estadistica

MÉTODO DUAL SIMPLEX
CONDICIONES DEL MÉTODO:
• El renglón cero de la tabla Primal tiene todos sus coeficientes como positivos o ceros. (Dual factible). Esta es una condición necesaria para laaplicación directa del método.
• En este método todas las restricciones se escriben en la forma menor o igual que ( ≤ ) de tal forma que se pueda tener el conjunto correcto de variablesbásicas Duales, por la adición de variables de holgura positivas.
• Se tiene una solución básica factible con respecto al Dual, alguno o algunos coeficientes en el Lado Derecho tendrán un coeficientenegativo por la reexpresión de las restricciones.
• Se siguen las condiciones del método y se actualiza la tabla de manera habitual es decir obtener la matriz aumentada y trabajar en la tablaprimal
PROCEDIMIENTO:
PASO 1:
Si todos los elementos en el Lado Derecho son mayores o iguales a cero detenerse, la solución actual es óptima Dual (y también Primal). Si no, seleccione elelemento más negativo del Lado Derecho de la tabla simplex y defina dicha posición como el renglón pivote.
PASO 2:
Examine los elementos en el renglón pivote (excepto el elemento en el LadoDerecho), si todos ellos son mayores o iguales a cero entonces la solución es no acotada en el dual (e infactible Primal). En caso contrario y sólo con los elementos negativos del renglón pivote,divida de forma correspondiente cada elemento no básico en el RENGLÓN CERO entre su respectivo elemento en el renglón pivote y seleccione el cociente de menor valor absoluto, defina dichaposición como la columna pivote.
PASO 3:
El renglón pivote indica la variable saliente y la columna pivote indica la variable entrante. A partir de operaciones básicas entre renglones, esto es,multiplicación por un escalar y/o suma de renglones; con base en el pivote, actualice la tabla hasta obtener el sistema equivalente con el nuevo conjunto de variables básicas. Repita el PASO 1.