Modelo Del Intercambio Pareado
-
Upload
yulytorresb -
Category
Documents
-
view
71 -
download
2
description
Transcript of Modelo Del Intercambio Pareado
-
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
( ) = + + + + + =
( ) = + + + + + =
( ) = + + + + + =
( ) = + + + + + =
( ) = + + + + + =
( ) = + + + + + =