23.08. Открытая транспортная задача

При открытой транспортной задаче сумма запасов не сов­падает с суммой потребностей, т. е.

При этом:

А) если

То объем запасов превышает объем потребления, все по­требители будут удовлетворены полностью и часть за­пасов останется невывезенной. Для решения задачи вво­дят фиктивного (N + 1)-потребителя, потребности кото­рого

Модель такой задачи будет иметь вид

При ограничениях:

Б) если

То объем потребления превышает объем запасов, часть потребностей останется неудовлетворенной. Для реше­ния задачи вводим фиктивного (M + 1)- поставщика

:

Модель такой задачи имеет вид

При ограничениях:

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

< Предыдущая		Следующая >