logo search
логистика

13.В чем заключается постановка классической транспортной задачи в логистике.

Транспортная задача (классическая)  задача об оптимальном плане 

перевозок однородного продукта из однородных пунктов наличия в

 однородные пункты потребления на однородных транспортных 

средствах(предопределённом количестве) со статичными данными и 

линеарном подходе (это основные условиязадачи).

Классическая постановка транспортной задачи общего вида такова.  Имеется m пунктов отправления («поставщиков») и n пунктов потребления («потребителей») некоторого одинакового товара. Для каждого пункта определены:  ai – объемы производства i -го поставщика, i = 1, …, mвj – спрос j-го потребителя, j= 1,…,nсij – стоимость перевозки одной единицы продукции из пункта Ai– i-го поставщика, в пункт Вj – j-го потребителя.

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

Потребители Поставщики

В1

В2

Вn

запасы

А1

С11

C12

 

C1n

а1

А2

С21

C22

 

C2n

а2

 

 

 

 

 

Am

Cm1

Cm2

 

Cmn

аm

Потребности

в1

в2

 

вn

 

Требуется найти план перевозок, при котором бы полностью удовлетворялся спрос всех потребителей, при этом хватало бы запасов поставщиков и суммарные транспортные расходы были бы минимальными. 

Для классической транспортной задачи выделяют два типа задач

критерий стоимости (достижение минимума затрат на перевозку) или 

расстояний и критерий времени (затрачивается минимум времени на

перевозку).