Из условия решаемой задачи известно об отсутствии дороги между карьером и дорогой
.
Тогда исходная матрица может быть представлена в виде таблицы 8.
Таблица 8
Потребители |
Поставщики, т |
Потребность в грузе | ||||
К1 |
К2 |
К3 |
К4 |
Кф | ||
Д1 |
8 |
12 |
15 |
23 |
0 |
400 |
Д2 |
12 |
100 |
14 |
11 |
0 |
100 |
Д3 |
7 |
11 |
19 |
14 |
0 |
600 |
Д4 |
9 |
14 |
16 |
18 |
0 |
400 |
Д5 |
17 |
20 |
19 |
20 |
0 |
100 |
Наличие груза, т |
100 |
600 |
600 |
200 |
100 |
1600 |
В рассматриваемой матрице расстояние выбираю значительно большим, чем действительное, с целью выполнения условия
.
,
Таблица 9. Построение начального плана:
Потребители |
Поставщики |
Потребность груза, т | ||||
К1 |
К2 |
К3 |
К4 | |||
Д1 |
8 |
12 |
15 |
23 |
0 |
400 |
Д2 |
12 |
100 |
14 |
11 |
0 |
100 |
Д3 |
7 |
11 |
19 |
14 |
0 |
600 |
Д4 |
9 |
14 |
16 |
18 |
0 |
400 |
Д5 |
17 |
20 |
19 |
20 |
0 |
100 |
Наличие груза, т |
100 |
600 |
600 |
200 |
100 |
1600 |
Источники топлива
С середины шестидесятых годов в крае интенсивно ведется строительство трубопроводного транспорта.
По территории края проходят нефтепровод Затеречный – Грозный и газопровод Ставрополь – Украина – Москва – Санкт-Петербург. В соответствии с краевой программой газификация района завершилась в 2000 году.
В кра ...
Описание технологической линии
Технологический процесс начинается с разделки отходов древесины. Затем нарезанные чурки подаются на станок и превращаются в древесную шерсть. В зимнее время чураки перед строганием оттаивают в специальных камерах. Полученная стружка просушивается до 12—15 процентов влажности и затем обрабатывается (опрыскив ...
Определяю потребное количество автомобилей.
Определяю потребное количество автомобилей - самосвалов различных марок, необходимых для перевозки указанного в задании количества груза по всем оптимальным маршрутам:
Где количество автомобилей марки;
количество материалов, предназначенных для перевозки от карьера до дороги.
Для удобства данные и ...