Транспортная задача. Определение плана поставок лесоматериала

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

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

Условие задачи. Допустим, в пунктах А  , …, А  , …, А   производится некоторая однородная лесопродукция. Известны объемы лесопродукции а  , …, а  , …, а   (в тыс. м.³), предназначенной к поставкам в планируемом периоде из каждого пункта производства.

Предположим, что указанная лесопродукция потребляется в пунктах В  , …, В  , …, В  . Известны объемы потребления лесопродукции в планируемом периоде в каждом пункте – b  , …, b  , …, b  (в тыс. м.³).

Известны также затраты (в руб. на 1 м³) на поставку лесопродукции из любого пункта производства в любой пункт потребления или переработки:

Исходная информация содержится в таблице следующей формы.

В задаче требуется определить объемы поставки лесопродукции из пунктов производства в пункты потребления (или переработки)

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

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

Решение задачи