Автоперевозки
|
Таблица 3.3 - Определение потенциальных клеток | ||||||
| Грузополу-чатели | Грузоотправители | Потребность в грузе, т | ||||
| А1 | А2 | А3 | А4 | |||
| 5 | 14 | 10 | 1 | |||
| Б1 | 0 |
27 |
14 225 | 0 10 |
12 | 225 |
|
| 6 |
11 225 | 5 - 15 |
16 120 |
23,8 | 345 |
| Б3 | -3,6 |
12 |
17,6 0 |
6,4 300 |
9,8 | 300 |
| Б4 | 0 |
22 |
22,4 |
10 70 |
1 120 | 190 |
| Б5 | 0 |
27 |
14 120 |
10 0 - |
12 | 120 |
| Наличие груза, т | 225 | 345 | 490 | 120 | 1180 | |
Б2 После определения индексов определяются потенциальные клетки. Потенциальной является такая клетка, у которой сумма цифровых индексов вспомогательной строки и столбца больше проставленного в ней расстояния:
αi+βj>cij, (3)
где cij - расстояние в ненагруженной клетке.
Таковые имеются (таблица 3.3). Наличие потенциальных клеток говорит о том, что составленный план закрепления получателей за поставщиками не является оптимальным и может быть улучшен. Улучшение плана производится путем перемещения загрузки в потенциальные клетки (таблица 3.3).
Полученные цифры записываем в новую матрицу, туда же без изменения переносим загрузки тех клеток, которые остаются неизменными (таблица 3.4). Улучшенный план проверяем на оптимальность путем определения потенциальных клеток (таблица 3.4). В матрице потенциальных клеток нет, следовательно получен оптимальный план закрепления потребителей за поставщиками.
|
Таблица 3.4 - Оптимальный план возврата порожних автомобилей | ||||||||
| Грузополу-чатели | Грузоотправители | Потребность в грузе, т | ||||||
| А1 | А2 | А3 | А4 | |||||
| 5 | 14 | 10 | 1 | |||||
| Б1 | 0 |
27 |
14 225 |
10 0 |
12 | 225 | ||
| Б2 | 6 |
11 225 |
15 120 |
16 |
23,8 | 345 | ||
| Б3 | -3,6 |
12 |
17,6 |
6,4 300 |
9,8 | 300 | ||
| Б4 | 0 |
22 |
22,4 |
10 70 |
1 120 | 190 | ||
| Б5 | 0 |
27 |
14 100 |
10 120 |
12 | 120 | ||
| Наличие груза, т | 225 | 345 | 490 | 120 | 1180 | |||
Скачать реферат
