Zadanie 1 (zupełnie proste) Przedsiębiorstwo „Słodki Raj” posiada

mgr Anna Bernaciak
Badania operacyjne II
Zagadnienia transportowe ZADANIA
Zadanie 1 (zupełnie proste)
Przedsiębiorstwo „Słodki Raj” posiada trzy fabryki słodyczy, z których wysyła swoje produkty do
trzech hurtowni. Podaż fabryk wynosi 35, 25 i 25 ton, natomiast popyt hurtowni 23, 41 i 21 ton.
Koszty transportu zawarte są w tabeli. Wyznacz optymalny plan dostawy, minimalizujący całkowity
koszt transportu. Podaj wielkość optymalnego kosztu.
Hurtownia 1
Hurtownia 2
Hurtownia 3
Zakład 1
15
8
12
Zakład 2
10
7
13
Zakład 3
11
16
10
Zadanie 2 (wcale nie trudniejsze)
Przedsiębiorstwo „LodoCudo”, posiadające trzy wytwórnie lodów owocowych, wysyła swoje
produkty do trzech hurtowni. Podaż wytwórni wynosi: 20, 30 i 20 ton, natomiast popyt hurtowni: 18,
36 i 16 ton. Koszty transportu zawiera tabela. Podaj optymalny plan dostaw, minimalizujący całkowity
koszt transportu. Podaj wielkość optymalnego kosztu. Wskaż, czy zaproponowany plan dostaw jest
jedynym optymalnym.
Hurtownia 1
Hurtownia 2
Hurtownia 3
Zakład 1
7
4
10
Zakład 2
12
5
9
Zakład 3
8
13
7
Zadanie 3 (także łatwiutkie)
Przewoźnik dostarcza węgiel z dwóch stacji do trzech odbiorców. Podaż dostawców, popyt
odbiorców oraz jednostkowe koszty transportu przedstawia tabela:
Odbiorca 1 (30)
Odbiorca 2 (40)
Odbiorca 3 (30)
Stacja 1 (45)
10
9
10
Stacja 2 (35)
7
5
4
Wyznacz optymalny plan dostaw, wskaż łączne koszty transportu dla optymalnego planu przewozu,
podaj, czy jest to jedyny plan optymalny.
Zadanie 4 (już lepiej być nie może)
Wskaz plan przewozów minimalizujący koszty transportu, podaj wielkość optymalnego kosztu:
O1 (350)
O2 (250)
O3 (350)
O4 (250)
D1 (500)
18
15
25
15
D2 (400)
21
24
10
19
D3 (300)
14
30
19
17
Proszę pamiętać, że nie można jednocześnie wykreślić wiersza i kolumny. Trzeba pokombinować! ☺
Powodzenia!
Zadania pochodzą z podręcznika: M. Anholcera, H. Gaspars, A. Owczarkowskiego, Przykłady i zadania z badań
operacyjnych i ekonometrii, pod. red. naukową W. Sikory, materiały dydaktyczne AE w Poznaniu nr 163, wyd.
AE w Poznaniu, Poznań 2005.