Условие задачи
Дана задача линейного программирования:
F=-x1-2x2→min
при ограничениях
Решить задачу графическим методом.
Составить математическую модель симметричной двойственной задачи.
Ответ
В неравенствах системы ограничений заменим знаки неравенств на знаки точных равенств и построим соответствующие им прямые.
l1:3x1+x2=12
x2=12-3x1
Строим прямую l1 по двум точкам:
l2: -3x1+x2=3
x2=3+3x1
Строим прямую l2 по двум точкам: