Minimizar z= 25X1+28X2+32X3+23X4+30X5+19X6

Sujeto a:
0.12X1 + 0.10X2 + 0.08X3 + 0.09X4 + 0.10X5 + 0.08X6 <= 1200
0.45X1 + 0.38X2 + 0.37X3 + 0.42X4 + 0.4X5 + 0.35X6 >= 4800
0.04X1 + 0.05X2 + 0.06X3 + 0.04X4 + 0.03 X5 + 0.07X6 <= 600
X1<=8000, X2<=7400, X3<=7100, X4<=6500, X5<=5000, X6<=3500
X1 + X2 + X3 + X4 + X5 + X6=12000
X1,X2,X3,X4,X5,X6>=0

TABLA SIMPLEX I

Cj 25 28 32 23 30
Xj bn X1 X2 X3 X4 X5
M m1 12000 1 1 1 1 1
0 S1 1200 0.12 0.1 0.08 0.09 0.1
M m2 4800 0.45 0.38 0.37 0.42 0.4
0 S3 600 0.04 0.05 0.06 0.04 0.03
0 S4 8000 1 0 0 0 0
0 S5 7400 0 1 0 0 0
0 S6 7100 0 0 1 0 0
0 S7 6500 0 0 0 1 0
0 S8 5000 0 0 0 0 1
0 S9 3500 0 0 0 0 0
Zj 16800M 1.45M 1.38M 1.37M 1.42M 1.4M
Zj-Cj 1.45M 1.38M 1.37M 1.42M 1.4M

TABLA SIMPLEX II

Cj 25 28 32 23 30
Xj bn X1 X2 X3 X4 X5
M m1 4000 0 1 1 1 1
0 S1 240 0 0.1 0.08 0.09 0.1
M m2 1200 0 0.38 0.37 0.42 0.4
0 S3 280 0 0.05 0.06 0.04 0.03
25 x1 8000 1 0 0 0 0
0 S5 7400 0 1 0 0 0
0 S6 7100 0 0 1 0 0
0 S7 6500 0 0 0 1 0
0 S8 5000 0 0 0 0 1
0 S9 3500 0 0 0 0 0
Zj 5200M 0M 1.38M 1.37M 1.42M 1.4M
Zj-Cj 0M 1.38M 1.37M 1.42M 1.4M
 TABLA SIMPLEX III

Cj 25 28 32 23 30
Xj bn X1 X2 X3 X4 X5
M m1 1333.33333 0 -0.11111111 0.11111111 0 -0.11111111
23 X4 2666.66667 0 1.11111111 0.88888889 1 1.11111111
M m2 80 0 -0.08666667 -0.00333333 0 -0.06666667
0 S3 173.333333 0 0.00555556 0.02444444 0 -0.01444444
25 x1 8000 1 0 0 0 0
0 S5 7400 0 1 0 0 0
0 S6 7100 0 0 1 0 0
0 S7 3833.33333 0 -1.11111111 -0.88888889 0 -1.11111111
0 S8 5000 0 0 0 0 1
0 S9 3500 0 0 0 0 0
Zj 1413.3333330M -0.197777 0.1077777770M -0.177777
Zj-Cj 0M -0.197777 0.1077777770M -0.177777

TABLA SIMPLEX IV

Cj 25 28 32 23 30
Xj bn X1 X2 X3 X4 X5
M m1 1090.90909 0 0.15151515 0.12121212 0 0.09090909
23 X4 3636.36364 0 0.06060606 0.84848485 1 0.3030303
0 S4 727.272727 0 -0.78787879 -0.03030303 0 -0.60606061
0 S3 163.636364 0 0.01606061 0.02484848 0 -0.00636364
25 x1 7272.72727 1 0.78787879 0.03030303 0 0.60606061
0 S5 7400 0 1 0 0 0
0 S6 7100 0 0 1 0 0
0 S7 2863.63636 0 -0.06060606 -0.84848485 0 -0.3030303
0 S8 5000 0 0 0 0 1
0 S9 3500 0 0 0 0 0
Zj 1090.9090900M 0.1515151510.1212121210M 0.090909090
Zj-Cj OM 0.1515151510.1212121210M 0.090909090

TABLA SIMPLEX V

Cj 25 28 32 23 30
Xj bn X1 X2 X3 X4 X5
M m1 900 0 0.15555556 0.17777778 0 0.11111111
23 X4 6500 0 0 0 1 0
0 S4 3400 0 -0.84444444 -0.82222222 0 -0.88888889
0 S3 156 0 0.01622222 0.02711111 0 -0.00555556
25 x1 4600 1 0.84444444 0.82222222 0 0.88888889
0 S5 7400 0 1 0 0 0
0 S6 7100 0 0 1 0 0
0 S1 63 0 -0.00133333 -0.01866667 0 -0.00666667
0 S8 5000 0 0 0 0 1
0 S9 3500 0 0 0 0 0
 Zj 900M 0M 0.1555555550.1777777770M 0.111111111
Zj-Cj 0M 0.1555555550.1777777770M 0.111111111

TABLA SIMPLEX VI

Cj 25 28 32 23 30
Xj bn X1 X2 X3 X4 X5
M m1 375 0 0.16666667 0.33333333 0 0.16666667
23 X4 6500 0 0 0 1 0
0 S4 2875 0 -0.83333333 -0.66666667 0 -0.83333333
0 S3 135 0 0.01666667 0.03333333 0 -0.00333333
25 x1 5125 1 0.83333333 0.66666667 0 0.83333333
0 S5 7400 0 1 0 0 0
0 S6 7100 0 0 1 0 0
0 S2 236.25 0 -0.005 -0.07 0 -0.025
0 S8 5000 0 0 0 0 1
0 S9 3500 0 0 0 0 0
Zj 375M 0M 0.1666666660.3333333330M 0.166666666
Zj-Cj 0M 0.1666666660.3333333330M 0.166666666

TABLA SIMPLEX VII

Cj 25 28 32 23 30
Xj bn X1 X2 X3 X4 X5
30 X5 2250 0 1 2 0 1
23 X4 6500 0 0 0 1 0
0 S4 4750 0 0 1 0 0
0 S3 142.5 0 0.02 0.04 0 0
25 x1 3250 1 0 -1 0 0
0 S5 7400 0 1 0 0 0
0 S6 7100 0 0 1 0 0
0 S2 292.5 0 0.02 -0.02 0 0
0 S8 2750 0 -1 -2 0 0
0 S9 3500 0 0 0 0 0
Zj 298250 25 30 35 23 30
Zj-Cj 0 2 3 0 0

TABLA SIMPLEX VII

Cj 25 28 32 23 30
Xj bn X1 X2 X3 X4 X5
19 X6 1125 0 0.5 1 0 0.5
23 X4 6500 0 0 0 1 0
0 S4 3625 0 -0.5 0 0 -0.5
0 S3 86.25 0 -0.005 -0.01 0 -0.025
25 x1 4375 1 0.5 0 0 0.5
0 S5 7400 0 1 0 0 0
0 S6 7100 0 0 1 0 0
 0 S2 292.5 0 0.02 -0.02 0 0
0 S8 5000 0 0 0 0 1
0 S9 2375 0 -0.5 -1 0 -0.5
Zj 280250 25 22 19 23 22
Zj-Cj 0 -6 -13 0 -8

TABLA SIMPLEX VIII

Cj 25 28 32 23 30
Xj bn X1 X2 X3 X4 X5
19 X6 3500 0 0 0 0 0
23 X4 6500 0 0 0 1 0
0 S4 6000 0 -1 -1 0 -1
0 S3 15 0 0.01 0.02 0 -0.01
25 x1 2000 1 1 1 0 1
0 S5 7400 0 1 0 0 0
0 S6 7100 0 0 1 0 0
0 S2 55 0 0.07 0.08 0 0.05
0 S8 5000 0 0 0 0 1
0 S1 95 0 -0.02 -0.04 0 -0.02
Zj 266000 25 25 25 23 25
Zj-Cj 0 -3 -7 0 -5
Z=25X1+28X2+32X3+23X4+30X5+19X6+0S1+0S2+0S3+0S4+0S5+0S6+0S7+0S8+0S9+Mm1+Mm2=0
X1 + X2 + X3 + X4 + X5 + X6 +m1 = 1200
0.12X1 + 0.10X2 + 0.08X3 + 0.09X4 + 0.10X5 + 0.08X6 + S1= 1200
0.45X1 + 0.38X2 + 0.37X3 + 0.42X4 + 0.4X5 + 0.35X6 -S2 +m2=
0.04X1 + 0.05X2 + 0.06X3 + 0.04X4 + 0.03 X5 + 0.07X6 +S3=600
X1 +S4=8000
X2 +S5=7400
X3 +S6=7100
X4 +S7=6500
X5 +S8=5000
X6 +S9=3500
X1,X2,X3,X4,X5,X6,S1,S2,S3,S4,S5,S6,S7,S8,S9>=0

19 0 0 0 0 0 0 0
X6 S1 S2 S3 S4 S5 S6 S7
1 0 0 0 0 0 0 0
0.08 1 0 0 0 0 0 0
0.35 0 -1 0 0 0 0 0
0.07 0 0 1 0 0 0 0
0 0 0 0 1 0 0 0
0 0 0 0 0 1 0 0
0 0 0 0 0 0 1 0
0 0 0 0 0 0 0 1
0 0 0 0 0 0 0 0
1 0 0 0 0 0 0 0
1.35M 0 - M 0 0 0 0 0
1.35M 0 - M 0 0 0 0 0

19 0 0 0 0 0 0 0
X6 S1 S2 S3 S4 S5 S6 S7
1 0 0 0 -1 0 0 0
0.08 1 0 0 -0.12 0 0 0
0.35 0 -1 0 -0.45 0 0 0
0.07 0 0 1 -0.04 0 0 0
0 0 0 0 1 0 0 0
0 0 0 0 0 1 0 0
0 0 0 0 0 0 1 0
0 0 0 0 0 0 0 1
0 0 0 0 0 0 0 0
1 0 0 0 0 0 0 0
1.35M 0M -1M 0M -1.45M 0M 0M 0M
1.35M 0M -1M 0M -1.45M 0M 0M 0M
 19 0 0 0 0 0 0 0
X6 S1 S2 S3 S4 S5 S6 S7
0.11111111 -11.1111111 0 0 0.33333333 0 0 0
0.88888889 11.1111111 0 0 -1.33333333 0 0 0
-0.02333333 -4.66666667 -1 0 0.11 0 0 0
0.03444444 -0.44444444 0 1 0.01333333 0 0 0
0 0 0 0 1 0 0 0
0 0 0 0 0 1 0 0
0 0 0 0 0 0 1 0
-0.88888889 -11.1111111 0 0 1.33333333 0 0 1
0 0 0 0 0 0 0 0
1 0 0 0 0 0 0 0
0.087777777 -15.77777 -1M 0M 0.4433333330M 0M 0M
0.087777777 -15.77777 -1M 0M 0.4433333330M 0M 0M

19 0 0 0 0 0 0 0
X6 S1 S2 S3 S4 S5 S6 S7
0.18181818 3.03030303 3.03030303 0 0 0 0 0
0.60606061 -45.4545455 -12.1212121 0 0 0 0 0
-0.21212121 -42.4242424 -9.09090909 0 1 0 0 0
0.03727273 0.12121212 0.12121212 1 0 0 0 0
0.21212121 42.4242424 9.09090909 0 0 0 0 0
0 0 0 0 0 1 0 0
0 0 0 0 0 0 1 0
-0.60606061 45.4545455 12.1212121 0 0 0 0 1
0 0 0 0 0 0 0 0
1 0 0 0 0 0 0 0
0.1818181813.0303030303.0303030300M 0M 0M 0M 0M
0.1818181813.0303030303.0303030300M 0M 0M 0M 0M

19 0 0 0 0 0 0 0
X6 S1 S2 S3 S4 S5 S6 S7
0.22222222 0 2.22222222 0 0 0 0 -0.06666667
0 0 0 0 0 0 0 1
-0.77777778 0 2.22222222 0 1 0 0 0.93333333
0.03888889 0 0.08888889 1 0 0 0 -0.00266667
0.77777778 0 -2.22222222 0 0 0 0 -0.93333333
0 0 0 0 0 1 0 0
0 0 0 0 0 0 1 0
-0.01333333 1 0.26666667 0 0 0 0 0.022
0 0 0 0 0 0 0 0
1 0 0 0 0 0 0 0
0.2222222220M 2.2222222220M 0M 0M 0M -0.066666
0.2222222220M 2.2222222220M 0M 0M 0M -0.066666

19 0 0 0 0 0 0 0
X6 S1 S2 S3 S4 S5 S6 S7
0.33333333 -8.33333333 0 0 0 0 0 -0.25
0 0 0 0 0 0 0 1
-0.66666667 -8.33333333 0 0 1 0 0 0.75
0.04333333 -0.33333333 0 1 0 0 0 -0.01
0.66666667 8.33333333 0 0 0 0 0 -0.75
0 0 0 0 0 1 0 0
0 0 0 0 0 0 1 0
-0.05 3.75 1 0 0 0 0 0.0825
0 0 0 0 0 0 0 0
1 0 0 0 0 0 0 0
0.333333333 -8.333333 0M 0M 0M 0M 0M -0.25M
0.333333333 -8.333333 0M 0M 0M 0M 0M -0.25M

19 0 0 0 0 0 0 0
X6 S1 S2 S3 S4 S5 S6 S7
2 -50 0 0 0 0 0 -1.5
0 0 0 0 0 0 0 1
1 -50 0 0 1 0 0 -0.5
0.05 -0.5 0 1 0 0 0 -0.015
-1 50 0 0 0 0 0 0.5
0 0 0 0 0 1 0 0
0 0 0 0 0 0 1 0
0 2.5 1 0 0 0 0 0.045
-2 50 0 0 0 0 0 1.5
1 0 0 0 0 0 0 0
35 -250 0 0 0 0 0 -9.5
16 -250 0 0 0 0 0 -9.5

19 0 0 0 0 0 0 0
X6 S1 S2 S3 S4 S5 S6 S7
1 -25 0 0 0 0 0 -0.75
0 0 0 0 0 0 0 1
0 -25 0 0 1 0 0 0.25
0 0.75 0 1 0 0 0 0.0225
0 25 0 0 0 0 0 -0.25
0 0 0 0 0 1 0 0
0 0 0 0 0 0 1 0
 0 2.5 1 0 0 0 0 0.045
0 0 0 0 0 0 0 0
0 25 0 0 0 0 0 0.75
19 150 0 0 0 0 0 2.5
0 150 0 0 0 0 0 2.5

19 0 0 0 0 0 0 0
X6 S1 S2 S3 S4 S5 S6 S7
1 0 0 0 0 0 0 0
0 0 0 0 0 0 0 1
0 0 0 0 1 0 0 1
0 0 0 1 0 0 0 0
0 0 0 0 0 0 0 -1
0 0 0 0 0 1 0 0
0 0 0 0 0 0 1 0
0 0 1 0 0 0 0 -0.03
0 0 0 0 0 0 0 0
0 1 0 0 0 0 0 0.03
19 0 0 0 0 0 0 -2
0 0 0 0 0 0 0 -2
 0 0M M
S8 S9 m1 m2
0 0 1 0 12000
0 0 0 0 10000
0 0 0 1 10666.666667
0 0 0 0 15000
0 0 0 0 8000
0 0 0 0
0 0 0 0
0 0 0 0
1 0 0 0
0 1 0 0
0 0M M
0 0 0 0 8000

0 0M M
S8 S9 m1 m2
0 0 1 0 4000
0 0 0 0 2666.6666667
0 0 0 1 2857.1428571
0 0 0 0 7000
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0 6500
1 0 0 0
0 1 0 0
0M 0M M M
0M 0M 0 0 2666.6666667
 0 0M M
S8 S9 m1 m2
0 0 1 0 4000
0 0 0 0 -2000
0 0 0 1 727.27272727
0 0 0 0 13000
0 0 0 0 8000
0 0 0 0
0 0 0 0
0 0 0 0 2875
1 0 0 0
0 1 0 0
0M 0M M M
0M 0M 0 0 727.27272727

0 0M M
S8 S9 m1 m2
0 0 1 -3.03030303 360
0 0 0 12.1212121 -80
0 0 0 9.09090909 -17.142857143
0 0 0 -0.12121212 1350
0 0 0 -9.09090909 171.42857143
0 0 0 0
0 0 0 0
0 0 0 -12.1212121 63
1 0 0 0
0 1 0 0
0M 0M M -3.03030303
0M 0M 0 -4.030303 63

0 0M M
S8 S9 m1 m2
0 0 1 -2.22222222 405
0 0 0 0
0 0 0 -2.22222222 1530
0 0 0 -0.08888889 1755
0 0 0 2.22222222 -2070
0 0 0 0
0 0 0 0
0 0 0 -0.26666667 236.25
1 0 0 0
0 1 0 0
0M 0M M -2.22222222
0M 0M 0 -3.222222 236.25

0 0M M
S8 S9 m1 m2
0 0 1 0 2250
0 0 0 0
0 0 0 0 -3450
0 0 0 0 -40500
0 0 0 0 6150
0 0 0 0
0 0 0 0
0 0 0 -1 -9450
1 0 0 0 5000
0 1 0 0
0M 0M M 0M
0M 0M 0 -M 2250

0 0M M
S8 S9 m1 m2
0 0 6 0 1125
0 0 0 0
0 0 5 0 4750
0 0 0.02 0 2850
0 0 -5 0 -3250
0 0 0 0
0 0 0 0
0 0 0.15 -1
1 0 -6 0 -1375
0 1 0 0 3500
0 0 55 0
0 0 -M -M 1125

0 0
S8 S9
0 0 -45
0 0
0 0 -145
0 0 115
0 0 175
0 0
0 0
 0 0 117
1 0
0 1 95
0 0
0 0 95

0 0
S8 S9
0 1
0 0
0 1
0 -0.03
0 -1
0 0
0 0
0 -0.1
1 0
0 0.04
0 -6
0 -6
Minimizar z= 25X1+28X2+32X3+23X4+30X5+19X6

Sujeto a:
0.12X1 + 0.10X2 + 0.08X3 + 0.09X4 + 0.10X5 + 0.08X6 <= 1200
0.45X1 + 0.38X2 + 0.37X3 + 0.42X4 + 0.4X5 + 0.35X6 <= 4800
0.04X1 + 0.05X2 + 0.06X3 + 0.04X4 + 0.03 X5 + 0.07X6 <= 600
X1<=8000, X2<=7400, X3<=7100, X4<=6500, X5<=5000, X6<=3500
X1 + X2 + X3 + X4 + X5 + X6=12000
X1,X2,X3,X4,X5,X6>=0
VARIABLE X1 X2 X3 X4 X5 X6
VALOR FINAL 2000 0 0 6500 0 3500
UTILIDAD 25 28 32 23 30 19

RESTRICCIONES
G 3/4 0.12 0.1 0.08 0.09 0.1 0.08
G 1/2 0.45 0.38 0.37 0.42 0.4 0.35
F 0.04 0.05 0.06 0.04 0.03 0.07
 FO(MIN)= 266000
12000

REC. UTILIZADOS
1105 <= 1200
4855 >= 4800
585 <= 600
VARIABLES RESTRICCIONES
X1 0.12 0.45 0.04 1
X2 0.1 0.38 0.05 1
X3 0.08 0.37 0.06
X4 0.09 0.42 0.04
X5 0.1 0.4 0.03
X6 0.08 0.35 0.07
1200 4800 600 8000 7400
RESTRICCIONES METAS
1 25
1 28
1 1 32
1 1 23
1 1 20
1 1 19
7100 6500 5000 3500 12000 266000
 VARIABLES
X1 X2 X3 X4 X5 X6
METAS
m1 25 28 32 23 20 19

RESTRICCIONR1 0.12 0.1 0.08 0.09 0.1 0.08

R2 0.45 0.38 0.37 0.42 0.4 0.35
R3 0.04 0.05 0.06 0.04 0.03 0.07
R4 1 1 1 1 1 1
R5 1 0 0 0 0 0
R6 0 1 0 0 0 0
R7 0 0 1 0 0 0
R8 0 0 0 1 0 0
R9 0 0 0 0 1 0
R10 0 0 0 0 0 1

FUNCIÓN OBJETIVO 0 0 0 0 0 0

SOLUCIÓN 0 0 1096.38554 4686.74699 5000 1216.86747

ÓPTIMO 0
 VARIABLES DE DECISIÓN LOGRO DESIGUALDAD
META
d_1- d_1+

1 0 266000 = 266000

0 0 1106.86747 ≤ 1200
0 0 4800 ≥ 4800
0 0 488.433735 ≤ 600
0 0 12000 = 12000
0 0 0≤ 8000
0 0 0≤ 7400
0 0 1096.38554 ≤ 7100
0 0 4686.74699 ≤ 6500
0 0 5000 ≤ 5000
0 0 1216.86747 ≤ 3500

1 0

0 0