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