Lokalizacja centrum
dystrybucji w mieście
Różnice w odległości
w mieście i w terenie
Punkt A
Punkt B
droga „miejska”
droga „w terenie”
Schemat postępowania
Oblicz koszty dowozu dla całego
zapotrzebowania
Oblicz całkowitą wartość przewozu
Oblicz średnią wartość przewozu
(=½ całkowitej wartości)
Uporządkuj (w oddzielnych
tabelach) rosnąco obiekty według
współrzędnych x i y
...ciąg dalszy
Dla każdego z przypadków oblicz
sumy skumulowane
Porównaj wartości szeregu
skumulowanego i dokonaj wyboru
ostatniej współrzędnej nie
przekraczającej średniej wartości
przewozu
(Ewentualnie) uściślij obliczenia np.
interpolacją liniową
Przykład
Przedsiębiorstwo dostarcza papier
do kas fiskalnych dla centrów
handlowych. Wyznacz optymalne
położenie magazynu, przy którym
koszty transportu będą
najmniejsze
Lokalizacje odbiorców
towarów
Auchan
Zielone Wzgórza
Biała
Podlaska
Central
10
20
30
40
50
60
70
80
10
20
30
40
50
60
Auchan 2
Alfa
Zapotrzebowanie na
papier
Sklep
Sklep
Sprzedaż
Sprzedaż
Koszty
Koszty
dowozu
dowozu
Auchan
50
0,06 zł
Auchan 2
50
0,06 zł
Alfa
100
0,08 zł
Biała
100
0,05 zł
Central
50
0,06 zł
Podlaska
100
0,04 zł
Zielone
Wzgórza
200
0,05 zł
Wyznaczanie dokładnych
współrzędnych
Współrzęd
na
Koszty
W
1
K
1
W
2
K
2
W
3
K
3
Wyznaczanie… cd.
1
3
1
2
1
3
1
2
)
(
K
K
K
K
W
W
W
W