Simplex

EL MÉTODO SIMPLEX

Este método es la plataforma de los métodos numéricos, para resolver problemas de optimización lineal. Se basa en un algoritmo precisamente llamado simplex, que es una técnicaiterativa basada en el método de Gauss Jordan.
Se aplica del modo siguiente:
1.- Formular el modelo de P.L.
2.- Checar que el modelo de P.L. reúna las siguientes condiciones:
a) Todas las variablesde decisión deben ser no negativas.
b) La función objetivo debe ser de maximizar o minimizar.
c) Todas las restricciones deben ser del tipo menor o igual que.
d) El lado derecho de lasrestricciones debe ser no negativo.
3.- Estandarizar el modelo de P.L.
4.- Igualar la función objetivo con cero.
Vaciar la información del modelo de P.L., en una tabla (Tableau) como la que se describe acontinuación:

|Base |.f(x) |.x1 x2 … xn |.h1 h2 … hm |solución |
|.f(x) |1 |.c1 c2 … cn |0 0 … 0 |0|
|.h1 |0 |.a11 a12 … a1n |1 0 … 0 |.b1 |
|.h2 |0 |.a21 a22 … a2n |0 1 … 0 |.b2|
|. |. |. . … . |. . … . |. |
|. |. |. . … . |. . … . |.|
|. |. |. . … . |. . … . |. |
|.hm |0 |.am1 am2 … amn |0 0 … 1 |.bm|

5.- A las variables que están en la columna base de la tabla se les llama precisamente “variables básicas”, y a las que no estén en dicha columna, se les denominará “variables no básicas”.
6.-Para generar una nueva solución se debe observar el siguiente procedimiento:
a) Elegir entre las variables no básicas una variable que ocupará un lugar en la columna base de la tabla y que por esta...