Pasos del mtodo simplex:

Caso solo holguras.

1. Convertir las desigualdades en igualdades sumando variables de holgura
(sXj).siendo que solo pueden ser las desigualdades de menor igual. Esto es de la
forma estndar a forma cannica de PL.
2. Determinar la solucin inicial que es igual a cero. Esto es Z=0.
3. Pasar los coeficientes de las ecuaciones en la tabla simplex inicial.
4. Encontrar la columna pivote que es la que contiene el coeficiente mas negativo en
el rengln Z para una minimizacin. En caso de una maximizacin el coeficiente
mas positivo.
5. El paso anterior tambin determina la variable entrante (VE).
6. Encontrar el regln pivote que es que contenga la razn mas pequea de dividir, la
solucin (elemento bi) entre el elemento correspondiente (aij) estrictamente
positivo de la columna pivote.
7. El paso anterior tambin determina la variable saliente (VS).
8. El element pivote es el elemento que se encuentra en la interseccin de la
columna y rengln pivote.
9. La 1 interaccin simplex se realiza cuando se convierte el elemento pivote a uno
(1) y todos los dems elementos de la columna pivote a cero (0) con las
operaciones de rengln de Gauss. Estas Ri C1 se convierte en RiN donde C1 es el
inverso del elemento que se quiere convertir a 1. Y Rj + C2 RiN se convierte a RjN ,
donde C2 es el contrario del elemento que se quiera convertir a 0.
10. Para la 2 interaccin simplex se regresa al paso 4.
11. Las interacciones terminan cuando todos los elementos en el rengln Z son
positivos o cero en caso de una minimizacin y para una maximizacin negativos o
cero.

Variables
Bsicas.

Z
sX n+1
sX n+2
sX n+3

Variables corrientes
X1
Xn
a11
a12
a21
a22
an1
an2

Ing. Sergio lara curiel

Variables de holgura
sX n+1
sXn+3
1
0
0
1
0
0

sXn+3
0
0
1

solucin
b1
b2
bn