Минимизация холостых пробегов автотранспортного предприятия
Построение цепочки возможных перемещений загрузок
Расчёт знаков “+” и “-“ по вершинам цепочки
Поиск наименьшей среди загрузок, отмеченных знаком “-“
Изменение загрузки на вершинах цепочки
Решение закончено: оптимальный план составлен
Потенциальных клеток нет
Рис. 1. Блок-схема алгоритма метода потенциалов.
§ 4. РАСЧЁТ ПО МЕТОДУ СОВМЕЩЁННЫХ ПЛАНОВ.
п.4.1. Расчёт оптимального плана возврата порожняка. Решение транспортной задачи начинается с разработки допустимого исходного плана, который разрабатывается в табличной форме. В матрицу условий (таблица 4) вводится дополнительный столбец и строка.
ТАБЛИЦА 4. Матрица условий.
|
Пункт назначения (образов. порожняка) | |||||||||||||
| Пункт назначения | Вспом. Индек. | Б1 | Б2 | Б3 | Б4 | Б5 | Б6 | Б7 | Б8 | Потребность в перевозках | |||
| Ui / Vi | |||||||||||||
| А1 |
5 |
1 |
7 |
8 |
4 |
2 |
14 |
15 | |||||
| А2 |
5 |
13 |
8 |
6 |
3 |
1 |
7 |
3 | |||||
| А3 |
12 |
4 |
14 |
13 |
11 |
4 |
12 |
10 | |||||
| А4 |
16 |
7 |
15 |
15 |
13 |
5 |
15 |
12 | |||||
| А5 |
9 |
1 |
13 |
6 |
1 |
1 |
4 |
1 | |||||
| А6 |
3 |
1 |
5 |
3 |
8 |
10 |
3 |
2 | |||||
| Наличие порожняка |
| ||||||||||||
В строке записываются значения индексов Vj, а в столбце – значения индексов Ui .
Для дальнейших расчётов необходимо определить количество автомобиле-ездок, их находим по формуле :
Ze= Q/ q* g ,
где Q – объём перевозок;
q – грузоподъёмность автомобиля (т);
g -- коэффициент использования грузоподъёмности.
Значения q и g возьмём из таблицы 3. Результаты вычисления занесём в таблицу 5.
ТАБЛИЦА 5. Расчёт ездок от объёма перевозки грузов (в тоннах).
|
Пункт отправления | А1 | А1 | А1 | А2 | А3 | А4 | А4 | А5 | А5 | А6 | А6 |
|
Пункт назначения | Б1 | Б7 | Б8 | Б2 | Б5 | Б3 | Б4 | Б1 | Б3 | Б5 | Б6 |
|
Объём перевозок | 189 | 81 | 81 | 81 | 81 | 36 | 54 | 108 | 54 | 54 | 54 |
|
Количество автомобиле- ездок | 42 | 18 | 18 | 18 | 18 | 8 | 12 | 24 | 12 | 12 | 12 |
