Условие задачи
Дана задача линейного программирования:
F=-x1-2x2→min
при ограничениях
Решить задачу графическим методом.
Составить математическую модель симметричной двойственной задачи.
Ответ
Математическая модель симметричной двойственной задачи
В случае нахождения минимума целевой функции система ограничений должна иметь знак .
Исходная задача примет вид:
F=-x1-2x2min
y1,y2,y3,y4 переменные двойственной задачи (их количество совпадает с количеством ограничений исходной задачи)Исходная задача содержит 2 переменных, поэтому в двойственной задаче будет 2 ограничения. Т.к. на переменные и...
Потяни
