Условие задачи
Дана задача линейного программирования. Составить двойственную ей задачу. Найти оптимальные решения обеих задач. Решение одной из них найти графически, решение ей двойственной – используя теоремы двойственности.
Ответ
1. Составим двойственную задачу
y1, y2 переменные двойственной задачи (их количество совпадает с количеством ограничений исходной задачи)
Исходная задача содержит 3 переменных, поэтому в двойственной задаче будет 3 ограничения. Т.к. на переменные исходной задачи наложены условия неотрицательности, то ограничения двойственной задачи будут неравенствами.
Все ограничения являются неравенствами, поэтому на переменные двойственной задачи будут наложены условия неотрицательности.
Система ограничений исходной задачи содержит неравенства вида , значит, ограничения двойственной задачи будет неравенств...