metodo simplex

MÉTODO SIMPLEX
MAXIMIZAR
1.-Un fabricante de fertilizantes produce tres de ellos (x1, x2 y x3), los cuales producen a la empresa una utilidad neta de $6000, $5000 y $6000 por toneladarespectivamente. Los productos requieren por cada tonelada los materiales y mano de obra que se indican a continuación:
El producto X1 requiere 4 horas de mano de obra, 200 kilos de materia prima A y 600 kilos demateria prima B.
El producto X2 requiere de 4 horas de mano de obra, 300 kilos de materia prima A y400 kilos de materia prima B.
El producto X3 requiere de 5 horas de mano de obra, 300 kilos demateria prima A y 500 kilos de materia prima B.
Se dispone de 80 horas de mano de obra, 6000 kilos de materia prima A y 5000 kilos de materia prima B. Determine la mezcla de productos que dan la máximautilidad.
4x1 + 4x2 + 5x3 ≤ 80
200x1 + 300 x2 + 300x3 ≤ 6000
600x1 + 400x2 + 500x3 ≤ 5000
Maximizar z= 600x1 + 500x2 + 600x3
Z -600x1 - 500 x2 - 600x3 + 0h1 + 0h2 + 0h3 = 0
4x1- 4 x2 - 5x3 + 1h1 + 0h2 + 0h3 = 80
200x1 - 300 x2 - 300x3 + 0h1 +1h2 + 0h3 = 6000
600x1 - 400 x2 - 500x3 + 0h1 +0h2 + 1h3 = 5000



Z X1 X2 X3 H1 H2 H3 B
Z 1-6000 -5000 -6000 0 0 0 0
H1 0 4 4 5 1 0 0 80
H2 0 200 300 300 0 1 0 6000
H3 0 600 400 500 0 0 1 5000

Z X1 X2 X3 H1 H2 H3 B
Z 1 -6000 -5000 -6000 0 0 0 0
H1 0 4 4 5 1 0 0 80
H2 0 200 300 300 0 10 6000
H3 0 1 2⁄3 5⁄6 0 0 1⁄600 25⁄3

Z X1 X2 X3 H1 H2 H3 B
Z 1 0 -1000 -1000 0 0 10 50000
H1 0 0 4⁄3 5⁄3 1 0 (-4)⁄600 140⁄3
H2 0 0 500⁄3 400⁄3 0 0 (-1)⁄3 13000⁄3
X2 0 1 2⁄3 5⁄6 0 0 1⁄60025⁄3

Z X1 X2 X3 H1 H2 H3 B
Z 1 1200 -200 0 0 0 12 60000
H1 0 -2 0 0 1 0 (-1)⁄100 30
H2 0 -160 6 0 0 1 (-3)⁄5 3000
X3 0 3⁄2 1 5⁄4 0 0 1⁄400 25⁄2

Z X1 X2 X3 H1 H2 H3 B
Z 1 1200 -200 0 1 0 1260000
H1 0 -2 0 0 0 0 (-1)⁄100 30
H2 0 -160 60 0 0 1 (-3)⁄5 3000
X3 0 3⁄2 1 5⁄4 0 0 1⁄400 25⁄2

Z X1 X2 X3 H1 H2 H3 B
Z 1 1500 250 1 0 25⁄2 12 62500
H1 0 1 0 0 0 0 (-1)⁄100 30
H2 0 0 0 -75 0...