MTODO DE LA DI STANCI A EUCLI DI ANA

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 e istentes y/o a los clientes.

normas para medir distancias

! Rectilnea o Manhattan" #onsidera que la distancia entre dos puntos no es la recta que los une, sino el m$nimo n%mero de calles que se deben recorrer& se utiliza en problemas de localizacin en 'randes zonas urbanas, cuyas calle tienen trazos rectos paralelos y perpendiculares (como en el caso de )ueva *or+,. ! Euclidiana" #onsidera 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 irre'ular (como es el caso de la mayor$a de las ciudades de - ico,.

Formula

Ejemplo

.allar la localizacin ideal de una planta de hornos de microondas, de acuerdo al proveedor ubicado en /einosa& 0amaulipas (12,34,, por otra parte la ubicacin de las plantas industriales seria )uevo 5en (16, 788, y 9a aca (72,32,. 5ocalizar la distancia de estas dos ciudades respecto a reinosa con el mtodo de distancia euclidiana"

Soluci n

T!"#,$%& +,, -,
: ; :< <7.=> : ; :< <78.73 ! : ; :< <7.=> : ; :< <3.4? : ; :< <78.73 : ; :< <3.4?

'!"(,)**& +B, -B

O!)#,$#&

:;:
77.3>

77.64

18.8?

Ejercicio "
@na empresa de mensajer$a que opera en )ueva *or+ tiene 2 oficinas localizadas en la s si'uientes coordenadas" P7(8,8,& P1(1,71,& P>(7?,2,& P?(?,18,& P6(74,1,& P2(72.2,. 5a direccin se plantea encontrar la mejor localizacin para el taller de reparacin y mantenimiento de veh$culos que la compaA$a ha decidido montar. Bl numero de veh$culos que visitan al d$a el taller, procedentes de cada una de las oficinas es de 6,>,=,1,2 y > respectivamente.

conclusi n
.acer uso de modelos anal$ticos para resolver problemas de localizacin es una herramienta practica para evaluar diferentes posibilidades de localizacin de manera simplificada ya que estas si'uen al'oritmos conver'entes que permiten lle'ar a una solucin optima o cerca de la optima, tras el anClisis de una fraccin muy pequeAa de todas las posibles alternativas. Duponiendo, por ejemplo, que e istan 76 parques industriales y 6 tamaAos de planta para una determinada actividad productiva, el numero de diferentes posibilidades a evaluar seria 6 76 <>.86 E 7878, lo cual es imposible de analizar e haustivamente.