Curvas de nivel para modelos de localizacin.

1
Ing. Edwin Alberto Garavito H.

CURVAS DE NIVEL PARA LA BSQUEDA E SOLUCIONES SUB-OPTIMAS

En los problemas de localizacin, es posible que luego de encontrar una solucin optima,
resulte no factible por alguna circunstancia, y se requiera de alguna manera encontrar la
penalizacin (que puede ser en costos) asociada a la ubicacin en otro lugar diferente a
este ptimo que nos ha generado algn procedimiento matemtico. Las curvas de nivel o
lneas de isocosto pueden ser tiles para l determinacin de estas penalizaciones
generadas por soluciones sub-optimas.

En este caso, una curva de nivel sera una lnea de costo constante, y al ubicar la
instalacin en cualquier lugar a lo largo de esta curva de nivel, se genera el mismo costo o
penalizacin.

Veamos un ejemplo sencillo, en el que se tienen dos instalaciones ubicadas (en un

sistema de ejes coordenados) en (5,10) y (20,30), y el peso (wi) aplicado a cada una de
ellas es 1. Si asumimos una relacin lineal entre el costo y la distancia, y un recorrido
basado en distancias rectangulares, las curvas de nivel vendran a ser algo como lo que
se presenta en la siguiente figura:

De lo que se trata es que la distancia total (rectangular) desde cualquier punto de una
lnea particular a los nodos receptores (instalaciones) es la misma.

Para la determinar las curvas de nivel, es necesario calcular la funcin de la lnea

adecuada para cada una de las regiones que se obtienen al trazar las lneas verticales y
horizontales por cada uno de los puntos (ai, bi). A continuacin se describe un mtodo
propuesto por Francis y White (1974) y referenciado por Nahmias (1997) y otros.

1. Se grafican los puntos (a1, b1), (a2, b2), , (an, bn), trazando las rectas paralelas al eje
X y Y que pasen por cada uno de estos puntos.
2. Numerar en orden las rectas horizontales y verticales, de izquierda a derecha y de
arriba abajo.
3. Denominar Ci la suma de los factores de ponderacin o pesos asociados con los
puntos a los largo de la recta vertical i, y Dj la suma de los pesos asociados con los
puntos a lo largo de la recta horizontal j.
4. Calcular:
n n
M 0 = wi N 0 = M 0 = wi ,
i =1 i =1

M 1 = M 0 + 2C1 N1 = N 0 + 2D1 ,
M 2 = M 1 + 2C 2 N 2 = N 1 + 2D2
 Curvas de nivel para modelos de localizacin. 2
Ing. Edwin Alberto Garavito H.

y as sucesivamente

5. Definir la regin (i,j) como la acotada por las lneas verticales i-sima e (i + 1)-sima, y
las lneas horizontales j-sima y (j+1)-sima. Las regiones a la izquierda de la primera
lnea vertical se identifican como (0,j), y las que estn debajo de la primera lnea
horizontal con (i,0). La pendiente de cualquier curva de nivel que pasa por la regin
(i,j) ser:
Mi
S ij =
Nj
Una vez determinadas las pendientes, se traza una curva de nivel comenzando en
cualquier punto y avanzando por cada regin, con el ngulo determinado por la
pendiente del paso 5.

Ejemplo
NODO ai bi wi
i
1 1 1 2
2 5 3 3
3 3 8 6

En la siguiente figura se representa la ubicacin de estos puntos, Tambin se trazan las

lneas paralelas a los ejes X,Y que pasan por cada uno de estos puntos. Se definen
adems las regiones (R)

Calculamos Mi y Nj:
M0 = -(2+3+6) = -11 = N0,
M1 = -11+2*2 = -7 N1 = -11+2*2 = -7
M2 = -7+2*6 = 5 N2 = -7+2*3 = -1
 Curvas de nivel para modelos de localizacin. 3
Ing. Edwin Alberto Garavito H.

M3 = 5+2*3 = 11 N3 = -1+2*6 = 11

Se calculan con estos valores las pendientes Sij:

S0,0= -(-11)/(-11) = -1 S1,0= -(-7)/(-11) = -0,64 S2,0= -(5)/(-11)=0,45 S3,0=-(11)/(-11)=1
S0,1= -(-11)/(-7) = -1,57 S1,1= -(-7)/(-7) = -1 S2,1= -(5)/(-7)=0,71 S3,1=-(11)/(-7)=1,57
S0,2= -(-11)/(-1) = -11 S1,2= -(-7)/(-1) = -7 S2,2= -(5)/(-1)=5 S3,2=-(11)/(-1)=11
S0,3= -(-11)/(11) = 1 S1,3= -(-7)/(11) = 0,64 S2,3= -(5)/(11)=-0,45 S3,3=-(11)/(11)=-1

En la siguiente figura se representan las pendientes de las lneas correspondientes a cada

regin, y se han construido a manera de ejemplo dos curvas de nivel.