Opracować plan przebiegu pustych wywrotek pomiędzy budowami, aby łączny samochodokilometraż pustych przebiegów był minimalny, i
68. Przedsiębiorstwo transportowe odnajmuje ciężarówki o jednako*! ładowności, które przewożą towary pomiędzy siedmioma miastami. Prze*j| dywany przewóz masy towarowej pomiędzy tymi miastami (wyrażony licz^ pełnych ciężarówek) podaje tablica 75, a odległości między miastami (w ]q| zestawiono w tablicy 76.
TABLICA 75
Przewóz z miasta i do miasta j | |||||||
i |
j | ||||||
1 |
2 |
3 |
4 |
5 |
6 |
7 | |
1 |
0 |
5 |
8 |
11 |
4 |
6 |
16 |
2 |
10 |
0 |
8 |
7 i |
6 |
5 |
12 |
3 |
9 |
4 |
0 |
5 |
5 |
10 |
7 |
4 |
4 |
3 |
3 |
0 |
6 |
9 |
17 |
5 |
20 |
15 |
4 |
9 |
0 |
8 |
6 |
6 |
10 |
9 |
7 |
8 |
11 |
0 |
11 |
7 |
8 |
7 |
6 |
5 |
7 |
9 |
0 |
TABLICA 76
Znaleźć taki plan przewozu pustych ciężarówek, przy którym samoj chodokilometraż pustych przebiegów będzie minimalny.
2.2. Problemy przydziału
Można wyodrębnić kilka grup problemów, któryęfc zadaniem jest allok* cja szeroko pojętych zasobów. Najogólniej proYJjMMaożna sformułować następująco: N wyrobów (czynności) można hhShrć »'