Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Simplex2F H PDF
Simplex2F H PDF
Investigación de operaciones I
Jorge Oyola
Universidad de Córdoba
Programa
Jorge Oyola
Universidad de Córdoba
Descripción
El método simplex dos fases se usa cuando no existe una solución básica
factible obvia al problema.
Se hace uso de variables artificiales, las cuales se adicionan en las
restricciones que sean igualdades o inecuaciones del tipo “mayor que”
(≥).
En la primera fase se minimiza la suma de las variables artificiales.
En la segunda fase se optimiza la función objetivo original.
Procedimiento
Pasos del método simplex dos fases
1 El modelo se reescribe en su forma estándar. No deben quedar valores
negativos en el lado derecho (rhs).
2 En cada restricción que sea una igualdad o una inecuación del tipo
“mayor que” (≥) se adiciona una variable artificial ai . No siempre es
necesario.
3 Se optimiza el problema, sustituyendo la Pfunción objetivo original por
la suma de las variables artificiales (w = ai )
4 Dependiendo de el resultado del paso anterior se procede ası́:
si w ∗ > 0, el problema original se considera no factible
si w ∗ = 0 y no hay variables artificiales en la base, se sustituye la
función objetivo por la original y se aplica el método simplex.
si w ∗ = 0 y hay variables artificiales en la base, se hace una iteración
simplex para sacar la variable artificial de la base y se escoge una
variable original, con coeficiente diferente de cero en la fila cero, para
entrar a la base.
Jorge Oyola Simplex 2 fases 5 / 10
Simplex 2 fases Introducción
Procedimiento – I
Ejemplo I
Ejemplo II
Ejemplo III