Professional Documents
Culture Documents
ESPEL
INGENIERIA PETROQUÍMICA
DOCENTE AUTOR
ASIGNATURA Nivel
NRC Fecha
3575 24/06/2018
MÉTODO SIMPLEX
OBJETIVOS
PROCEDIMIENTO
Requiere que estos estén presentados en la forma estándar en la que todas las restricciones
son iguales y todas las variables son mayor o igual a cero. Además se necesita que cada
restricción tenga una variable básica las cuales son las únicas que toman valor en esa
restricción y que debe aparecer solamente ahí con coeficiente unitario positivo (Munguía,
2004).
Para que una restricción de menor igual se convierta en una igualdad debe sumársele una
variable de holgura y si la restricción es de mayor igual restársele una variable de
superávit. En las restricciones de igualdad y de mayor o igual se agrega una variable
artificial para que sirva de variable básica. Las variables artificiales se agregan a la
función objetivo, con un coeficiente muy grande el cual es negativo en los problemas de
maximización y positivo en los de minimización (Munguía, 2004).
Una vez obtenida la solución básica inicial se usa el método simplex en forma tabular.
Primero se identifica la variable no básica que va entrar a la basa utilizando los
coeficientes de utilidad relativa (Cj) y luego la variable que va salir usando el método de
la razón mínima. Con esto queda definida la fila pivote, la columna pivote y el pivote para
iniciar el procedimiento iterativo que conduzca a la solución óptima. En un problema de
maximización se ha llegado a la solución óptima cuando los Cj ≤ 0 y en minimización
cuando los Cj ≥ 0. (Munguía, 2004).
≤ + Variables de Holgura. + Si
= + Variable Artificial. + mi