METODO SIMPLEX

El mtodo simplex es un procedimiento general para resolver problemas de

programacin lineal, fue creado en 1947 por el matemtico George Dantzig. El
mtodo simplex es un procedimiento algebraico, sin embargo sus conceptos
fundamentales son geomtricos.
Es un procedimiento iterativo que permite ir mejorando la solucin a cada
paso. El proceso concluye cuando no es posible seguir mejorando dicha
solucin. Partiendo del valor de la funcin objetivo en un vrtice cualquiera, el
mtodo consiste en buscar sucesivamente otro vrtice que mejore el anterior.
El mtodo simplex se utiliza para resolver problemas de programacin lineal en
los que intervienen tres o ms variables y es extraordinariamente eficiente. El
algebra matricial y el proceso de eliminacin de Gauss-Jordn para resolver un
sistema de ecuaciones lineales constituye la base del mtodo simplex.

Preparacin para el mtodo simplex.

1. Convertir las desigualdades en igualdades: esto se lleva a cabo

introduciendo variables de holgura.
2. Igualar la funcin objetivo a cero
3. Escribir la tabla inicial simplex, en la cual deben aparecer las variables
del problema y los coeficientes de las igualdades obtenidas asi como los
coeficientes de la funcin objetivo.
4. Encontrar la variable de decisin que entra en la base y la variable de
holgura que sale de la base. Para determinar la variable de decisin
es en base a la funcin objetivo y se selecciona el coeficiente
negativo mayor. Si no hay coeficiente negativo significa que se ha
alcanzado la solucin ptima.
La columna en la que se encuentra la variable negativa se le llama
columna pivote. Para indicar el rengln pivote se tienen que dividir
los valores solucin entre la columna pivote, ya que se tengan los
resultados seleccionamos el de menor valor. En donde se unan la
columna y el rengln pivote ser el elemento pivote.
5. Encontrar los coeficientes del la nueva tabla dividiendo la fila pivote
entre el elemento pivote, para convertirlo en uno.
6. Finalmente se lleva a cabo la reduccin Gaussiana la cual consiste en
convertir en ceros los restantes trminos de la columna y as se
obtienen los nuevos coeficientes de los otros renglones incluyendo el de
la funcin objetivo.