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

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

1 этап. Построим область допустимых решений, т.е. решим графически систему неравенств. Для этого построим каждую прямую и определим полуплоскости, заданные неравенствами (полуплоскости обозначены штрихом) (рис. 1).
Рис. 1
2 этап. Границы области допустимых решений. Пересечением полуплоскостей будет являться область, координаты точек которого удовлетворяют условию неравенствам системы ограничений задачи.Обозначим границы области многоугольника решений.
3 этап . Рассмотрим целевую функцию задачи F = x1-3x2 → min.Построим прямую, отвечающую значению функции F = x1-3x2 = 0. Вектор-градиент, составленный из коэффициентов целевой функции, указывает направление максимизации F(X)

. Рассмотрим целевую функцию задачи F = x1-3x2 → min.Построим прямую, отвечающую значению функции F = x1-3x2 = 0. Вектор-градиент, составленный из коэффициентов целевой функции, указывает направление максимизации F(X)