El mtodo simplex dual resulta ser una estrategia algoritmica eficiente cuando luego de

llevar un modelo de programacin lineal a su forma estndar, la aplicacin del mtodo

simplex no es inmediata o ms bien compleja, por ejemplo, puede requerir la utilizacin
del mtodo simplex de 2 fases.
Una aplicacin tpica del mtodo simplex dual es en la resolucin de problemas con una
funcin objetivo de minimizacin, con restricciones del tipo mayor o igual y donde las
variables de decisin son mayores o iguales a cero.

Ejemplo Simplex Dual

Considere el siguiente modelo de Programacin Lineal:

Paso 1: Se lleva el modelo a su forma estndar. En nuestro ejemplo esto se logra agregando
variables de exceso en cada una de las restricciones (3 primeras: S1, S2, S3,
respectivamente). Luego, se multiplica cada fila de las restricciones por -1 de modo de
disponer una solucin bsica inicial (infactible) en las variables de exceso S1, S2 y S3. De
esta forma se obtiene la siguiente tabla inicial.

S1

S2

S3

-15

-2

-1

-200

-7,5

-3

-1

-150

-5

-2

-1

-120

315

110

50

Paso 2: Se selecciona el lado derecho "ms negativo" lo cual indicar cul de las actuales
variables bsicas deber abandonar la base. En el ejemplo el lado derecho ms negativo se
encuentra en la primera fila, por tanto S1 deja la base. Para determinar cual de las actuales
variables no bsicas (A, B, C) entrar a la base se busca el mnimo de {-Yj/aij} donde aij es
el coeficiente de la respectiva variable no bsica en la fija i (del lado derecho ms negativo,
marcado en verde) y donde Yj es el costo reducido de la respectiva variable no bsica. De
esta forma se obtiene: Min {-315/-15, -110/-2, -50/-1} = 21, donde el pivote (marcado en
rojo) se encuentra al hacer el primer cuociente, por tanto A entra a la base.
Paso 3: Se actualiza la tabla anterior siguiendo un procedimiento similar al utilizado en
el Mtodo Simplex. En el ejemplo se debe dejar a la variable A como bsica y S1 como no
bsica. La tabla que resulta es la siguiente:

2/15

1/15

-2

-1/2

-4/3

68

S1

S2

S3

40/3

-1/2

-50

-2/3

-1/3

29

21

1/15

160/3
-4.200

Paso 4: Continuar las iteraciones y siguiendo el mismo procedimiento hasta disponer de una
solucin bsica factible. Luego de unas iteraciones se obtiene la siguiente tabla final:

S1

S2

S3

1/10

1/4

-1

3/4

10

-3

60

10

36

1/10

6.620

La solucin ptima es A=8, B=10, C=60 (marcado en verde) con valor

ptimo V(P)=6.620 (marcado en rojo - se obtiene con signo cambiado). Tambin es
interesante notar que los costos reducidos de las variables artificiales S1, S2 y S3 (marcado
en amarillo), corresponde a la solucin ptima del modelo presentado en el tutorial de
solver, esto dado que dicho modelo resulta ser el problema dual de nuestro ejemplo.