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

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

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

Рисунок №1. Ввод исходных данных задачи в программу «АОС транспортная задача » Проверим необходимое и достаточное условие разрешимости задачи

Транспортная задача заключается в нахождении такого плана поставок, при котором его цена минимальна. Условия задачи задаются в виде таблицы

Применение математических методов в планировании перевозок дает на многие задачи такого типа. Примером того может служить - " Транспортная задача " объединяющая широкий круг задач с единой математической моделью.

Под названием транспортная задача объединяется широкий круг задач с единой математической моделью. Данные задачи относятся к задачам линейного программирования и могут быть решены симплексным методом.

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