Mtodo Simplex

Ing. Gavino Marcelo Loyaga Orbegoso

Variable de
holgura
Variable
superflua
Variable
artificial
M: representa un valor muy grande, de esta manera el
modelo lo expulsa del conjunto de Variables bsicas.
TABLERO 1
V
a
l
o
r

m
a
s

n
e
g
a
t
i
v
o

Valor
menor
S
A
L
E

ENTRA
SOLUCION BASICA INICIAL:
X3 = 6 X1 = 0
X5 = 9 X2 = 0
Z = 9000
4.5 * (-1) + 6 = 1.5
1.0 * (-1) + 1 = 0
0.5 * (-1) + 2 = 1.5
0.0 * (-1) + 1 = 1
-0.5 * (-1) + 0 = 0.5
0.5 * (-1) + 0 = -0.5
TABLERO 2
SOLUCION BASICA :
X3 = 1.5 X2 = 0
X1 = 4.5 X4 = 0
Z = -4.5
SOLUCION BASICA :
X2 = 1.0 X3 = 0
X1 = 4.0 X4 = 0
Z = -5
SOLUCION OPTIMA :
X4 = 3.0 X2 = 0
X1 = 6.0 X3 = 0
Z = -6
No hay negativos, se ha encontrado la solucin ptima