Método simplex

PASOS PARA EL DESARROLLO DEL METODO SIMPLEX
1. Elaborar la tabla simplex inicial.
2. Si todos lo indicadores del último renglón son no negativos, entonces Z tiene unmáximo cuando X1=0, X2=0 y X3=0. El valor máximo es 0. Si existen indicadores
negativos, localizar la columna en la que aparezca el indicador más negativo. Esta
columnaseñala la variable entrante.
3. Dividir cada uno de los elementos de la columna de b que se encuentran por
encima de la recta punteada entre el correspondiente elemento de lacolumna de la
variable entrante. Se debe realizar esta división solo en los casos en los que el
elemento de la variable que entra sea positivo.
4. encerrar en un círculoel elemento de la columna de la variable entrante que
corresponde al menor cociente del paso 3. Este es un elemento pivote. La variable
saliente es la que se encuentraal lado izquierdo del renglón del elemento pivote.
5. Utilizar operaciones elementales sobre renglones para transformar la tabla en otra
tabla equivalente que tenga un 1en donde se encuentra el elemento pivote y 0 en las
demás posiciones de esa columna.
6. la variable entrante debe reemplazar a la variable saliente en el lado izquierdo deesta nueva tabla.
7. si todos los indicadores de la tabla nueva son no negativos, ya se tiene una
solución óptima. El valor máximo de Z es el elemento del últimorenglón y la última
columna. Ocurre esto cuando las variables se encuentran del lado izquierdo de la
tabla son iguales a lo elementos correspondiente de la última columna. Todaslas
demás variables son ceros. Si cuando menos uno de los indicadores es negativo, se
debe repetir el mismo proceso con la nueva tabla, comenzando con el paso 2.