5. El método simplex va modificando la tabla original que se muestra en el anterior punto,mejorando la función objetivo paso a paso y cada vez más hasta llegar al nivel óptimo.
6. Como en la última línea, del cuadro de la página anterior, aún existen positivos 62 y 68, quiere decir que aún se puede mejorar, para ello nuevamente se siguen los siguientes procedimientos.
a) Identificar el mayor positivo, que en el presente caso es 68el cual corresponde a la columna P2
b) Para determinar la variable que debe salir, se dividen los números de la columna P0 entre las correspondientes cifras de la columna P2, que ya se ha elegido en el anterior punto, considerando que es el que tiene mayor coeficiente (+68).
c) Se elige el de menor cociente, en este caso corresponde a h2, por tanto, sale de la base h2 y entra P2 con su coeficiente base 12.
d) Se determina el pivote, el cual es el que está en la intersección de la columna P2 y fila h2; como se observa en el cuadro del punto b, el coeficiente de la citada intersección es 5/10.
e) La estrategia es convertir el vector de la columna P2:
Como el vector h2
Para que el pivote 5/10 que se encuentra en la intersección de la columna P2 y fila h2 sea 1, se divide entre 5/10 o lo que es lo mismo se multiplica por 10/5.
O lo que es lo mismo,
f) La fila P2 se completa dividiendo la anterior fila h2 antes de la entrada de P2, entre el mismo divisor 5/10 o multiplicador 10/5 que se empleó en el anterior punto “e” para que el pivote sea igual a 1 de tal manera que los cocientes resulten.
Cuyos resultados irán a completar la nueva fila P2
g) n el inciso “e” se había dicho que la estrategia era convertir el vector de la columna P2.
Como el vector h2
Para ello ya se ha cumplido con el 1, aún falta convertir en 0 la intersección de la columna P2 y fila h1; para lo cual se multiplica toda la nueva fila de P2 por -3/10 y se suma a la fila h1 anterior, cuyo resultado será la nueva fila h1
El procedimiento es otro diferente al utilizado en el anterior ejemplo, sin embargo, el resultado es el mismo.
Estos resultados de la nueva fila h1 van a completar su respectiva fila.
La última fila se determina de la siguiente manera:
h) El valor de la última fila y columna P0 es la sumatoria de los productos de las columnas C y P0.
i) El valor de la última fila y columna P1 es la sumatoria de los productos de las columnas C y P1 a cuyo resultado se le resta 8 que es el correspondiente Cj de P1.
j) El valor de la última fila y columna P2 es la sumatoria de los productos de las columnas C y P2 a cuyo resultado se le resta 12 que es el correspondiente Cj de P2.
k) El valor de la última fila y columna t1 es la sumatoria de los productos de las columnas C y t1 a cuyo resultado se le resta 0 que es el correspondiente Cj de t1.
l) El valor de la última fila y columna t2 es la sumatoria de los productos de las columnas C y t2 a cuyo resultado se le resta 0 que es el correspondiente Cj de t2.
m) El valor de la última fila y columna h1 es la sumatoria de los productos de las columnas C y h1 a cuyo resultado se le resta 100 que es el correspondiente Cj de h1.
n) El valor de la última fila y columna h2 es la sumatoria de los productos de las columnas C y h2 a cuyo resultado se le resta 100 que es el correspondiente Cj de h2.
