оптимизация
Статьи EssayAI по теме «оптимизация»: разборы, методы и примеры.
Метод минимального элемента: транспортная задача
Метод минимального элемента в транспортной задаче: пошаговый алгоритм начального плана, таблица тарифов, критерий оптимальности. Примеры и частые ошибки.
Бинарный поиск по ответу: метод и примеры задач
Бинарный поиск по ответу: как применять метод к задачам на оптимизацию, как формулировать предикат, строить монотонную функцию и избегать ошибок в границах.
Метод наискорейшего спуска: формула шага и зигзаг
Метод наискорейшего спуска простыми словами: как выбрать оптимальную длину шага через точный линейный поиск, почему траектория зигзагит и как число обусловленности влияет на скорость сходимости.
Метод сопряжённых градиентов: формулы и пример
Метод сопряжённых градиентов простыми словами: формулы шага и коэффициента бета, A-сопряжённость направлений, почему он сходится за n шагов и где студенты ошибаются.
Метод золотого сечения: поиск минимума функции
Метод золотого сечения для поиска минимума функции на отрезке: формулы пробных точек, правило сужения интервала, число шагов до нужной точности и разбор частых ошибок студентов.
Метод штрафных функций: оптимизация с ограничениями
Метод штрафных функций в оптимизации: внешние и внутренние штрафы, барьерные функции, сведение задачи с ограничениями к безусловной, выбор коэффициента штрафа и пошаговая схема решения.
Условный экстремум: множители Лагранжа без зубрёжки
Условный экстремум функции нескольких переменных через множители Лагранжа: функция Лагранжа, система уравнений, проверка на минимум и максимум, окаймлённый гессиан и типичные ошибки.
Метод ветвей и границ: задача коммивояжёра по шагам
Метод ветвей и границ для задачи коммивояжёра: матрица расстояний, приведение строк и столбцов, нижняя граница, дерево ветвления и отсечение бесперспективных маршрутов.
Венгерский алгоритм: задача о назначениях
Венгерский алгоритм (Hungarian, Кун-Манкр) для задачи о назначениях: минимальное паросочетание в двудольном графе, ЛП-двойственность и сравнение с потоковыми и аукционными методами.