Академический Документы
Профессиональный Документы
Культура Документы
=
m
CR V TCR ) (
11 11
=
=
j
ij i
CR V TCR
1
) (
CORELAP utiliza dos funciones objetivo
= =
=
n
i
m
j
ij ij
CR V TCR
1 1
) ( max
= =
=
n
i
m
j
ij ij
X CR V TCR
1 1
) ( min
dlc
adyacentes son j i
ij
0
, 1
ij
X
La distancia entre los
dos departamentos
ALGORTIMO
CORELAP
1. Seleccionar el departamento con el TCR ms alto y colocarlo en
el centro.
2. Iteracin.
a. Seleccionar el departamento con el TCR ms alto con
respecto a los departamentos ya ubicados.
12 12
b. Ubicarlo sobre la distribucin parcial de forma que se
optimice su posicin de acuerdo a la funcin objetivo.
Despus de ubicar un departamento, ste no se puede
mover. Para ubicarlo hay que tener en cuenta los posibles
lugares de ubicacin, teniendo en cuenta las limitantes del
problema.
Si faltan departamentos por ubicar, volver a paso 2.a
Nota: Cuando existen empates entre departamentos, utilice como
criterio de desempate el departamento con mayor rea, si contina
el empate, utilice la regla lexicogrfica (Por orden alfabtico o
numrico).
INFORMACIN DE ENTRADA: MATRIZ DE RELACIONES
EJEMPLO
A B C D E F G rea (m
2
)
A
E O I O U U 4
B
E U E I I U 4
13 13
B
E U E I I U 4
C
O U U U O U 4
D
I E U I U U 4
E
O I U I A I 4
F
U I O U A E 4
G
U U U U I E 4
TRADUCIENDO A VALORES DE RELACIN DE CERCANA
EJEMPLO
A B C D E F G rea (m
2
)
A
5 3 4 3 2 2 4
B
5 2 5 4 4 2 4
14 14
B
5 2 5 4 4 2 4
C
3 2 2 2 3 2 4
D
4 5 2 4 2 2 4
E
3 4 2 4 6 4 4
F
2 4 3 2 6 5 4
G
2 2 2 2 4 5 4
PASO 1: LOS VALORES DE RELACIN DE CERCANA TOTAL, SELECCIN DEL MAYOR
EJEMPLO
A B C D E F G rea (m
2
)
A
5 3 4 3 2 2 4
B
5 2 5 4 4 2 4
15 15
B
5 2 5 4 4 2 4
C
3 2 2 2 3 2 4
D
4 5 2 4 2 2 4
E
3 4 2 4 6 4 4
F
2 4 3 2 6 5 4
G
2 2 2 2 4 5 4
19 22 14 19 23 22 17
=
m
j
ij
CR V
1
) (
ITERACIONES
EJEMPLO
Ubicarlo sobre la distribucin parcial de forma que se optimice su posicin
de acuerdo a la funcin objetivo.
E
16 16
Seleccionar el departamento con el TCR ms alto con respecto a los departamentos ya
ubicados
E
3 4 2 4 6 4 4
A B C D E F G rea (m
2
)
ITERACIONES
EJEMPLO
La ubicacin de F depende de la Funcin Objetivo. Se prueba con la F.O. de
minimizacin las siguientes configuraciones
E F E
F
E
F
17 17
E
F.O. = 2X6= 12
F.O. = 3X6= 18
F.O. = 4X6= 24
Seleccionar el departamento con el TCR ms alto con respecto a los departamentos ya
ubicados
E
3 4 2 4 6 4 4
A B C D E F G rea (m
2
)
F
2 4 3 2 6 5 4
ITERACIONES
EJEMPLO
La ubicacin de G depende de la Funcin Objetivo. Se prueba con la F.O. de
minimizacin las siguientes configuraciones
E F
E F
E F
18 18
F.O. = 2X6 + 3x4 +3X5= 39
G
F.O. = 2X6 + 4x4 +2X5= 38
G
F.O. = 2X6 + 2x4 +4X5= 40
G
E F G
F G E
F.O. = 2X6 + 2x4 +4X5= 40
F.O. = 2X6 + 4x4 +2X5= 38
RESULTADOS
EJEMPLO
El procedimiento se repite hasta que se ubican todos los departamentos. El
resultado final de las iteraciones es:
E F
19 19
E F
F.O. = 212
G B
C A
D