Programacion.Lineal

PROGRAMACIÓN LINEAL (MÉTODO SIMPLEX)
PROBLEMA 7
Maximize m = 6x + 8y + 9z subject to
1.5x + 1.2y + 0.8z <= 12000
0.8x + 0.6y + z <= 8000
0.4x + 0.6y + 0.8z <= 600
0.3x + 0.4y + 0.5z <= 400
0.004x + 0.002y + 0.01z <= 30
Solucion Optima: m = 8000; x = 1333.33, y = 0, z = 0
Tableau #1
x y z s1 s2 s3 s4 s5 m
1.5 1.2 0.81 0 0 0 0 0 12000
0.8 0.6 1 0 1 0 0 0 0 8000
0.4 0.6 0.8 0 0 1 0 0 0 600
0.3 0.4 0.5 0 0 0 1 0 0 400
0.004 0.002 0.01 0 0 0 0 1 0 30
-6 -8 -9 0 0 0 0 0 10

Tableau #2
x y z s1 s2 s3 s4 s5 m
1.1 0.6 0 1 0 -1 0 0 0 11400
0.3 -0.15 0 0 1 -1.25 0 0 0 7250
0.5 0.75 1 0 0 1.25 0 0 0 750
0.05 0.025 0 0 0-0.625 1 0 0 25
-0.001 -0.0055 0 0 0 -0.0125 0 1 0 22.5
-1.5 -1.25 0 0 0 11.25 0 0 1 6750

Tableau #3
x y z s1 s2 s3 s4 s5 m
0 0.05 0 1 0 12.75 -22 0 0 10850
0 -0.3 0 0 1 2.5-6 0 0 7100
0 0.5 1 0 0 7.5 -10 0 0 500
1 0.5 0 0 0 -12.5 20 0 0 500
0 -0.005 0 0 0 -0.025 0.02 1 0 23
0 -0.5 0 0 0 -7.5 30 0 1 7500

Tableau #4
x y z s1 s2 s3s4 s5 m
0 -0.8 -1.7 1 0 0 -5 0 0 10000
0 -0.466667 -0.333333 0 1 0 -2.66667 0 0 6933.33
0 0.0666667 0.133333 0 0 1 -1.33333 0 066.6667
1 1.33333 1.66667 0 0 0 3.33333 0 0 1333.33
0 -0.00333333 0.00333333 0 0 0 -0.0133333 1 0 24.6667
0 0 1 0 0 0 20 0 1 8000

PROBLEMA 8Maximize m = 100x + 140y + 120z + 100w subject to
2.0x + 3.0y + 4.0z + 1.5w <= 1000
3.0x + 2.2y + 2.0z + 2.0w <= 2000
x >= 250
x >= 300
x >= 150
x >= 200
Solucion Optima: m = 56666.7; x = 300, y = 0, z = 0, w = 266.667
Tableau #1
x y z w s1 s2 s3 s4 s5 s6 m
2 3 4 1.5 1 0 0 0 0 00 1000
3 2.2 2 2 0 1 0 0 0 0 0 2000
1 0 0 0 0 0 -1 0 0 0 0 250
1 0 0 0 0 0 0 -1 0 0 0 300
1 0 0 0 0 0 0 0 -1 0 0 150
1 0 0 0 00 0 0 0 -1 0 200
-100 -140 -120 -100 0 0 0 0 0 0 1 0

Tableau #2
x y z w s1 s2 s3 s4 s5 s6 m
0 3 4 1.5 1 0 0 0 2 0 0 700
0 2.2 2 2 0 1 0 0 3 0 0...