Линия уровня функции Напомним, что линией уровня функции называется множество точек из ее области определения, в которых функция принимает одно и то же фиксированное значение. Градиентом функции f x называется вектор. Для линейной функции двух переменных линия уровня представляет собой прямую, перпендикулярную вектору с , который служит градиентом данной функции. Таким образом, с геометрической точки зрения задача максимизации сводится к определению такой точки области D , через которую проходит линия уровня, соответствующая наибольшему из возможных значений. Последнее означает, что для нахождения точки экстремума в задаче линейного программирования мы должны сначала построить линию уровня для некоторого произвольного значения целевой функции. Затем необходимо осуществлять ее параллельное передвижение так, чтобы она оставалась перпендикулярной вектору с до тех пор, пока не достигнем такой точки области допустимых планов D , из которой смещение в направлении вектора с было бы невозможно. Такой метод решения получил название графического. Заметим, что решение задачи поиска минимума линейной функции осуществляется аналогично, с той лишь разницей, что движение по линиям уровня должно производиться в направлении, обратном градиенту целевой функции, т. Нетрудно представить, что возможны и другие варианты. Они изображены на рис. В случае, изображенном на рисунке b , линия уровня, соответствующая максимальному значению f x , касается грани множества D , и, соответственно, все точки, лежащие на этой грани, являются оптимальными планами. Во всех рассмотренных иллюстрациях допустимые планы ЗЛП представлялись в виде некоторого многогранного выпуклого множества на плоскости. Такое их представление в литературе получило название первой геометрической интерпретации задачи линейного программирования. Возврат В начало На главную. Добро пожаловать на наш портал! Методы компьютерного моделирования экономических процессов Линия уровня функции Напомним, что линией уровня функции называется множество точек из ее области определения, в которых функция принимает одно и то же фиксированное значение.
Что выбрать для ип усн или енвд
Лечение ногтей от слоения в домашних условиях
Сколько сахара в банке колы 0.33
Как почистить утюг от накипи лимонной
Как перепрошить айфон через айтюнс на компьютере
Погода на 14