 |
 |
 |
 |
|
 |
 |
86
Как видно из (4.39), в k-м столбце имеется всего два отличных от нуля элемента: в k-й и (m+1)-й
строках. Если вычесть из (m+1)-го уравнения
k-e, то, учитывая, что [?
k
] – ?
k
=-{?
k
}, получим
эквивалентную систему:
Проведенные преобразования системы ограничений
D1
(q)
позволили явно выделить сопряженный
базис, образуемый столбцами с номерами 1,..., m, n+1, и соответствующий ему псевдоплан (
?
1
, ..., ?
m
,
0,....,
0, -{?
k
}), т.е. для решения задачи (D1
(q)
, f) может быть применен алгоритм двойственного
симплекс-метода. Практически вычислительный процесс для данного этапа сводится к преобразованию
к симплекс-таблицы, показанному на рис. 4.5.
Для случая задачи (D2
(q)
, f) преобразование симплекс-таблицы, получаемое на базе аналогичных
рассуждений, приведено на рис. 4.6.