Problemas de Programación Lineal - Dos Variables

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 3

PROBLEMAS DE PROGRAMACIÓN LINEAL, DOS VARIABLES- MÉTODO GRÁFICO

1). Una empresa fabrica 2 tipos de mesas:


• Una mesa sencilla que necesita 10 kilos de madera, medio galón de pintura y una hora de
mano de obra.
• Una mesa más lujosa que requiere 15 kilos de madera, 0.75 galones de pintura y 2 horas de
mano de obra.
Una mesa sencilla deja una utilidad de S.∕. 75 y una mesa lujosa deja una utilidad de S.∕. 137.
Para cada semana tienen disponibles 4800 kilos de madera, 220 galones de pintura y 816 horas
de mano de obra (17 trabajadores, cada uno de los cuales labora 48 horas a la semana)
¿Cuánto se debe producir de cada una cada semana para maximizar la utilidad? Formular el
problema como un modelo de programación lineal. Halle solución gráfica

2) El Diamante 7. X es una empresa que fabrica puertas y pasamanos. Cada puerta utiliza 1 lámina
de 20 kilogramos, 1 cerradura, 5 metros cuadrados de pintura, 12 pernos y 15 minutos de mano
de obra. Cada pasamano requiere 4 metros de tubo, 8 pernos, 1 metro cuadrado de pintura y
20 minutos de mano de obra. Una puerta deja una utilidad de S.∕. 275 y un pasamano deja una
utilidad de S.∕. 225.
Mensualmente dispone de: 212 horas de mano de obra, 40000 kilogramos de lámina, 2000
cerraduras, 13300 metros cuadrados de pintura, 10000 metros lineales de tubo y 32000 pernos.
Deben entregar mensualmente 600 puertas a un distribuidor grande.
¿Cuántas puertas y pasamanos se deben producir al mes para maximizar la utilidad?
Formular el problema como un modelo de programación lineal. Halle solución gráfica

3) Una compañía de transportes posee 2 tipos de camiones. El camión tipo A tiene 40 m 3 de


espacio refrigerado y 20 m3 no refrigerado. El camión tipo B tiene 30 m3 refrigerados y 30 m3
no refrigerados. El camión tipo C tiene 25m3 de refrigerado y 35m3 de no refrigerado.
Una fábrica de productos alimenticios debe embarcar por lo menos 900 m3 de productos
refrigerados y 1200 m3 de no refrigerados.
La cantidad de camiones del tipo A debe ser el doble de camiones del tipo B.
La cantidad de camiones del tipo C no debe más del 20% del total de camiones a alquilar
El total de espacio refrigerado del camión A no debe exceder a los 400m3.
¿Cuántos camiones de cada tipo debe alquilar la fábrica para minimizar sus costos si el tipo A
se alquila a S.∕? 2 / m3, el B a S.∕. 3 / m3 y el C a S.∕. 4/ m3?
Formular el problema como un modelo de programación lineal.

4) Un problema de mezclas Juan Rosales, gerente de la empresa Pet House, proporciona albergues
para cachorros. El alimento para perros Kennel se hace mezclando dos productos de soya para
obtener una "dieta para perros bien balanceada". En el cuadro se dan los datos para los dos
productos. Si Dong quiere asegurarse de que sus perros reciban al menos 8 onzas de proteínas
y 1 onza de grasa diariamente, ¿cuál sería la mezcla de costo mínimo de los dos alimentos para
perro?

Dieta bien balanceada para perros


PRODUCTO COSTO POR OZ PROTEINA (%) GRASAS (%)
1 S/. 1.80 50 10

2 S/. 1.00 20 20
Formule un modelo de PL para el caso planteado. Halle solución gráfica

5) A una persona le tocan 10 millones de soles en una lotería y le aconsejan que las invierta en
dos tipos de acciones A y B. Las de tipo A tienen más riesgo, pero producen un beneficio del
10%. Las de tipo B son más seguras, pero producen solo el 7% anual. Después de varias
deliberaciones decide invertir como máximo 6 millones en la compra de acciones A y por lo
menos, 2 millones en la compra de acciones B. Además, decide que lo invertido en A sea, por
lo menos, igual a lo invertido en B. ¿Cómo deberá invertir los 10 millones para que el beneficio
anual sea máximo?
Formular el problema como un modelo de programación lineal. Halle solución gráfica

7) Para recorrer el trayecto Lima Cuzco, la compañía aérea LAN desea ofertar, a lo sumo, 5000
plazas de dos tipos: T (turistas) y P (Primera). La ganancia correspondiente a cada plaza de
tipo T es de 60 dólares, mientras que la ganancia del tipo P es de 80 dólares. El número de
plazas tipo T no puede exceder de 4500 y el del tipo P, debe ser como máximo, la tercera de
las del tipo T que se oferten. Calcular cuantas tienen que ofertarse de cada clase para que las
ganancias sean las máximas.
Formular el problema como un modelo de programación lineal. Halle a solución gráfica

8). Una empresa fabrica 2 tipos de mesas:


• Una mesa sencilla que necesita 10 kilos de madera, medio galón de pintura y una
hora de mano de obra.
• Una mesa más lujosa que requiere 15 kilos de madera, 0.75 galones de pintura y 2
horas de mano de obra.
Una mesa sencilla deja una utilidad de S.∕. 75 y una mesa lujosa deja una utilidad de
S.∕. 137. Para cada semana tienen disponibles 4800 kilos de madera, 220 galones de
pintura y 816 horas de mano de obra (17 trabajadores, cada uno de los cuales labora
48 horas a la semana)
¿Cuánto se debe producir de cada una cada semana para maximizar la utilidad?
Formular el problema como un modelo de programación lineal. Dar la solución gráfica
y analítica del modelo.
9) Una sastrería confecciona dos nuevos tipos de vestidos: luna nueva y gala emperatriz.
Los tiempos empleados en cada área de la sastrería (corte y confección) vienen dados
en la siguiente tabla:
Corte Confección
Luna nueva 5 9
Gala emperatriz 2 6

Las horas disponibles empleadas por semana para el área de corte es de 24 horas y para
el área de confección, 28 horas. Las utilidades de cada tipo son: S/. 30 y S/. 20 soles.
Formular el problema como un modelo de programación lineal.
Dar la solución gráfica y analítica del modelo.
10). La empresa “Ventanas S.A.” tienen 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
$600 por cada ventana de marco de madera y de $300 por cada ventana de marco de
aluminio. Juan hace marcos de madera y puede terminar 5 por día. Linda hace 3 marcos
de aluminio por día. Pablo 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. Formule
el modelo de programación lineal y use el método gráfico para resolver el modelo.

También podría gustarte