Programación Lineal

Ejercicio 1 -YA

Problema de Producción:

El elemento de producción de una empresa tiene tres tipos de máquinas. A. B. C.

Puede fabricar dos productos 1 y 2. Todos los productos tienen que ir a cada máquina
y cada una va en el mismo orden.

Primero a la maquina A, la cual tiene una cantidad máxima de 16 horas de trabajo a la

semana, luego a la maquina B cuya capacidad máxima de trabajo es de 12 horas a la
semana y por ultimo a la maquina C con capacidad de trabajo máximo de 28 horas a la
semana.

Para fabricar el producto 1 hay que emplear 2 horas en la maquina A, 1 en la B y 4 en

la C. Y para fabricar el producto 2, hay que emplear 2 horas en la maquina A, 2 en la B
y 2 en la maquina C.

¿Qué cantidad de tipo de producto (1 y 2) se debe fabricar por semana para obtener el
máximo beneficio? Teniendo en cuenta que por el producto uno obtengo $1 de
beneficio y por el producto 2 $1,5

Tipo de Maquina Producto 1 Producto 2 Hojas Disponibles x semana

A 2 2 16
B 1 2 12
C 4 2 28
Beneficio x unidad 1 1,5  

Ejercicio 2-MATEO

Fábrica de Productos químicos.

Una empresa pequeña que fabrica una variedad de productos químicos. En un proceso
de producción particular se utilizan tres materias primas para elaborar dos productos:
Un aditivo para combustible y una base para solvente. El aditivo se vende en las
compañías petroleras y se utiliza en la producción de gasolina y otros combustibles. La
base para solvente se vende a una variedad de compañías de productos químicos y se
usa en artículos de limpieza para el hogar y la industria. Las tres materias primas se
mezclan para formar el aditivo para combustible y la base para solvente, en la que una
tonelada de aditivo para combustible es una mezcla de 0,4 toneladas de material 1 y
0,6 toneladas de material 3, mientras que 1 tonelada de base de solvente es una
mezcla de 0,5 toneladas de material 1, 0,2 toneladas de material 2 y 0,3 toneladas de
material 3.
Requerimientos de Material por Tonelada para el problema de XXX.

  Producto
  Aditivo para combustible Base para Solvente
Material
0,4
1 0,5
Material
2 0 0,2
Material
3 0,6 0,3
Total 1 1

La Producción está restringida por una disponibilidad limitada de las tres materias
primas. Para el periodo de producción actual, cuenta con las siguientes cantidades de
materia prima:

Material Cantidad Disponible para Producción

Material
1 20 Ton
Material
2 5 Ton
Material
3 21 Ton

Debido al deterioro y a la naturaleza del proceso de producción, los materiales que no

se utilizan en la producción son inútiles y deben desecharse. El departamento de
contabilidad analizo las cifras de producción, asigno todos los costos relevantes y llego
a precios para ambos productos que generan una contribución a las utilidades de $40
por cada tonelada de aditivo para el combustible producido y $30 por cada tonelada
producida de base para solvente. Utilizar la P.L. para determinar la cantidad de
toneladas de aditivo para combustible y la base de solvente a producir con el fin de
maximizar la contribución total a las utilidades.

Ejercicio 3-ANGIE
Químicos ZZ. Fabrica dos productos que se venden como materias primas a empresas
que elaboran jabones de baño y detergentes para lavar ropa. Con base en un análisis
de los niveles de inventario actuales y la demanda potencial para el próximo mes
Químicos ZZ. Ha especificado que la producción combinada de los productos A y B.
deben sumar un total de 350 galones como mínimo. Por otra parte también debe
surtirse el pedido de 125 galones del producto A con un cliente importante. El
producto A requiere 2 horas de tiempo de procesamiento por galón, Mientras que el
producto B requiere 1 hora de procesamiento por galón y para el próximo mes se
cuenta con 600 horas de tiempo de procesamiento disponible. El Objetivo de Químicos
ZZ. es satisfacer estos requerimientos con un costo de producción total mínimo. Los
costos de producción son $2 por galón del producto A y $3 por galón del producto B.

Ejercicio 4-YA

La oficina técnica de cultivos. (OTC) Tiene a su cargo la administración de tres campos.

El rendimiento agrícola de cada campo está limitado (por parte del acueducto y el
estado) tanto por la cantidad de tierra cultivable como por la cantidad de agua
asignada para el riego de agua por campo. El campo 1 tiene 400 hectáreas, el campo 2
tiene 600 hectáreas y el campo 3 tiene 300 hectáreas de tierra cultivable. Del mismo
modo el campo 1 solo puede gastar 600m3 de agua, el campo 2 solo puede gastar 800
m3 de agua y la campo 3 solo puede gastar 375m3 de agua.

Las especies disponibles para el cultivo son la Remolacha, Trigo y Papa, pero el
ministerio de agricultura ha establecido un número máximo de hectáreas que pueden
dedicarse a cada uno de estos cultivos, para la remolacha máximo son 600 hectáreas,
el trigo 500 hectáreas, y la papa 325 hectáreas. Por otra parte se estipula según
cálculos que cada especie consume una cantidad específica de agua por hectárea. 3m 3
de agua por hectárea cultivada para la Remolacha, 2m3 de agua por hectárea cultivada
para el Trigo y 1m3 de agua por hectárea cultivada para la papa. Las utilidades por
hectárea de cada especie se calculan en $400 para la Remolacha, $300 para el Trigo, y
$100 para la papa.

Los dueños de los campos, en un acto de solidaridad social y de unión, han convenido
que en cada campo se sembrara la misma fracción de su tierra cultivable. Sin embargo,
puede cultivarse cualquier cantidad en cualquiera de los campos.

La tarea que encara la OTC es plantear cuantas hectáreas se deben dedicar al cultivo
de las distintas especies en cada campo, de modo de maximizar las utilidades totales
para todos los campos a cargo de la OTC.

Ejercicio 5 -MATEO

(Dieta)

Frank consume diariamente un mínimo de 800 Libras de un alimento, el cual es una

mezcla de Matiz, que contienen 0,09 de Proteína y 0,02 de Fibra por Libra, y Soya que
contienen 0,6 de Proteína y 0,06 de Fibra por Libra:

Las necesidades dietéticas del alimento especial son de un mínimo de 30% de Proteína
y un máximo de 5% de Fibra. Por otra parte el Maíz le cuesta 0,3 Dólares la Libra y la
Soya 0,9 Dólares la Libra. El objetivo es determinar la mezcla diaria a un costo mínimo.
 Ejercicio 6 -YA

Una empresa fabrica dos productos. Cada uno de los cuales se debe procesar en dos
departamentos. Los requerimientos de horas laborales por unidad para cada producto
en cada departamento son: Producto 1, tres horas por unidad en el departamento 1 y
cuatro horas por unidad en el departamento 2. El Producto 2, dos horas por unidad en
el departamento 1 y seis horas por unidad en el departamento 2. Por otra parte la
capacidad de trabajo es de 120 horas por semana para el departamento 1 y 260 horas
por semana para el departamento 2. Por último, del producto 1 se obtiene una utilidad
de $5 y del producto 2 una utilidad de $6.

El problema es determinar el número de unidades que se producirán de cada producto

con el fin de maximizar la contribución total al costo fijo y la utilidad.

Capacidad de
Producto 2 Producto 1
trabajo por semana
Departamento 1 3 horas por unidad 2 horas por unidad 120 horas
Departamento 2 4 horas por unidad 6 horas por unidad 260
Utilidad $5 $6

Ejercicio 7 –FALTA---

Son las dos de la tarde del viernes y Joe Bob, el chef principal (encargado de la parrilla)
de Bruce’s Diner, está tratando de decidir cuál es la mejor manera de asignar las
materias primas disponibles a los cuatro platillos especiales del viernes por la noche. La
decisión se debe tomar temprano por la tarde porque tres de los platillos se deben
empezar a preparar ya (albóndigas, tacos y picadillo). La tabla que está en seguida
contiene la información sobre los alimentos en inventario y las cantidades requeridas
para cada platillo.

Alimento Hamburguesa Albóndiga Taco Picadillo Disponible

s s
Carne 0,3 0,25 0,25 0,4 100
molida
Queso 0,1 0 0,3 0,2 50
Frijoles 0 0 0,2 0,3 50
Lechuga 0,1 0 0,2 0 15
Tomate 0,1 0,3 0,2 0,2 50
Panes 1 1 0 0 80
Tortillas 0 0 1 0 80
No hay otros hechos importantes para la decisión de Joe Bob. Por otra parte se estima
máximo una demanda de mercado y precio de venta de:

Hamburguesa Albóndigas Tacos Picadillo

Demanda 75 60 100 55
Precio de 2,75 2,00 1,75 2,50
Venta

Joe Bob quiere maximizar el ingreso porque ya ha comprado todos los materiales, los
cuales están en el congelador.

Se desea saber:

¿Cuál es la mejor mezcla de los especiales del viernes por la noche para maximizar el
ingreso de Joe Bob?

Ejercicio 8 -ANGIE

Inversión

Bank One está desarrollando una política de préstamos que implica un máximo de $12
millones. La tabla siguiente muestra los datos pertinentes en relación con los
préstamos disponibles.

Tipo de Tasa de Interés % de deudas impagables

Préstamo
Personal 0,14 0,1
automóvil 0,13 0,07
casa 0,12 0,03
Agrícola 0,125 0,05
Comercial 0,1 0,02

Las deudas impagables son irrecuperables y no producen ingresos por intereses. La

competencia con otras instituciones financieras dicta la asignación de 40% mínimo de
los fondos para préstamos agrícolas y comerciales. Para ayudar a la industria de la
construcción de viviendas en la región, los préstamos para casa deben ser por lo
menos 50% de los préstamos personales, para automóvil, y para casa. El banco limita
la proporción total de las deudas impagables en todos los préstamos a un máximo de
4%.

Ejercicio 9-MATEO

Programación de personal

Colombian AIRWAYS va a agregar vuelos desde y hacia su aeropuerto base, por lo cual
necesita contratar más agentes de servicio a clientes. Sin embargo, no está claro
cuántos más debe contratar. La administración reconoce la necesidad de controlar el
costo y al mismo tiempo proporcionar de manera permanente un nivel satisfactorio de
servicio. Por todo esto, un equipo de IO estudia la forma de programar a los agentes
para proporcionar un servicio satisfactorio con el menor costo en personal.

Basados en la nueva programación de vuelos, se ha realizado un análisis del número

mínimo de agentes de servicio a clientes que deben encontrarse de guardia en
diferentes momentos del día para proporcionar un nivel satisfactorio de servicio. La
Tabla 9 muestra el número de agentes necesario para los periodos dados. Los otros
datos de la tabla reflejan uno de los acuerdos del contrato vigente entre la compañía y
el sindicato de agentes de servicio a cliente. El acuerdo es que cada agente trabaje un
turno de 8 horas 5 días a la semana, y los turnos autorizados son

Turno 1: 6:00 a.m. a 2:00 p.m.

Turno 2: 8:00 a.m. a 4:00 p.m.
Turno 3: 12:00 a.m. (mediodía) a 8:00 p.m.
Turno 4: 4:00 p.m. a 12 p.m. (medianoche)
Turno 5: 10:00 p.m. a 6:00 a.m.

Las marcas en el cuerpo principal de la tabla 9 muestran las horas cubiertas por los
turnos respectivos. Como algunos turnos son menos deseables que otros, los salarios
que se especifican en el contrato difieren de uno a otro. En el último renglón se
muestra la compensación diaria con las prestaciones por cada agente para cada turno.

El problema consiste en determinar cuántos agentes deben asignarse a los turnos

respectivos cada día para minimizar el costo total de personal debido a los agentes, de
acuerdo con este último renglón, al mismo tiempo que se cumplen (o se sobrepasan)
las necesidades de servicio dados en la columna de la extrema derecha.

Periodos Cubiertos
Número necesario de
Periodo Turno
agentes
1 2 3 4 5
6:00am a 8:00am 48
8:00am a 10:00am 79
10:00am a 12:00am 65
12:00am a 2:00pm 87
2:00pm a 4:00pm 64
4:00pm a 6:00pm 73
6:00pm a 8:00pm 82
8:00pm a 10:00pm 43
10:00pm a 12:00pm 52
12:00pm a 6:00am 15
Costo Diario por agente $170 $160 $17 $180 $195
5

Ejercicio 10-ANGIE
La carne con papas es el plato favorito de Pedro González. Por eso decidió hacer una
dieta continua de sólo estos dos alimentos (más algunos líquidos y suplementos de
vitaminas) en todas sus comidas. Pedro González sabe que ésa no es la dieta más sana
y quiere asegurarse de que toma las cantidades adecuadas de los dos alimentos para
satisfacer los requerimientos nutricionales. Él ha obtenido la información nutricional y
de costo que le indican que en cada porción de carne hay 5grs de carbohidratos, 20grs
de proteína y 15 de grasa. Y en cada porción de papa 15grs de carbohidratos, 5grs de
proteína y 2 de grasa. Su nutricionista le dijo que requiere alimentarse diariamente
mínimo 50grs de carbohidratos, 40grs de proteínas y no más de 60grs de grasa. Por
ultimo cada porción de carne tiene un costo de $4 y una porción de papa de $2.

Pedro quiere determinar el número de porciones diarias de res y papas que cumplirían
con estos requerimientos a un costo mínimo.

Ejercicio 11-MATEO

Un fabricante de muebles de oficina, produce dos tipos de escritorios; ejecutivos y

operativos. La compañía tiene dos plantas en las que fabrica los escritorios. La planta
1, que es una planta antigua, opera con doble turno, 40 horas por turno a la semana.
La planta 2 es más nueva y no opera a su capacidad total. Sin embargo y dado que los
ingenieros planean operar la segunda planta con base en un turno doble como el de la
planta 1, se han encontrado los trabajadores para que trabajen los dos turnos.

En estos momentos, cada turno de la planta 2 trabaja 25 horas por semana. No se paga
ninguna prima adicional a los trabajadores del segundo turno.

La tabla muestra el tiempo de producción (horas por unidad) y los costos estándar de
producción (en dólares por unidad) en cada planta.

Tiempo de producción de Costos estándar (dólares/

horas/Unidad unidad)
Planta 1 Planta 2 Planta 1 Planta 2

Escritorios
7 6 250 260
Ejecutivos

Escritorios
4 5 200 180
operativos

La Compañía ha competido con éxito en el pasado asignando un precio de $350 a los

escritorios ejecutivos. Sin embargo, parece que la compañía tendrá que reducir el
precio de los escritorios operativos a $275 con el objetivo de estar en posición
competitiva.
La compañía ha estado experimentando excesos de costos en las últimas 8 a 10
semanas; por tanto, los ingenieros han fijado una restricción presupuestaria semanal
sobre los costos de producción. El presupuesto semanal para la producción total de
escritorios ejecutivos es de $2.000, en tanto que el presupuesto para los escritorios
operativos es de $2.200.

A los ingenieros les gustaría determinar cuál es el número de cada clase de escritorios
que deben fabricarse en cada planta con el objetivo de maximizar las utilidades, en la
próxima semana.