Определение проблемы

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

Цели работы: научиться составлять наилучший (оптимальный) план перевозок от поставщиков к потребителям с учетом ограниченных ресурсов поставщиков и известной потребности потребителей.

Выделение проблемной системы.

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

Постановка задачи:

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

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