You are on page 1of 11

4.

Una empresa de conservas vegetales con dos factorías A y B recibe el encargo de abastecer
a una cadena de supermercados que necesitan cada día 1,500 latas de espárragos, 1,800
latas de tomates y 2,500 latas de aceitunas verdes. La factoría A produce cada hora 100 latas
de espárragos, 200 latas de tomates y 100 latas de aceitunas verdes con un coste de $140
por hora y la factoría B produce cada hora 100 latas de espárragos, 100 latas de tomates y
300 latas de aceitunas verdes con un coste de $ 120 por hora. Se pide, justificando la
respuesta (Defina las variables y use el Método Grafico):
a. ¿Cuántas horas ha de dedicar diariamente cada factoría para abastecer a la cadena de
supermercados de forma que el costo total sea mínimo?
b. Determinar el valor de dicho costo mínimo.
c. Plantee el problema como un problema de programación lineal.
d. Resuelva utilizando un software.

PROD X PROD X
HORA HORA
FACTORIA A B
ESPARRAGOS 100 100 1500
TOMATES 200 100 1800
ACEITUNAS 100 300 2500
CxH 140 120

1. VARIABLE
CANTIDAD DE HORAS DEDICADAS A PRODUCCION
X FACTORIA A
CANTIDAD DE HORAS DEDICADAS A PRODUCCION
Y FACTORIA B
2. FUNCION OBJETIVO

MIN Z = 140X + 120Y

3. RESTRICCIONES

R1 100X + 100Y >= 1500
R2 200X + 100Y >= 1800
R3 100X + 300Y >= 2500
R4 X, Y >= 0

4. MODELO MATEMATICO

MIN Z = 140X + 120Y
SA:
100X + 100Y >= 1500

X3 >= 0 5. GRAFICA 100X + 100Y >= 1500 X=0 Y=15 X=15 Y=0 200X + 100Y >= 1800 X=0 Y=18 X=9 Y=0 100X + 300Y >= 2500 X=0 Y=8. X2.3 X=25 Y=0 200X + 100Y >= 1800 100X + 100Y >= 1500 100X + 100Y >= 1500 100X + 300Y >= 2500 100X=300 200Y=1000 X=3 X=10 Y=12 Y=5 . 200X + 100Y >= 1800 100X + 300Y >= 2500 X1.

¿Cuántas horas ha de dedicar diariamente cada factoría para abastecer a la cadena de supermercados de forma que el costo total sea mínimo? 3 HORAS FACTORIA A 12 HORAS FACTORIA B b. Determinar el valor de dicho costo mínimo.860 SOLUCION SOFTWARE . COSTO ES DE $ 1.a.

.

08Y 3. Ademàs el cliente quiere invertir en los fondos tipo B como màximo el doble de lo invertido en los fondos tipo A.12X+0. el de tipo B presenta una rentabilidad del 8% sin ninguna limitaciòn. Un cliente de un banco dispone dispone $3`000. d) Plantee el problema como un problema de programación lineal. El de tipo A tiene una rentabilidad del 12% y unas limitaciones legales de $1`200. (Defina las variables y use el Método Gráfico). FUNCION OBJETIVO MAX Z = 0.12X+0. MODELO MATEMATICO MAX Z = 0.000. RESTRICCIONES R1 X <= 1200000 R2 X + Y <= 3000000 R3 Y <= 2X R4 X. a) ¿Què cantidad de dinero debe invertir en cada tipo de fondo paraobtener el màximo beneficio? b) ¿Cuàl serà el valor de dicho beneficio màximo? c) Justifique sus respuestas.000 de inversiòn màxima. El banco le ofrece dos tipos de fondos A y B.08Y .200.000 para adquirir fondos de inversiòn. FONDO A B RENTABILIDAD 12% 8% INV MAX 1.00 0 1. VARIABLE CANTIDAD DE DINERO A INVERTIR X FONDO A CANTIDAD DE DINERO A INVERTIR Y FONDO B 2. Y >= 0 R5 Y <= 3000000 4. 5.

8 Y=2 . GRAFICA X + Y <= 3000000 X=0 Y=3000000 X=3000000 Y=0 X <= 1200000 X=0 Y=0 X=1200000 Y=0 Y <= 2X X=0 Y=2 X=0 Y=0 X + Y = 3000000 X + Y = 3000000 X = 1200000 Y = 2X Y=2800000 X=1.2 X=1 Y=1. Y >= 0 Y <= 3000000 5. SA: X <= 1200000 X + Y <= 3000000 Y <= 2X X.

2 MILLONES FONDO A 1.8 MILLONES FONDO B b) ¿Cuàl serà el valor de dicho beneficio màximo? $ 288.a) ¿Què cantidad de dinero debe invertir en cada tipo de fondo para obtener el màximo beneficio? 1.000 UTILIZANDO SOFTWARE .

RESTRICCIONES R1 0. una mochila requiere 3 horas máquina y se dispone diariamente de 420 horas máquina. En la etapa de corte. determine la región factible. se pueden cortar 10 bolsos/hora o 20 mochilas/hora y se dispone diariamente de 8 horas.1X+0.1 4 1 MOCHILA 25. 6. VARIABLE X CANTIDAD DE BOLSOS A PRODUCIR Y CANTIDAD DE MOCHILAS PRODUCIR 2. Crepier tiene como productos principales la fabricación de bolsos y mochilas para escolares. el valor óptimo de la función objetivo e indíquelos claramente en el gráfico. a) Defina las variables de decisión del modelo y formule el modelo de programación lineal que permita optimizar la fabricación de estos productos a Crepier. X Y 50 PV CORTE COSTURA 1 BOLSO 40.00 0. Finalmente la fabricación de bolsos al día debe ser menor o igual a la fabricación de mochilas al día. MODELO MATEMATICO MAX Z = 40X + 25Y . debido a que los escolares les gustan más las mochilas.00 0. Se estima que diariamente se debe fabricar por lo menos 50 unidades en total (bolsos más mochilas). Y >= 0 4.05Y<=8 R2 4X +3Y <= 420 R3 X + Y >= 50 R4 X <= Y R5 X. un bolso requiere 4 horas máquina. FUNCION OBJETIVO MAX Z = 40X + 25Y 3. El proceso de fabricación consta de dos etapas: corte y costura. b) Utilizando el método gráfico.2 3 HORAS DIARIAS 8 420 BOLSO<=MOCHILAS 1. cuyos precios de venta por unidad son de $ 40 y $ 25 respectivamente. la solución óptima. En la etapa de costura.

1X+0. SA: 0.05Y<=8 X=0 Y=160 X=80 Y=0 4X +3Y <= 420 X=0 Y=140 X=105 Y=0 X + Y >= 50 X=0 Y=50 X=50 Y=0 X <= Y X=0 Y=0 X=0 Y=0 4X+2Y<=320 4X +3Y <= 420 Y=100 X=30 SE DEBERA PRODUCIR 30 BOLSOS Y 100 MOCHILAS.05Y<=8 4X +3Y <= 420 X + Y >= 50 X <= Y X.1X+0. . Y >= 0 5. GRAFICA 0.

Una fábrica textil ha recibido una orden de compra por un lote de tela que contenga al menos 45 kg de lana. Cada kilogramo de material A cuesta $ 2 y cada kilogramo de material B cuesta $ 3. c) ¿Qué cantidades de A y B (en kilogramos) deben usarse para minimizar el costo de la orden? Algodón Material Lana (%) Nylon (%) (%) COSTO X A 60 10 30 2 Y B 30 50 20 3 PESO 45 25 30 600 1.3Y >=45 R2 0. La proporción de lana. El lote puede ser fabricado mediante cualquier mezcla de dos materiales textiles A y B. nylon y algodón que dichos materiales contienen es la siguiente: a) Defina las variables de decisión y formule el modelo de programación lineal correspondiente. VARIABLE X CANTIDAD DE MATERIAL "A" NECESARIA PARA LA PRODUCCION Y CANTIDAD DE MATERIAL "B" NECESARIA PARA LA PRODUCCION 2.6X + 0.3X + 0.3Y >=45 0. FUNCION OBJETIVO MIN Z = 2X + 3Y 3. Se dispone de $ 600 para la compra de los materiales.3X + 0. b) Obtenga la solución por el método gráfico. 25 kg de nylon y 30 kg de algodón.2Y >=30 2X + 3Y <= R4 600 R5 X. RESTRICCIONES R1 0.5Y >=25 R3 0.5Y >=25 0. MODELO MATEMATICO MIN Z = 2X + 3Y SA: 0.1X + 0. Y >= 0 4.1X + 0. Y >= 0 .6X + 0.2Y >=30 2X + 3Y <= 600 X. 7.

2Y >=30 X=0 Y=150 X=100 Y=0 2X + 3Y <= 600 X=0 Y=200 X=300 Y=0 0.62 X 76.3Y=-45 Y 34.62 kilogramos del material B .92 Se necesita 76.92 kilogramos del material A Se necesita 34.3Y >=45 X=0 Y=150 X=75 Y=0 0.5Y =25 -1.5Y >=25 X=0 Y=50 X=250 Y=0 0.2Y =30 0.1X + 0.3X + 0.1X + 0.5. GRAFICA 0.3X + 0.6X + 0.