Escolar Documentos
Profissional Documentos
Cultura Documentos
Max 8x + 7y
Sujeto a
15x + 5y <= 75
10x + 6y <= 60
X + y <= 8
X, y >=0
4) Juguetes Alfa hace un triciclo de plástico que se compone de tres componentes principales:
un manillar adelantado conjunto de rueda-pedal, una unidad de asiento y el marco, y las
ruedas traseras. La compañía tiene pedidos por 12.000 de estos triciclos. Actualmente se
tienen los siguientes datos.
Un rápido vistazo a las cantidades disponibles confirma que Industrial Omega no tiene los
recursos para llenar este contrato. Un subcontratista, que puede hacer un número ilimitado
de cada uno de los tres componentes, muestra sus precios a continuación
Resolver un modelo de programación lineal que permita que Industrial Omega pueda llenar la
orden de 1.200 conjuntos de cerraduras con el mínimo costo.
6) Usando el modelo de Programación Lineal y el software LINDO resolver el problema para que
una cadena de tiendas especializadas deba decidir cómo cuatro estilos diferentes de
paraguas deben abastecerse con el fin de maximizar el beneficio. Se supone que cada
paragua almacenado se venderá. Las variables miden el número de paraguas para mujeres,
golf, hombres, y sombrillas plegables, respectivamente. El espacio de almacenamiento es
una limitación que se expresa en unidades, bastidores de visualización especiales, la
demanda y una restricción de la comercialización, respectivamente.
MAX 4 X1 + 6 X2 + 5 X3 + 3.5 X4
SUBJECT TO
Espacio) 2 X1 + 3 X2 + 3 X3 + X4 <= 120
Bastidor) 1.5 X1 + 2 X2 <= 54
Demanda) 2 X2 + X3 + X4 <= 72
Marketing) X2 + X3 >= 12
END
Resolver el problema de forma gráfica y tenga en cuenta que hay soluciones óptimas alternativas.
¿Qué solución óptima:
a. utiliza sólo un tipo de camión?
b. utiliza el número mínimo de camiones?
c. utiliza el mismo número de camiones grandes y pequeños?
d. minimiza el costo total?
8) Super Mercados Jazmín está abierto las 24 horas del día. El número de cajeros necesitan en
cada período de cuatro horas de un día se enumeran a continuación.
Período Cajeros
necesarios
10 p.m.-2 a.m 8
2 a.m.-6 a.m 4
6 a.m.-10 a.m 7
10 a.m.-2 p.m. 12
2 p.m. – 6 p.m. 10
6 p.m. – 10 p.m. 15
Si los cajeros trabajan durante ocho horas consecutivas, ¿cuántos deberían ser programados para
comenzar a trabajar en cada período con el fin de minimizar el número de cajeros necesario?
9) Vinos Tacama está considerando la producción de un nuevo producto que sería una mezcla
de vino blanco, vino rosado, y jugo de frutas. Para cumplir con las especificaciones del
gusto, el nuevo producto debe consistir de vino blanco al menos 50%, al menos 20% y no
más del 30% de vino rosado, y 20% de zumo de fruta. Tacama compra el vino de las bodegas
locales y el zumo de frutas de una planta procesadora en Chincha. Para el período de
producción actual, 10000 litros de vino blanco y 8000 litros de vino rosado se pueden
comprar; no hay límite en la cantidad de zumo de frutas que se puede pedir. Los costos para
el vino son de $ 1.00 por litro para el blanco y $ 1.50 por litro del rosado; el zumo de fruta se
puede comprar por $ 0.50 por litro. Tacama puede vender todo el vino más fresco que puede
producir por $ 2.50 por litro.
a. Formule un programa lineal para determinar la mezcla de los tres ingredientes que maximicen la
contribución total beneficio. Resuelva el programa lineal para determinar el número de litros de cada
ingrediente que Tacama debe comprar y la contribución total de beneficios que genera esta mezcla.
Análisis de sensibilidad:
b. Si Tacama podría obtener cantidades adicionales de vino blanco, en caso de hacerlo? Si es así,
¿cuánto deberían estar dispuestos a pagar por cada litro adicional y cuántos litros adicionales iban a
querer comprar a este precio?
c. Si Tacama podría obtener cantidades adicionales del vino rosado, deberían hacerlo? Si es así,
¿cuánto deberían estar dispuestos a pagar por cada litro adicional y cuántos litros adicionales
querrían comprar?
d. Interpretar el precio sombra de la restricción correspondiente a la exigencia de que el enfriador de
vino debe contener exactamente 20% de jugo de fruta. ¿Cuál es su consejo para la gestión dado
este precio sombra?
10) “Gamarra S.A.”, es una tintorería textil que se dedica a hacer trabajos por pedidos, cuenta
con dos tipos de estampadoras: rápidas y lentas. Dispone de 60 estampadoras rápidas y 40
lentas. Gamarra S.A. ha tomado dos trabajos para hacer: Dibujo Snoopy y dibujo Scooby.
Cada uno de estos estampados se puede hacer en una máquina de cualquiera de los dos
tipos, sólo que la eficiencia será distinta según el tipo. Una máquina rápida estampa 12 m de
dibujo Snoopy por hora. Una máquina lenta estampa 6 m de dibujo Snoopy por hora. Una
máquina rápida estampa 8 m. de dibujo Scooby por hora. Una máquina lenta estampa 4
metros de dibujo Scooby por hora. Una misma estampadora (sea rápida o lenta) no puede
destinarse en el mismo día a trabajar en dos tipos distintos de dibujo. El costo por hora de
energía para las máquinas rápidas y lentas son $5 y $3, respectivamente. El costo para la
máquina rápida es mayor debido a que ésta requiere una mayor potencia. Los costos de
tintes para Snoopy y Scooby son de $1.3 y $1.8 por metro de tela cruda, respectivamente.
Cada metro de tela estampada con Snoopy se vende a $4 y un metro de tela estampada con
Scooby se vende a $6.
Para mañana le han pedido a “Gamarra” S.A. que entregue 3,000 metros de tela Snoopy y
1,200 metros de Scooby. Tiene todo el día de hoy (ocho horas) para trabajar.
Formule el problema de programación lineal para determinar si se puede o no cumplir el
pedido. Y, en cualquier caso, si puede determinar cómo sería la distribución del estampado
de tela en los dos tipos de máquinas para maximizar los beneficios del pedido.