Mtodo SIMPLEX

Max z=20X1+30X2+40X3+50X4
2X1+6X2+7X3+X4<=5
3X1+8X2+X3+2X4<=2
X1+5X2+3X3+4X4<=1
C.C.N X1,X2,X3,X4>=0

Forma estndar
Max z= -20X1-30X2-40X3-50X4
2X1+6X2+7X3+X4+S1
3X1+8X2+X3+2X4
+S2
X1+5X2+3X3+4X4

Solucin:
Z=35/2
X1=5/8
X2=0
X3=1/8
X4=0

=5
=2
+S3=1

Mtodo SIMPLEX
Max z=40X1+18X2
16X1+2X2<=700
6X1+3X2<=612
X1
<=80
X2<=120

Forma estndar
Max z=-40X1-18X2
16X1+2X2+S1
=700
6X1+3X2
+S2
=612
X1
+S3
=80
X2
+S4=120

Solucin
Z=3310
X1=115/4
X2=120

Mtodo SIMPLEX
Max z=2X1+X2
X1+5X2<=10
X1+3X2<=6
2X1+2X<=8

Forma estndar
Max z=-2X1-X2
X1+5X2+S1
=10
X1+3X2
+S2 =6
2X1+2X
+S3=8

Solucin
Z=8
X1=4
X2=0