P. 1
Metodo de Distancia Euclidiana

Metodo de Distancia Euclidiana

|Views: 4.107|Likes:
Publicado porsharks119

More info:

Published by: sharks119 on Nov 27, 2011
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PPT, PDF, TXT or read online from Scribd
See more
See less

02/09/2015

pdf

text

original

Método para distancia euclidiana

Por distribución se comprende manera de asignar espacio físico a los diversos componentes de una instalación: *Maquinas y herramientas en una planta *Comercios en un centro comercial

Las coordenadas en un plano bidimensional nos auxilian en la localización de dichas instalaciones.

Para localizar nuevas instalaciones, en todos los modelos de optimización se considera una función objetivo de costo, la cual se minimiza. Dicha función 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.

como podrían ser: •Industrias •Bodegas •Comercios •Escuelas •Hospitales •Mercados •Aeropuertos •Plantas de tratamiento de agua •Plantas de generación de electricidad (hidroeléctricas. térmicas.Método para distancia euclidiana Considera que la distancia mas corta entre dos puntos es la recta que los une. se utiliza en problemas de localización de zonas rurales y urbanas de trazo irregular (como es el caso de la mayoría de las ciudades de México). Los problemas de localización se presentan cuando los encargados de tomar decisiones deben seleccionar el sitio en que ubicaran una o varias instalaciones. nucleares) •Plantas de tratamientos de basura •Estadios deportivos •Estaciones de bomberos •Estaciones de gasolina .

Este tipo de problemas se presenta también en la distribución de maquinaria en un área dada. o bien una euclidiana. La primera tiene mayor aplicación en grandes ciudades. con trazos rectos perpendiculares y paralelos de calles y avenidas (por ejemplo Nueva York) y donde la distancia entre dos puntos no puede medirse como la recta que los une. Para medir distancias se puede utilizar una norma rectilínea. sino como el mínimo numero de calles que exista entre ambos. la norma Euclidiana dice que la distancia entre dos puntos es la recta que los une. . Las decisiones anteriores se toman bajo una serie de criterios preestablecidos. En contrapartida. Esta norma tiene sentido en zonas rurales y urbanas con trazo irregular de calles (como la gran mayoría de las ciudades de México).

YB | Norma euclidiana d AB = [ (XA – XB ) + (YA .YB ) ] 2 2 1/2 .Norma rectilínea d AB = | XA – XB | + | YA .

La distancia Euclidiana está dada por la fórmula de la distancia de dos puntos: Entonces la función completa queda: .

Para encontrar el mínimo de esta función se puede derivar la función e igualar a cero. para despejar las variables. Primero tomemos la derivada con respecto a X igualando a cero: . Aquí las variables obviamente son X y Y. Como la función es de varias variables la derivada debe ser parcial y no total.

Como una raíz cuadrada es igual a una potencia con exponente 1/2. pero la del otro da: -2*(Ai-x). Es decir: . como la Y se toma como constante al derivar con respecto a X. el lector matemáticamente riguroso sabrá que está mal dicho. pero es la forma más fácil de explicar la derivada) y se le resta 1 al exponente: 1/2-1= -1/2. se baja a multiplicar el 1/2 (bueno. da cero la derivada de ese paréntesis. luego se multiplica por la derivada interna.

se pasa el termino con exponente negativo al denominador con exponente positivo. el signo menos (que a la final es un -1 multiplicando todo) se puede sacar de la sumatoria y pasar a divir el cero con lo que se cancela (ya se. que no es ortodoxo decirlo con esas palabras. pero es para entender) y queda expresado: . ya se.Se cancela el 2 en el numerador y el 2 en el denominador.

Como no se puede despejar significa que no tendremos respuesta directa. para eso hicieron lo siguiente.La idea aquí es poder despejar la X ( y obviamente la Y) en función de Wi. los mismos que le dedicaron horas y horas a intentar despejarla pues encontraron una forma iterativa que converge al óptimo. con base en la expresión anterior: . y Bi. pero no nos desanimemos. Como se puede observar la X está en el numerador y en el denominador está como parte de un binomio y para acabar de rematar dentro de un radical! Pues ya mucha gente le dedico horas y horas a tratar de despejarla infructuosamente.Ai.

ahora el denominador se puede repartir en cada termino del numerador y queda de la siguiente forma: Para escribir menos.El numerador se puede escribir como: WiAi . llamemos di a lo siguiente: .WiX. al multiplicar Wi por cada uno de los elementos del paréntesis.

Entonces: .

Bueno. es decir una constante. es una fórmula recursiva. la anterior expresión. Por eso se puede factorizar dentro de la sumatoria y sacarla de ella.Tal vez se pregunte: cómo se saco la X de la sumatoria si X es una variable? Pues mientras se hizo la derivación parcial la X representaba una variable. se puede encontrar uno nuevo que será mejor que el anterior. . hay que partir de un valor inicial de X. Como di está en función de X. pero luego que se hizo la derivada parcial la X representa un valor conocido. es decir dado un valor de x.

Fondo Educativo Interamericano. Jaime Varela.Y con qué valor se empieza? Con cualquiera. pero observando las ecuaciones se puede pensar que es mejor el siguiente: Xo=sumatoria WiAi / sumatoria Wi y Yo = sumatoria WiBi/ Sumatoria Wi Ejemplo: (Introducción a la Investigación de Operaciones. pag 225) Encontrar las coordenas de la instalación de la planta de producción que minimice el costo total de transporte a los siguientes almacenes de distribución: .

Para encontrar el Xo.1234 Yo=1582/162=9.76 . Yo es necesario hacer tablas de WiAi. WiBi Xo=1964/162=12.

1234)2+(18-9.76)2 raiz(18-12.06 .76)2 =15.05 =9.734 =9.214 =11..76)2 raiz(20-12.Yo se calcula cada uno de las distancias di. y se fabrica la siguiente tabla: Ai 0 Bi 0 = raiz(0-12.1234)2+(16-9.1234)2+(2-9.56 2 18 8 20 16 2 18 2 = = = = raiz(2-12.1234)2+(0-9.1234)2+(2-9.Ahora con los valores de Xo.76)2 raiz(8-12.76)2 =11.

1103405 = 10.1276 Y1=163.631218 / 16.380478 / 16. . lo decide ud.X1=195. El suficientemente cerca.1103405 = 12.1569 El procedimiento debe continuar hasta que el nuevo valor de X y de Y sea suficientemente cerca del anterior.

424  . !..3:207.47.7547.2:95./0.. :34/04800203948/05.20248/.7F39088 ./476:0/.7./47805:0/008.7-7../.797 03.7-720348 .0/03423.08.48:0390 .8:03901472.907234/03:207././47805:0/0705.

3943.08 .

47 /0 805:0/003.%.O24808./0  .7.7:343:0./0.8:2.7/.47..947..434.6:05.4397.39074705708O3 08:3.4389..-.808:3.7/03974/0.947.:3..7.705708039.  :034 ..797/0:3..7.70.705708039.-0 !:0820397./00.:3.O35.46:0807E20476:00..7:3...1O72:. 8./4  08/0....473.8:2.-0  5074:046:0804.7.947./07....O3/0 ..4..390 !47084805:0/01.8804./.390747 424/ 089E031:3....5.:78.080570:390./07../4:3. 08/0...7.

47800250. 50744-807...6:07.:.4308805:0/05038.43.8 0..3/4...:.947.436:F.76:008204708:0390 48:2.

947.  48:2.947..8:2.

.00..70.$:2.8/0..7./0574/:.4894949. 43/4/:.2.3.207..20 '.O3/0...8. 3.9.389.0308/0 /897-:../097.O3/0 507..O36:0 232. 0254 3974/:..4308 .O3 .39.43907.O3 .4397.447/03.34 5.947.3854790..089.488:03908.5.

03.!.08.74.7.-.079.8/0  4.704 40830.4397..

  4.

  .

         7...-.                7.       7.8/89.4708/04 480.8:03909...47...8/ 80 1..         7./...:34/0.:.                   .         7.-7.3.4348.

  .

      .

/0..039020390. 4/0.0/20394/0-0../0:/ .     574.6:003:0.7.07..390747 8:1.039020390.89.47/0/080. 8:1.4393:.4.07.

You're Reading a Free Preview

Descarga
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->