Metodo Primal - Dual

Método Dual - Simplex.

Aprovechando las propiedades de los problemas asociados primal y dual, se desarrolló el método
dual-simplex que se aplica: en algunos casos de análisis de sensibilidad, como ocurre en cambios
de los recursos del problema; también para resolver problemas de objetivo mínimo y al menos
una restricción de tipo >=, o para ahorro en cálculos evitando los métodos simplex penal y dos
fases. Se aplica cuando el problema cambia a no factible, pero el renglón Z se presenta óptimo.

Ahora observe y compare la aplicación ( ) 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 comparación funcional del simplex y el dual simplex.

Figura 3-2. Comparación funcional del simplex y el dual simplex.

Criterios del método 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

básicas, una VS que salga de la base, eligiendo para salir la que corresponda al valor más
negativo en la columna de solución. Esto es válido tanto para el objetivo mínimo como
para el máximo.
Criterio de optimalidad.- Se aplica en el dual-simplex para determinar, entre las variables
no básicas, una VE que entre a la base con el siguiente procedimiento:

Figura 3-3. Criterio de Optimalidad en el método dual-simplex.

Elemento Pivote.- Se ubica como pivote al coeficiente que corresponde al cruce del
renglón 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 función 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 restricción <=

(DUX2).