Транспортная задача
Транспортная задача — в классическом виде предполагает нахождение оптимального (т.е. сопряженного с минимальными затратами) плана грузоперевозок.
Полезные статьи про транспортную задачу:
- Общая методика решения транспортной задачи методом потенциалов
- Методы формирования опорного плана:
- Задачи для самостоятельного решения (с ответами).
Задача коммивояжера
Задача коммивояжера (TSP) — нахождение кратчайшего пути, проходящего через ряд пунктов по одному разу и возвращающемуся в отправную точку.
Полезные статьи по теме задачи коммивояжера:
- Решение задачи коммивояжера методом ветвей и границ
Симплекс-метод
Симплекс-метод — совокупность алгоритмов решения оптимизационных задач линейного программирования, представляющих собой последовательный перебор вершин выпуклого многогранника (совокупности допустимых вариантов решений) в многомерном пространстве.
Полезные публикации про симплекс-метод:
- Табличный симплекс-метод на примере решения производственной задачи.
© Копирование текста, фото- и видеоматериала допустимо только при указании прямой индексируемой ссылки на источник: Галяутдинов Р.Р.