Prueba de optimalidad (III)

Una vez familiarizado con esto, el lector tal vez encuentre más conveniente resolver las ecuaciones sin escribirlas y trabajar directamente sobre la tabla símplex de transporte. Así, es la tabla 7.19 se comienza por escribir el valor de u3 = 0 y después se toma cada una de las asignaciones (x31, x32, x34) en ese renglón, para las que se establece vj = c3j; en seguida se buscan las asignaciones en estas columnas (excepto en el renglón 3), como x21. Mentalmente se calcula u2 = c21 - v1. Tomando x23, se establece v3 = c23 - u2, y así hasta encontrar y escribir todos los valores de las uj y vj (Inténtese esto.) Después se calculan y escriben los valores de (cij-ui-vj) para cada una de las variables no básicas xij (para las celdas sin asignación); en la tabla 7.20 se muestra la tabla símplex de transporte inicial que se obtiene.

En este momento se puede aplicar la prueba de optimalidad para verificar los valores de (cij-ui-vj) dados en esta tabla. Como dos de estos valores, (c25-u2-v5) = -2 y (c44-u4-v4) = -1, son negativos, se concluye que la solución básica factible actual no es óptima. Entonces, el método símplex de transporte debe proceder el paso iterativo para encontrar una mejor solución básica factible.