BANQUILLO

Tambin 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 asignacin mas optima a la encontrada anteriormente. En este modelo se tomaran como base las casillas no bsicas, que son las que no tienen ningn valor asignado, a partir de ellas se formaran circuitos para cada una de ellas, estos circuitos solamente pueden tener lneas horizontales y verticales siendo perpendiculares entre s, y en cada uno de los vrtices o puntas de flecha debe de existir una variable bsica 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 bsica. La cantidad de flechas siempre ser un nmero par y debe de ser mayor o igual a cuatro. Se debe de encontrar el costo marginal para cada una de las casillas no bsicas, 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 vacas (no bsicas), como casillas llenas (bsicas). Pasos para elaborar este modelo: Paso 1. Seleccionar una casilla no bsica. 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 bsica. 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 bsicas existentes. Cuando ya se realizaron estos pasos para cada una de las celdas no bsicas, se toma la que tiene el valor ms negativo de todos los costos marginales, y en ella se asigna el valor ms pequeo de las variables bsicas 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 bsicas 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.

Ejemplo Optimizar utilizando banquillo. A 8 B 4 2 3 0 3 3 3 1 0 C 0 2 6 1 9 Demanda 8 5 6 1

1 2 3 4 Oferta CT = 65

5 6 2 0

C12 -> C13 -> C23 -> C22 -> C12 = 3 5 + 6 3 = 1 C21 -> C11 -> C13 -> C23 -> C21 = 2 4 + 5 6 = -3 C31 -> C11 -> C13 -> C33 -> C31 = 3 4 + 5 2 = 2 C32 -> C22 -> C23 -> C33 -> C32 = 1 3 + 6 2 = 2 C41 -> C11 -> C13 -> C43 -> C41 = 0 4 + 5 0 = 1 C42 -> C22 -> C23 -> C43 -> C42 = 0 3 + 6 0 = 3

1 2 3 4 Oferta

A (-) 8 (+)

B 4 2 3 0 3

C 3 0(+) 3 2(-) 1 6 0 1 9

5 6 2 0

Demanda 8 5 6 1

1 2 3 4 Oferta

A 6 2

B 4 2 3 0 3 3 3 1 0

C 2 6 1 9

5 6 2 0

Demanda 8 5 6 1

C12 -> C22 -> C21 -> C11 -> C12 = 3 3 + 2 4 = -2 C23 -> C21 -> C11 -> C13 -> C23 = 6 2 + 4 5 = 3 C31 -> C11 -> C13 -> C33 -> C31 = 3 4 + 5 2 = 2 C32 -> C22 -> C21 -> C11 -> C13 -> C32 = 1 3 + 2 4 + 5 2 = -1 C41 -> C11 -> C13 -> C43 -> C41 = 0 4 + 5 0 = 1 C42 -> C22 -> C21 -> C11 -> C13 -> C43 -> C42 = 0 3 + 2 4 + 5 - 0 = 0

1 2 3 4 Oferta

A (-) 6 ( +) 2

4 2 (-) 3 3 0 3

B (+)

3 3 1 0

C 2 6 1 9

5 6 2 0

Demanda 8 5 6 1

1 2 3 4 Oferta

A 3 5

4 2 3 0

B 3

3 3 1 0

C 2 6 1 9

5 6 2 0

Demanda 8 5 6 1

C22 -> C21 -> C11 -> C12 -> C22 = 3 2 + 4 3 = 2 C23 -> C21 -> C11 -> C13 -> C23 = 6 2 + 4 5 = 3 C31 -> C11 -> C13 -> C33 -> C31 = 3 4 + 5 2 = 2 C32 -> C12 -> C13 -> C33 -> C32 = 1 3 + 5 2 = 1 C41 -> C11 -> C13 -> C43 -> C41 = 0 4 + 5 0 = 1 C42 -> C12 -> C13 -> C43 -> C42 = 0 3 + 5 - 0 = 2

Ac se termina el mtodo, ya que no obtuvimos ningn valor negativo en las variables no bsicas. Procedemos a calcular el costo total de este nuevo tablero y obtenemos que el valor es CT = 53. Se puede apreciar que se logro optimizar, ya que el costo se redujo de 65 a 53. Por lo que podemos decir que este modelo de transporte es el ms ptimo, ya que no representa un menor costo