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

Страницы работы

3 страницы (Word-файл)

Содержание работы

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

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

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

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

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

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

Поставщики

Мощности поставщиков - а

Затраты в руб. на поставку 1 м3 л.-м. к потребителю

Дополнительное условие – пропускная способность транспорта - d

В1

В2

В3

В4

А1

250

5

3

8

4

d12 = 100

А2

160

M

6

7

6

А3

290

7

5

9

7

Потребности потребит. - b

110

150

130

170

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

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

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

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


Поставщики и их мощности

Ui

Vj

Похожие материалы

Информация о работе