Académique Documents
Professionnel Documents
Culture Documents
ARMADAS ESPE
INGENIERIA PETROQUMICA
DOCENTE
AUTOR:
Nelson Fernndez
ASIGNATURA
Nivel
Investigacin Operativa
Sptimo
UNIDAD
Fecha
Dos
18/12/2016
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
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
+ Variables de Holgura.
+ Si
Si + mi
+ mi
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