Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Localizacion
Formulacin del Problema:
(
(
( )}
(
{
{
, dependiendo de la ramificacin
Layout
1) Realizar Matriz Diagonal REL del flujo de materiales: Suma de los recursos de deptos.
2) Escala de cinco intervalos (por las 5 categoras de puntuacin para la importancia relativa
de la adyacencia entre deptos.: A, E, I, O, U), formando intervalos equidistantes entre el lm. Sup.
(mx. ptje.) y el lm. Inf. (mn. ptje.) de la Matriz Diagonal REL. Intervalos segn:
Mnimo puntaje = 0
Mximo puntaje = 150
7) Insercin de los siguientes nodos (se toma en cuenta relacin X, cuyo valor es -243):
*Unin ptima = 3N 6 => Para saber cuntos arcos deben haber en total.
*Con cada nodo, se agregan 3 arcos y 2 superficies.
*OJO con las restricciones segn superficie viable (sin poseer relacin de adyacencia) con algn
nodo que tiene relacin X. Tambin, OJO si debo elegir entre dos que tienen el mismo valor
ptimo, me pueden decir cual elegir, sino, elijo cualquiera.
*Para acortar la evaluacin, si varios tienen A, esos debera calcular; no todos.
Evaluar en cada superficie y elegir la ptima (mayor valor) segn puntuacin:
(
)
(
( )
(
)
)
*El Grafo Plano final resulta de Peso Mximo (MPGW), cumpliendo con:
NArcos= 3N 6 ; N Superficies = 2N 4 ; Todas las superficies son Triangulares ; ParaTodo N>=3
8) Grafo Dual (del grafo resultante, se lleva al grafo dual):
*N Arcos en Grafo Dual
igual que N Arcos en MPGW
*C/Nodo MPGW debe ser
superficie en el Grafo Dual
*C/Nodo Grafo Dual debe
ser triangular (C/Nodo tiene
3 arcos solamente)