ЗАМЕЧАНИЕ
Эта система выглядит проще всего, если каноническая задача имеет полный набор единичных столбцов, т.е. то
ТЕОРЕМА
(2я двойственности. Критерий оптимальности)
Пусть дана стандартная задача I и двойственная к ней
Для того чтобы допустимые решения задач были оптимальны, необходимо и достаточно, чтобы выполнялись условия «дополняющей нежёсткости»:
1) Если
2) Если
3) Если
4) Если
Воспользуемся матричной записью условия с учетом постоянства неравенст (все )
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | Поиск по сайту:
|