Условие задачи
Решить задачу линейного программирования с двумя переменными графическим методом
Ответ
Алгоритм графического решения ЗЛП:
1) строят прямые линии по условиям-ограничениям;
2) находят полуплоскости, определяемые каждым ограничением;
3) находят многоугольник решений (пересечение полуплоскостей);
4) строят систему параллельных линий Q=const, проходящих через многоугольник;
5) находят точку, в которой значение целевой функции Q максимально;
6) определяют оптимальный план (х1*;х2*) и значение целевой функцииQ для оптимального плана.
Решим задачу графически согласно приведенному алгоритму:
- неравенства заменим на равенства: