Witam, przychodzę z takim oto zadaniem. W zasadzie to nie wiem nawet od czego wystartować. Zadanie wydaje się dość nietypowe. Liczę na pomoc.
Zad.
Cztery miasta 𝐴, 𝐵, 𝐶 i 𝐷 znajdują się w wierzchołkach kwadratu o boku 300 km. Pewna
firma dostała zlecenie na zaprojektowanie sieci dróg, która będzie łączyć każde dwa z tych
miast. Sieć ma posiadać dwa węzły, a łączna długość dróg w sieci ma być możliwie
najmniejsza. (Przykład sieci dróg z dwoma węzłami, łączącej każde dwa z miast,
przedstawiono na poniższym rysunku). Oblicz, jaka musi być długość najkrótszej takiej sieci dróg i gdzie muszą być
zlokalizowane węzły tej sieci.
Zadanie optymalizacyjne - węzły.
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij
-
- Rozkręcam się
- Posty: 35
- Rejestracja: 07 lut 2020, 13:17
- Podziękowania: 7 razy
- Otrzymane podziękowania: 2 razy
- Płeć:
- Jerry
- Expert
- Posty: 3540
- Rejestracja: 18 maja 2009, 09:23
- Podziękowania: 51 razy
- Otrzymane podziękowania: 1946 razy
Re: Zadanie optymalizacyjne - węzły.
Według mnie:
\(|AW_1|+|W_1W_2|+|W_2C|\ge |AC|\)
i równość zachodzi, jeśli \(A,W_1,W_2,C\) są współliniowe.
Pozostaje zoptymalizować \(|DW_1|+|W_2B|\), ale suma ta będzie najmniejsza, gdy składniki będą najmniejsze, czyli dla \(\overline{DW_1}\perp \overline{AC}\perp \overline{W_2B}\). Ale wtedy \(W_1\equiv W_2\) jest środkiem ciężkości kwadratu...
Pozdrawiam
\(|AW_1|+|W_1W_2|+|W_2C|\ge |AC|\)
i równość zachodzi, jeśli \(A,W_1,W_2,C\) są współliniowe.
Pozostaje zoptymalizować \(|DW_1|+|W_2B|\), ale suma ta będzie najmniejsza, gdy składniki będą najmniejsze, czyli dla \(\overline{DW_1}\perp \overline{AC}\perp \overline{W_2B}\). Ale wtedy \(W_1\equiv W_2\) jest środkiem ciężkości kwadratu...
Pozdrawiam
-
- Rozkręcam się
- Posty: 35
- Rejestracja: 07 lut 2020, 13:17
- Podziękowania: 7 razy
- Otrzymane podziękowania: 2 razy
- Płeć:
Re: Zadanie optymalizacyjne - węzły.
Tylko czy wówczas nie powstanie nam jeden węzeł. Polecenie wymaga od nas by istniały dwa (różne!) węzły, czyli oba nie mogą istnieć w środku ciężkości kwadratu. Komplikuje to rozwiązanie tego zadania. Pozdrawiam
- Jerry
- Expert
- Posty: 3540
- Rejestracja: 18 maja 2009, 09:23
- Podziękowania: 51 razy
- Otrzymane podziękowania: 1946 razy
Re: Zadanie optymalizacyjne - węzły.
Wziąłem na tapet to zadanie jeszcze raz i doszedłem do wniosków:
- myliłem się pisząc poprzedni post
- suma odległości hipotetycznych węzłów \(W_2\) od \(B,C\) są stałe, o ile leżą one na elipsie o ogniskach \(B,C\)
- układ sieci powinien być środkowosymetryczny względem \(O\) - środka ciężkości kwadratu i \(O\) powinno być najbliżej tej elipsy
Niech
\(O(0,0),\, C(150,150),\, W_2(x,0)\), gdzie \(x\in\langle0;150\rangle\)
Wtedy całkowitą długość sieci dróg opisuje funkcja:
\(y=f(x)=2x+4\sqrt{150^2+(150-x)^2}\)
o wykresie, którą trzeba zoptymalizować. Wg mnie
\(y_\min=f(150-50\sqrt3)=300+300\sqrt3<\color{red}{2\cdot300\sqrt2}\)
skąd odpowiedź
Pozdrawiam
*moja poprzednia odpowiedź