Zadania transportowe
Trzech dostawców dostarcza towar do trzech odbiorców. Podaż dostawców wynosi 20, 40 i 30 ton, zaś popyt odbiorców odpowiednio 27, 27 i 36 ton. Jednostkowe koszty transportu podaje poniższa tabela. Należy znaleźć plan dostaw minimalizujący łączne koszty transportu.
|
O1 |
O2 |
O3 |
D1 |
1 |
2 |
7 |
D2 |
3 |
9 |
11 |
D3 |
2 |
7 |
8 |
Odpowiedź:
|
20 |
|
27 |
7 |
6 |
|
|
30 |
KT = 490
Przedsiębiorstwo posiadające trzy zakłady tłuszczowe wysyła swoje produkty do trzech hurtowni. Podaż zakładów wynosi: 35, 25, 25 ton, natomiast popyt hurtowni: 23, 41 i 21 ton. Koszty transportu zawiera tabela. Wyznacz optymalny plan dostaw, minimalizujący całkowity koszt transportu. Podaj wielkość optymalnego kosztu.
|
h1 |
h2 |
h3 |
z1 |
8 |
15 |
15 |
z2 |
7 |
10 |
13 |
z3 |
16 |
11 |
10 |
Odpowiedź:
23 |
12 |
|
|
25 |
|
|
4 |
21 |
KT = 868
Trzech dostawców dostarcza towar do trzech odbiorców. Podaż dostawców wynosi 30, 20 i 30 ton, zaś popyt odbiorców odpowiednio 27, 27 i 18 ton. Jednostkowe koszty transportu podaje poniższa tabela. Należy znaleźć plan dostaw minimalizujący łączne koszty transportu.
|
O1 |
O2 |
O3 |
D1 |
1 |
5 |
9 |
D2 |
2 |
7 |
12 |
D3 |
2 |
10 |
9 |
Odpowiedź:
3 |
27 |
|
|
20 |
|
|
|
4 |
|
18 |
8 |
3 |
27 |
|
|
12 |
|
|
8 |
12 |
|
18 |
|
KT = 348
Rozwiąż poniższe zadanie transportowe metodą potencjałów przy założeniu, że popyt drugiego odbiorcy musi być w pełni zaspokojony. Czy otrzymane rozwiązanie jest jedynym rozwiązaniem optymalnym?
|
O1 (20) |
O2 (40) |
O3 (40) |
D1 (32) |
1 |
4 |
3 |
D2 (19) |
4 |
5 |
1 |
D3 (27) |
2 |
6 |
5 |
Odpowiedź:
|
32 |
|
|
1 |
18 |
20 |
7 |
|
|
|
22 |
KT = 233
NIE, zerowe kryterium na trasie niebazowej <4, 1>.