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