Dual Simplez

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-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í:

...