Zadania2 transport

ZAGADNIENIA TRANSPORTOWE
Zadanie 1. Firma przewozowa ma przewieźć ciastka od 2 magazynów producenta do 3 sklepów.
Zawartość magazynów i zapotrzebowanie sklepów (w paletach) oraz koszty przewozu (w
zł/paletę) na poszczególnych trasach przedstawia tabela. Ustal optymalny plan przewozów.
Sklep 1 –
Sklep 2 –
Sklep 3 –
10 palet
17 palet
8 palet
Magazyn 1 –
10
5
4
15 palet
Magazyn 2 –
7
4
2
20 palet
Oblicz koszty transportu dla wszystkich stworzonych planów przewozu. Czy rozwiązanie
optymalne ulegnie zmianie, jeśli koszt transportu na trasie <1,1> spadnie o 3 jednostki?
Zadanie 2. Ustal optymalny plan przewozów między dostawcami (podaŜ: 40, 30, 20) a
odbiorcami (popyt 18, 36, 16):
O1
O2
O3
D1
7
4
10
D2
12
6
9
D3
8
13
7
a) Czy otrzymane rozwiązanie optymalne jest jedyne?
b) Czy rozwiązanie zmieni się, jeśli koszty transportu na trasie <3,2> spadną o połowę?
c) W jakim przedziale moŜe zmieniać się koszt przewozu na trasie <1,3>, by to rozwiązanie
pozostało optymalne?
Zadanie 3. Znajdź optymalny plan przewozów:
10 O1
15 D1
7
20 D2
5
5 D3
2
15 O2
4
8
6
25 O3
5
3
8
Zadanie 4. (D) Trzech producentów dostarcza towar do trzech odbiorców. Zdolności wytwórcze
producentów wynoszą 30, 40 i 30 ton, zaś popyt odbiorców odpowiednio 17, 37 i 26 ton.
Jednostkowe koszty transportu podaje poniŜsza tabelka. NaleŜy znaleźć plan dostaw
minimalizujący koszty transportu. Czy uzyskane rozwiązanie optymalne jest jedyne?
O2
O3
O1
P1
3
6
5
P2
4
12
10
P3
4
5
4
Zadanie 5. (zagadnienie pośrednika) Pośrednik dostarcza towar od dwóch dostawców do trzech
odbiorców. PodaŜ dostawców, popyt odbiorców, koszty jednostkowe transportu, ceny zakupu i
ceny sprzedaŜy przedstawia tabela:
PodaŜ
Popyt odbiorców
Cena
dostawców
zakupu
15
12
18
20
5
3
10
6
20
9
2
4
9
Cena sprzedaŜy
15
14
16
Znajdź optymalny plan dostaw wiedząc, Ŝe pośrednik maksymalizuje swój dochód. Oblicz
przychód, koszt zakupu, koszt transportu i dochód pośrednika.