YULY MILENA TORRES BERNAL

Es un algoritmo de

disposicin para

mejoramiento.

Aunque puede

emplearse tanto con

un objetivo

sustentado en la

adyacencia como en

las distancias, se

suele usar mas con

este ultimo.

DEL DEPARTAMENTO

1 2 3 4

AL DEPARTAMENTO

1 10 15 20 2 10 5 3 5

4

DEL DEPARTAMENTO

1 2 3 4

AL DEPARTAMENTO

1 1 2 3 2 1 2

3 1 4

Considere cuatro departamentos del mismo

tamao. Los flujos de materia entre los

departamentos aparecen en la tabla 1.

Matriz de flujo de materiales Matriz de distancias basada

en la disposicin existente.

El valor de la funcin objetivo (costo total)

para la disposicin existente se calcula as:

La notacin de indica el orden de los

departamentos en la disposicin inicial.

1 2 3 4

El mtodo de intercambio pareado simplemente

establece que, para cada interaccin, se evalan

todos los intercambios factibles en las ubicaciones

de los pares de los departamentos y que se

seleccione el par que provoque la reduccin mas

grande del costo total.

Como se supone que todos los departamentos

tienen el mismo tamao, 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 disposicin.

( ) = + + + + + =

( ) = + + + + + =

( ) = + + + + + =

( ) = + + + + + =

( ) = + + + + + =

( ) = + + + + + =

Para la siguiente iteracin, consideramos todos los

intercambios factibles formados por el mismo

conjunto que en la iteracin.

Se selecciona el 2-3 con un valor de costo total de

90.

( ) = + + + + + =

( ) = + + + + + =

( ) = + + + + + =

( ) = + + + + + =

( ) = + + + + + =

( ) = + + + + + =

Debido a que el costo total mas bajo para esta

iteracin, se termina el procedimiento. La

disposicin final es 2-3-1-4

( ) = + + + + + =

( ) = + + + + + =

( ) = + + + + + =

( ) = + + + + + =

( ) = + + + + + =

( ) = + + + + + =