Está en la página 1de 3

INSTITUTO TECNOLÓGICO

SUPERIOR DE RIOVERDE
ENSAYO DE COMO SE HACE
EL METODO SIMPLE DE
PROGRAMACION LINEAL
ING. JUAN ROBERTO
CARREON HERNANDEZ
ALUMNA: MARTÍNEZ IBARRA
MARÍA ELENA
GRUPO 2°
4° SEMESTRE
05/MARZO/2016
METODO SIMPLEX DE PROGRAMACION LINEAL
La programación lineal constituye un importante campo de la optimización por varias
razones, muchos problemas prácticos de la investigación de operaciones pueden

el proceso termina. Se determina la variable básica entrante mediante la elección de la variable con el coeficiente negativo que tiene el mayor valor absoluto en la ecuación de Z. PASO ITERATIVO. Si es así. Una solución básica factible es una solución factible en un vértice aumentada. Algunos casos especiales de programación lineal. El método símplex construye una tabla símplex para cada solución básica factible que se obtiene. Una serie de algoritmos diseñados para resolver otros tipos de problemas de optimización constituyen casos particulares de la más amplia técnica de la programación lineal. cada variable básica es igual a la constante del lado derecho de su ecuación. (Las restricciones de no negatividad se pueden dejar como desigualdades porque el algoritmo las usa sólo indirectamente). es necesario aclarar sus propiedades algebraicas. Una solución básica es una solución en un vértice aumentada. de otra manera. tales como los problemas de flujo de redes y problemas de flujo de mercancías se consideraron en el desarrollo de las matemáticas lo suficientemente importantes como para generar por si mismos mucha investigación sobre algoritmos especializados en su solución. PRUEBA DE OPTIMALIDAD. La solución básica factible actual es óptima si y sólo si todos los coeficientes de la ecuación de la función objetivo son no negativos. Como los términos solución básica y solución básica factible constituyen partes muy importantes del vocabulario normal de programación lineal. el primer paso para preparar el método símplex es convertir las restricciones funcionales de desigualdad en restricciones equivalentes. Así. esta columna recibe el . En el procedimiento algebraico es mucho más conveniente manejar ecuaciones que desigualdades. Se enmarca la columna correspondiente a este coeficiente.plantearse como problemas de programación lineal. ya que permite identificar de inmediato la solución básica factible actual a partir de la tabla. Esta propiedad es significativa. esto es. Esta conversión se hace mediante la introducción de variables de holgura. Se introducen variables de holgura. hasta alcanzar la solución óptima PASO INICIAL. Después se seleccionan las variables originales como variables no básicas iniciales (se igualan a cero) y las variables de holgura como las variables básicas originales. PREPARACIÓN PARA EL MÉTODO SÍMPLEX. se lleva a cabo otra iteración para obtener la nueva solución básica factible.

Se determina la nueva solución básica factible al construir una nueva tabla símplex en la forma apropiada. abajo de la que se tiene. cada renglón excepto el renglón pivote. . Para obtener un coeficiente 0 para la nueva variable básica en las otras ecuaciones. El número que está en la intersección de los dos recuadros se llama pivote.nombre de columna pivote.