Оптимизация транспортных связей между предприятиями

Цель работы.

Ознакомление с постановкой и математической формализацией задачи по отысканию оптимального варианта транспортных связей и закрепления потребителей за специализированными заводами-изготовителями, изучение одного из используемых для решения этих задач методом математического программирования и решения конкретной задачи определения оптимального варианта транспортных связей и закрепления потребителей за заводами-изготовителями с использованием ЭВМ.

2. Методические указания

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

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

Имеется определенное количество заводов-изготовителей m данного вида продукции и потребителей n. На плановый период рассчитаны необходимые объемы определенного вида продукции по каждому потребителю. Известны производственные мощности и объемы выпуска продукции на всех специализированных заводах-изготовителях и рассчитана полная себестоимость единицы продукции на каждом из них, которая различна, так как заводы имеют разные уровни специализации производства, объем выпуска продукции, уровень механизации и автоматизации, разные технологии и т.д. Транспортировка продукции связана с определенными затратами, которые зависят от районов расположения заводов-изготовителей и потребителей. Эти затраты на единицу продукции рассчитаны для различных условий транспортировки.

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

Математическая модель задачи имеет следующий вид.