METODO SIMPLEX

El mtodo simplex es una herramienta iterativa que busca una solucin a un problema, en forma
analtica, con l se pueden resolver problemas ms complejos que con el mtodo grfico. El Mtodo
Simplex como herramienta de programacin lineal fue desarrollado en la poca de los aos cuarenta
por George Dantzing, un joven matemtico.

El mtodo constituye una forma sistemtica y de bsqueda intensiva a travs de todas las posibles
soluciones para obtener una solucin ptima. Ello resulta de gran utilidad debido a su eficiencia.
Adems es fcil programarlo en una computadora. En contraste con el anlisis grfico, este mtodo
permite el uso de muchas variables. Tambin permite la aplicacin de cantidades de restricciones
lineales con signos; mayores e igual, menores e igual y de igualdad.
En comparacin con el mtodo grfico, el mtodo simplex tiene como punto de partida el origen
siendo este la solucin inicial al problema. El mtodo prueba todos los puntos extremos grficos
aunque no necesariamente se detiene en todos los vrtices. Por otro lado utiliza el concepto de
lgebra de matrices en una serie de tablones

Algoritmo simplex:

1. Realizar el modelo matemtico: Este modelo es capaz de trabajar 2 o ms variables de decisin.

2. Introducir las variables de holgura: Una por cada desigualdad estas variables son S 1, S2, S3,
Sn.
a. Variables de holgura:
Se agregan al lado izquierdo de una restriccin de menor que ( ) para
convertir la restriccin en una igualdad.
El valor de esta variable comnmente puede interpretarse como la cantidad de
recurso no usado.
Estas variables suelen representarse por la letra Si
Se suman si las restricciones son

3. Se encuentra una solucin factible inicial:

a. Convertir las desigualdades en igualdades.
b. Igualar la funcin objetivo a cero.
c. Escribir la tabla simplex

4. Para escoger la variable de decisin que entra en la base, nos fijamos en la primera
fila, la de los coeficientes de la funcin objetivo y escogemos la variable con el
coeficiente negativo menor.
 a. Si existen dos o ms coeficientes iguales que cumplan la condicin anterior,
entonces se elige cualquiera de los dos.
b. Si en la primer fila no existiese ningn coeficiente negativo, significa que se ha
alcanzado la solucin ptima.
c. La columna de la variable que entra en la base se llama columna pivote.

Luego se debe operar entre filas y columnas para volver ceros todos los elementos arriba
y abajo del pivote sean ceros.

Las condicin de parada, se cumple cuando la fila indicadora no contiene ningn valor
negativo entre los costes reducidos (solo si es maximizacin ) cuando pasa esto quiere
decir que no existe la posibilidad de mejora alguna, y podemos concluir que ya se
maximizo o minimizo.