Question

Графический метод решения задач линейного программирования

Answer 1

Решение задачи линейного программирования графическим методом включает следующие этапы:

1.На плоскости X10X2 строят прямые.
2.Определяются полуплоскости.
3.Определяют многоугольник решений;
4.Строят вектор N(c1,c2), который указывает направление целевой функции;
5.Передвигают прямую целевую функцию c1x2 + c2x2 = 0 в направлении вектора N до крайней точки многоугольника решений.
6.Вычисляют координаты точки и значение целевой функции в этой точке.
Удачи)