W dwóch miejscowościach wybuchł pożar - gaśmy go :)

Lotnisko/ Miejscowość A Miejscowość B
L1 18 km 25 km
L2 12 km 19 km
L3 26 km 9 km


i jak to zrobic korzystajac z dodatku do EXCEL'a Solver ??, a moze bez Solvera ktos wpadnie

macie jakies pomysly

to taka lamiglowka na szry dlugi wieczo jak by sie komus nudzilo

Wg mnie tak:

z L3 poleci 5 do miejscowisci B, odleglosc 9km
z L1 poleci 3 do miejscowisci A, odleglosc 18km
z L2 poleci 3 do miejscowisci A, odleglosc 12km
z L2 poleci 1 do miejscowisci B, odleglosc 19km

Podsumowujac:
1. Odleglosc jaka przeleca samoloty do miejscowosci A, wynosi 18km+12km=30km
2. Odleglosc jaka przeleca samoloty do miejscowosci B, wynosi 19km+9km=28km

Czemu tak?? Poniewaz:
L1 ma najblizej do A i daleko do B, roznica 18-25=-7 (maksymalnie na minusie wiec wszystkie stad leca do A)
L3 ma najblizej do B i daleko do A, roznica 26-9=17 (maksymalnie na plusie wiec wszystkie stad leca do B)
L2 ma srednio do A i srednio do B, roznica 12-19=-5 (srednio na minusie wiec lec i tu i tu, a ze na minusie to wiecej poleci do A a mniej do B)
I teraz wystarczy rozplanowac loty L2 tak aby bylo po 6

Pozdrawiam!

To sie nazywa "Programowanie liniowe"