Задачи

Транспортная задача

Транспортная задача — в классическом виде предполагает нахождение оптимального (т.е. сопряженного с минимальными затратами) плана грузоперевозок.

Полезные статьи про транспортную задачу:

• Общая методика решения транспортной задачи методом потенциалов
• Методы формирования опорного плана:
  • Метод "Северо-Западного угла";
  • Метод минимального элемента;
  • Метод двойного предпочтения;
  • Аппроксимация Фогеля.
• Задачи для самостоятельного решения (с ответами).

Задача коммивояжера

Задача коммивояжера (TSP) — нахождение кратчайшего пути, проходящего через ряд пунктов по одному разу и возвращающемуся в отправную точку.

Полезные статьи по теме задачи коммивояжера:

• Решение задачи коммивояжера методом ветвей и границ

Симплекс-метод

Симплекс-метод — совокупность алгоритмов решения оптимизационных задач линейного программирования, представляющих собой последовательный перебор вершин выпуклого многогранника (совокупности допустимых вариантов решений) в многомерном пространстве.

Полезные публикации про симплекс-метод:

• Табличный симплекс-метод на примере решения производственной задачи.

© Копирование текста, фото- и видеоматериала допустимо только при указании прямой индексируемой ссылки на источник: Галяутдинов Р.Р.