You are on page 1of 15

Paso 1: Paso 3:

Xo = 35x1 + 30x2 Xo
Xo - 35x1 - 30x2 = 0 Xo 1.00
S1 0.00
Paso 2: V.S. S2 0.00
2x1 + 3x2 + S1 <= 250
3x1 + 2x2 + S2 <= 180
x1, x2, S1, S2 > 0
Xo
x1*35+xo Xo 1.00
x1*-2+S1 S1 0.00
X1 0.00

Paso 3:
Xo
Xo 1.00
V.S. X2 0.00
X1 0.00

Xo
x2*6.67+xo Xo 1.00
X2 0.00
X2*-0.67+X1 X1 0.00

Xo
Xo 1.00
X2 0.00
X1 0.00
Xo = 2,620.00
X1 = 8.00
X2 = 78.00
Maximizar: Maquina (h)
Xo = 35x1 + 30x2 X1 Producto A 2
X2 Producto B 3
Sujeta a: Requerimiento 250
2x1 + 3x2 <= 250
3x1 + 2x2 <= 180
x1,x2 >= 0

V.E.
X1 X2 S1 S2 Solucion
-35.00 -30.00 0.00 0.00 0.00
2.00 3.00 1.00 0.00 250.00 250/1
3.00 2.00 0.00 1.00 180.00 180/3

X1 X2 S1 S2 Solucion
-35.00 -30.00 0.00 0.00 0.00
2.00 3.00 1.00 0.00 250.00
1.00 0.67 0.00 0.33 60.00

V.E.
X1 X2 S1 S2 Solucion
0.00 -6.67 0.00 11.67 2100.00
0.00 1.67 1.00 -0.67 130.00 190/1.67
1.00 0.67 0.00 0.33 60.00 60/0.67

X1 X2 S1 S2 Solucion
0.00 -6.67 0.00 11.67 2100.00
0.00 1.00 0.60 -0.40 78.00
1.00 0.67 0.00 0.33 60.00

X1 X2 S1 S2 Solucion
0.00 0.00 4.00 9.00 2620.00
0.00 1.00 0.60 -0.40 78.00
1.00 0.00 -0.40 0.60 8.00
Mano de Obra Costo Paso 4
3 35 4.1 Encontrar VE
2 30 4.2 Encontrar VS
180 4.3 Pivot
4.4 Operar i) transformar pivot a 1
ii) transformar los valores arriba y abajo del pivot a 0

125
60 Fila *(1/3)

78.00 1/2.33
90.00
rriba y abajo del pivot a 0, utilizando el pivot
Paso 1: Paso 3: V.E.
Xo = 2x1 - x2 Xo X1
Xo - 2x1 + x2 <= 0 Xo 1.00 -2.00
S1 0.00 1.00
Paso 2: V.S. S2 0.00 2.00
x1 + 3x2 +S1 = 9
2x1 + 1x2 +S2 = 8
x1, x2, S1, S2 >= 0
Xo X1
x1*2+xo Xo 1.00 -2.00
x1*-1+S1 S1 0.00 1.00
X1 0.00 1.00

Paso 3:
Xo X1
Xo 1.00 0.00
V.S. X2 0.00 0.00
X1 0.00 1.00

Xo X1
x2*-2+xo Xo 1.00 0.00
X2 0.00 0.00
X2*-0.5+X1 X1 0.00 1.00

Xo X1
Xo 1.00 0.00
X2 0.00 0.00
X1 0.00 1.00
Xo = 4.00
X1 = 3.00
X2 = 2.00
Maximizar: Montaje Pintura Costo
Xo = 2x1 - x2 X1 Silla 1 2 2X2
X2 Mesa 3 1 X2
Sujeta a: Requerimiento 9 8
x1 + 3x2 <= 9
2x1 + 1x2 <= 8
x1,x2 >= 0 X2 = 2X1 --> 2X1 - X2 <= 0

X2 S1 S2 Solucion
1.00 0.00 0.00 0.00
3.00 1.00 0.00 9.00 9/1 9
1.00 0.00 1.00 8.00 8/2 4

X2 S1 S2 Solucion
1.00 0.00 0.00 0.00
3.00 1.00 0.00 9.00
0.50 0.00 0.50 4.00

V.E.
X2 S1 S2 Solucion
2.00 0.00 1.00 8.00
2.50 1.00 -0.50 5.00 5/250 2.00
0.50 0.00 0.50 4.00 4/0.5 8.00

X2 S1 S2 Solucion
2.00 0.00 1.00 8.00
1.00 0.40 -0.20 2.00
0.50 0.00 0.50 4.00

X2 S1 S2 Solucion
0.00 -0.80 1.40 4.00
1.00 0.40 -0.20 2.00
0.00 -0.20 0.60 3.00
Paso 4
4.1 Encontrar VE
4.2 Encontrar VS
4.3 Pivot
4.4 Operar i) transformar pivot a 1
ii) transformar los valores arriba y abajo del pivot a 0, utilizando el pivot

Fila *(1/2)

1/2.5
utilizando el pivot
Paso 1: Paso 3:
Xo = 525x1 + 375x2 Xo
Xo - 525x1 - 375x2 = 0 Xo 1.00
S1 0.00
Paso 2: V.S. S2 0.00
30x1 + 18x2 + S1 = 2,300
30x1 + 60x2 + S2 = 3,500
x1, x2, S1, S2 >= 0
Xo
x1*525+xo Xo 1.00
X1 0.00
x1*-30+S2 S2 0.00

Paso 3:
Xo
Xo 1.00
V.S. X1 0.00
S2 0.00

Xo
x2*60+xo Xo 1.00
X2*-0.6+X1 X1 0.00
X2 0.00

Xo
Xo 1.00
X1 0.00
X2 0.00
Xo = 41,964.29
X1 = 59.52
X2 = 28.57
Maximizar: Concentrado Cuidado
Xo = 525x1 + 375x2 X1 Cerdos 30 30
X2 Conejos 18 60
Sujeta a: Requerimiento 2300 3500
30x1 + 18x2 <= 2,300
30x1 + 60x2 <= 3,500
x1,x2 >= 0

V.E.
X1 X2 S1 S2 Solucion
-525.00 -375.00 0.00 0.00 0.00
30.00 18.00 1.00 0.00 2300.00 2300/30 76.6666667
30 60.00 0.00 1.00 3500.00 3500/30 116.666667

X1 X2 S1 S2 Solucion
-525.00 -375.00 0.00 0.00 0.00
1.00 0.60 0.03 0.00 76.67
30.00 60.00 0.00 1.00 3500.00

V.E.
X1 X2 S1 S2 Solucion
0.00 -60.00 17.50 0.00 40250.00
1.00 0.60 0.03 0.00 76.67 76.67/0.6 127.78
0.00 42.00 -1.00 1.00 1200.00 1200/42 28.57

X1 X2 S1 S2 Solucion
0.00 -60.00 17.50 0.00 40250.00
1.00 0.60 0.03 0.00 76.67
0.00 1.00 -0.02 0.02 28.57

X1 X2 S1 S2 Solucion
0.00 0.00 16.07 1.43 41964.29
1.00 0.00 0.05 -0.01 59.52
0.00 1.00 -0.02 0.02 28.57
Costo Paso 4
525 4.1 Encontrar VE
375 4.2 Encontrar VS
4.3 Pivot
4.4 Operar i) transformar pivot a 1
ii) transformar los valores arriba y abajo del pivot a 0, utilizando el piv

Fila *(1/30)

1/42
del pivot a 0, utilizando el pivot

You might also like