OPL - zadania_-_minimalizacja_pustych_przebiegow

Zad. 1.
W skład pewnego przedsiębiorstwa wchodzi 6 zakładów produkcyjnych. Rozprowadzanie surowców
oraz wywóz wyrobów gotowych odbywa się przy wykorzystaniu taboru samochodowego. Wielkości
przywozu i wywozu (wyrażone liczbą pełnych samochodów) oraz odległości pomiędzy zakładami
(w km) podano w tabeli:
Punkty
1
2
3
4
5
6
Wywóz
wytwórcze
9
14
30
0
8
12
21
1
11
7
10
0
20
8
2
10
10
11
0
18
3
18
12
7
0
4
14
19
0
5
18
0
6
Przywóz
15
18
17
9
14
7
80
Zbudować model matematyczny, który pozwoli ustalić plan przebiegu pustych ciężarówek pomiędzy
punktami wytwórczymi. Podać minimalny samochodokilometraż pustych przebiegów.
Zad. 2.
Do siedmiu stacji kolejowych nadchodzą i są odprawiane przesyłki całowagonowe. Wielkości
przewozu pi i wywozu wi oraz odległości pomiędzy stacjami podano w tabeli
Stacja
1
2
3
4
5
6
7
pi
kolejowa
18
24
55
21
0
56
38
132
1
9
99
10
31
0
27
46
2
16
77
33
44
0
22
3
15
66
9
18
0
4
19
11
90
0
5
8
44
0
6
5
0
7
wi
5
13
22
22
7
12
9
Opracować plan przewozu pustych wagonów, tak aby łączny wagonokilometraż pustych przebiegów
był możliwie najmniejszy.
Zad. 3.
Filia przedsiębiorstwa transportowego dysponująca taborem samochodowym w liczbie 75 wywrotek
obsługuje zespół robót budowlanych rozmieszczonych w terenie. W tabeli podano (w km) odległości
pomiędzy sześcioma budowami oraz przywóz i wywóz wyrażony liczbą pełnych samochodów.
Opracować plan przebiegu pustych wywrotek pomiędzy budowami tak, aby łączny
samochodokilometraż pustych przebiegów był minimalny
Budowa
1
2
3
4
5
6
Wywóz
10
20
45
0
15
5
50
1
15
33
25
0
20
40
2
15
20
15
0
10
3
15
45
60
0
4
12
24
0
5
8
0
6
Przywóz
17
25
2
11
8
12
75
Zad. 4.
Przedsiębiorstwo transportowe odnajmuje ciężarówki o jednakowej ładowności, które przewożą
towary pomiędzy siedmioma miastami. Przewidywany przewóz masy towarowej pomiędzy miastami
(wyrażony liczbą pełnych ciężarówek) oraz odległości pomiędzy miastami (w km) podaje tabela.
j
1
Przewóz z miasta i do miasta j (liczba ciężarówek)
2
3
4
5
6
7
i
16
6
4
11
8
5
0
1
12
5
6
7
8
0
10
2
7
10
5
5
0
4
9
3
17
9
6
0
3
3
4
4
6
8
0
9
4
15
20
5
11
0
11
8
7
9
10
6
0
9
7
5
6
7
8
7
dij
1
2
3
4
5
6
7
50
0
18
34
55
10
21
1
10
0
53
29
64
19
2
14
0
18
33
22
3
36
0
54
9
4
15
0
13
5
19
0
6
0
7
Znaleźć taki plan przewozu pustych ciężarówek, przy którym samochodokilometraż pustych
przebiegów będzie minimalny.
Zad. 5.
Zminimalizować puste przebiegi samochodów o ładowności 50 t, przewożących drobnicę pomiędzy
siedmioma miastami (L, M, N, O, P, R, S) stanowiącymi układ zamknięty. Dzienne przywozy pi oraz
wywozy wi drobnicy do i z poszczególnych miast (w tonach) oraz odległości pomiędzy tymi miastami
podano w tabeli.
dij
L
M
N
O
P
R
S
wi
1000
100
200
150
0
20
50
100
L
2000
20
50
30
0
40
20
M
1000
100
200
150
0
100
N
100
150
30
40
0
O
200
70
80
0
P
1000
60
0
R
500
0
S
pi
500
1000
2000
1000
1000
300
0
5800