Имеется 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 |
230 |
|
Объект №3 |
B3 |
190 |
|
Объект №4 |
B4 |
300 |
|
Объект №5 |
B5 |
100 |
|
Объект №6 |
B6 |
200 |
|
Объект №7 |
B7 |
140 |
|
Объект №8 |
B8 |
60 |
|
Объект №9 |
B9 |
150 |
|
Объект №10 |
B10 |
1920 |
Таблица 1.3 – Расстояния между отправителями и потребителями, км
|
Грузополучатель |
Грузоотправитель |
||||
|
A1 |
A2 |
A3 |
A4 |
A5 |
|
|
B1 |
6 |
6 |
7 |
8 |
3 |
|
B2 |
18 |
21 |
20 |
20 |
5 |
|
B3 |
2 |
15 |
14 |
15 |
4 |
|
B4 |
10 |
8 |
8 |
10 |
6 |
|
B5 |
6 |
9 |
8 |
8 |
8 |
|
B6 |
5 |
8 |
7 |
7 |
10 |
|
B7 |
6 |
6 |
7 |
8 |
15 |
|
B8 |
2 |
5 |
4 |
4 |
19 |
|
B9 |
17 |
3 |
5 |
6 |
6 |
|
B10 |
14 |
9 |
10 |
17 |
12 |
Информация по теме:
Характеристика района
плавания, железнодорожных путей и авто дорог
Рисунок 4 – Река Обь Река Обь–одна из крупнейших рек России и земного шара; третья по водоносности (после Енисея и Лены) река России. Образуется слиянием рек Бия и Катунь на Алтае, пересекает с Юга на Север территории Западной Сибири и впадает в Обскую губу Карского моря. Длина собственно Обь 3650 ...
Двигатель легкового автомобиля большого класса
На рис. 6 представлен двигатель легкового автомобиля большого класса. Двигатель бензиновый, четырехтактный, V-образный, восьмицилиндровый, верхнеклапанный, с нижним расположением распределительного вала, с жидкостным охлаждением. Рабочий объем цилиндров двигателя — 5,5 л, степень сжатия — 8,5. Макс ...
Расчёт вентиляции сварочного отделения
В локомотивном депо станции Тихорецкая для снижения концентрации вредных веществ на рабочих местах до предельно допустимой концентрации, применяются местные отсосы. Они предназначены для удаления вредных выделений при сварке мелких и средних изделий на стационарных рабочих местах. Произведем расчет ...