MTODO SIMPLEX

Dado el siguiente modelo matemtico, resolver por el Mtodo Simplex:

Max Z = x1 + 1.5x2
Sujeto a: 2x1 + 2x2 <= 160 - - - - - - ( 1 )
x1 + 2x2 <= 120 - - - - - - ( 2 )
4x1 + 2x2 <= 280 - - - - - - ( 3 )
x1, x2 >= 0 - - - - - - ( 4 )
Dado el modelo matemtico del ejercicio 1, resolverlo usando el software
LINGO. Recuerde que el software LINGO lo puede descargar e instalar
gratuitamente de internet.
Desarrollo:
METODO SIMPLEX:
Max Z = x1 + 1.5x2
Sujeto a:
2x1 + 2x2 <= 160
x1 + 2x2 <= 120
4x1 + 2x2 <= 280
x1, x2 >= 0

(1)
(2)
(3)
(4)

Z = X1 + 1.5X2
Z-X1-1.5X2 = 0
2X1+ 2X2 S1 <= 160
X1 + 2X2

S2 <= 120

4X1 + 2X2 S3 <= 280

X1 , X2 >= 0

X1

S1

S2

S3

1.5

160 ---- 160/2 = 80

120 ----- 120/2 = 60

280 ------ 280/2 = 140

1.5

80

60

140

1.5 R2 + R1 1

80

60

140

Z X1 X2

X1 = 80
X2= 60
Z = 140

CON EL SOFTWARE LINGO: