Раскройте тему: "Транспортные задачи" Актуальность темы. Транспортная задача широко используется в практике планирования. Это задача о нахождении наиболее рационального с точки зрения затрат плана перевозок

Актуальность темы. Транспортная задача широко используется в практике планирования. Это задача о нахождении наиболее рационального с точки зрения затрат плана перевозок однородного продукта от поставщиков к потребителям. Для определения оптимального плана транспортной задачи можно использовать дифференциальный алгоритм, симплекс-метод и другие универсальные методы. Однако в силу специфики ограничений задачи, для определения оптимального плана транспортной задачи целесообразно применять специально разработанные методы, например метод потенциалов.

Таким образом, важный частный случай задач линейн...