Завдання 10.
Маємо чотири постачальники: А1, А2, А3, А4 і шість споживачів: Б1, Б2, Б3, Б4, Б5, Б6 однорідного вантажу 1 класу. В пунктах відправлення у постачальників є певна кількість вантажу /табл.10.1/, який у вказаній кількості /в тонах/ потрібно доставити споживачам /табл.10.2./
Таблиця 10.1
Постачальник
|
Остання цифра шифру |
|||||||||
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
|
А1 |
800 |
200 |
700 |
400 |
900 |
600 |
400 |
600 |
1000 |
900 |
А2 |
200 |
800 |
500 |
300 |
800 |
300 |
800 |
700 |
800 |
800 |
А3 |
800 |
700 |
400 |
700 |
600 |
100 |
200 |
800 |
600 |
400 |
А4 |
1100 |
100 |
900 |
1200 |
300 |
800 |
1200 |
400 |
200 |
500 |
Таблиця 10.2
Споживач |
Остання цифра шифру |
|||||||||
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
|
Б1 |
300 |
200 |
600 |
400 |
500 |
300 |
200 |
500 |
400 |
300 |
Б2 |
400 |
300 |
700 |
300 |
600 |
6000 |
400 |
300 |
600 |
400 |
Б3 |
200 |
400 |
400 |
200 |
300 |
4000 |
600 |
400 |
200 |
300 |
Б4 |
500 |
700 |
300 |
7000 |
400 |
500 |
500 |
600 |
300 |
500 |
Б5 |
800 |
500 |
200 |
500 |
700 |
200 |
400 |
200 |
400 |
200 |
Б6 |
600 |
600 |
500 |
600 |
200 |
400 |
600 |
300 |
500 |
400 |
Примітки:
1. Споживачу Б3 не доставляти вантаж від постачальника А2.
2. Споживачу Б5 доставити вантаж тільки від постачальника А4.
Одночасно з вказаними здійснюються перевезення іншого виду вантажу 1 класу між постачальниками, наведеними в табл.10.3.
Таблиця 10.3
Постачальник |
Споживач |
Об'єм перевезень,т |
А5 |
Б7 |
200 |
А5 |
Б8 |
300 |
А6 |
Б9 |
300 |
Перевезення здійснюється автомобілями-самоскидами КамАЗ-5511/qн=10т/. Б7, Б8, Б9.
Відстані / в кілометрах/ між постачальниками, споживачами і АТП наведені в табл.10.4.
Таблиця 10.4
Постачальник |
Споживач |
АТП |
|||||||||
Б1 |
Б2 |
Б3 |
Б4 |
Б5 |
Б6 |
Б7 |
Б8 |
Б9 |
1 |
2 |
|
А1 |
10 |
4 |
6 |
8 |
3 |
5 |
12 |
6 |
4 |
9 |
5 |
А2 |
12 |
5 |
8 |
10 |
6 |
3 |
9 |
7 |
2 |
8 |
4 |
А3 |
13 |
4 |
2 |
6 |
8 |
5 |
7 |
6 |
4 |
3 |
5 |
А4 |
11 |
6 |
2 |
4 |
5 |
5 |
6 |
8 |
4 |
3 |
4 |
А5 |
10 |
8 |
7 |
8 |
5 |
8 |
4 |
5 |
3 |
6 |
5 |
А6 |
9 |
9 |
7 |
6 |
6 |
7 |
6 |
4 |
2 |
7 |
4 |
АТП 1 |
8 |
10 |
6 |
7 |
2 |
4 |
7 |
3 |
4 |
0 |
- |
АТП 2 |
6 |
4 |
3 |
4 |
4 |
6 |
8 |
6 |
8 |
- |
0 |
На основі вихідних даних виконати такі розрахунки:
1.Закріпити споживачів за постачальниками однорідного вантажу, забезпечивши мінімальну середню відстань перевезень.
2.Скласти раціональні маршрути перевезень вантажів.
3.Визначити, з якого АТП слід подавати автомобілі на кожний маршрут, і встановити порядок проходження автомобілів за маршрутами.
Розглянемо порядок розв'язування задач для варіанта з останніми двома цифрами шифру 00.