Транспортная задача (математическая модель). Пример. Общая постановка транспортной задачи линейного программирования. Условия баланса транспортной задачи. Открытая и закрытая транспортная задача. Фиктивный поставщик и фиктивный потребитель.

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

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