FORMA ESTÁNDAR DEL MODELO

FORMA ESTÁNDAR DEL MODELO

1.- Todas las restricciones son ecuaciones con los

lados derechos no negativos, en el caso del primal. Las restricciones del tipo ≤ o  ≥ se convierten en ecuaciones sumando una variable de holgura (caso ≤) o restando una variable de exceso (caso ≥) en el lado izquierdo de la restricción.

2.- Todas las variables son no negativas, si una variable es irrestricta se usa la sustitución Yi = Ýi – Y ́ ́i. Una variable negativa se hace no negativa multiplicando por -1 a la variable en la función objetivo y las restricciones.

3.- La función objetivo es de maximización o minimización.

                                          MAXIMIZACIÓN                

SOLUCIÓN ÓPTIMA	Cuando los Coeficientes de la Función objetivo son positivos o cero “0”
VARIABLE ENTRANTE	Los más negativos de la Función Objetivo (Columna Pivote).
VARIABLE QUE SALE	Se dividen los valores de la columna Solución, por su valor correspondiente en la Columna pivote y se escoge la más negativa.