Mtodo DUAL SIMPLEX

Paso 1: Formular el problema en la forma CANONICA utilizando las reglas

de la formulacin.
i) Max
o Min
ii) Ri bi
iii) Xj 0
Paso 2: Formular el problema en la forma ESTANDAR, sin importar los
lados derechos, aadiendo variables de holgura (h) para las restricciones
y trasladar los coeficientes a la tabla simplex.
Paso 3: Verificar la optimalidad de la tabla, verificando los coeficientes de
la fila Z y LD, segn requisito de MAX o MIN. En caso de ser ptima, se
tiene la solucin que nos interesa. FIN.
Paso 4: Proceder a iterar, estableciendo la variable que SALE de la base,
como la variable que tiene el LD ms negativo, la variable que ENTRA
como el de menor radio en valor absoluto entre los coeficientes de la fila
Z y los coeficientes de la variable que sale; no se toman en cuenta los
coeficientes cero o positivos de la fila de variable que sale.
Paso 5: Resolver la iteracin realizando las operaciones fila columna. Ir al
Paso 3.

Ejemplo
FO:
Max Z = 3X1 + 5X2
Sa:
X1
2X2
3X1 + 2X2

4
12
18

X1, X2 0

Se debe multiplicar la tercera restriccin por menos 1 (-1)

FO:
Max Z = 3X1 + 5X2
Sa:
X1

4
2X2
12
-3X1 - 2X2 -18
X1, X2 0

Forma Estandar:
Z - 3X1 - 5X2 +0h1 +0h2 +0h3 = 0
X1
+ h1
= 4
2X2
+ h2
= 12
-3X1 - 2X2
+ h3 = -18
X1, X2, h1, h2, h3 0

Tabla inicial (iteracin cero)

V
B

X1

X2

h1

h2

h3

LD

-3

-5

h1

h2

12

h3

-3

-2

1 -18

Tabla iteracin CERO

V
B

X1

X2

h1

h2

h3

LD

-3

-5

h1

h2

12

h3

-3

-2

1 -18

5/2

Ra
d

V
B

X1

X2

h1

h2

h3

LD

-3

-5

h1

h2

12

h3

-3

-2

1 -18

Tabla Iteracin UNO

Ra
d

V
B

9/2
Z

X1

X2

h1

h2

h3

LD

-3

h1

- 2/3 1

h2

X1

2/3 0

- 1/3 6

-1

18

1/3 -2
12

Tabla Iteracin DOS

V
B

X1

X2

h1

h2

h3

LD

-9/2 0

-5/2 27

X2

-3/2 0

- 1/2 3

h2

X1

Ra
d

2
4

Tabla Iteracin TRES

V
B

X1

X2

h1

h2

h3

LD

3/2 -1

36

X2

1/2 0

h1

1/3

X1

1/3 2

Ra
d

- 1/3 - 1/3 2

Tabla Iteracin CUATRO

V
B

X1

X2

h1

h2

h3

LD

5/2 0

42

X2

1/2 0

h3

1
0
1
Solucin
ptima

Soluci
n
X2

ptim
a

Z = 42
X1 = 4
X2 = 6
h3 = 6

h1, h2 = 0

X1