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

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


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

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


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

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