María José Chacón Medrano – Jania Melendre García - Nellis Oquendo Martínez

DISTRIBUCION ORIGINAL
C A B
María José Chacón Medrano – Jania Melendre García - Nellis Oquendo Martínez

FLUJOS
A B C
A 0 11 9
B 2 0 6
C 0 3 0
COSTO ACTUAL
COSTO
DISTANCIAS FLUJOS ACTUAL
A B C A B C A B C
3, 2,
A 0 5 5 A 0 11 9 A 0 39 23
3,
B 5 0 6 B 2 0 6 B 7 0 36
2,
C 5 6 0 C 0 3 0 C 0 18 0
122

 ITERACIONES POSIBLES = AB, AC

Evaluamos la iteración AB
C B A

DISTANCIAS FLUJOS COSTOS

A B C A B C A B C
3,
A 0 5 6 A 0 11 9 A 0 39 54
3, 2,
B 5 0 5 B 2 0 6 B 7 0 15
2,
C 6 5 0 C 0 3 0 C 0 7,5 0
122

Evaluamos la iteración AC
A C B

DISTANCIAS FLUJOS COSTOS

A B C A B C A B C
2, 6 2
A 0 6 5 A 0 11 9 A 0 6 3
3, 1 2
B 6 0 5 B 2 0 6 B 2 0 1
2, 3, 1
C 5 5 0 C 0 3 0 C 0 1 0
132
María José Chacón Medrano – Jania Melendre García - Nellis Oquendo Martínez

De acuerdo al procedimiento, se tiene que, al cambiar los centroides, se tiene

un menor costo en la iteración AB y se procede a hacer el cambio físico.

C B A

Evaluamos esta distribución

DISTANCIAS FLUJOS COSTOS

A B C A B C A B C
3, 6,
A 0 5 5 A 0 11 9 A 0 39 59
3,
B 5 0 3 B 2 0 6 B 7 0 18
6,
C 5 3 0 C 0 3 0 C 0 9 0
131

Se observa que al realizar el cambio físico el costo total (131) aumenta en

comparación a la distribución original (122), por lo que se puede concluir que la
distribución inicial es la mejor.