1 votos

minimizar la distancia

Consideremos un sistema bidimensional. Se dan dos puntos cuyas coordenadas son (h1,h2)(h1,h2) y (k1,k2)(k1,k2) . Quiero minimizar la distancia entre estos dos puntos con la condición de que la persona tiene que ir a cada eje de coordenadas mientras va de (h1,h2)(h1,h2) a (k1,k2)(k1,k2) . Así que las posibles condiciones son

1. (h1,h2)(h1,h2) a (0,0)(0,0) a (k1,k2)(k1,k2)

2. (h1,h2)(h1,h2) a (0,y)(0,y) a (x,0)(x,0) a (k1,k2)(k1,k2)

3. (h1,h2)(h1,h2) a (x,0)(x,0) a (0,y)(0,y) a (k1,k2)(k1,k2)

por lo que quiero minimizar esta distancia.

así que dejemos (x,0)(x,0) y (0,y)(0,y) sean los dos puntos generales sobre ejes de coordenadas la distancia s viene dada por

ss = s1s1 + s2s2 + s3s3

donde s1s1 = sqrt((h1)2+(h2y)2)sqrt((h1)2+(h2y)2)

s2s2 = sqrt(x2+y2)sqrt(x2+y2)

s3s3 = sqrt((k1x)2+(k22))sqrt((k1x)2+(k22))

Podría haber tomado xx con h1h1 y yy con k2k2 pero eso depende del (h1,h2)(h1,h2) (k1,k2)(k1,k2) En cualquier caso, el resultado final no cambiará.

Sé que para minimizar ss tenemos que diferenciar ss y ponerlo igual a 0. Pero como hay dos variables x e y, no soy capaz de resolver . Puede alguien ayudarme con esto.

gracias

algunos casos de prueba

h1h1 ---- hh 2----- k1k1 ------ k2k2 -------- ansans --------------- pathpath

1-------1---------2---------2----------- 4.242641-------(1,1)->(0,0)->(2,2)

2-------1---------1---------2------------4.242641-------(2,1)->(1,0)->(0,1)->(1,2)

1-------1---------1---------3------------4.472136-------(1,1)->(0.5,0)->(0,1)->(1,3)

2voto

da Boss Puntos 1142

Una pista:

Reflection Approach

Tenga en cuenta que también podría haber reflejado HH a través de xx -y el eje KK a través de la yy -eje. Pero entonces puede obtener interceptos negativos para X,YX,Y . ¿Puedes pensar por qué esto daría el camino más corto y qué sucede en otros casos (por ejemplo HK que pasa por el origen)?

El enfoque alternativo es el del cálculo, o el uso de la desigualdad del triángulo (el mismo gráfico te da la pista para eso también).

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X