EssayAI
Блог
Блог

линейное программирование

Статьи EssayAI по теме «линейное программирование»: разборы, методы и примеры.

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

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

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

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

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

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

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

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

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

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

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

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

17 июня 20266 минут
Метод северо-западного угла: транспортная задача

Метод северо-западного угла: транспортная задача

Метод северо-западного угла для транспортной задачи: как пошагово построить опорный план, проверить его на вырожденность по правилу m+n-1 и посчитать стоимость перевозок с разбором типовой задачи.

11 июня 20268 минут
Метод внутренней точки: барьер и центральный путь

Метод внутренней точки: барьер и центральный путь

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

11 июня 20268 минут
Теорема двойственности линейного программирования

Теорема двойственности линейного программирования

Теорема двойственности линейного программирования: прямая и двойственная задачи, правила построения, слабая и сильная двойственность, дополняющая нежёсткость и теневые цены.

4 апреля 20268 минут