Цель работы: построить план перевозок щебня, который обеспечивал бы минимальное значение транспортной работы (грузооборота).
Порядок выполнения работы
Задача закрепления потребителей однородного груза за поставщиками заключается в построении такого плана перевозок, который обеспечит минимальное значение критерия оптимальности, которым в данном случае будет грузооборот. Расстояния между поставщиками и потребителями проставляют в правом верхнем углу каждой клетки (из табл. 1 в практической работе №1).
Таблица 1 – Исходные данные для решения задачи оптимизации закрепления потребителей за поставщиками
Поставщики |
Потребители |
Объем производства, т. | ||||||||||
В |
И |
Л |
Ж |
З | ||||||||
V в = |
Vи = |
Vл = |
Vж = |
Vз = | ||||||||
А |
Uа= |
* |
6 |
25 |
19 |
18 |
21 |
180 | ||||
20 |
160 | |||||||||||
Б |
Uб= |
** |
3 |
22 |
18 |
15 |
18 |
200 | ||||
200 | ||||||||||||
Г |
Uг= |
* |
6 |
* |
13 |
9 |
** |
6 |
9 |
160 | ||
0 |
120 |
40 | ||||||||||
Н |
Uн= |
21 |
21 |
** |
6 |
20 |
17 |
170 | ||||
100 |
70 | |||||||||||
Объем потребления, т. |
220 |
160 |
100 |
120 |
110 |
710 |