YULY MILENA TORRES BERNAL

Es un algoritmo de
disposición
para
mejoramiento.
Aunque
puede
emplearse tanto con
un
objetivo
sustentado en la
adyacencia como en
las distancias, se
suele usar mas con
este ultimo.

Matriz de flujo de materiales

Matriz de distancias basada
en la disposición existente.
DEL DEPARTAMENTO

DEL DEPARTAMENTO

1
AL
DEPAR
TAME
NTO

1
2
3
4

2
10

3
15
10

4
20
5
5

1
AL
DEPAR
TAME
NTO

1
2
3
4

2
1

3
2
1

Considere cuatro departamentos del mismo
tamaño. Los flujos de materia entre los
departamentos aparecen en la tabla 1.

4
3
2
1

El valor de la función objetivo (costo total)
para la disposición existente se calcula así:

La notación de indica el orden de los
departamentos en la disposición inicial.

1

2

3

4

El método de intercambio pareado simplemente
establece que, para cada interacción, se evalúan
todos los intercambios factibles en las ubicaciones
de los pares de los departamentos y que se
seleccione el par que provoque la reducción mas
grande del costo total.
Como se supone que todos los departamentos
tienen el mismo tamaño, los intercambios factibles
son 1-2, 1-3, 1-4, 2-3, 2-4 y 3-4 𝑻𝑪

₂₁₃₄(𝟏 − 𝟐) = 𝟏𝟎 𝟏 + 𝟏𝟓 𝟏 + 𝟐𝟎 𝟐 + 𝟏𝟎 𝟐 + 𝟓 𝟑 + 𝟓 𝟏 = 𝟏𝟎𝟓 𝑻𝑪
₃₂₁₄(𝟏 − 𝟑) = 𝟏𝟎 𝟏 + 𝟏𝟓 𝟐 + 𝟐𝟎 𝟏 + 𝟏𝟎 𝟏 + 𝟓 𝟐 + 𝟓 𝟑 = 𝟗𝟓 𝑻𝑪
₄₂₃₁(𝟏 − 𝟒) = 𝟏𝟎 𝟐 + 𝟏𝟓 𝟏 + 𝟐𝟎 𝟑 + 𝟏𝟎 𝟏 + 𝟓 𝟏 + 𝟓 𝟐 = 𝟏𝟐𝟎 𝑻𝑪
₁₃₂₄(𝟐 − 𝟑) = 𝟏𝟎 𝟐 + 𝟏𝟓 𝟏 + 𝟐𝟎 𝟑 + 𝟏𝟎 𝟏 + 𝟓 𝟏 + 𝟓 𝟐 = 𝟏𝟐𝟎 𝑻𝑪
₁₄₃₂ (𝟐 − 𝟒) = 𝟏𝟎 𝟑 + 𝟏𝟓 𝟐 + 𝟐𝟎 𝟏 + 𝟏𝟎 𝟏 + 𝟓 𝟐 + 𝟓 𝟏 = 𝟏𝟎𝟓 𝑻𝑪
₁₂₄₃(𝟑 − 𝟒) = 𝟏𝟎 𝟏 + 𝟏𝟓 𝟑 + 𝟐𝟎 𝟐 + 𝟏𝟎 𝟐 + 𝟓 𝟏 + 𝟓 𝟏 = 𝟏𝟐𝟓

Por lo tanto, seleccionamos el par 1-3 y
efectuamos el intercambio en la disposición.

Para la siguiente iteración, consideramos todos los
intercambios factibles formados por el mismo
conjunto que en la iteración. 𝑻𝑪
₃₁₂₄(𝟏 − 𝟐) = 𝟏𝟎 𝟏 + 𝟏𝟓 𝟏 + 𝟐𝟎 𝟐 + 𝟏𝟎 𝟏 + 𝟓 𝟏 + 𝟓 𝟑 = 𝟗𝟓 𝑻𝑪
₁₂₃₄(𝟏 − 𝟑) = 𝟏𝟎 𝟏 + 𝟏𝟓 𝟐 + 𝟐𝟎 𝟑 + 𝟏𝟎 𝟏 + 𝟓 𝟐 + 𝟓 𝟏 = 𝟏𝟐𝟓 𝑻𝑪
𝟑𝟐𝟒𝟏(𝟏 − 𝟒) = 𝟏𝟎 𝟐 + 𝟏𝟓 𝟑 + 𝟐𝟎 𝟏 + 𝟏𝟎 𝟏 + 𝟓 𝟏 + 𝟓 𝟐 = 𝟏𝟏𝟎 𝑻𝑪
₁₃₂₄(𝟐 − 𝟑) = 𝟏𝟎 𝟐 + 𝟏𝟓 𝟏 + 𝟐𝟎 𝟏 + 𝟏𝟎 𝟏 + 𝟓 𝟑 + 𝟓 𝟐 = 𝟗𝟎 𝑻𝑪
₃₄₁₄ (𝟐 − 𝟒) = 𝟏𝟎 𝟏 + 𝟏𝟓 𝟐 + 𝟐𝟎 𝟏 + 𝟏𝟎 𝟑 + 𝟓 𝟐 + 𝟓 𝟐 = 𝟏𝟎𝟓 𝑻𝑪
₄₁₂₃(𝟑 − 𝟒) = 𝟏𝟎 𝟏 + 𝟏𝟓 𝟏 + 𝟐𝟎 𝟐 + 𝟏𝟎 𝟐 + 𝟓 𝟏 + 𝟓 𝟑 = 𝟏𝟎𝟓

Se selecciona el 2-3 con un valor de costo total de
90. 𝑻𝑪

𝟑𝟐𝟏𝟒(𝟏 − 𝟐) = 𝟏𝟎 𝟏 + 𝟏𝟓 𝟐 + 𝟐𝟎 𝟏 + 𝟏𝟎 𝟏 + 𝟓 𝟐 + 𝟓 𝟑 = 𝟗𝟓 𝑻𝑪
𝟏𝟑𝟐𝟒(𝟏 − 𝟑) = 𝟏𝟎 𝟐 + 𝟏𝟓 𝟏 + 𝟐𝟎 𝟑 + 𝟏𝟎 𝟏 + 𝟓 𝟏 + 𝟓 𝟐 = 𝟏𝟐𝟎 𝑻𝑪
𝟑𝟒𝟐𝟏(𝟏 − 𝟒) = 𝟏𝟎 𝟏 + 𝟏𝟓 𝟑 + 𝟐𝟎 𝟐 + 𝟏𝟎 𝟐 + 𝟓 𝟏 + 𝟓 𝟏 = 𝟏𝟐𝟓 𝑻𝑪
𝟐𝟏𝟑𝟒(𝟐 − 𝟑) = 𝟏𝟎 𝟏 + 𝟏𝟓 𝟏 + 𝟐𝟎 𝟐 + 𝟏𝟎 𝟐 + 𝟓 𝟑 + 𝟓 𝟏 = 𝟏𝟎𝟓 𝑻𝑪
𝟑𝟏𝟒𝟐 (𝟐 − 𝟒) = 𝟏𝟎 𝟐 + 𝟏𝟓 𝟏 + 𝟐𝟎 𝟏 + 𝟏𝟎 𝟑 + 𝟓 𝟏 + 𝟓 𝟐 = 𝟏𝟎𝟎 𝑻𝑪
𝟒𝟏𝟐𝟑(𝟑 − 𝟒) = 𝟏𝟎 𝟏 + 𝟏𝟓 𝟐 + 𝟐𝟎 𝟏 + 𝟏𝟎 𝟏 + 𝟓 𝟐 + 𝟓 𝟑 = 𝟏𝟎𝟓

Debido a que el costo total mas bajo para esta
iteración, se termina el procedimiento. La
disposición final es 2-3-1-4