ГЕОМЕТРИЧЕСКИЙ МЕТОД РЕШЕНИЯ ЗЛП
Найти максимум целевой функции L =4x+2y при следующих ограничениях:
Решить задачу при дополнительном условии (ДУ):
ДУ: Найти минимум целевой функции L=2x+3y при тех же ограничениях.
Решение
Поставлена задача линейного программирования:
L =4x+2y → max
Построим область допустимых решений задачи. Нумеруем ограничения задачи.
В прямоугольной декартовой системе координат строим прямую -x +3y ≤9 соответствующую ограничению (1).
Находим, какая из двух полуплоскостей, на которые эта прямая делит всю координатную плоскость, является областью решения неравенства (1). Так как эта прямая не проходит через начало координат, подставляем координаты точки О (0;0) в первое ограничение
-0+3*0≤ 9.
Получаем неравенство 0≤9
. Следовательно, точка О (0,0) не лежит в полуплоскости решений.
Аналогично определяем области решений остальных ограничений.
Находим общую часть полуплоскостей решений, учитывая при этом условия не отрицательности переменных; многоугольник ABCDE является областью допустимых решений (рис.1).
Рис.1
215944119367500 y(2)
192810814287500 6
207876930054800-40203820513400 С (2)
2157730123825002157730298450002157730298450021582821239350 В 3 gradL1
21582821540570-3543302359720 gradL D
-9 А 0 E 5 9 (1) Х
-10 (3)
Так как область допустимых решений является непустым множеством, то построим вектор-градиент целевой функции gradL= (4:2).
Так как решается задача на отыскание максимума целевой функции, то линию уровня перемещаем в направлении вектора-градиента до опорной прямой