MTODO DE LA DISTANCIA EUCLIDIANA

JARAL.H, MIRELES.G, NIETO.N, VERDN.M.

OBJETIVO

Aplicar el mtodo de la distancia euclidiana para ubicar una instalacin en un plano bidimensional que minimic la distancia recorrida de un punto a otro.

Para localizar nuevas instalaciones, en todos los modelos de optimizacin se considera una funcin objetivo de costo, la cual se minimiza. Dicha funcin es representativa de la distancia y/o el tiempo necesario para hacer fluir bienes o servicios de las nuevas instalaciones a las ya existentes y/o a los clientes.

NORMAS PARA MEDIR DISTANCIAS

Rectilnea o Manhattan: Considera que la distancia entre dos puntos no es la recta que los une, sino el mnimo nmero de calles que se deben recorrer; se utiliza en problemas de localizacin en grandes zonas urbanas, cuyas calle tienen trazos rectos paralelos y perpendiculares (como en el caso de Nueva York). Euclidiana: Considera que la distancia mas corta entre dos puntos es la recta que los une; se utiliza en problemas de localizacin de zonas rurales y urbanas de trazo irregular (como es el caso de la mayora de las ciudades de Mxico).

FORMULA

EJEMPLO

Hallar la localizacin ideal de una planta de hornos de microondas, de acuerdo al proveedor ubicado en Reinosa; Tamaulipas (26,98), por otra parte la ubicacin de las plantas industriales seria Nuevo Len (25, 100) y Oaxaca (16,96). Localizar la distancia de estas dos ciudades respecto a reinosa con el mtodo de distancia euclidiana:

SOLUCIN T(26,98) N(25,100)

XA, YA XB, YB

O(16,96)

= = = 26 25 26 16

+
11.93

+ 98 100 = 3 =1.73 + 98 96 = 104 =10.19

=
0 = 0 =

25 26
25 16 16 26

+ 100 98 = 3 =1.73 + 100 96 = 97 =9.84 11.58

+ 96 98 = 104 =10.19

16 25

+ 96 100 = 97 =9.84

20.04

EJERCICIO 2
Una empresa de mensajera que opera en Nueva York tiene 6 oficinas localizadas en la s siguientes coordenadas: P1(0,0); P2(2,12); P3(14,6); P4(4,20); P5(18,2); P6(16.6). La direccin se plantea encontrar la mejor localizacin para el taller de reparacin y mantenimiento de vehculos que la compaa ha decidido montar. El numero de vehculos que visitan al da el taller, procedentes de cada una de las oficinas es de 5,3,7,2,6 y 3 respectivamente.

CONCLUSIN
Hacer uso de modelos analticos para resolver problemas de localizacin es una herramienta practica para evaluar diferentes posibilidades de localizacin de manera simplificada ya que estas siguen algoritmos convergentes que permiten llegar a una solucin optima o cerca de la optima, tras el anlisis de una fraccin muy pequea de todas las posibles alternativas.

Suponiendo, por ejemplo, que existan 15 parques industriales y 5 tamaos de planta para una determinada actividad productiva, el numero de diferentes posibilidades a evaluar seria 5 15 =3.05 X 1010, lo cual es imposible de analizar exhaustivamente.