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

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