Max Z <= (110-60)X1 + (130-70)X2 + (120-65)X3

Minimizar Z −90.000 X 1−130.000 X 2 −110.000 X 3 + 0 S 1+ 0 S 2+ 0 S 3=0

minimizar Z=90.000 x 1+ 130.000 x 2 +110.000 x 3

Maximizar Z=200.000 .000 X 1 +220.000 .000 X 2 +190.000.000 X 3

Restricciones
       
60X1 + 70X2 + 65X3 <=1000000
1900X1 + 50000X2 + 1800X3 <= 125000000
2X1 + 10X2 + 2,5X3 <= 50000
X1, X2, X3 <= 0

10 X 1 +20 X 2 30 X 3 +S 1 ≥−7.500

−30 X 1−50 X 2−70 X 3 + S 2 ≥−11.000

−40 X 1−40 X 2−30 X 3 + S3 ≥−7.000

X 1 , X 2 , X 3 , S1 , S 2 , S3 ≥ 0

Función objeto - Modelo estandar

Z - 50X1 - 60X2 - 55X3 = 0

Z−50 X 1 +60 X 2 +55 X 3 +0 S1 +0 S 2 +0 S 3=0

Restricciones - Modelo estandar

       
60X1 + 70X2 + 65X3 + S1 <=1000000
1900X1 + 50000X2 + 1800X3 + S2 <= 125000000
2X1 + 10X2 + 2,5X3 + S3 <= 50000
X1, X2, X3, S1, S2, S3 <= 0

60 X 1 +70 X 2 +65 X 3 + S1 =1.000.000

1900 X 1 +50.000 X 2 +1.800 X 3 +S 2=125.000 .000

2 X 1 +10 X 2 +2.5 X 3 + S3=50.000

X 1 , X 2 , X 3 , S1 , S 2 , S3 ≥ 0
10 x 1 +20 x2 +13 x 3 ≥12.000

5 x 1 +4 x 2 + 8 x 3 ≤ 8.000

15 x 1 +20 x2 +18 x 3 ≤15.000

10 x 1 +20 x2 +13 x 3−S1 + R1 =12.000

5 x 1 +4 x 2 + 8 x 3+ S 2=8.000

15 x 1 +20 x2 +18 x 3 + S3=15.000

x 1 , x 2 , x 3 , S1 , R 1 , S 2 , S3 ≥ 0

10 X 1 +20 X 2 +13 X 3−S 1+ R 1=12.000

5 X 1 +4 X 2 +8 X 3 + S2=8.000

15 X 1 +20 X 2 +18 X 3 + S3 =15.000

X 1 , X 2 , X 3 , R1 , S 1 , S2 , S 3 ≥ 0

Minimizar R=R 1

Despejando R 1 en la primera restricción:

R1=−10 X 1−20 X 2−13 X 3−S 1 +12.000

Reemplazando R1 en la Nueva función objetivo :

Minimizar R=−10 X 1−20 X 2−13 X 3−S1 +12.000

Igualando a cero la Nueva función objetivo :

Minimizar R=−10 X 1−20 X 2−13 X 3−S1 +12.000 Igualando a cero

Minimizar R+10 X 1 +20 X 2 +13 X 3 −S 1−12.000=0

Minimizar R+10 X 1 +20 X 2 +13 X 3 −S 1=12.000

Sumando las variables artificiales y de holgura con coeficiente cero en la Nueva Función objetivo :
Minimizar R+10 X 1 +20 X 2 +13 X 3 −S 1+ 0 R 1+ 0 S 2+0 S3 =12.000

La forma estándar del método simplex con variables artificiales del modelo de programaciónlineal de la FASE I ,
10 X 1 +20 X 2 +13 X 3−S 1=12.000

5 X 1 +4 X 2 +8 X 3 + S2=8.000

15 X 1 +20 X 2 +18 X 3 + S3 =15.000

Maximizar Z−200.000 X 1−220.000 X 2−190.000 X 3=0

Maximizar Z−200.000 .000 X 1−220.000.000 X 2 −190.000.000 X 3 +0 S1 +0 S2 +0 S3=0

5 X 1 +4 X 2 +8 X 3 ≤ 8.000

15 X 1 +20 X 2 +18 X 3 ≤15.000

Maximizar Z=90.000 X 1+110.000 X 2 +85.000 X 3

100 X 1 +140 X 2 +150 X 3 ≤8.500

80 X 1 +90 X 2+100 X 3 ≤ 7.000

100 X 1 +110 X 2+120 X 3 ≤ 7.500

X1 , X2 , X3≥ 0
100 X 1 +140 X 2 +150 X 3 + S1=8.500

80 X 1 +90 X 2+100 X 3+ S 2=7.000

100 X 1 +110 X 2+120 X 3 + S3 =7.500

X 1 , X 2 , X 3 , S1 , S 2 , S3 ≥ 0

Maximizar Z−90.000 X 1−110.000 X 2 −85.000 X 3=0

Maximizar Z−90.000 X 1−110.000 X 2 −85.000 X 3 +0 S 1 +0 S 2+ 0 S 3=0

Minimizar W =8.500 Y 1+7.000 Y 2 +7.500 Y 3

100 Y 1+ 80 Y 2+100 Y 3 ≥ 90.000

140 Y 1+ 90 Y 2+ 110 Y 3 ≥ 110.000

150 Y 1+ 100Y 2 +120 Y 3 ≥85.000

Y 1 ,Y 2 , Y 3 Irrestrictas

100 Y 1+ 80 Y 2+100 Y 3 −S 1=90.000

140 Y 1+ 90 Y 2+ 110 Y 3−S2=110.000

150 Y 1+ 100Y 2 +120 Y 3−S 3=85.000

Y 1 ,Y 2 , Y 3 , S1 , S 2 , S3 ≥ 0 Irrestrictas
−100 Y 1−80 Y 2−100 Y 3 + S1=−90.000

−140 Y 1−90 Y 2−110 Y 3+ S 2=−110.000

−150 Y 1−100 Y 2−120 Y 3 +S 3=−85.000

Minimizar W −8.500 Y 1−7.000 Y 2−7.500 Y 3=0

Minimizar W −8.500 Y 1−7.000 Y 2−7.500 Y 3+ 0 S 1+ 0 S 2+ 0 S3 =0

Minimizar Z =450.000 X 1 +620.000 X 2 +680.000 X 3

72 X 1 +28 X 2 +25 X 3 ≥17.000

0 X 1 +35 X 2 + 45 X 3 ≥ 15.000

50 X 1 +30 X 2 +35 X 3 ≥11.000

X1 , X2 , X3≥ 0

72 X 1 +28 X 2 +25 X 3−S 1=17.000

0 X 1 +35 X 2 + 45 X 3−S2 =15.000

50 X 1 +30 X 2 +35 X 3−S 3=11.000

X 1 , X 2 , X 3 , S1 , S 2 , S3 ≥ 0

−72 X 1−28 X 2−25 X 3 +S 1=−17.000

−35 X 2−45 X 3 + S2=−15.000

−50 X 1−30 X 2−35 X 3 + S3=−11.000

X 1 , X 2 , X 3 , S1 , S 2 , S3 ≥ 0

Minimizar Z −450.000 X 1−620.000 X 2−680.000 X 3=0

Minimizar Z −450.000 X 1−620.000 X 2−680.000 X 3 +0 S1 +0 S 2 +0 S 3=0

Maximizar W =17.000 Y 1 +15.000 Y 2+11.000 Y 3

72 Y 1+ 0Y 2+50 Y 3 ≤ 450.000

28 Y 1 +35 Y 2+30 Y 3 ≤ 620.000

25 Y 1 +45 Y 2 +35 Y 3 ≤ 680.000

Y 1 ,Y 2 , Y 3 Irrestrictas

72 Y 1+ 0Y 2+50 Y 3 + S1=450.000

28 Y 1 +35 Y 2+30 Y 3 + S2 =620.000

25 Y 1 +45 Y 2 +35 Y 3+ S 3=680.000

Maximizar W −17.000 Y 1−15.000 Y 2−11.000 Y 3 =0

Maximizar W −17.000 Y 1−15.000 Y 2−11.000 Y 3 + 0 S1 +0 S2 +0 S3 =0

Maximizar Z=1.500 .000 X 1 +1.300 .000 X 2 +1.500.000 X 3

120 X 1 +100 X 2 +200 X 3 ≤100.000

20 X 1 +20 X 2 +20 X 3 ≤ 15.000

60 X 1 +20 X 2 +20 X 3 ≤ 30.000

X1 , X2 , X3≥ 0

120 X 1 +100 X 2 +200 X 3 + S1=100.000

20 X 1 +20 X 2 +20 X 3 + S2 =15.000

60 X 1 +20 X 2 +20 X 3 + S3 =30.000

X 1 , X 2 , X 3 , S1 , S 2 , S3 ≥ 0

Maximizar Z−1.500 .000 X 1−1.300 .000 X 2−1.500.000 X 3 =0

Maximizar Z−1.500 .000 X 1−1.300 .000 X 2−1.500.000 X 3 +0 S1 +0 S2 +0 S3=0

Maximizar Z=1.500 .000 X 1 +1.300 .000 X 2 +1.500.000 X 3+1.200 .000 X 4

120 X 1 +100 X 2 +200 X 3 + 40 X 4 ≤100.000

20 X 1 +20 X 2 +20 X 3 +50 X 4 ≤ 15.000

60 X 1 +20 X 2 +20 X 3 +60 X 4 ≤30.000

X 1 , X 2 , X 3 , X 4 ≥0

Maximizar Z=3.500 .000 X 1 +1.700 .000 X 2 +2.500 .000 X 3

120 X 1 +100 X 2 +200 X 3 ≤ 90.000

120 X 1 +100 X 2 +200 X 3 ≤140.000

20 X 1 +20 X 2 +20 X 3 ≤ 25.000

10 X 1 +10 X 2 +10 X 3 ≤50.000

Maximizar Z=28.571 X 1 +22.857 X 2 +24.285 X 3

1 1 X 1+ 8 X 2+ 9 X 3 ≤7 00

15 X 1 +11 X 2 +14 X 3 ≤ 8 00

12 X 1 +10 X 2+ 11 X 3 ≤ 7 00

X1 , X2 , X3≥ 0

Maximizar Z−28.571 X 1−22.857 X 2−24.285 X 3=0

Maximizar Z−28.571 X 1−22.857 X 2−24.285 X 3 +0 S1 +0 S2 +0 S3=0

11 X 1 +8 X 2+ 9 X 3+ S 1=700

15 X 1 +11 X 2 +14 X 3+ S 2=800

12 X 1 +10 X 2 +11 X 3 + S3=700

Maximizar Z=30.000 X 1+23.000 X 2+24.285 X 3

15 X 1 +11 X 2 +14 X 3 ≤ 8 5 0

12 X 1 +10 X 2 +11 X 3 ≤7 1 0