Принцип геометрического доказательства при решении задач с двумя переменными заключается в геометрическом представлении допустимых решений и целевой функции задачи. infourok.ru
Алгоритм решения задач геометрическим методом: spravochnick.ru
- Построить область допустимых решений (ОДР) исходя из существующей системы ограничений. spravochnick.ru
- Определить вектор-градиент, который демонстрирует направление наискорейшего изменения целевой функции. spravochnick.ru
- Построить перпендикуляр к вектору-градиенту. spravochnick.ru
- Переместить линию уровня целевой функции (перпендикуляр к вектору-градиенту) вдоль вектора-градиента. spravochnick.ru Линию нужно двигать вдоль вектора-градиента до пересечения с единственной точкой ОДР. spravochnick.ru Эта точка — точка экстремума целевой функции в ОДР и является оптимальным решением задачи. spravochnick.ru
- Определить координаты точки экстремума и величину линейной целевой функции. spravochnick.ru
Геометрический метод применяется для решения задач с двумя переменными, заданных в стандартной форме, где есть линейная целевая функция и система ограничений, представленная неравенствами. spravochnick.ru