Пример №26.
Сформулируем условия дополняющей нежесткости для симметричной пары двойственных задач.
Приведем задачу (5.17) к каноническому виду, добавив в каждое из ее ограничений дополнительную переменную
Задача, двойственная (5.19), — это задача (5.18), но условия неотрицательности 
теперь включаются в систему ограничений, поэтому условий дополняющей нежесткости всего 
. Они таковы
Если выразить переменную 
через переменные 
, последние 
условий запишутся так:
Эта задача взята со страницы решения задач по предмету «линейное программирование»:
Решение задач по линейному программированию
Возможно эти страницы вам будут полезны:
