Metodo simplex

Procedimiento de solución de SIMPLEX

Cinco pasos para del método símplex para resolver problemas de Maximización.

1.- Determinar que variable ingresar en la mezcla de solución. Una forma derealizar esta elección es identificar la columna y, por consiguiente, la variable con el numero positivo más grande en la fila Cj - Zj de la tabla precedente. La columna identificada en este paso sellama columna pivote.

2.- Determinar cual variable reemplazar. Como se acaba de elegir una nueva variable para ingresarla en la mezcla de solución, se debe decidir cual de las variables básicas queactualmente están en la solución tendrá que dejarle espacio. El paso 2 se logra dividiendo cada cantidad de la columna de cantidad entre el numero correspondiente de la columna seleccionada en el paso1. La fila con el numero no negativo máspequeño calculado de esta manera sera reemplazada en la tabla siguiente. El numero ubicado en la intersección de la fila pivote y la columna pivote se conocecomonumero pivote.

3.- Calcular valores nuevos para la fila pivote. Para hacerlo, simplemente se divide cada numero de la fila entre el numero pivote.

4.- Calcular los nuevos valores para cadafila restante. Método de Gaus Jordán.
5.- Calcular las filas Zj y Cj - Zj, como se demostró en la tabla inicial. Si todos los números de la fila Cj - Zj son 0 o negativos, se ha llegado a unasolución óptima. Si este no es el caso, regresar al paso 1.



Revisión de los procedimientos para resolver problemas de maximización de PL
Antes de abordar otros temas relacionados con el métodosímplex, se repasará brevemente lo que se aprendió hasta ahora sobre problemas de maximización de PL.

I.- Formular las restricciones y función objetivo del problema de PL.

II.- Agregar variables deholgura a cada restricción menor-que-o-igual-a y a la función objetivo del problema.

III.- Desarrollar una tabla símplex inicial con variables de holgura en la base y las variables de decisión...