4.

Una empresa de conservas vegetales con dos factoras A y B recibe el encargo de abastecer
a una cadena de supermercados que necesitan cada da 1,500 latas de esprragos, 1,800
latas de tomates y 2,500 latas de aceitunas verdes. La factora A produce cada hora 100 latas
de esprragos, 200 latas de tomates y 100 latas de aceitunas verdes con un coste de $140
por hora y la factora B produce cada hora 100 latas de esprragos, 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 Mtodo Grafico):
a. Cuntas horas ha de dedicar diariamente cada factora para abastecer a la cadena de
supermercados de forma que el costo total sea mnimo?
b. Determinar el valor de dicho costo mnimo.
c. Plantee el problema como un problema de programacin 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
 200X + 100Y >= 1800
100X + 300Y >= 2500
X1, X2, 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.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
a. Cuntas horas ha de dedicar diariamente cada factora para abastecer a la cadena de supermercados
de forma que el costo total sea mnimo?

3 HORAS FACTORIA A
12 HORAS FACTORIA B

b. Determinar el valor de dicho costo mnimo.

COSTO ES DE $ 1,860

SOLUCION SOFTWARE
 5. Un cliente de un banco dispone dispone $3`000,000 para adquirir fondos de inversin. El
banco le ofrece dos tipos de fondos A y B. El de tipo A tiene una rentabilidad del 12% y
unas limitaciones legales de $1`200,000 de inversin mxima, el de tipo B presenta una
rentabilidad del 8% sin ninguna limitacin. Adems el cliente quiere invertir en los fondos
tipo B como mximo el doble de lo invertido en los fondos tipo A.

a) Qu cantidad de dinero debe invertir en cada tipo de fondo paraobtener el mximo beneficio?
b) Cul ser el valor de dicho beneficio mximo?
c) Justifique sus respuestas. (Defina las variables y use el Mtodo Grfico).
d) Plantee el problema como un problema de programacin lineal.

FONDO A B
RENTABILIDAD 12% 8%

INV MAX 1,200,000.00 0

1. VARIABLE
CANTIDAD DE DINERO A INVERTIR
X FONDO A
CANTIDAD DE DINERO A INVERTIR
Y FONDO B

2. FUNCION OBJETIVO

MAX Z = 0.12X+0.08Y

3. RESTRICCIONES

R1 X <= 1200000
R2 X + Y <= 3000000
R3 Y <= 2X
R4 X, Y >= 0
R5 Y <= 3000000

4. MODELO MATEMATICO

MAX Z = 0.12X+0.08Y
 SA:
X <= 1200000
X + Y <= 3000000
Y <= 2X
X, Y >= 0
Y <= 3000000
5. 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.8 Y=2
a) Qu cantidad de dinero debe invertir en cada tipo de fondo para obtener el mximo beneficio?
1.2 MILLONES FONDO A
1,8 MILLONES FONDO B

b) Cul ser el valor de dicho beneficio mximo?

$ 288,000

UTILIZANDO SOFTWARE
 6. Crepier tiene como productos principales la fabricacin de bolsos y mochilas para escolares,
cuyos precios de venta por unidad son de $ 40 y $ 25 respectivamente. El proceso de
fabricacin consta de dos etapas: corte y costura.
En la etapa de corte, se pueden cortar 10 bolsos/hora o 20 mochilas/hora y se dispone
diariamente de 8 horas. En la etapa de costura, un bolso requiere 4 horas mquina, una
mochila requiere 3 horas mquina y se dispone diariamente de 420 horas mquina.
Se estima que diariamente se debe fabricar por lo menos 50 unidades en total (bolsos ms
mochilas). Finalmente la fabricacin de bolsos al da debe ser menor o igual a la fabricacin
de mochilas al da, debido a que los escolares les gustan ms las mochilas.

a) Defina las variables de decisin del modelo y formule el modelo de programacin lineal que
permita optimizar la fabricacin de estos productos a Crepier.
b) Utilizando el mtodo grfico, determine la regin factible, la solucin ptima, el valor ptimo de
la funcin objetivo e indquelos claramente en el grfico.

X Y
50 PV CORTE COSTURA

1 BOLSO 40.00 0.1 4

1 MOCHILA 25.00 0.2 3

HORAS DIARIAS 8 420
BOLSO<=MOCHILAS

1. VARIABLE
X CANTIDAD DE BOLSOS A PRODUCIR
Y CANTIDAD DE MOCHILAS PRODUCIR

2. FUNCION OBJETIVO

MAX Z = 40X + 25Y

3. RESTRICCIONES
R1 0.1X+0.05Y<=8
R2 4X +3Y <= 420
R3 X + Y >= 50
R4 X <= Y
R5 X, Y >= 0

4. MODELO MATEMATICO

MAX Z = 40X + 25Y

 SA:
0.1X+0.05Y<=8
4X +3Y <= 420
X + Y >= 50
X <= Y
X, Y >= 0
5. GRAFICA

0.1X+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.
 7. Una fbrica textil ha recibido una orden de compra por un lote de tela que contenga al
menos 45 kg de lana, 25 kg de nylon y 30 kg de algodn. El lote puede ser fabricado
mediante cualquier mezcla de dos materiales textiles A y B. Cada kilogramo de material A
cuesta $ 2 y cada kilogramo de material B cuesta $ 3. Se dispone de $ 600 para la compra
de los materiales.
La proporcin de lana, nylon y algodn que dichos materiales contienen es la siguiente:

a) Defina las variables de decisin y formule el modelo de programacin lineal correspondiente.

b) Obtenga la solucin por el mtodo grfico.
c) Qu cantidades de A y B (en kilogramos) deben usarse para minimizar el costo de la orden?

Algodn
Material Lana (%) Nylon (%) (%) COSTO
X A 60 10 30 2
Y B 30 50 20 3
PESO 45 25 30 600

1. VARIABLE
X CANTIDAD DE MATERIAL "A" NECESARIA PARA LA PRODUCCION
Y CANTIDAD DE MATERIAL "B" NECESARIA PARA LA PRODUCCION

2. FUNCION OBJETIVO

MIN Z = 2X + 3Y

3. RESTRICCIONES
R1 0.6X + 0.3Y >=45
R2 0.1X + 0.5Y >=25
R3 0.3X + 0.2Y >=30
2X + 3Y <=
R4 600
R5 X, Y >= 0

4. MODELO MATEMATICO

MIN Z = 2X + 3Y
SA:
0.6X + 0.3Y >=45
0.1X + 0.5Y >=25
0.3X + 0.2Y >=30
2X + 3Y <= 600
X, Y >= 0
5. GRAFICA

0.6X + 0.3Y >=45

X=0 Y=150
X=75 Y=0

0.1X + 0.5Y >=25

X=0 Y=50
X=250 Y=0

0.3X + 0.2Y >=30

X=0 Y=150
X=100 Y=0

2X + 3Y <= 600
X=0 Y=200
X=300 Y=0

0.3X + 0.2Y =30

0.1X + 0.5Y =25
-1.3Y=-45
Y 34.62
X 76.92

Se necesita 76.92 kilogramos del material A

Se necesita 34.62 kilogramos del material B