METODO DE BANQUILLO IO

BANQUILLO

También es conocido como la piedra que rueda, este modelo se utiliza para optimizar los

modelos de transporte, se trata de determinar si aun hay una asignación mas optima a la

encontrada anteriormente. En este modelo se tomaran como base las casillas no básicas, que

son las que no tienen ningún valor asignado, a partir de ellas se formaran circuitos para cada

una de ellas, estos circuitos solamente pueden tener líneas horizontales y verticales siendo

perpendiculares entre sí, y en cada uno de los vértices o puntas de flecha debe de existir una

variable básica menos en la casilla donde se finaliza que será la misma que donde se inicia. Al

momento de tener trazado el circuito se colocan signos (+) y (-) intercalados iniciando siempre

con (+) en la casilla no básica. La cantidad de flechas siempre será un número par y debe de ser

mayor o igual a cuatro.

Se debe de encontrar el costo marginal para cada una de las casillas no básicas, este se

encuentra sumando y restando los costos de cada una de las casillas, dependiendo el signo que

se le coloco a las mismas.

Cuando se traza el circuito se pueden saltar tanto casillas vacías (no básicas), como casillas

llenas (básicas).

Pasos para elaborar este modelo:

Paso 1. Seleccionar una casilla no básica.

Paso 2. Trazar el circuito correspondiente para la casilla seleccionada anteriormente.

Paso 3. Colocar los signos + y – intercaladamente en el circuito trazado, iniciando siempre con

+ en la casilla no básica.

Paso 4. Calcular el costo marginal para la casilla, sumando y restando los costos dependiendo

los signos que tengan.

Regresar al paso 1 hasta que se haga lo mismo con todas las casillas no básicas existentes.

Cuando ya se realizaron estos pasos para cada una de las celdas no básicas, se toma la que

tiene el valor más negativo de todos los costos marginales, y en ella se asigna el valor más

pequeño de las variables básicas de todos los negativos que se encuentran dentro del circuito.

Luego de hacer esto, ese valor que se asigno se opera ya sea sumando o restando al resto de

las casillas básicas del circuito, y en la casilla donde se encontraba no se coloca cero, sino que

se deja en blanco.

Se sigue con este procedimiento hasta que todos los costos marginales son cero o positivos.

...