EssayAI
Блог
Блог

оптимизация

Статьи EssayAI по теме «оптимизация»: разборы, методы и примеры.

Метод Ньютона в оптимизации: формула и пример

Метод Ньютона в оптимизации: формула и пример

Метод Ньютона для поиска минимума: как построить квадратичную модель, вычислить шаг по градиенту и гессиану и проверить условия сходимости на примере.

8 ноября 20268 минут
Метод угловых точек в линейном программировании

Метод угловых точек в линейном программировании

Метод угловых точек на числовом примере: как построить допустимую область, найти её вершины, сравнить значения целевой функции и распознать особые случаи оптимизации.

8 ноября 20268 минут
Метод ветвей и границ в целочисленном программировании

Метод ветвей и границ в целочисленном программировании

Метод ветвей и границ для целочисленной задачи: LP-релаксация, верхняя оценка, ветвление по дробной переменной и доказательство оптимума на числовом примере.

8 ноября 20268 минут
Задача размещения производства: модель и пример

Задача размещения производства: модель и пример

Как выбрать площадки для производства с учётом постоянных затрат, мощностей и доставки: математическая модель, пошаговый расчёт и анализ изменения решения.

8 ноября 20269 минут
Экономико-математические методы анализа: виды и пример

Экономико-математические методы анализа: виды и пример

Экономико-математические методы анализа: как выбрать модель, оценить связь показателей и найти оптимальный план выпуска с учётом ограниченных ресурсов.

7 ноября 20269 минут
Метод минимального элемента: транспортная задача

Метод минимального элемента: транспортная задача

Метод минимального элемента в транспортной задаче: пошаговый алгоритм начального плана, таблица тарифов, критерий оптимальности. Примеры и частые ошибки.

17 июня 20266 минут
Бинарный поиск по ответу: метод и примеры задач

Бинарный поиск по ответу: метод и примеры задач

Бинарный поиск по ответу: как применять метод к задачам на оптимизацию, как формулировать предикат, строить монотонную функцию и избегать ошибок в границах.

11 июня 20267 минут
Метод наискорейшего спуска: формула шага и зигзаг

Метод наискорейшего спуска: формула шага и зигзаг

Метод наискорейшего спуска простыми словами: как выбрать оптимальную длину шага через точный линейный поиск, почему траектория зигзагит и как число обусловленности влияет на скорость сходимости.

11 июня 20268 минут
Метод сопряжённых градиентов: формулы и пример

Метод сопряжённых градиентов: формулы и пример

Метод сопряжённых градиентов простыми словами: формулы шага и коэффициента бета, A-сопряжённость направлений, почему он сходится за n шагов и где студенты ошибаются.

11 июня 20268 минут
Метод золотого сечения: поиск минимума функции

Метод золотого сечения: поиск минимума функции

Метод золотого сечения для поиска минимума функции на отрезке: формулы пробных точек, правило сужения интервала, число шагов до нужной точности и разбор частых ошибок студентов.

11 июня 20268 минут
Метод штрафных функций: оптимизация с ограничениями

Метод штрафных функций: оптимизация с ограничениями

Метод штрафных функций в оптимизации: внешние и внутренние штрафы, барьерные функции, сведение задачи с ограничениями к безусловной, выбор коэффициента штрафа и пошаговая схема решения.

10 мая 20267 минут
Условный экстремум: множители Лагранжа без зубрёжки

Условный экстремум: множители Лагранжа без зубрёжки

Условный экстремум функции нескольких переменных через множители Лагранжа: функция Лагранжа, система уравнений, проверка на минимум и максимум, окаймлённый гессиан и типичные ошибки.

25 марта 20267 минут
Метод ветвей и границ: задача коммивояжёра по шагам

Метод ветвей и границ: задача коммивояжёра по шагам

Метод ветвей и границ для задачи коммивояжёра: матрица расстояний, приведение строк и столбцов, нижняя граница, дерево ветвления и отсечение бесперспективных маршрутов.

24 марта 20267 минут
Венгерский алгоритм: задача о назначениях

Венгерский алгоритм: задача о назначениях

Венгерский алгоритм (Hungarian, Кун-Манкр) для задачи о назначениях: минимальное паросочетание в двудольном графе, ЛП-двойственность и сравнение с потоковыми и аукционными методами.

24 февраля 20269 минут