Какие методы используются для нахождения экстремумов линейной функции?

Некоторые методы, которые используются для нахождения экстремумов линейной функции:

• Графический метод. kpfu.ru Применяется, когда число управляемых параметров не превышает 2. kpfu.ru Алгоритм включает начертание области определения задачи, поиск градиента целевой функции, проведение линии уровня и её передвижение параллельно самой себе до касания с допустимым множеством. mmf.bsu.by
• Симплекс-метод. kpfu.ru mmf.bsu.by Универсальный метод, который позволяет решать оптимизационные задачи с любым количеством управляемых параметров. kpfu.ru Суть метода — последовательный перебор угловых точек, при котором значение целевой функции убывает от итерации к итерации. kpfu.ru
• Метод золотого сечения. moodle.kstu.ru Алгоритм заключается в выборе двух точек на промежутке и вычислении значения функции в этих точках. moodle.kstu.ru Если значение функции в выбранных точках одинаковое, то поиск точки минимума продолжают на следующем промежутке, в противном случае — на предыдущем. moodle.kstu.ru Искомой точкой минимума считают середину последнего промежутка. moodle.kstu.ru
• Метод градиентного спуска с постоянным шагом. moodle.kstu.ru Алгоритм представляет собой последовательность шагов постоянной величины от начальной точки в направлении антиградиента, то есть в сторону убывания функции. moodle.kstu.ru