Автоперевозки
Рефераты >> Транспорт >> Автоперевозки

Таблица 3.3 - Определение потенциальных клеток

Грузополу-чатели

Грузоотправители

Потребность в грузе, т

А1

А2

А3

А4

5

14

10

1

Б1

0

27

14

225

0 10

12

225

Б2

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

После определения индексов определяются потенциальные клетки. Потенциальной является такая клетка, у которой сумма цифровых индексов вспомогательной строки и столбца больше проставленного в ней расстояния:

α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

 


Страница: