BANQUILLO

Si es sobre costos o minimizacin, se termina cuando ya no hay negativos en los circuitos de las
variables no bsicas. Se toma el valor ms negativo de los obtenidos en los circuitos de las no
bsicas.
Si es sobre beneficios o maximizacin, se termina cuando ya no hay positivos en los circuitos
de las variables no bsicas. Se toma el ms positivo. Se toma el valor ms positivo de los
obtenidos en los circuitos de las no bsicas.

Ejemplo No.1

Optimizar utilizando el mtodo de banquillo.

1 2 3 4 Oferta
A 300 10 14 8 12 300
B 200 16 300 10 100 14 19 600
C 14 6 150 10 250 16 400
D 0 0 0 200 0 200
Demanda 500 300 250 450
CT = 16100

C12 -> C22-> C21 -> C11 -> C12 = 14 10 + 16 10 = 10
C13 -> C23 -> C21 -> C11 -> C13 = 8 14 + 16 10 = 0
C14 -> C34 -> C33 -> C23 -> C21 -> C11 -> C14 = 12 16 + 10 14 + 16 10 = -2
C24 -> C34 -> C33 -> C23 -> C24 = 19 16 + 10 14 = -1
C31 -> C21 -> C23 -> C33 -> C31 = 14 16 + 14 10 = 2
C32 -> C22 -> C23 -> C33 -> C32 = 6 10 + 14 10 = 0
C41 -> C21 -> C23 -> C33 -> C34 -> C44 -> C41 = 0 16 + 14 10 + 16 0 = 4
C42 -> C22 -> C23 -> C33 -> C34 -> C44 -> C42 = 0 -10 + 14 10 + 16 0 = 10
C43 -> C33 -> C34 -> C44 -> C43 = 0 10 + 16 0 = 6


1 2 3 4 Oferta
A
300 (-)
10 14 8
(+)
12 300
B
200 (+)
16 300 10
100 (-)
14 19 600
C 14 6
150 (+)
10 250 (-) 16 400
D 0 0 0 200 0 200
Demanda 500 300 250 450


1 2 3 4 Oferta
A 200 10 14 8 100 12 300
B 300 16 300 10

14 19 600
C 14 6 250 10 150 16 400
D 0 0 0 200 0 200
Demanda 500 300 250 450

C12 -> C22-> C21 -> C11 -> C12 = 14 10 + 16 10 = 10
C13 -> C33 -> C34 -> C14 -> C13 = 8 10 + 16 12 = 2
C23 -> C21 -> C11 -> C14 -> C34 -> C33 -> C23 = 14 16 + 10 12 + 16 10 = 2
C24 -> C21 -> C11 -> C14 -> C24 = 19 16 + 10 12 = 1
C31 -> C11 -> C14 -> C34 -> C31 = 14 10 + 12 16 = 0
C32 -> C22 -> C21 -> C11 -> C14 -> C34 -> C32 = 6 10 + 16 10 + 12 - 16 = -2
C41 -> C11 -> C14 -> C44 -> C14 = 0 10 + 12 0 = 2
C42 -> C22 -> C21 -> C11 -> C14 -> C44 -> C42 = 0 -10 + 16 10 + 12 0 = 8
C43 -> C33 -> C34 -> C44 -> C43 = 0 10 + 16 0 = 6

1 2 3 4 Oferta
A
200 (-)
10 14 8
100(+)
12 300
B
300 (+)
16
300 (-)
10

14 19 600
C 14
(+)
6 250 10 150 (-) 16 400
D 0 0 0 200 0 200
Demanda 500 300 250 450


1 2 3 4 Oferta
A 50 10 14 8 250 12 300
B 450 16 150 10

14 19 600
C 14 150 6 250 10

16 400
D 0 0 0 200 0 200
Demanda 500 300 250 450

C12 -> C22-> C21 -> C11 -> C12 = 14 10 + 16 10 = 10
C13 -> C33 -> C23 -> C22 -> C21 -> C11 -> C13 = 8 10 + 6 10 + 16 10 = 0
C23 -> C33 -> C32 -> C22 -> C23 = 14 10 + 6 10 = 0
C24 -> C21 -> C11 -> C14 -> C24 = 19 16 + 10 12 = 1
C31 -> C21 -> C22 -> C32 -> C31 = 14 16 + 10 6 = 2
C34 -> C32 -> C22 -> C21 -> C11 -> C14 -> C34 = 16 6 + 10 16 + 10 - 12 = 2
C41 -> C11 -> C14 -> C44 -> C14 = 0 10 + 12 0 = 2
C42 -> C22 -> C21 -> C11 -> C14 -> C44 -> C42 = 0 -10 + 16 10 + 12 0 = 8
C43 -> C33 -> C32 -> C22 -> C21 -> C11 -> C14 -> C44 -> C43 = 0 10 + 6 10 + 16 10 + 12 -0=4


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







MULTIPLICADORES (MODI)


Tambin es conocido como MODI, 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. Para este modelo se tomaran base tanto las casillas bsicas como las no
bsicas.

En la matriz de asignacin las filas sern representadas por medio del coeficiente mientras
que las columnas sern representadas por medio del coeficiente .

Por medio de las casillas bsicas se calcularan los multiplicadores a travs de la siguiente
frmula:


Y luego se encuentra cada uno de los coeficientes de las casillas substituyendo los coeficientes
conocidos, siempre ser igual a cero.

Por medio de las casillas no bsicas luego de haber encontrado el valor correspondiente de
cada coeficiente, se calculan los costos marginales por medio de la siguiente frmula.


De estos costos marginales tomamos el costo ms negativo y se traza el circuito (el cual debe
de ser solamente con lneas horizontales y verticales a 90) para esa celda no bsica
correspondiente, con el circuito trazado se coloca de forma alterna (+) y (-), 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.

Si es sobre costos o minimizacin, se termina cuando ya no hay negativos en las variables no
bsicas. Se toma el valor ms negativo de los obtenidos en las variables no bsicas.
Si es sobre beneficios o maximizacin, se termina cuando ya no hay positivos en las variables
no bsicas. Se toma el valor ms positivo de los obtenidos en las variables no bsicas.











Ejemplo No.1

Optimizar utilizando multiplicadores

1 2 3 4 Oferta
A 300 10 14 8 12 300
B 200 16 300 10 100 14 19 600
C 14 6 150 10 250 16 400
D 0 0 0 200 0 200
Demanda 500 300 250 450
CT = 16100

Variables bsicas: U1 = 0
U1 + V1 = 10 V1 = 10
U2 + V1 = 16 U2 = 6
U2 + V2 = 10 V2 = 4
U2 + V3 = 14 V3 = 8
U3 + V3 = 10 U3 = 2
U3 + V4 = 16 V4 = 14
U4 + V4 = 0 U4 = -14

Variables no bsicas:
Cij Ui Vj
14 U1 V2 = 14 0 4 = 10
8 U1 V3 = 8 0 8 = 0
12 U1 V4 = 12 0 14 = -2
19 U2 V4 = 19 6 14 = -1
14 U3 V1 = 14 2 10 = 2
6 U3 V2 = 6 2 4 = 0
0 U4 V1 = 0 +14 10 = 4
0 U4 V2 = 0 +14 4 = 10
0 U4 V3 = 0 + 14 = 6


Si tomamos - -

debemos de buscar el valor ms negativo.
Si tomamos

+ -

debemos de buscar el valor ms positivo.
Bsicas son los multiplicadores; No bsicas son costos marginales

Tomamos 12 U1 V4 = 12 0 14 = -2 para iniciar a armar nuestro circuito, ya que ac se
encuentra el valor ms negativo.


1 2 3 4 Oferta
A
300 (-)
10 14 8
(+)
12 300
B
200 (+)
16 300 10
100 (-)
14 19 600
C 14 6
150 (+)
10 250 (-) 16 400
D 0 0 0 200 0 200
Demanda 500 300 250 450




1 2 3 4 Oferta
A 200 10 14 8 100 12 300
B 300 16 300 10

14 19 600
C 14 6 250 10 150 16 400
D 0 0 0 200 0 200
Demanda 500 300 250 450


Variables bsicas: U1 = 0
U1 + V1 = 10 V1 = 10
U1 + V4 = 12 V4 = 12
U2 + V1 = 16 U2 = 6
U2 + V2 = 10 V2 = 4
U3 + V3 = 10 V3 = 6
U3 + V4 = 16 U3 = 4
U4 + V4 = 0 U4 = -12

Variables no bsicas:
Cij Ui Vj
14 U1 V2 = 14 0 4 = 10
8 U1 V3 = 8 0 6 = 2
14 U2 V3 = 14 6 6 = 2
19 U2 V4 = 19 6 12 = 1
14 U3 V1 = 14 4 10 = 0
6 U3 V2 = 6 4 4 = -2
0 U4 V1 = 0 + 12 10 = 2
0 U4 V2 = 0 + 12 4 = 8
0 U4 V3 = 0 + 12 6 = 63


Tomamos 6 U3 V2 = 6 4 4 = -2 para iniciar a armar nuestro circuito, ya que ac se
encuentra el valor ms negativo.



1 2 3 4 Oferta
A
200 (-)
10 14 8
100(+)
12 300
B
300 (+)
16
300 (-)
10

14 19 600
C 14
(+)
6 250 10 150 (-) 16 400
D 0 0 0 200 0 200
Demanda 500 300 250 450


1 2 3 4 Oferta
A 50 10 14 8 250 12 300
B 450 16 150 10

14 19 600
C 14 150 6 250 10

16 400
D 0 0 0 200 0 200
Demanda 500 300 250 450

Variables bsicas: U1 = 0
U1 + V1 = 10 V1 = 10
U1 + V4 = 12 V4 = 12
U2 + V1 = 16 U2 = 6
U2 + V2 = 10 V2 = 4
U3 + V2 = 6 U3 = 2
U3 + V3 = 10 V3 = 8
U4 + V4 = 0 U4 = -12

Variables no bsicas:
Cij Ui Vj
14 U1 V2 = 14 0 4 = 10
8 U1 V3 = 8 0 8 = 0
14 U2 V3 = 14 6 8 = 0
19 U2 V4 = 19 6 12 = 1
14 U3 V1 = 14 2 10 = 2
16 U3 V4 = 16 2 12 = 2
0 U4 V1 = 0 + 12 10 = 2
0 U4 V2 = 0 + 12 4 = 8
0 U4 V3 = 0 + 12 8 = 4





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 =
15600.
Se puede apreciar que se logro optimizar, ya que el costo se redujo de 16100 a 15600. Por lo
que podemos decir que este modelo de transporte es el ms ptimo, ya que nos representa un
menor costo