Составление математической модели

Обозначим через yi искомый объем выпуска продукции в i-ом пункте, а через xij - объем перевозок от i-го пункта к j-му потребителю. Ограничения на объемы производства продукции будут иметь вид:

yi ≤ bi, (i=1,2 m) (3.1)

Условие вывозки всей продукции запишется в виде:

(3.2)

Удовлетворение заявки каждого потребителя представим выражением:

(3.3)

Условие не отрицательности объемов производств е перевозок запишется в виде неравенств:

yi ≥ 0; xij ≥ 0; (i=1,2 m; j=1,2…n) (3.4)

Требования минимизации суммарных затрат на производство и перевозку реализуются целевой функцией вида:

→ min. (3.5)

Если в ограничениях и целевой функции этой модели заменить yi на

то модель открытой транспортной задачи имеет вид:

(3.6)

(3.7)

xij ≥ 0; (i=1,2 n) (3.8)

→ min (3.9)