Page 210 - 4685

де t беруться з вихідної таблиці, a _ – шукані змінні. Математичну
ij
=
постановку завдання можна сформулювати у вигляді:
b b
i
min : = ;∙ ; ' _ ;
= =
K
K ! =!
K b
K
; _ = 1 A = 1, … , 5
=

h =!
b
K
K ; _ = 1 H = 1, … , 5
K =
K !
g_ = j0; 1k A, H = 1, … , 5
=

В результаті вирішення системи (*) отримаємо наступні значення:
l l l l l l
_ = _ = _ = _ = _ = 1, решта _ = 0; min L=10+8+10+20+14=62:
!b b[ [` `a a! =

Переходячи від часткової до загальної постановки, задачу комівояжера
можна сформулювати:

> >
min : = ;∙ ; ' _ ;
= =
! =!
b
; _ = 1 A = 1, … , I (*)
=

=!
b
; _ = 1 H = 1, … , I
=
!
_ = j0; 1k A, H = 1, … , I
=

РОЗПОДІЛ КАПІТАЛЬНИХ ВКЛАДЕНЬ

Нехай відомі можливі значення ефективності (наприклад, приріст
прибутку, випуск продукції тощо) на кожному із чотирьох підприємств галузі в
результаті розширення діючих потужностей:

206