Ejercicio de minimización (Tarea1)

Granja
3 alimentos, cada uno con 1hg: Maíz, nutrimiento y alfalfa para cada cerdo
Maíz = 90 carbohidratos, 30 proteínas, 10 vitaminas
Nutrimiento = 20, 80, 20
Alfalfa = 40, 60, 60
Requerimiento mínimo: 200 de carbohidratos, 190 proteínas, 150 vitaminas
Maíz $21 Nutrimiento $16 Alfalfa $18

Minimizar
Z = 21x1 + 16x2 + 18x3
90x1 + 20x2 + 40x3 ≥ 200
30x1 + 80x2 + 60x3 ≥ 190
10x1 + 20x2 + 60x3 ≥ 150
x1, x2, x3 ≥ 0 No negatividad
Minimizar
Z = 21x1 + 16x2 + 18x3 + 0S1 + 0S2 + 0S3
90x1 + 20x2 + 40x3 – S1 = 200
30x1 + 80x2 + 60x3 – S2 = 190
10x1 + 20x2 + 60x3 – S3 = 150
x1, x2, x3, S1, S2, S3 ≥ 0
Solución
X1 X2 X3 RHS Dual
Minimize 21 16 18
Constraint 90 20 40 >= 200 -.18
1
Constraint 30 80 60 >= 190 -.15
2
Constraint 10 20 60 >= 150 -.03
3
Solution 1.18 .27 2.21 68.95

Iteraciones
Cj Basic 21 X1 16 X2 18 X3 0 artfcl 0 0 artfcl 0 0 artfcl 0
Variables Quantity 1 surplus 2 surplus 3 surplus
1 2 3
Phase 1
-
Iteration
1
1 artfcl 1 200 90 20 40 1 -1 0 0 0 0
1 artfcl 2 190 30 80 60 0 0 1 -1 0 0
1 artfcl 3 150 10 20 60 0 0 0 0 1 -1
zj 540 -130 -120 -160 1 1 1 1 1 1
cj-zj 130 120 160 0 -1 0 -1 0 -1
Iteration
2
1 artfcl 1 100 83.3333 6.6667 0 1 -1 0 0 - 0.6667
0.6667
1 artfcl 2 40 20 60 0 0 0 1 -1 -1 1
0 X3 2.5 0.1667 0.3333 1 0 0 0 0 0.0167 -
0.0167
zj 140 -103.33 -66.67 0 1 1 1 1 3.67 -1.67
cj-zj 0 0 -1 0 -1 - 1.6667
103.3333 66.6667 2.6667
Iteration
3
0 X1 1.2 1 0.08 0 0.012 -0.012 0 0 -0.008 0.008
1 artfcl 2 16.0 0 58.4 0 -0.24 0.24 1 -1 -0.84 0.84
0 X3 2.3 0 0.32 1 -0.002 0.002 0 0 0.018 -0.018
zj 16 0 -58.4 0 2.24 -.24 1 1 2.84 -.84
cj-zj 0 58.4 0 -1.24 0.24 0 -1 -1.84 0.84
Iteration
4
0 X1 1.1781 1 0 0 0.0123 - - 0.0014 - 0.0068
0.0123 0.0014 0.0068
0 X2 0.274 0 1 0 - 0.0041 0.0171 - - 0.0144
0.0041 0.0171 0.0144
0 X3 2.2123 0 0 1 - 0.0007 - 0.0055 0.0226 -
0.0007 0.0055 0.0226
zj 0 0 0 0 2 0 2 0 2 0
cj-zj 0 0 0 -1.0 0 -1 0 -1.0 0
Phase 2
21 X1 1.1781 1 0 0 0.0123 - - 0.0014 - 0.0068
0.0123 0.0014 0.0068
16 X2 0.274 0 1 0 - 0.0041 0.0171 - - 0.0144
0.0041 0.0171 0.0144
18 X3 2.2123 0 0 1 - 0.0007 - 0.0055 0.0226 -
0.0007 0.0055 0.0226
zj 21 16 18 -.18 .18 -.15 .15 -.03 .03
68.9452
cj-zj 0 0 0 0.1808 - 0.1466 - 0.0329 -
 0.1808 0.1466 0.0329

Interpretación
Se tiene 1.18 de carbohidratos, 0.27 de proteínas y 2.21 de vitaminas con un costo
de $68.95.
Ejercicio de maximización (Tarea2)

Fábrica de cervezas
3 tipos de cerveza: Rubia, negra y Baja Graduación
2 materias primas
Maximizar Maximizar
Z = 7x1 + 4x2 + 3x3 Z = 7x1 + 4x2 + 3x3 + 0S1 + 0S2
x1 + 2x2 + 2x3 ≤ 30 x1 + 2x2 + 2x3 + S1 = 30
2x2 + x2 + 2x3 ≤ 45 2x2 + x2 + 2x3 + S2 = 45
x1, x2, x3 ≥ 0 No negatividad x1, x2, x3, S1, S2 ≥ 0
Solución
X1 X2 X3 RHS Dual
Maximize 7 4 3
Constraint 1 2 2 <= 30 .33
1
Constraint 2 1 2 <= 45 3.33
2
Solution 20 5 0 160

Iteraciones
Cj Basic 7 X1 4 X2 3 X3 0 slack 0 slack
Variables Quantit 1 2
y
Iteration
1
0 slack 1 30 1 2 2 1 0
0 slack 2 45 2 1 2 0 1
zj 0 0 0 0 0 0
cj-zj 7 4 3 0 0
Iteration
2
0 slack 1 7.5 0 1.5 1 1 -0.5
7 X1 22.5 1 0.5 1 0 0.5
zj 157.5 7 3.5 7 0 3.5
cj-zj 0 0.5 -4 0 -3.5
Iteration
3
4 X2 5 0 1 0.6667 0.6667 -
0.3333
7 X1 20 1 0 0.6667 - 0.6667
0.3333
zj 160 7 4 7.33 .33 3.33
cj-zj 0 0 - - -
4.3333 0.3333 3.3333

Interpretación
La cantidad a fabricar son: 20 de la rubia, 5 de la negra y 0 de baja graduación
para tener el máximo beneficio de $160.