You are on page 1of 4

UNIVERSIDAD DE LAS FUERZAS

ARMADAS ESPE
INGENIERIA PETROQUMICA

DOCENTE

AUTOR:

Ing. Byron Cocha

Nelson Fernndez

ASIGNATURA

Nivel

Investigacin Operativa

Sptimo

UNIDAD

Fecha

Dos

18/12/2016

Octubre - Febrero 2017

Tabla de contenido
MTODO SIMPLEX____________________________________________________2

OBJETIVOS_______________________________________________________________3
PROCEDIMIENTO_________________________________________________________3
MTODO DUAL SIMPLEX________________________________________________4
BIBLIOGRAFIA___________________________________________________________4

MTODO SIMPLEX
El mtodo simplex se basa en el lgebra, es el mtodo general de resolucin de los
problemas de programacin lineal tanto de maximizacin como de minimizacin. Una
2

propiedad general es que resuelve la programacin lineal en iteraciones, cada iteracin


desplaza la solucin a un nuevo punto esquina que tiene potencial de mejorar el valor de
la funcin objetivo, el proceso culmina cuando ya no se puede obtener mejoras.
El mtodo simplex implica clculos tediosos y voluminosos, lo que permite que la
computadora sea una herramienta primordial para resolver ejercicios de programacin
lineal.
OBJETIVOS

Explicar detalladamente por qu el mtodo simplex encuentra soluciones

ptimas para problemas de programacin lineal.


Determinar cundo un problema de programacin lineal no tiene soluciones.
Determinar cundo un problema de programacin lineal tiene soluciones.

PROCEDIMIENTO

Requiere que estos estn presentados en la forma estndar en la que todas las
restricciones son iguales y todas las variables son mayor o igual a cero. Adems se
necesita que cada restriccin tenga una variable bsica las cuales son las nicas que
toman valor en esa restriccin y que debe aparecer solamente ah con coeficiente
unitario positivo (Mungua, 2004).
Para que una restriccin de menor igual se convierta en una igualdad debe sumrsele
una variable de holgura y si la restriccin es de mayor igual restrsele una variable de
supervit. En las restricciones de igualdad y de mayor o igual se agrega una variable
artificial para que sirva de variable bsica. Las variables artificiales se agregan a la
funcin objetivo, con un coeficiente muy grande el cual es negativo en los problemas de
maximizacin y positivo en los de minimizacin (Mungua, 2004).
Una vez obtenida la solucin bsica inicial se usa el mtodo simplex en forma tabular.
Primero se identifica la variable no bsica que va entrar a la basa utilizando los
coeficientes de utilidad relativa (Cj) y luego la variable que va salir usando el mtodo de
la razn mnima. Con esto queda definida la fila pivote, la columna pivote y el pivote
para iniciar el procedimiento iterativo que conduzca a la solucin ptima. En un

problema de maximizacin se ha llegado a la solucin ptima cuando los C j 0 y en


minimizacin cuando los Cj 0. (Mungua, 2004).

+ Variables de Holgura.

+ Si

- Variables de Holgura + Variable Artificial.


= + Variable Artificial.

Si + mi
+ mi

MTODO DUAL SIMPLEX

Se aplica a problemas que tienen factibilidad dual inicial, es decir, que son ptimos pero
infactibles simples. La factibilidad dual se reconoce expresando las restricciones en la
forma cannica ( ). La funcin objetivo puede ser de maximizacin o minimizacin.
Condiciones
Factibilidad: la variable de salida es la variable bsica que tiene el valor ms negativo,
en caso de empate procedemos de forma arbitraria, y si todas las variables bsicas son
no negativas, el proceso finaliza y la solucin factible ptima se encuentra.
Optimalidad: la variable de entrada es seleccionada de las variables no bsicas, se hacen
cocientes cuyos denominadores sern necesariamente negativos y se toman de la
ecuacin pivote. Los numeradores sern los nmeros correspondientes en la funcin
objetivo.
Se escoge el cociente ms prximo a 0 para minimizacin. No toma en cuenta cocientes
asociados con denominadores positivos o ceros. Y si todos los denominadores son 0 o
positivos, el problema no tiene solucin factible, los empate se deciden arbitrariamente.
BIBLIOGRAFIA

Mungua, L. (2004): Investigacin de Operaciones. San Jos: EUNED Editorial


Universidad Estatal a Distancia.