3.2. Mtodo Dual - Simplex.

Aprovechando las propiedades de los problemas asociados primal y dual, se desarroll el mtodo dual-simplex que se aplica: en algunos casos de anlisis de sensibilidad, como ocurre en cambios de los recursos del problema; tambin para resolver problemas de objetivo mnimo y al menos una restriccin de tipo >=, o para ahorro en clculos evitando los mtodos simplex penal y dos fases. Se aplica cuando el problema cambia a no factible, pero el rengln Z se presenta ptimo. Ahora observe y compare la aplicacin ( ) de criterios del simplex en coeficientes del modelo de PL resumido, a los problemas primal y dual.

Figura 3-1. Criterios del simplex en coeficientes del modelo de PL resumido, a los problemas primal y dual.

Enseguida se presenta una comparacin funcional del simplex y el dual simplex. Figura 3-2. Comparacin funcional del simplex y el dual simplex. Criterios del mtodo dual-simplex para el cambio de base. En el algoritmo dual-simplex aplican los siguientes criterios para cambio de base: Criterio de factibilidad.- Se aplica en el dual-simplex para determinar, entre las variables bsicas, una VS que salga de la base, eligiendo para salir la que corresponda al valor ms negativo en la columna de solucin. Esto es vlido tanto para el objetivo mnimo como para el mximo. Criterio de optimalidad.- Se aplica en el dual-simplex para determinar, entre las variables no bsicas, una VE que entre a la base con el siguiente procedimiento:

Figura 3-3. Criterio de Optimalidad en el mtodo dual-simplex. Elemento Pivote.- Se ubica como pivote al coeficiente que corresponde al cruce del rengln y columna elegidos con los criterios del cambio de base. Ejemplo 3-1. Aplica dual simplex a un PL con 4 restricciones >= (DUX1).

PASOS: 1) Consiga infactibilidad en restricciones tipo >=, (multiplique por -1):

2) Arregle la funcin Z; consiga la matriz I de base, sume holguras Hi, como sigue:

3) Tabule coeficientes y aplique el dual-simplex; elija variables VS, VE y pivote as:

Figura 3-4. Tablas del Dual-simplex aplicado al ejemplo DUX1. Ejemplo 3-2. Aplica dual-simplex a un PL con 2 restricciones >= y 1 restriccin <= (DUX2).

PASOS: 1) Consiga infactibilidad, multiplique por (-1) en restriccin tipo >= como sigue:

2) Arregle el objetivo Z; consiga la solucin bsica (sume holguras Hi), como sigue:

3) Construya la tabla y aplique el algoritmo dual simplex:

Figura 3-5. Tablas del Dual-simplex aplicado en ejemplo DUX2.