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
A
300 10
B
200 16 300
C
14
D
0
Demanda 500
300
CT = 16100

3
14
10
6
0

4
8
14
10
0

100
150
250

250
200
450

12
19
16
0

Oferta
300
600
400
200

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

A
B
C
D
Demanda

A
B
C
D
Demanda

1
300 (-)
200 (+)

2
10
16
14
0

500
1
200
300

500

300

3
14
10
6
0

300

250

2
10
16
14
0

300

300

100 (-)
150 (+)

3
14
10
6
0

250
250

C12 -> C22-> C21 -> C11 -> C12 = 14 10 + 16 10 = 10

4
(+)
8
14
10 250 (-)
0
200
450
4
8 100
14
10
150
0
200
450

12
19
16
0

12
19
16
0

Oferta
300
600
400
200

Oferta
300
600
400
200

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
200 (-) 10
A
14
8 100(+)
12
300
300 (+) 16 300 (-) 10
B
14
19
600
(+)
C
14
6 250 10 150 (-) 16
400
D
0
0
0
200
0
200
Demanda
500
300
250
450

A
B
C
D
Demanda

1
50
450

500

2
10
16
14
0

150
150
300

3
14
10
6
0

250
250

4
8 250
14
10
0 200
450

12
19
16
0

Oferta
300
600
400
200

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
que las columnas sern representadas por medio del coeficiente .

mientras

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
A
300 10
B
200 16
C
14
D
0
Demanda 500
CT = 16100
Variables bsicas:
U1 + V1 = 10
U2 + V1 = 16
U2 + V2 = 10
U2 + V3 = 14
U3 + V3 = 10
U3 + V4 = 16
U4 + V4 = 0

2
300

3
14
10
6
0

4
8
14
10
0

100
150

300

250

U1 = 0
V1 = 10
U2 = 6
V2 = 4
V3 = 8
U3 = 2
V4 = 14
U4 = -14

250
200
450

12
19
16
0

Oferta
300
600
400
200

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.

A
B
C
D
Demanda

A
B
C
D
Demanda

1
300 (-)
200 (+)

500

1
200
300

500

2
10
16
14
0

300

14
10
6
0

100 (-)
150 (+)

300

2
10
16
14
0

300

300

250

3
14
10
6
0

250
250

4
(+)
8
14
10 250 (-)
0
200
450

4
8 100
14
10 150
0 200
450

12
19
16
0

12
19
16
0

Oferta
300
600
400
200

Oferta
300
600
400
200

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

U1 = 0
V1 = 10
V4 = 12
U2 = 6
V2 = 4
V3 = 6
U3 = 4
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.

A
B
C
D
Demanda

1
200 (-)
300 (+)

500

A
B
C
D
Demanda
Variables bsicas:
U1 + V1 = 10
U1 + V4 = 12
U2 + V1 = 16
U2 + V2 = 10
U3 + V2 = 6
U3 + V3 = 10
U4 + V4 = 0

1
50
450

500

U1 = 0
V1 = 10
V4 = 12
U2 = 6
V2 = 4
U3 = 2
V3 = 8
U4 = -12

2
10
16 300 (-)
14 (+)
0
300

3
14
10
6
0

250

2
10
16
14
0

150
150
300

250

3
14
10
6
0

250
250

4
100(+)
8
14
10 150 (-)
0
200
450
4
8 250
14
10
0 200
450

12
19
16
0

12
19
16
0

Oferta
300
600
400
200

Oferta
300
600
400
200

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