Транспортная задача на поставку нефти нефтеперегонным заводам

Пусть имеем несколько нефтедобывающих месторождений , которые находятся в различных районах. Каждое нефтедобывающее месторождение ( ) ежедневно добывает нефти не более тонн.

Имеется нефтеперегонных заводов с ежедневной переработкой нефти не менее тонн нефти.

Экономическая задача заключается в том, чтобы определить какие сливные пункты какими НПЗ следует обеспечить, чтобы транспортные издержки были минимальные.

Пусть - число тонн нефти поставляемой на НПЗ месторождением, а -соответствующие транспортные расходы в расчете на 1 тонну. Математически задача формулируется в следующем виде:

Минимизировать:

При ограничениях: - для предложения нефти

для спроса