1. Convertir las desigualdades en igualdades sumando variables de holgura (sX j ).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 (a ij ) 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 C 1 se convierte en Ri N donde C 1 es el inverso del elemento que se quiere convertir a 1. Y Rj + C 2 Ri N se convierte a Rj N , donde C 2 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 corrientes Variables de holgura solucin Z X1 X n sX n+1 sX n+3 sX n+3
Variables Bsicas. sX n+1 a 11 a 12 1 0 0 b1 sX n+2 a 21 a 22 0 1 0 b2 sX n+3 a n1 a n2 0 0 1 bn