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

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

1 этап – построение ОДР на графике на основе ограничений (рис. 1)
Рис.1 – Построение ОДР
3x1+4x2=-5 (L3)x2=3 (L2)x1=-3 (L1)
Так как в ограничениях есть уравнение прямой (L3), то решение находится на ней, но с учетом ограничений других неравенств (L2), (L1).
2 этап – построение линий уровня (рис . 2)
Построим 2 линии уровня с различными значениями функции Q.
Q=3
3=4x1-3x2
Q=6
6=4x1-3x2
Рис

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