MTODO DE DISTRIBUCIN

MODIFICADA (DIMO)
MULTIPLICADORES

Mtodo de Distribucin Modificada Multiplicadores

(DIMO)
Algoritmo

1. Usar la solucin actual (NE, MAV o MCM) y las siguientes operaciones (a) y (b)
para determinar el costo marginal de enviar material para cada una de las
rutas no usadas.

Asociar a cada fila un ndice ui y a cada columna un

ndice vj
a) Hacer u1 = 0. Encuntrese los ndices de las filas u2, ..., um y los ndices de las
columnas v1, ...., vn tales que cij = ui + vj para cada celda usada.
b) Sea eij = cij - (ui+vj) para cada celda no usada; eij ser el costo marginal de
introducir la celda (ruta) i, j a la solucin.
Los pasos 2 a 4 son los mismos que en el mtodo secuencial.
2

Mtodo de Distribucin Modificada (DIMO)

Aplicar el algoritmo al problema en
estudio y comparar resultados obtenidos
con los mtodos anteriores
Comentar resultados
Qu explica que existan dos soluciones
ptimas factibles?

Mtodo de Distribucin Modificada (DIMO)

Aplicacin

vj

ui

Paso 0: Asociar ndices

Costo por
Ruta en uso motor ($)
11
12

Ecuacin
u1 + v1 = 12

12

13

u1 + v2 = 13

22

u2 + v2 = 4

32

u3 + v2 = 9

33

12

34

u3 + v3 = 12
u3 + v4 = 4

Mtodo de Distribucin Modificada (DIMO)

Paso1.a) Solucionar la ecuacin
Existen 6 ecuaciones y siete variables entonces se hace u1 = 0 (puede ser
cualquiera) y se determina el resto de los ndices

v1 = 12

v2 = 13

u2 = - 9

u3 = -4

v3 = 16 v4 = 8

Paso 1.b) Calcular los costos marginales para cada celda no usada.
eij = cij - (ui + vj)

Mtodo de Distribucin Modificada (DIMO)

Costos marginales para las celdas no usadas.
eij = cij - (ui + vj)
1) e13 = c13 - (u1 + v3)= 4 - (0 + 16) = -12
2) e14 = c14 - (u1 + v4)= 6 - (0 + 8)

= -2

3) e21 = c21 - (u2 + v1)= 6 - (-9 + 13) =

4) e23 = c23 - (u2 + v3)= 10 - (-9 + 16) = 3

5) e24 = c24 - (u2 + v4)= 11 - (-9 + 8) = 12
6) e31 = c31 - (u3 + v1)= 10 - (-4 + 12) = 2

Mtodo de Distribucin Modificada (DIMO)

Paso 2: Prueba de Optimalidad.

Hay costos negativos por lo tanto no es ptima
La ruta de reasignacin es: +C13 -C33 +C32 -C12 (ms negativo, -12)
7

Mtodo de Distribucin Modificada (DIMO)

Paso 3: Asignacin de unidades a la ruta elegida.
Unidades disponibles a mover:
Disminuir 1 unidad C12

100

Disminuir 1 unidad C33

200

Mtodo de Distribucin Modificada (DIMO)

Vuelta al Paso 1:

Costo por
Ruta en uso motor ($)
11
12
13
4
22
4
32
9
33
12
34
4

Ecuacin
u1 + v1 = 12
u1 + v3 = 4
u2 + v2 = 4
u3 + v2 = 9
u3 + v3 = 12
u3 + v4 = 4

Paso1.a) Solucionar la ecuacin

Se hacer u1 = 0 y se determina el resto de los ndices
v1 = 12

v2 = 1 v3 = 4 v4 = -4 u2 = 3

u3 = 8

Paso 1.b) Calcular los costos marginales para cada celda no

usada. eij = cij - (ui + vj)
9

Mtodo de Distribucin Modificada (DIMO)

Costos marginales para las celdas no usadas.
eij = cij - (ui + vj)
1) e12 = c12 - (u1 + v2)= 13 - (0 + 1) = 12
2) e14 = c14 - (u1 + v4)= 6 - (0 - 4)

= 10

3) e21 = c21 - (u2 + v1)= 6 - (3 + 12) = -9

4) e23 = c23 - (u2 + v3)= 10 - (3 + 4) =
5) e24 = c24 - (u2 + v4)= 11 - (3 - 4)

= 12

6) e31 = c31 - (u3 + v1)= 10 - (8 + 12) = -10

10

Mtodo de Distribucin Modificada (DIMO)

Paso 2: Prueba de Optimalidad.

Hay costos negativos por lo tanto no es ptima
La ruta de reasignacin es: +C31 -C33 +C13 -C11
11

Mtodo de Distribucin Modificada (DIMO)

Paso 3: Asignacin de unidades a la ruta elegida.
Unidades disponibles a mover:
Disminuir 1 unidad C11

400

Disminuir 1 unidad C33

100

12

Mtodo de Distribucin Modificada (DIMO)

Vuelta al Paso 1:

Costo por
Ruta en uso motor ($)
11
12
13
4
22
4
31
10
32
9
34
4

Ecuacin
u1 + v1 = 12
u1 + v3 = 4
u2 + v2 = 4
u3 + v1 = 10
u3 + v2 = 9
u3 + v4 = 4

Paso1.a) Solucionar la ecuacin

u1 = 0 y se determina el resto de los ndices
v1 = 12

v2 = 11 v3 = 4 v4 = 6 u2 = - 7

u3 = -2

Paso 1.b) Calcular los costos marginales para cada celda no

usada. eij = cij - (ui + vj)
13

Mtodo de Distribucin Modificada (DIMO)

Costos marginales para las celdas no usadas.
eij = cij - (ui + vj)
1) e12 = c12 - (u1 + v2)= 13 - (0 + 11) = 2
2) e14 = c14 - (u1 + v4)= 6 - (0 + 6)

= 0

3) e21 = c21 - (u2 + v1)= 6 - (-7 + 12) = 1

4) e23 = c23 - (u2 + v3)= 10 - (-7 + 4) = 13
5) e24 = c24 - (u2 + v4)= 11 - (-7 + 6) = 12
6) e33 = c33 - (u3 + v3)= 12 - (-2 + 4) = 10

14

Mtodo de Distribucin Modificada (DIMO)

Paso 2: Prueba de Optimalidad.

No hay costos negativos por lo tanto es ptima
VO = 300*12+200*4+700*4+100*10+200*9+500*4=$12.000
15