Сущность транспортной потоковой задачи.

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

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

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

Это объясняется простотой и экономическим эффектом, который дают эти задачи.

Планы перевозок, разработанные на основе алгоритма транспортной задачи, как правило, на 12-18% экономичнее планов, составленных без применения математических методов.

Классическая транспортная задача линейного программирования – это задача о наиболее экономичном плане перевозок однородных или взаимозаменяемых грузов из пунктов производства в пункты потребления; или задача об оптимальном прикреплении потребителя к поставщикам.

Транспортная задача записывается в следующем виде:

1) имеется m поставщиков определенного вида продукции, максимальные объемы возможных поставок заданы и равны a_i, где i=1,2,3,…m – эта продукция используется n потребителями.

Объемы потребностей заданы и равны: . Стоимость перевозки единицы продукции от

i поставщика к j потребителю известно для всех i и j, равна .

Дата добавления: 2015-07-15