Составители:
Рубрика:
157
Рис.4.1
+
Клетка
А
2
В
1
+
Клетка
А
4
В
2
-
Клетка
А
4
В
1
-
Клетка
А
2
В
2
Рис.4.2
При включении в план поставки х
21
=1 для восстановления баланса спроса и
предложений необходимо уменьшить поставки х
22
и х
41
на единицу и увеличить поставку
х
42
также на единицу. Представим фрагмент матрицы, относящейся только к этому
перераспределению (рис.4.1).
Перераспределяя поставки, в данном случае мы прошли по четырем клеткам. Путь
нашего движения по этим взаимосвязанным клеткам образовал замкнутый цикл пересчета
(цепь), показанный на рис.4.2. Для этого и других циклов пересчета транспортной задачи
характерны следующие особенности.
Под циклом пересчета (цепью) понимается замкнутая ломаная линия. Вершинами
цикла (цепи) являются клетки таблицы, проще – вершины лежат в клетках таблицы.
Причем одна из вершин находится в свободной от поставки клетке, в той, для которой
определяется оценка
∆
ij
. Все другие вершины находятся в базисных клетках, т.е. клетках,
занятых поставками.
Все углы цикла прямые, каждый отрезок его, ограниченный вершинами, целиком
принадлежит одной строке или одному столбцу матрицы. В цикле всегда четное число
вершин.
Отрезки ломаной линии, составляющей цикл, могут проходить через клетки, не
являющиеся вершинами данного цикла, а следовательно, вообще не входящими в данный
цикл.
Для каждой свободной клетки в плане с числом базисных клеток m+n-1 всегда
может быть составлен замкнутый цикл пересчета, при этом только один.
+3
-1
+
2
-4
Рис.4.3
Страницы
- « первая
- ‹ предыдущая
- …
- 155
- 156
- 157
- 158
- 159
- …
- следующая ›
- последняя »
