MTODO SIMPLEX

Programacin Lineal

PROFESOR: EDWARD FERNANDO FRAGOSO

JENNIFER BAUTISTA
YIMMY PABON
ZULEYMA ANDREA VILLA

Universidad de investigacin y desarrollo UDI

Curso G6
 INTRODUCCION

El mtodo Simplex es un procedimiento iterativo que permite mejorar la solucin de la

funcin objetivo en cada paso. El proceso concluye cuando no es posible continuar
mejorando dicho valor, es decir, se ha alcanzado la solucin ptima (el mayor o menor
valor posible, segn el caso, para el que se satisfacen todas las restricciones).
Partiendo del valor de la funcin objetivo en un punto cualquiera, el procedimiento
consiste en buscar otro punto que mejore el valor anterior. Como se ver en el mtodo
Grfico, dichos puntos son los vrtices del polgono (o poliedro o polcoro, si el nmero
de variables es mayor de 2) que constituye la regin determinada por las restricciones a
las que se encuentra sujeto el problema (llamada regin factible). La bsqueda se realiza
mediante desplazamientos por las aristas del polgono, desde el vrtice actual hasta uno
adyacente que mejore el valor de la funcin objetivo. Siempre que exista regin factible,
como su nmero de vrtices y de aristas es finito, ser posible encontrar la solucin.
El mtodo Simplex se basa en la siguiente propiedad: si la funcin objetivo Z no toma su
valor mximo en el vrtice A, entonces existe una arista que parte de A y a lo largo de la
cual el valor de Z aumenta.
Ser necesario tener en cuenta que el mtodo Simplex nicamente trabaja con
restricciones del problema cuyas inecuaciones sean del tipo "" (menor o igual) y sus
coeficientes independientes sean mayores o iguales a 0. Por tanto, habr que
estandarizar las restricciones para que cumplan estos requisitos antes de iniciar el
algoritmo del Simplex. En caso de que despus de este proceso aparezcan restricciones
del tipo "" (mayor o igual) o "=" (igualdad), o no se puedan cambiar, ser necesario
emplear otros mtodos de resolucin, siendo el ms comn el mtodo de las Dos Fases.
 MAPA CONCEPTUAL
Desarrollado por
Para que sirve George Dantzig en
h 1947, esta comprobada
Es un mtodo su extraordinaria
analtico para la eficiencia, y se usa en
solucin de forma rutinaria para
problemas de resolver problemas
El mtodo Simplex progamacin lineal. grandes en
nos sirve para
computadoras actuales.
solucionar problemas
en donde debemos de
optimizar nuestros
recursos de la manera
ms eficiente. Se Matriz o identidad.
utiliza para resolver MTODO
Posee el mismo
problemas de SIMPLEX nmero tanto de
programacin lineal columnas como de
en los que intervienen filas de orden n
tres o ms variables. que tiene todos los
elementos
Observaciones diagonales iguales a
importantes que utilizar. uno (1) y todos los
dems componentes
Pasos iguales a cero (0).

Variables Variable
de holgura artificial /
y exceso. mtodo
de la M.

Estas variables
pueden estar
representadas
El objetivo
por la letra S, fundamental
se suman si la de estas
restriccin es de variables es
signo <= y se la de formar
restan si la la matriz
restriccin es de identidad.
signo >=
 Bibliografas

http://www.phpsimplex.com/teoria_metodo_simplex.htm
https://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-
industrial/investigacin-de-operaciones/mtodo-simplex/
https://es.slideshare.net/ildevarg/metodo-simplex-9651128
http://yersondavidr.blogspot.com.co/2014/02/metodo-simplex-mapa-mental-
soluciones.html