Имеется 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 |
Информация по теме:
Порядок проведения сертификации на федеральном
железнодорожном транспорте
Необходимым и обязательным условием для допуска железнодорожных технических средств к эксплуатации на путях МПС России или иных объектов ЖТ к осуществлению присущей им деятельности является соответствие их установленным требованиям безопасности и наличие подтверждающего это сертификата соответствия ...
Система питания, СП, карбюраторного двигателя
Тип СП двигателя ВАЗ-2121, общая схема с указанием всех элементов. Система питания служит для хранения, очистки топлива, приготовления горючей смеси путём смешивания бензина с воздухом и подачи её в цилиндры. Система питания состоит из двух топливных баков, топливопроводов, фильтра-отстойника, топл ...
Амортизационные отчисления
Определение стоимости подвижного состава Расчет стоимости подвижного состава производится на основании оптовой цены для каждой марки автомобилей, коэффициента, учитывающего затраты на транспортировку подвижного состава до места дислокации, и списочного количества автомобилей в парке Спс = Савт * Ас ...