Обозначим через 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)
|