Lista nr

Badania Operacyjne - zagadnienie transportowe
Lista nr
( rozwiązywanie zadań z zagadnienia transportowego)
Zadanie 1. Firma przewozowa "Sam" ma podpisaną umowę z czterema producentami mebli:
O1, O2, O3. Z sąsiednich miast istnieją 3 hurtownie D1, D2, D3 zamawiające odpowiednią
ilość mebli. Koszty przewozu jednostki 'drzew do produkcji mebli' przedstawiono w tabeli.
Opracuj plan produkcji przewozu przy którym łączne koszty transportu będą najmniejsze.
O1
1
3
6
10
D1
D2
D3
Bj
O2
4
5
7
15
O3
7
11
9
45
Ai
20
20
30
Zadanie 2. W tabeli podano odległości pomiędzy poszczególnymi miastami między którymi
należy rozwieść zaopatrzenie dla cyrku. Zapotrzebowanie odbiorców M1, M2, M3, M4
wynosi odpowiednio 260, 130, 50, 200, natomiast dostawcy są w stanie dostarczyć 260, 150,
230. Jednostkowe koszty transportu wynoszą 15 zł/szt. Należy znaleźć najniższe (optymalne)
koszty transportu tych produktów.
G1
G2
G3
Bj
M1
9
2
3
260
M2
6
10
11
130
M3
13
7
6
50
M4
7
5
4
200
Ai
250
150
230
Zadanie 3. Między sześcioma miastami: A, B, C, D, E, F przewożony jest złom do hut. W tabeli
przedstawiono odległości między tymi miastami. Koszt 1km przewozu złomu dla 1szt.
towaru= 1km=1,10 zł/km. Należy znaleźć najbardziej optymalne rozwiązania zadania.
Miasto A
Miasto B
Miasto C
Bj
Miasto D
40
126
86
60
Miasto E
57
27
15
35
Miasto F
257
167
220
100
Ai
80
45
70
Badania Operacyjne - zagadnienie transportowe
Zadanie 4. Dwóch rolników dostarcza mleko do trzech mleczarni. Rolnicy owi dostarczają
odpowiednio 45,35 hl mleka. Poszczególne mleczarnie mogą przyjąć następujące ilości: 30,
40 i 30hl. Koszty przewiezienia jednego hl mleka (zł) miedzy rolnikami a mleczarniami
przedstawia macierz:
Rolnik 1
Rolnik 2
Bj
Mleczarnia1 Mleczarnia2 Mleczarnia3
10
9
10
6
5
4
30
40
30
Ai
45
35
Zadanie 5. Dwóch producentów dostarcza do 2 kontrahentów wyroby metalowe. Dysponują
oni odpowiednio 50 i 70 tonami wyrobów, podczas gdy zapotrzebowanie wynosi u
odbiorców: 30 i 40 ton. Macierz jednostkowych kosztów przewozu (zł) jest następująca:
Producent 1
Producent 2
Bj
Kontrahent1
3
12
30
Kontrahent2
5
10
40
Ai
50
70