Решение математической двухпараметрической задачи оптимизации на основе методов линейного программирования (ЛП) Цель – овладеть приемами. 10

Решение математической двухпараметрической задачи оптимизации на основе методов линейного программирования (ЛП) Цель – овладеть приемами решения двухпараметрических задач ЛП с использованием графической иллюстрации. Оптимизационная модель Q=2x1+x2→min x1-3x2≤4 x1≥2 x1+x2≤4

1 этап – построение ОДР на графике на основе ограничений (рис. 1)
x1-3x2≤4
x1≥2
x1+x2≤4
(1)
(2)
(3)
Рис. 1 – Построение ОДР
2 этап – построение линий уровня (рис . 2)
Построим 3 линии уровня с различными значениями функции Q:
Q=2x1+x2=8
Q=2x1+x2=6
Q=2x1+x2=4
Рис

. 2)
Построим 3 линии уровня с различными значениями функции Q:
Q=2x1+x2=8
Q=2x1+x2=6
Q=2x1+x2=4
Рис