Documente Academic
Documente Profesional
Documente Cultură
Consideraciones Generales:
1. En general se recurre a las variables artificiales cuando
al menos una de las restricciones en el modelo
matemático original es del tipo mayor o igual (≥), esto
con el fin de obtener la solución básica factible inicial.
2. Las variables artificiales proporcionan un artificio
matemático para obtener una primera solución básica.
Estas variables son ficticias y no tienen una
interpretación física directa en términos del problema
original (costos).
3. Se debe expresar el modelo original en la forma
estándar (llevar las desigualdades a igualdades).
4. Sumar del lado izquierdo de cada ecuación,
correspondiente a las restricciones del tipo mayor o
igual (≥) una variable (artificial) no negativa. Dicha
adición no causa una alteración en las restricciones.
5. Los indicadores de las variables artificiales son todos
negativos o iguales a cero(0) en la tabla final. Esto
siempre debe ser válido para una solución
óptima(factible).
6. Una vez, conocidas las consideraciones generales
procedemos con los pasos normales del método simplex.
Algoritmo del Método de la Técnica
de la Gran M.
1. ARMAR LA TABLA SIMPLEX
2. 1ra ITERACIÓN: