Постановка задачи. Транспортная задача – одна из распространенных задач линейного программирования

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

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

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

В зависимости от соотношения между суммарными запасами товара и суммарными потребностями в нем различают закрытую и открытую транспортную задачи.

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

Дата добавления: 2015-06-30; просмотров: 130; Нарушение авторских прав

Мы поможем в написании ваших работ!