Vous êtes sur la page 1sur 3

UNIVERSIDAD DE LAS FUERZAS ARMADAS –

ESPEL
INGENIERIA PETROQUÍMICA

DOCENTE AUTOR

Ing. Byron Cocha Karen Jara

ASIGNATURA Nivel

Investigación Operativa Séptimo

NRC Fecha

3575 24/06/2018
MÉTODO SIMPLEX

El método simplex se basa en el álgebra, es el método general de resolución de los


problemas de programación lineal tanto de maximización como de minimización. Una
propiedad general es que resuelve la programación lineal en iteraciones, cada iteración
desplaza la solución a un nuevo punto esquina que tiene potencial de mejorar el valor de
la función objetivo, el proceso culmina cuando ya no se puede obtener mejoras.

El método simplex implica cálculos tediosos y voluminosos, lo que permite que la


computadora sea una herramienta primordial para resolver ejercicios de programación
lineal.

OBJETIVOS

 Explicar detalladamente por qué el método simplex encuentra soluciones óptimas


para problemas de programación lineal.
 Determinar cuándo un problema de programación lineal no tiene soluciones.
 Determinar cuándo un problema de programación lineal tiene soluciones.

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

≥ - Variables de Holgura + Variable Artificial. – S i + mi

= + Variable Artificial. + mi