PRIMER EJEMPLO (METODO DE DOBLE FASE

Max Z=5000 x 1 +8000 x2

s.a:
x 1 ≤ 20

x 2 ≥ 15

x 1+ x2 ≥30

x1 , x2 ≥ 0

PRIMERA FASE
MinG=A 1+ A2

s.a:
x 1+ H 1=20

x 2−s1 + A1=15

x 1+ x2−s 2+ A 2 = 3 0

TABLA 01
cj 0 0 0 0 1 0 1
FILA OPERACIÓ BAS xB COCIENT
N cB x1 x2 H1 s1 A1 s2 A2 E E

f1 0 1 0 1 0 0 0 0 H1 20 *

f2 1 0 1 0 -1 1 0 0 A1 15 15

f3 1 1 1 0 0 0 -1 1 A2 30 30

f z1 z j −c j 1 2 0 -1 0 -1 0 G=45
TABLA

    cj 0 0 0 0 1 0 1      
FIL OPERACI c B x 1 x 2 H 1 s1 A1 s2 A2 BA x B COCIE

A ÓN SE NTE
f4   0 1 0 1 0 0 0 0 H1 2 20
0
f5   0 0 1 0 - 1 0 0 x2 1 *
1 5
f6 - f 5+ f 3 1 1 0 0 1 - - 1 A2 1 15
1 1 5
f z1   z j −c j 1 0 0 1 - - 0 G=15
2 1

TABLA
cj 0 0 0 0 1 0 1
FIL OPERACIÓ cB x1 x2 H1 s1 A1 s2 A2 BAS xB COCIENT
A N E E
f7 - f 9+ f 4 0 0 0 1 -1 1 1 -1 H1 5
f8 0 0 1 0 -1 1 0 0 x2 15
f9 0 1 0 0 1 -1 -1 1 x1 15
f z1 z j −c j 0 0 0 0 -1 0 -1 G=0
SEGUNDA FASE.
Max Z=5000 x 1 +8000 x2

S.A:
H 1- s1+ s2=5

x 2- s1=15

x 1+   s1 - s 2=15

TABLA

  cj 5 8 0 0 0
OPERACIÓ BASE xB COCIENTE
FILA
N cB x1 x2 H1 s1 s2

f1 0 0 0 1 -1 1 H1 5

f2 8 0 1 0 -1 0 x2 15

f3 5 1 0 0 1 -1 x1 30

f z1 z j −c j 0 0 0 -3 -5 Z=195000

TABLA
  cj 5 8 0 0 0
OPERACIÓN BASE xB COCIENTE
cB x1 x2 H1 s1 s2

  0 0 0 1 -1 1 s2 5

  8 0 1 0 -1 0 x2 15

f 1+ f 3 5 1 0 1 0 0 x1 35

  z j −c j 0 0 5 -8 0
Z=295000