Max(Z)=5X1+6X2+4X3

sujeto a:
6X1+3X2+3X3+S1=1500
2X1+3X2+4X3+S2=2000
1X1+1X2+1X3-S3+A3=400
X1,X2,X3>=0
Dualidad
Min(Y)=1500W1+2000W2+400W3
sujeto a:
6W1+2W2+1W3>=5
3W1+3W2+1W3>=6
3W1+4W2+1W3>=4
W1,W2>=0 W3<=0 w3=-W3

Cj 1500 2000 -400 0 0

Ci WB W1 W2 W3 H1 H2
0 H1 0 4 -1 1 -2
0 H3 0 -1 0 0 -1
1500 W1 1 1 -0.3333333 0 -0.3333333
CJ-Zj 0 500 100 0 500
0 M M M
H3 A1 A2 A3 bi
0 -1 2 0 7
1 0 1 -1 2
0 0 0.33333333 0 2
0 M M-500 M 3000
 Max(Z)=5X1+7X2+3X3
sujeto a:
4X1+3X2+2X3+S1=75
1X1+2X2+3X3+S2=100
1X1+1X2+1X3-S3+A3=20
X1,X2,X3>=0
Dualidad
Min(Y)=75W1+100W2+20W3
sujeto a:
4W1+1W2+1W3>=5
3W1+2W2+1W3>=7
2W1+3W2+1W3>=3
W1,W2>=0 W3<=0 w3=-W3

Cj 75 100 -20 0 0
Ci WB W1 W2 W3 H1 H2
0 H1 0 1.66666667 -0.3333333 1 -1.3333333
0 H3 0 -1.6666667 0.33333333 0 -0.6666667
75 W1 1 0.66666667 -0.3333333 0 -0.3333333
CJ-Zj 0 50 5 0 25
0 M M M
H3 A1 A2 A3 bi
0 -1 1.33333333 0 4.33333333
1 0 0.66666667 -1 1.66666667
0 0 0.33333333 0 2.33333333
0 M M-50 M 175
 Max(Z)=15X1+25.5X2+14X3+19.5X4+27X5
sujeto a:
0.05X1+0.15X2+0.2X3+0.15X4+0.05X5+S1=1500
0.1X1+0.1X2+0.05X3+0.1X4+0.1X5+S2=1400
0.15X1+0.05X2+0.1X3+0.1X4+0.05X5+S4=1600
0.05X1+0.05X2+0.2X3+0.1X4+0.05X5+S4=1500
4X1+6X3+1X3+2X4+6X5+S5=75000
2X1+8X2+3X3+5X4+10X5+S6=100000
X1,X2,X3,X4,X5>=0
Dualidad
Min(Y)=1500W1+1400W2+1600W3+1500W4+75000W5+100000W6
sujeto a:
0.05W1+0.1W2+0.15W3+0.05W4+4W5+2W6>=15
0.15W1+0.1W2+0.05W3+0.05W4+6W5+8W6>=25.5
0.2W1+0.05W2+0.1W3+0.2W4+1W5+3W6>=14
0.15W1+0.1W2+0.1W3+0.1W4+2W5+5W6>=19.5
0.05W1+0.1W2+0.1W3+0.05W4+6W5+10W6>=27
W1,W2,W3,W4,W5,W6>=0

Cj 1500 2000 -400 0 0

Ci WB W1 W2 W3 W4 W5
0 H4 0 0 0 -0.0128 2.7447
1500 W1 1 0 0 0.7447 -5.1064
1400 W2 0 1 0 -1.8085 63.8298
1600 W3 0 0 1 1.1915 -16.1702
100000 W6 0 0 0 0.0074 0.1489
Cj-Zj 0 0 0 263.8298 4276.596

*Solución óptima única

*Se fabrican 3574.468 cuchillos del tipo A, 2638.298 cuchillos del tipo B, 3063.83 cuchillos del tipo C, ninguno del
*La funcion objetivo: Max(Z)=15(3574.468)+25.5(2638.298)+14(3063.83)+19.5(0)+27(6255.319)=332680.8 es la g
*Agotamos toda la capacidad de la maquina 1
*Agotamos toda la capacidad de la maquina 2
*Agotamos toda la capacidad de la maquina 3
*Nos sobra 263.8298 horas de capacidad en la maquina 4
*Nos sobra 4276.596 onzas de la materia prima 1
*Agotamos todas las onzas de la materia prima 2
 0 0 0 0 0 0 M M
W6 H1 H2 H3 H4 H5 A1 A2
0 -0.4149 -0.6277 -0.2128 1 0.1489 0.4149 0.6277
0 1.7021 -2.5532 -4.2553 0 2.9787 -1.7021 2.5532
0 -11.2766 -18.0851 13.1915 0 12.766 11.2766 18.0851
0 -1.2766 11.9149 -6.8085 0 -7.234 1.2766 -11.9149
1 0.117 0.0745 -0.0426 0 -0.1702 -0.117 -0.0745
0 3574.468 2638.298 3063.83 0 6255.319 M-3574.468 M-2638.298

3 cuchillos del tipo C, ninguno del tipo D, 6255.319 cuchillos del tipo E
0)+27(6255.319)=332680.8 es la ganancia máxima
 M M M
A3 A4 A5 bi
0.2128 -1 -0.1489 1.6862
4.2553 0 -2.9787 18.7234
-13.1915 0 -12.766 100.9574
6.8085 0 7.234 5.9574
0.0426 0 0.1702 1.5373
M-3063.83 M M-6255.319 332680.8
 Max(Z)=5X1+17X2+30X3
sujeto a:
1X1+3X2+4X3+S1=100
1X1+4X2+6X3+S2=180
1X1+1X2+4X3+S3=60
X1,X2,X3>=0
Dualidad
Min(Y)=100W1+180W2+60W3
sujeto a:
1W1+1W2+1W3>=5
3W1+4W2+1W3>=17
4W1+6W2+4W3>=30
W1,W2,W3>=0

Cj 100 180 60 0 0
Ci WB W1 W2 W3 H1 H2
0 H1 0 0.5 0 1 0
100 W1 1 1.25 0 0 -0.5
60 W3 0 0.25 1 0 0.5
CJ-Zj 0 40 0 0 20
 0 M M M
H3 A1 A2 A3 bi
-0.25 -1 0 0.25 2.5
0.125 0 0.5 -0.125 4.75
-0.375 0 -0.5 0.375 2.75
10 M M-20 M-10 640
Max(Z)=10X1+10X2+23X3
sujeto a:
2X1+2X2+3X3+S1=120
1X1+3X2+1X3+S2=160
3X1+4X2+4X3+S3=90
X1,X2,X3>=0
Dualidad
Min(Y)=120W1+160W2+90W3
sujeto a:
2W1+1W2+2W3>=10
2W1+3W2+1W3>=10
3W1+4W2+4W3>=23
W1,W2,W3>=0

Cj 120 160 90 0 0
Ci WB W1 W2 W3 H1 H2
120 W1 1 0 0 -0.8888889 -0.4444444
160 W2 0 1 0 0.55555556 -0.2222222
90 W3 0 0 1 0.11111111 0.55555556
CJ-Zj 0 0 0 7.77777778 38.8888889
 0 M M M
H3 A1 A2 A3 bi
0.55555556 0.88888889 0.44444444 -0.5555556 0.55555556
-0.2222222 -0.5555556 0.22222222 0.22222222 1.77777778
-0.4444444 0.11111111 -0.5555556 0.44444444 3.55555556
8.88888889 M-7.777778 M-38.88889 M-8.888889 671.111111