Пример №24.2.
Найти оптимальное решение ЗЛП
если известно оптимальное решение двойственной задачи
Составим двойственную задачу:
Запишем условия дополняющей нежесткости:
Если
то выражения в скобках обращаются в 0 в первом и втором случаях (первое и второе ограничения двойственной задачи обращаются в равенства при указанных значениях переменных 
и 
). Выражения в скобках отличны от 0 для третьего и четвертого условий (третье и четвертое ограничения двойственной задачи превращаются в строгие неравенства, так как
Для выполнения условий (5.13) необходимо положить 
. Тогда 
и 
можно найти из (5.11), подставляя в качестве значений переменных 
и 
нули. Имеем:
Эта задача взята со страницы решения задач по предмету «линейное программирование»:
Решение задач по линейному программированию
Возможно эти страницы вам будут полезны:
