Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Aspectos Básicos
•Es un procedimiento de cálculo iterativo que nos
permite resolver cualquier problema de
programación lineal.
•Es un método algebraico sistemático que examina
las esquinas (vértices o puntos extremos) de un
conjunto factible de P.L. en busca de una solución
óptima.
•El fundamento del método se sustenta sobre la
siguiente relación: Puntos extremos = Soluciones
básicas.
•La base del método es el traslado de la definición
geométrica del punto extremo a una definición
algebraica. Ing. José Gregorio Díaz Landaeta
MÉTODO SIMPLEX
Aspectos Básicos
•Consiste en identificar una solución inicial (Fase I) y
luego “moverse” sistemáticamente a otras soluciones
básicas que tengan el potencial de mejorar el valor
de la función objetivo. Una vez identificada la
solución óptima (Fase II), termina el proceso de
cálculo.
•El método está diseñado de manera que la función
objetivo no disminuya (o aumente) en un modelo de
maximización (o minimización) y generalmente
aumentará (o disminuirá) en cada iteración.
•Si el problema es no acotado o incosistente, el
algoritmo lo descubrirá durante su ejecución.
Ing. José Gregorio Díaz Landaeta
MÉTODO SIMPLEX
Metodología
•Fase I: Determinar la solución inicial.
–Transformar el modelo a la FORMA ESTÁNDAR del
modelo de P.L.
–Identificar una Solución Inicial Básica Factible.
Si el problema es “Inconsistente”, esta fase lo descubrirá.
•Fase II: Determinar la solución óptima.
–Seleccionar una variable entrante (Condición de
optimidad).
–Seleccionar una variable saliente (Condición de
factibilidad).
–Determinar los valores de las nuevas variables.
–Si la solución no es óptima, reinicie la Fase II.
Si el problema es “no acotado”, esta fase lo identificará.