Segundo, en la tercera tabla urge otra variable básica degenerada (x34), ya que dos variables básicas en dos celdas donadoras de la segunda tabla, la (2,1) y la (3,4) están empatadas al tener el mismo valor más pequeño (30). (Este empate se rompe de manera arbitraria al elegir x21 como la variable básica que sale; si se hubiera seleccionado x34, entonces x21 se habría convertido en la variable básica degenerada). Parece que esta variable básica degenerada crea algunas complicaciones subsecuentes, por que la celda (3,4) se convierte en celda donadora en la tercera iteración, pero no tiene nada que donar! Por fortuna, no hay que preocuparse. Como la cantidad que se va a sumar y restar en las celdas receptoras y donadoras es cero, las asignaciones no cambian. Sin embargo, la variable básica degenerada sí se vuelve la variable básica que sale, y se sustituye por la variable básica entrante con una asignación de cero, como se muestra en la cuarta tabla. Este cambio en el conjunto de variables básicas cambia los valores de ui y vj. Si cualquiera de las (cij-ui-vj) habría sido negativa en la cuarta tabla, el algoritmo hubiera seguido adelante para hacer cambios reales en las asignaciones (siempre que todas las celdas donadoras tuvieran variables básicas no degeneradas).
Tercero, como ninguna de las (cij-ui-vj) resultó negativa en la cuarta tabla, el conjunto equivalente de asignaciones de la tercera iteración también es óptimo. Así, el algoritmo realizó una iteración más de las necesarias. Esta iteración adicional es un defecto que surge ocasionalmente tanto en el método símplex como en el transporte debido a la degeneración, pero no es tan grave como para justificar algún ajuste a los algoritmos.
No hay comentarios.:
Publicar un comentario