Zagadnienia transportowe otwarte - WSL

Wyższa Szkoła Logistyki
mgr Joanna Wiktorczyk
Badania operacyjne w logistyce
Zagadnienia transportowe otwarte
Zadanie 1.
Dane jest zadanie transportowe przedstawione poniżej (w nawiasach podano podaż odbiorców i
popyt dostawców). Znajdź plan przewozów minimalizujący koszty transportu.
D1 (32)
D2 (19)
D3 (27)
O1 (20) O2 (40) O3 (40)
1
4
3
4
5
1
2
6
5
Zadanie 2.
Dane jest zadanie transportowe przedstawione poniżej (w nawiasach podano podaż odbiorców i
popyt dostawców). Znajdź plan przewozów minimalizujący koszty transportu przy założeniu, że
popyt drugiego odbiorcy musi zostać zaspokojony.
D1 (32)
D2 (19)
D3 (27)
O1 (20) O2 (40) O3 (40)
1
4
3
4
5
1
2
6
5
Zadanie 3.
Opierając się na danych z zadania 2 odpowiedz na pytania:
a) W jakim przedziale może się zmieniać koszt jednostkowy na trasie <1,1> aby uzyskane
rozwiązanie pozostało optymalnym
b) W jakim przedziale może się zmieniać koszt jednostkowy na trasie <1,2> aby uzyskane
rozwiązanie pozostało optymalnym
c) Czy znalezione rozwiązanie jest jedynym optymalnym rozwiązaniem zadania 2?
Zadanie 4.
Kierowca ciężarówki przewozi słodycze z dwóch wytwórni do trzech supermarketów. Podaż
dostawców słodyczy (w tonach), popyt supermarketów (także w tonach) oraz koszty
jednostkowe transportu (w tyś zł), przestawia tabela:
D1 (45)
D2 (35)
O1 (30) O2 (40) O3 (30)
10
9
10
6
5
4
a) Czy mamy do czynienia z zadaniem zamkniętym czy otwartym? Jakie konsekwencje niesie za
sobą rozwiązywanie otwartego/zamkniętego zadania transportowego?
b) Wyznacz plan dostawy słodyczy minimalizujący całkowite koszty transportu.
c) Czy istnieje bądź istnieją inne rozwiązania optymalne inne niż to, które zostało wyznaczone?
d) Czy zmieni się rozwiązanie optymalne, jeżeli na trasie <2,1> koszt ulegnie obniżeniu o 2
jednostki? O ile zmniejszy się wówczas koszt optymalny?