INSTITUTO TECNOLGICO

SUPERIOR DE RIOVERDE
ENSAYO DE COMO SE HACE
EL METODO SIMPLE DE
PROGRAMACION LINEAL
ING. JUAN ROBERTO
CARREON HERNANDEZ
ALUMNA: MARTNEZ IBARRA
MARA ELENA
GRUPO 2
4 SEMESTRE
05/MARZO/2016
METODO SIMPLEX DE PROGRAMACION LINEAL
La programacin lineal constituye un importante campo de la optimizacin por varias
razones, muchos problemas prcticos de la investigacin de operaciones pueden

plantearse como problemas de programacin lineal. Algunos casos especiales de

programacin lineal, tales como los problemas de flujo de redes y problemas de flujo de
mercancas se consideraron en el desarrollo de las matemticas lo suficientemente
importantes como para generar por si mismos mucha investigacin sobre algoritmos
especializados en su solucin. Una serie de algoritmos diseados para resolver otros
tipos de problemas de optimizacin constituyen casos particulares de la ms amplia
tcnica de la programacin lineal.
PREPARACIN PARA EL MTODO SMPLEX.
En el procedimiento algebraico es mucho ms conveniente manejar ecuaciones que
desigualdades. As, el primer paso para preparar el mtodo smplex es convertir las
restricciones funcionales de desigualdad en restricciones equivalentes. (Las
restricciones de no negatividad se pueden dejar como desigualdades porque el
algoritmo las usa slo indirectamente). Esta conversin se hace mediante la
introduccin de variables de holgura. Una solucin bsica es una solucin en un vrtice
aumentada. Una solucin bsica factible es una solucin factible en un vrtice
aumentada. Como los trminos solucin bsica y solucin bsica factible constituyen
partes muy importantes del vocabulario normal de programacin lineal, es necesario
aclarar sus propiedades algebraicas.
Esta propiedad es significativa, ya que permite identificar de inmediato la solucin
bsica factible actual a partir de la tabla; esto es, cada variable bsica es igual a la
constante del lado derecho de su ecuacin. El mtodo smplex construye una tabla
smplex para cada solucin bsica factible que se obtiene, hasta alcanzar la solucin
ptima
PASO INICIAL. Se introducen variables de holgura. Despus se seleccionan las
variables originales como variables no bsicas iniciales (se igualan a cero) y las
variables de holgura como las variables bsicas originales.
PRUEBA DE OPTIMALIDAD. La solucin bsica factible actual es ptima si y slo si
todos los coeficientes de la ecuacin de la funcin objetivo son no negativos. Si es as,
el proceso termina; de otra manera, se lleva a cabo otra iteracin para obtener la nueva
solucin bsica factible.

PASO ITERATIVO. Se determina la variable bsica entrante mediante la eleccin de la

variable con el coeficiente negativo que tiene el mayor valor absoluto en la ecuacin de
Z. Se enmarca la columna correspondiente a este coeficiente; esta columna recibe el

nombre de columna pivote. El nmero que est en la interseccin de los dos recuadros
se llama pivote.
Se determina la nueva solucin bsica factible al construir una nueva tabla smplex en
la forma apropiada, abajo de la que se tiene. Para obtener un coeficiente 0 para la
nueva variable bsica en las otras ecuaciones, cada rengln excepto el rengln pivote.