MTODO SIMPLEX

Solucin 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 )
BALANCEANDO aumentando a cada restriccin holgura
Maximiniza Z = x1 + 1.5x2 + 0S1+0S2+0S3
Sujeto a:
2x1 + 2x2+S1 = 160 - - - - - - ( 1 )
x1 + 2x2+S2 = 120 - - - - - - ( 2 )
4x1 + 2x2+S3 = 280 - - - - - - ( 3 )
x1, x2 >= 0 y S1,S2,S3>=0- - - - - - ( 4 )
1
X1

1.5
X2

0
S1

0
S2

0
S3

S1

Termino
Independie
nte
160

S2

120

S3

280

-1

-1.5

Operaci
n
160/2=8
0
120/2=6
0
280/2=1
40

Luego buscamos la columna PIVOT en la fila Z el mayor negativo es -1.5, y

elegimos la columna que la contiene y seria la variable entrante. Luego que se
divide como se observa en la operacin, se escoge el cociente el mnimo valor
mayor que cero, y esta seria la fila pivot. Mediante la reduccin Gaussiana
hacemos ceros en la columna pivote.

S1

1
X1

1.5
X2

0
S1

0
S2

0
S3

-1

Termino
Independient
e

Operacin

40

f(S1)-

X2
S3

1/2
3

1
0

0
0

1/2
-1

0
1

60
160

-1/4

3/4

90

2f(X2)
(1/2) X2
f(S3)2f(X2)
F(Z)
+3/2(X2)

Como en los elementos de la ltima fila hay un nmero negativo -1/4, no se ha

llegado a la solucin ptima. Hay que repetir el proceso. La variable que entra es
X1, por ser la columna pivote que corresponde al coeficiente -1/4. Cociente
minimo es 40.
1
X1

1.5
X2

0
S1

0
S2

0
S3

X1
X2

1
0

0
1

1
-1/2

-1
1

S3

-3

1/4

Termino
Independient
e

Operacin

0
0

40
40

40

1/2

100

X1
f(X2)1/2f(X1)
f(S3)3f(X1)
f(Z)
+1/4(X1)

Como todos los coeficientes de la fila de la funcin son positivos, sed llego a la
solucin ptima. La solucin ptima viene dada por el valor de Z en la columna de
los valores solucin, en nuestro caso es 100.
Resolviendo usando el software LINGO