Taller #2

PROBLEMA 2: La compañía LIX E.S. produce dos dispositivos para lámparas (productos 1 y 2) que requieren partes de metal
PROBLEMA 1: La empresa CARP Ltda. tiene sólo tres empleados que hacen dos tipos de ventanas a mano: con marco de
madera y con marco de aluminio. La ganancia es de $180 por cada ventana con marco de madera y de $90 por cada una
con marco de aluminio. Doug hace marcos de madera y puede terminar 6 al día. Linda hace 4 marcos de aluminio por día.
Bob forma y corta el vidrio y puede hacer 48 pies cuadrados de vidrio por día. Cada ventana con marco de madera emplea 6
pies cuadrados de vidrio y cada una de aluminio, 8 pies cuadrados. La compañía desea determinar cuántas ventanas de
cada tipo debe producir al día para maximizar la ganancia total.
y componentes eléctricos. La administración desea determinar cuántas unidades de cada producto debe fabricar para
maximizar la ganancia. Por cada unidad del producto 1 se requieren 1 unidad de partes de metal y 2 unidades de
componentes eléctricos. Por cada unidad del producto 2 se necesitan 3 unidades de partes de metal y 2 unidades de
componentes eléctricos. La compañía tiene 200 unidades de partes de metal y 300 de componentes eléctricos. Cada unidad
del producto 1 da una ganancia de $1 y cada unidad del producto 2, hasta 60 unidades, da una ganancia de $2. Cualquier
exceso de 60 unidades del producto 2 no genera ganancia, por lo que fabricar más de esa cantidad está fuera de
consideración.

Solución :

Solución Producto a fabricar 1= x1

Producto a fabricar 2 = x2
Max z= x1+2x2
Restricciones:

Marco de madera = 1x X1+3x2 ≤ 200

Marco de aluminio =2x 2x1+2x2 ≤300
x2≤60
Doug 1 Lina 2 vidrio ganancia
X1 6 0 6 $180 S .A
X2 0 4 4 $90
X1+3x2 =200
Max z = 180 x1 + 90 x2 2X1+2x2=300
X2=60
Restricciones: Reemplazando en:
Max (Z) =1 (125) + 2 (25) Max (Z) =175
X1 ≤ 6
X2 ≤ 4 Se debe fabricar 125 unidades de Producto 1 y 25 unidades del Producto
6 x1 + 8 x2 ≤ 48 2 para tener un máximo de ganancia y obtener $ 175.
x1≥ 0 , x1≥0
PROBLEMA 3: La compañía OPAL S.A. interrumpió la producción de cierta línea de productos no redituable. Esta medida
creó un exceso considerable de capacidad de producción. La administración quiere dedicar esta capacidad a uno o más
de tres productos, llamados 1, 2 y 3. En la siguiente tabla se resume la capacidad disponible de cada máquina que puede
limitar la producción:

Tipo de máquina Tiempo disponible (H/M por semana) PROBLEMA 4: La carne con papas es el plato favorito de Juan Pablo. Por eso decidió hacer una dieta continua de sólo estos
Fresadora 500 dos alimentos (más algunos líquidos y suplementos de vitaminas) en todas sus comidas. Ralph sabe que ésa no es la dieta
Torno 350 más sana y quiere asegurarse de que toma las cantidades adecuadas de los dos alimentos para satisfacer los requerimientos
Rectificadora 150 nutricionales. Él ha obtenido la información nutricional y de costo que se muestra en el siguiente cuadro. Ralph quiere
determinar el número de porciones diarias (pueden ser fraccionales) de res y papas que cumplirían con estos
El número de horas-máquina que se requieren para elaborar cada unidad de los productos respectivos es: requerimientos a un costo mínimo.

Tipo máquina Producto 1 Producto 2 Producto 3 Gramos de ingrediente por porción

Fresadora 9 3 5 Ingrediente Carne Papa Requerimiento diario (gramos)
Torno 5 4 0 Carbohidratos 5 15 ≥ 50
Rectificadora 3 0 3 Proteínas 20 5 ≥ 40
Grasa 15 2 ≤60
El departamento de ventas indica que las ventas potenciales de los productos 1 y 2 exceden la tasa máxima de producción y Costo por porción $4 $2
que las ventas potenciales del producto 3 son de 20 unidades por semana. La ganancia unitaria sería de $50, $20 y $25,
para los productos 1, 2 y 3, respectivamente. El objetivo es determinar cuántos productos de cada tipo debe producir la
compañía para maximizar la ganancia.
Solución
Solución:
Carne= x1
Papa = x2
Min(Z) =4x1+2x2
X1= cantidad de producto 1 que se debe fabricar a la semana.
X2 = cantidad de producto 2 que se debe fabricar a la semana.
X3= cantidad de producto 3 que se debe fabricar a la semana. Carbohidratos proteínas grasa costo de porción

Max z= 50x1 + 20x2 + 25x3 X1 5 20 15 4

X2 15 5 2 2
Fresadora  9 X1 + 3 X2 + 5 X3 < = 500
Restricciones:
Torno 5 X1 + 4 X2 + 0 X3 < = 350
4x1+ 15x2 ≥ 50
Rectificadora  3 X1 + 0 X2 + 2 X3 < = 150 20x1+5x2 ≥ 40
15x1+ 2x2 ≥ 60
X3 = 20
x1,x2 ≥0
X1 , X2 , X3 > = 0
PROBLEMA 5: Un avión de carga tiene tres compartimientos para almacenar: delantero, central y trasero. Estos
compartimientos tienen un límite de capacidad tanto de peso como de espacio. Los datos se resumen a continuación:

Compartimiento Capacidad de peso (Ton) Capacidad de volumen (ft3)

Delantero 12 7000
Central 18 9000
Trasero 10 500 PROBLEMA 6: La vereda Guayabal está formada por tres comunidades granjera. La Oficina de Apoyo Técnico Agrícola
(OATA) desea planear la producción agrícola para el próximo año. La producción de cada granja está limitada por la
Más aún, para mantener el avión balanceado, el peso de la carga en los respectivos compartimientos debe ser proporcional a su cantidad de tierra que puede ser irrigada y la cantidad de agua asignada. La siguiente tabla resume esta información
capacidad. Se tienen ofertas para transportar cuatro cargamentos en un vuelo próximo ya que se cuenta con espacio:
Granja Tierra disponible (Hectáreas) Agua asignada (Hectárea x pie)
Carga Peso (Ton) Volumen (ft3) Ganancia ($/Ton) 1 400 600
1 20 500 320 2 600 800
2 16 700 400 3 300 375
3 25 600 360
4 13 400 290 Se ha determinado que los cultivos adecuados para estas regiones son caña de azúcar, algodón y sorgo. La información
referente a su retorno neto esperado, consumo de agua y plantación máxima permitida se presentan en la siguiente
Se puede aceptar cualquier fracción de estas cargas. El objetivo es determinar cuál cantidad de cada carga debe tabla.
aceptarse (si se acepta) y cómo distribuirla en los compartimientos para maximizar la ganancia del vuelo.
Cultivo Plantación máxima Consumo de agua (Hectárea x Retorno neto ($/Hectárea)
SOLUCION (Hectáreas) pie/Hectárea)
Azúcar 600 3 1000
Algodón 500 2 750
x1: Toneladas de carga 1, compartimiento delantero Sorgo 325 1 250
x2: Toneladas de carga 2, compartimiento delantero
x3: Toneladas de carga 3, compartimiento delantero Sin embargo, debido a que hay limitaciones para el suministro de agua para irrigar la región, la OATA ha determinado
que, en búsqueda de la equidad cada granja plantará la misma proporción de su tierra irrigable. Por ejemplo, si la granja 1
siembra 200 de sus 400 hectáreas, la granja 2 plantará 300 de sus 600 y la granja 3, 150 de sus 300. Determine la
x4: Toneladas de carga 4, compartimiento delantero combinación de plantación como un todo, para maximizar el retorno neto a la vereda Guayabal.
x5: Toneladas de carga 1, compartimiento central
x6: Toneladas de carga 2, compartimiento central
PROBLEMA 7: El restaurante del hotel la Fontana tiene estimada que la demanda de servilletas limpias al principio de cada
x7: Toneladas de carga 3, compartimiento central uno de los próximos cuatro días es: día 1 1500, día 2 1200, día 3 1800 y día 4 6000. Después de ser utilizada, una servilleta
x8: Toneladas de carga 4, compartimiento central se puede limpiar de dos maneras: servicio rápido o servicio lento. En caso de ser requerido se pueden lavar servilletas en un
x9: Toneladas de carga 1, compartimiento trasero día y guardarlas para ser utilizadas en días posteriores. El servicio rápido cuesta 10 pesos por servilleta y se puede disponer
x10: Toneladas de carga 2, compartimiento trasero de la servilleta limpia, en la mañana del día siguiente después de su último uso. El servicio lento cuesta 6 pesos por
servilleta y se puede disponer de la servilleta limpia, en la mañana del segundo día después de su último uso. Se pueden
x11: Toneladas de carga 3, compartimiento trasero comprar servilletas, de ser necesario, a 20 pesos cada una. Suponga que no contamos con servilletas limpias de días
x12: Toneladas de carga 4, compartimiento anteriores al inicio del primer día. El hotel la Fontana, requiere que usted plantee un modelo que le permita minimizar el
trasero Definición de la función objetivo costo de satisfacer la demanda para los próximos cuatro días

Max z: 320 (x1+x5+x9) + 400 (x2+x6+x10) + 360 (x3+x7+x11) +290(x4+x8+x12)

Restricciones

capacidad de peso de cada compartimiento

x1+x2+x3+x4<12
x4+x5+x6+x7 <18
x8+x9+x10+x11< 10
peso de cada carga
x1+x5+x9<20x2+x6+x10<16
x3+x7+x11<25x4+x8+x12<13