Контрольная работа: Распределение грузоперевозок
1. Формулировка задачи и исходные данные
Имеется 5 поставщиков (отправителей) груза и 10получателей (потребителей) груза, с известным количеством груза у каждого из поставщиков и потребности в нём каждого получателя (Таблица 1.1 и 1.2). Определены также расстояния между ними (Таблица 1.3).
Необходимо получить оптимальный вариант закрепления получателей за поставщиками таким образом, чтобы минимизировать грузооборот перевозок (то есть получение кратчайших расстояний доставки груза).
Таблица 1.1 – Объём отправления грузов
|
Наличие груза у грузоотправителя, т | ||||
|
Товарный склад №1 |
Товарный склад №2 |
КЖБИ №1 |
КЖБИ №2 |
ООО «Стройка» |
|
A1 |
A2 |
A3 |
A4 |
A5 |
|
960 |
870 |
720 |
890 |
380 |
Таблица 1.2 – Объём потребления грузов, т
|
Грузополучатель |
Условное обозначение |
Потребность в грузе, т. |
|
Объект №1 |
B1 |
530 |
|
Объект №2 |
B2 |
--> ЧИТАТЬ ПОЛНОСТЬЮ <-- К-во Просмотров: 586
Бесплатно скачать Контрольная работа: Распределение грузоперевозок
|