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

В задачах оптимизации вычисляются значения параметров некоторой функции y=f(x1,x2,…,xn), при которых она принимает наилучшее значение (максимальное или минимальное). При этом предполагается, что на значения аргументов функции (x) наложены ограничения. Эту функцию называют целевой функцией, а набор количественных значений между переменными, выражающих определенные требования к параметрам задачи в виде уравнений или неравенств называют системой ограничений. Совокупность соотношений, содержащих целевую функцию и ограничения на ее аргументы, называют математической моделью задачи оптимизации...