1. Elaborar la tabla simplex inicial.
Existen cuatro variables de holgura, S1, S2, S3, y S4; una para cada restricción.
2. Si todos lo indicadores del último renglón son no negativos, entonces Z tiene un
má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 columna señ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 la columna 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írculo el 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 encuentra al 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 1 en 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 de
esta 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 último rengló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. Todas las 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.
No hay comentarios:
Publicar un comentario