Max Z= -X1 5X2

S. A:

X1+2X2 = -4
2X1+7X2 8
3X1-5X2 7
X1, X20

NOTA: La restriccin de tipo =, se divide en 2 ecuaciones, una de tipo

y otra de tipo . Adems multiplicamos por (-1) las que sean de tipo
para cambiar a una de tipo , porque en este mtodo no se trabajan con
variables artificiales sino variables de holgura.
Estandarizamos:

Max Z= -X1 5X2 +0X3+0X4+0X5+0X6

- X1-2X2 + X3 = 4
X1+2X2 +X4 = -4
- 2X1-7X2 +X5 = - 8
- 3X1+5X2 +X6 = -7
X1, X2, X3, X4, X5, X6 0
Iteracin 0
CB
VB
0
X3
0
X4
0
X5
0
X6
ZJ

CJ
XB
4
-4
-8
-7
0
Z J - CJ

Iteracin 1
CB
VB
0
X3
0
X4
-1
X1
0
X6
ZJ

XB
8
-8
4
5
-4
Z J - CJ
SALE X5, ENTRA X1
dentro del rengln XB.

SALE X4. ENTRA X2

-1
X1
-1
1
-2
-3
0
1
X1
0
0
1
0
-1
0

-5
X2
-2
2
-7
5
0
5

0
X3
1
0
0
0
0
0

0
X4
0
1
0
0
0
0

X2
X3
3/2
1
-3/2
0
7/2
0
31/2
0
-7/2
0
3/2
0
SALE X5 porque tiene

X4
0
1
0
0
0
0
el valor

0
X5
0
0
1
0
0
0

0
X6
0
0
0
1
0
0

X5
X6
-1/2
0
1/2
0
-1/2
0
-3/2
1
1/2
0
1/2
0
ms negativo

CB
0
-5
-1
0

VB
X3
X2
X1
X6
ZJ

XB
0
16/3
-44/3
-233/3
-12
Z J - CJ

X1
0
0
1
0
-1
0

X2
0
1
0
0
-5
0

X3
1
0
0
0
0
0

X4
1
-2/3
7/3
31/3
1
1

X5
0
-1/3
2/3
11/3
1
1

X6
0
0
0
1
0
0

Iteracin 2
SALE X6, NO ENTRA NADIE.
T.S: INFINITA O ILIMITADA, PORQUE LA VARIABLE BASICA (X3) ES
CERO EN LA ULTIMA ITERACION.