Составители:
Рубрика:
Таблица 13
Вспомогательные Пункт назначения
Б
1
Б
2
Б
3
Б
4
Пункт
отправления
строка
столбец
9 15
Наличие
груза, т
А
1
0
9
30
15
20
5
8
30
80
А
2
-6
4
9
50
6 5
50
А
3
16
22
10
40
18
40
Потребность в грузе, т 30 70 40 30 170
Вырождение матрицы так же, как и излишнее количество занятых клеток,
нарушают нормальную процедуру вычислений и их нужно устранять.
Избавиться от вырождения можно путем записи в одной из незанятых клеток
матрицы перевозки объемом 0 тонн. В табл. 13 нулевую загрузку можно
поставить в одну из клеток А
1
Б
3
, А
2
Б
3
, А
3
Б
1
, А
3
Б
2
и А
3
Б
4
. Легко проверить, что
только эти клетки, став занятыми нулевой загрузкой, позволят найти
недостающие индексы U
3
и V
3
.
Лучше всего поставить нулевую перевозку в клетку с меньшим
расстоянием, т.е. в клетку А
1
Б
3
. Теперь определив недостающие индексы,
убеждаемся, что последний план является оптимальным, поскольку у всех
незанятых клеток матрицы расстояния больше суммы соответствующих им
индексов (табл. 14). Транспортная работа по этому плану составит 1600 тонно-
километров.
Таблица 14
Вспомогательные Пункт назначения
Б
1
Б
2
Б
3
Б
4
Пункт
отправления
строка
столбец
9 15 5 8
Наличие
груза, т
А
1
0
9
30.
15
20
5
0
8
30
80
А
2
-6
4
9
50
6 5
50
А
3
5
16
22
10
40
18
40
Потребность в грузе, т 30 70 40 30 170
Страницы
- « первая
- ‹ предыдущая
- …
- 15
- 16
- 17
- 18
- 19
- …
- следующая ›
- последняя »
