Documentos de Académico
Documentos de Profesional
Documentos de Cultura
fases
Modificaciones al método del Simplex para resolver programas lineales
Método de la M
• Para un PL con desigualdades de tipo ≥ o = , la obtención de una
solución básica inicial factible ya no es tan obvia como para el
caso en el que se tenía desigualdades del tipo ≤ y únicamente
variables de holgura. Por este motivo, para encontrar una
solución básica inicial factible nos ayudaremos de variables
denominadas artificiales
Descripción del método
1. Modifique las restricciones de tal manera que el lado derecho de cada restricción sea no negativo.
x1 , x2,s1,a2,a3,e3 ≥ 0,
Seguimos
• Nótese que las variables artificiales tienen coeficiente M en la fila
de la función objetivo. Para poder ingresar a la base factible,
éstas deben ser cero, por lo tanto se realiza una transformación
previa a los cálculos con el método del simplex: