METODO DE MULTIPLICADORES (MODI).

Este mtodo reproduce exactamente las mismas iteraciones del mtodo de

banquillo. La principal diferencia ocurre en la forma en que las variables no
bsicas se evalan en cada iteracin. Asociados a cada rengln i de la tabla
existen multiplicadores U
i
similarmente se asocia un multiplicador V
j
a cada
columna de la tabla j. Para cada variable bsica X
ij
de la solucin actual, se
escribe la ecuacin U
i
+V
j
= C
ij
. Esas ecuaciones proporcionan m+n-1 relaciones
con m+n incgnitas.
Los valores de los multiplicadores pueden ser determinados a partir de las
ecuaciones suponiendo un valor arbitrario para cualquiera de los multiplicadores
(usualmente se establece U
1
=0) y resolviendo el sistema de ecuaciones para
encontrar los multiplicadores desconocidos. Una vez que se hace esto, la
evaluacin de cada variable no bsica X
pq
est dada como:

El criterio que se utiliza para seleccionar la variable que entra es el mismo que el
mtodo de banquillo (la mayor negativa).

Ejemplo:
Una compaa est considerando una demanda de 5 clientes utilizando artculos
que tienen disponibles en 2 almacenes. Los almacenes cuentan con 800 y 1000
unidades respectivamente. Los clientes necesitan 200, 150, 200, 180 y 500
unidades respectivamente. Los costos de embarque por artculo de los almacenes
de los clientes son:

Resuelva el modelo de transporte empleando.
a) Una solucin inicial por el mtodo de aproximacin de vogel.
b) La solucin ptima por el mtodo de multiplicadores.





DESTINO FICTICIO = 570 ARTCULOS


Para encontrar el valor de los multiplicadores



Se acostumbra:


Para encontrar costos:






Encuentre la solucin ptima por el mtodo de multiplicadores a partir de la
siguiente tabla inicial.





MODELO DE TRANSBORDO
Se trata de enviar bienes (cantidades) desde un punto i, a nicamente destinos
finales j. El envo no se produce entre orgenes o entre destinos, tampoco entre
destinos a orgenes. El modelo de trasbordo nos demuestra que resulta ms
econmico (minimizar costos) enviar a travs de nodos intermedios o transitorios
antes de llegare al punto de destino final.
Ejemplo:
Se tiene el siguiente esquema de trasbordo, se requiere enviar bienes de los
nodos 1 y 2 al destino 3, a un menor costo. Los valores de Cij que se encuentran
en los arcos o flechas representan los costos de enviar de un origen i a un
destino j.

Efectuamos pruebas de solucin:
a. O sea: enviamos 40 bienes del nodo 1 al nodo 3 a un costo de 4; y enviamos
20 bienes del nodo 2 al nodo 3 a un costo de 2, luego el costo total ser:
Z = (c13)(x13) + (c23)(x23) = (4)(40) + (2)(20) = 200
b. Envo de 1 a 3 y de 2 a 3;
c. Envo de 1 a 2 y de 2 a 3; usamos nodos intermedios, hacemos un trasbordo
O sea: enviamos 40 bienes del nodo 1 al nodo 2 a un costo de 1; luego enviamos
los 40 bienes que llega al nodo 2 ms los 20 bienes del mismo nodo (40 + 20 =
60), al nodo 3 a un costo de 2, luego el costo total ser:
Z = (1)(40) + (2)(60) = 160
Obtenemos en la segunda prueba un costo menor de 160 debido a que hemos
usado trasbordo o nodos intermedios. Por lo tanto la ruta ptima ser:
( 1 ) ( 2 ) ( 3 )

Clases de Nodos
En el ejemplo anterior los puntos 1, 2 y 3 son nodos. Los nodos pueden ser: de
origen puro, destino puro y nodos intermedios.
Nodos origen puro: Solo actan como origen o envan. En el ejemplo es el nodo
1.

Nodos destino puro: Solo actan como destino o reciben. En el ejemplo es el
nodo 3.

Nodos intermedios: Actan como origen y destino a la vez, o reciben y envan.
En el ejemplo es el nodo 2.

Un mtodo de solucin es convertir un modelo de trasbordo en un modelo
de transporte regular (y resolverlo como tal). Elaboramos el tablero
dedistribucin con los datos del ejemplo anterior:


D E S T I N O



1 2 3

O R I G
E N
1

1

4

40


2

0

2

20

3







60

Por el nodo intermedio 2 debe pasar una cantidad igual a la suma de orgenes
(oferta) o destinos (demanda); para ello adicionamos una cantidad B (de buffer)
igual a 60. Agregamos B tanto a la filas como a las columnas de los nodos
intermedios.
1.
1. Los nodos de origen puro eliminan su respectiva columna en el tablero
2. Los nodos de destino puro eliminan su respectiva fila en el tablero

Orgenes = Destinos
(Oferta) (Demanda)

Solucin ptima:
Z = 1 x 40 + 0 x 2 0 + 2 x 60
Z = 160
Ejemplo:
Se tiene el siguiente esquema de trasbordo, los nodos 1 y 3 envan (origen) y
los nodos 4 y 5 reciben (destino). Hallar la solucin ptima usando el modelo
de trasbordo.


Clases de nodos:
2. Origen puro : Nodo 1
3. Destino puro : Nodo 5
4. Intermedio : Nodos 2, 3 y 4
En el tablero se eliminan: la columna 1 por ser de origen puro; y la fila 5 por ser
destino puro, reducindose en una matriz de 4 x 4.
B = 60 (Suma de orgenes o suma de destinos)
Luego agregamos B a los nodos intermedios, de la fila y columna, En el tablero
colocamos los costos de cada origen a cada destino, segn se indica en
lared inicial; las x significan que no se asigna ningn costo; quedando el tablero
para ser resuelto como un modelo de transporte:

D E S T I N O


2 3 4 5

O R
I G
E N
1
3

5

8

40

x


2
0

4

3


B

x
3

0

2

2

20 + B

x


4

0

4

B

x

x



B B 10 + B 50






Resolviendo el tablero (mtodo de Vogel) queda de la siguiente manera:

D E S T I N O


2 3 4 5

O R
I G
E N
1
3

5

8

40

10

30

x


2
0

4

3


60

50

10

x
3

0

2

2

80

x

30

50
4

0

4

60

x

x

60



60 60 70 50

La red de distribucin del trasbordo o esquema ptimo de trasbordo, se muestra a
continuacin:

El costo total del modelo de trasborde es: Z = 310