Имеется 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 |
Информация по теме:
Способы торможения автомобиля
Уравнение движения при торможении. В зависимости от того какую работу совершают внешние силы за цикл движения машины различают три режима движения: разгон, торможение и установившееся движение. Циклом называют период времени или период изменения обобщенной координаты через который все параметры сис ...
Классификация
На линиях метрополитена применяются различные схемы РЦ, отличающиеся условиями их работы, типом аппаратуры и другими признаками. По роду сигнального тока все рельсовые цепи метрополитена относятся к РЦ переменного тока, поскольку постоянный ток используется для тяги поездов и не может быть применен ...
Выбор типа конечных элементов
Задание типа конечных элементов (EG) производится перед генерированием сетки конечных элементов для конкретного геометрического примитива, который конвертируется в конечноэлементную модель. При этом соответствующий номер EG должен быть активизирован (Control ® Activate ® Set Entity). Задание типа к ...