PROGRAMACIÓN

LINEAL

PROBLEMA DE
MINIMIZACIÓN
EJERCICIO
 Dos fabricas producen tres diferentes tipos de aparatos
para la cocina. La siguiente tabla resume la capacidad de
producción, el numero de cada tipo de aparato ordenado
y los costos diarios de operación de las fabricas para
surtir los pedidos con un costo mínimo.

Detalle Fabrica 1 Fabrica 2 Cantidad

Pedidos
Aparato 1 80 días 20 días 1600
Aparato 2 10 días 10 días 500
Aparato 3 20 días 70 días 2000
Costo Diario 10000 20000
PROCEDIMIENTO
 Minimizar
 C=10000 X1 + 20000 X2
Sujeta a :
DESARROLLO
GRAFICACIÓN
COMPROBACIÓN
 A= (0;80) Z min = 10000(0)+ 20000(80) =1600000
 B= (10;40) Z min = 10000(10)+ 20000(40)=900000

 C= (30;20) Z min = 10000(30)+ 20000(20)=700000

 D= (100;0) Z min = 10000(100)+ 20000(0)=1000000

80X1+20X2=1600 10X1+10X2=500 (-2)

10X1+10X2=500 (-8) 20X1+70X2=2000

80X1+20X2=1600 -20X1-20X2= -1000

-80X1-80X2= -4000 20X1+70X2= 2000
-60X2= -2400 50X2=1000
X2=40 X2=20
10X1+10X2=500 10X1+10X2=500
10X1+10(40)=500 10X1+10(20)= 500
10X1+400=500 10X1+200=500
10X1=100 10X1=300
X1=10 X1=30

SOLUCIÓN
Para que las empresas fabricantes de aparatos de cocina
tengan un costo mínimo deben:
Fabrica 1, 30 días
Fabrica 2, 20 días

Ambas fabricas tendrán un costo de producción de

700000