PROGRAMACIÓN LINEAL

PRODUCTO CARPINTERIA (a) ACABADO (b) GANANCIA

MUEBLE (X) 5 2 2000
DISPONIBILIDAD 150 130

FUNCIÓN OBJETIVO: 2000X+0Wa+0Wb

RESTRICCIONES:
a: 5x ≤ 150 5x+0Wa = 150
b: 2x ≤ 130 2x+0Wb = 130

MATRIZ I:
2000 0 0 Columna clave: menor negativo
X Wa Wb Reglón clave: menor positivo
0 Wa 150 5 1 0
0 Wb 130 2 0 1
0 -2000 0 0

130/2=65
Para la Fila 1:
0 1= 0-(1*5/2)= -5/2
1 0= 1-(0*5/2)= 1
5 2= 5-(2*5/2)= 0
150 130=150-((130*5)/2)= -175

Para la Fila 3:
0 1=0-(1*-2000)/2)=1000
0 0=0-(0*-2000/2)=0
-2000 2=-2000-(2*-2000)/2)=0
0 130= 0-(130*-2000/2)=130000

MATRIZ II:
0 Wa -175 0 1 -5/2 X=65
2000 x 65 1 0 1/2
130000 0 0 1000

REEMPLAZAR X EN FUNCIÓN OBJETIVO: 2000X

2000(65)=130000

RESPUESTA: Se debe producir 65 unidades de muebles para que la

ganancia se maximice en s/. 130000.