2.3.4 METODO DEL DUAL SIMPLEX.

- Este método se emplea cuando por lo

menos se tiene un lado derecho negativo, además solo trabaja con pivotes negativos y
con holguras, bajo los siguientes pasos:

 Se puede aplicar tanto a problemas de minimización como de maximización.

 Para problemas de minimización todos los coeficientes de las variables de la
función objetivo deben ser ≤ que 0 ósea negativos o 0, mientras que en
problemas de maximización deben ser ≥ a 0 ósea positivos o 0, además de
cumplirse el restante de las condiciones del método simplex que debe poseer
una tabla óptima.
 Si la tabla es óptima se debe obtener los resultados de las variables.
 Si la tabla resulta no ser optima se debe continuar con el procedimiento que se
describe a continuación
 Aplicar la regla de salida y entrada para elegir al pivote de forma contraria al
método simplex, es decir primero se elige la salida de la variable ubicada en la
base y luego se busca a la variable de ingreso a la base.

o Regla de salida. - Se elige a la variable de salida aquella que tenga el

lado derecho más negativo de las restricciones o limitaciones del
problema,
o Regla de Entrada. - La variable que ingresa a la base es aquella que
tenga el menor radio tanto para minimizar como para maximizar, solo
que en maximizar se debe tomar en cuenta al radio en valor absoluto;
pero para determinar el radio se debe dividir los valores de la función
objetivo entre la fila de la variable de salida y la intersección de la fila
y columna pivote da como resultado el valor del PIVOTE.
 Una vez seleccionado el pivote se procede a generar la nueva tabla
 Se debe verificar la tabla generada si es óptima o no, en caso de ser optima se
debe obtener los resultados de las variables, si resultara que la tabla no es
óptima volver a realizar los pasos anteriores.

Ejemplo. -

f.o: Min Z = 1X1 + 2X2 + 4X3

s.a: 1X1 + 1X2 - 3X3 ≤ 15 R1

2X1 - 3X2 - 5X3  10 R2
1X2 + 1X3  4 R3
c.n.n: Xj  0

En este ejemplo trabajaremos con minimizar. Aplicamos los pasos que indica
la teoría, debemos buscar un lado derecho negativo de las restricciones o limitaciones
del problema, para ello multiplicamos las R 2 y La R3 por -1
 f.o: Min Z = 1X1 + 2X2 + 4X3

s.a: 1X1 + 1X2 - 3X3 ≤ 15 R1

- 2X1 + 3X2 + 5X3 ≤ -10 R2
-1X2 - 1X3 ≤ - 4 R3
c.n.n: Xj  0
Seguidamente incorporamos a las variables de holgura

f.o: Min Z = 1X1 + 2X2 + 4X3 + 0h1 + 0h2 + 0h3

s.a: 1X1 + 1X2 - 3X3 + h1 = 15 R1

- 2X1 + 3X2 + 5X3 + h2 = -10 R2
-1X2 - 1X3 + h3 = - 4 R3
c.n.n: Xj  0
Igualando la función objetivo a cero:

f.o: Min Z -1X1 - 2X2 - 4X3 - 0h1 - 0h2 - 0h3 = 0

Llevando a la tabla del Simplex.

Z X1 X2 X3 h1 h2 h3 LD
Z 1 -1 -2 -4 0 0 0 0
h1 0 1 1 -3 1 0 0 15
Tabla inicial
h2 0 -2 3 5 0 1 0 -10 o Iteración 1
h3 0 0 -1 -1 0 0 1 -4

Verificamos que la tabla no es óptima, por lo tanto, se procede a generar una nueva
tabla, aplicando los pasos del método dual simplex.

Variable de entrada Radio menor

 1/2
Z X1 X2 X3 h1 h2 h3 LD
Z 1 -1 -2 -4 0 0 0 0
h1 0 1 1 -3 1 0 0 15
Variable Tabla inicial
de salida h2 0 -2 3 5 0 1 0 -10 o Iteración 1
h3 0 0 -1 -1 0 0 1 -4
Regla de salida, al aplicar la regla se busca el lado derecho más negativo de las
restricciones, que para el ejemplo seria la variable de salida h3.

Z X1 X2 X3 h1 h2 h3 LD
Z 1 -1 -2 -4 0 0 0 0
h1 0 1 1 -3 1 0 0 15
Tabla inicial
h2 0 -2 3 5 0 1 0 -10 o Iteración 1
h3 0 0 -1 -1 0 0 1 -4
Z 1 0 -7/2 -13/2 0 -1/2 0 5
h1 0 0 5/2 -1/2 1 1/2 0 10
Tabla o
X1 0 1 -3/2 -5/2 0 -1/2 0 5 iteración 2
h3 0 0 -1 -1 0 0 1 -4

Volviendo a verificar la nueva tabla, se ve que no cumple con las condiciones de ser
una tabla optima, porque aún se tiene lados derechos negativos en las restricciones de
la nueva tabla.

A continuación, volvemos a buscar al pivote para generar una nueva tabla

Z X1 X2 X3 h1 h2 h3 LD
Z 1 -1 -2 -4 0 0 0 0
h1 0 1 1 -3 1 0 0 15
Tabla inicial
h2 0 -2 3 5 0 1 0 -10 o Iteración 1
h3 0 0 -1 -1 0 0 1 -4
Z 1 0 -7/2 -13/2 0 -1/2 0 5
h1 0 0 5/2 -1/2 1 1/2 0 10
X1 0 1 -3/2 -5/2 0 -1/2 0 5 Tabla o
0 0 -1 -1 0 0 1 -4 iteración 2
h3
Z 1 0 0 -3 0 -1/2 -7/2 19
h1 0 0 0 -3 1 1/2 5/2 0
X1 0 1 0 -1 0 -1/2 -3/2 11 Tabla optima
X2 0 0 1 1 0 0 -1 4 o final

Verificando las condiciones de optimidad, se determina que es una tabla optima, cuyos
resultados son:

Z*= 19 X1*= 11 X2*= 4 X3*= 0