Metodo Banquillo

METODO DEL BANQUILLO
La solución obtenida por los métodos anteriores es la solución inicial del método de banquillo. La forma de verificar si la solución actual puedemejorarse es examinar las variables no básicas actuales en busca de mejoras potenciales en el valor de la función objetivo. Si existe una de tales variables, será la variable que entraen cuyo caso una de las variables b{asicas actuales debe dejar la solución (como en el método simplex).
A fin de determinar la variable que entra y la que sale, se identificaun circuito cerrado para cada variable no básica. El circuito comienza y termina con la variable no básica designada. Un circuito consiste en segmentos horizontales y verticalessucesivos (conectados) cuyos puntos extremos deben ser variables básicas, excepto para los 2 segmentos de inicio y terminación en la variable no básica.
El circuito se utilizapara comprobar si el valor de la función objetivo puede mejorarse cuando la variable no básica se aumenta sobre su valor actual de cero.
El procedimiento consiste enencontrar el aumento o disminución en el costo de transporte como resultado de aumentar unidades en la variable no básica investigada
Ejemplo:
Encuentre la solución óptima delproblema de la compañía de renta de autos utilizando una solución inicial por el método de costo mínimo y empleando el método de utilización de banquillo

¿Cómo asignar?
Restar 3unidades a negativos y sumar 3 unidades a positivos.

Solución inicial
X12: 6 autos
X13: 3 autos
X14: 6 autos
X24: 9 autos
X23: 4 autos
Z: 547 
Dada la siguiente tablainicial (método de aproximación de vogel) encuentre la solución óptima del modelo de transporte por el método de banquillo.