Page 230 - 4685

Для вирішення задачі із врахуванням додаткових умов ми ввели ще сім
змінних і чотири обмеження. Якби б вимагалося визначити випуск спинок,
підлокітників і ніжок для одного виробу (комплекту), то можна було б записати
х = 2x ; х = 4х і не вводити додаткові обмеження і булеві змінні.
2
1
1
3
В результаті рішення задачі отримані наступні значення:
l l l l l l l l l l
max : = 320; 4 = 10 ; 4 = 4; 4 = 12; _ [[ = _ `` = 1; _ [! = _ [` = _ [a = _ `! = _ `[ = 0.
`
!
[
При цьому неповністю використані ресурси: резерв першого рівний 50,
другого – 4 oд.
У загальному вигляді задачу розподілу ресурсів із врахуванням вимоги
дискретності значень змінних можна записати:
>
E14EAI : = ; < 4
= =
=!
>
; 1 4 ≤ 0 A = 1, … , E
= =

=!
$
4 = ; F _ H = 1, … , I
=
$= $=
$!
$ š
; 0 $= = 1,
$!
де d , d ...,d – дискретні значення, які може приймати змінна x . Ця
2j
1j
kj
j
система відрізняється від звичайної задачі розподілу ресурсів:
>
maxEAI : = ; < 4
= =
=!
>
; 1 4 ≤ 0 A = 1, … , E ;
= =

=!
F ≤ 4 ≤ G H = 1, … , I
= = =

появою булевих змінних і збільшенням кількості обмежень.

ПАРАМЕТРИЧНЕ ПРОГРАМУВАННЯ

Вихідна задача параметричного програмування має наступний вигляд:
>
²
²²
” = ;< + < '4
= = =
=!
При умовах

>
; 1 4 = 0 A = 1, … , E ;
= =

=!
4 ≥ 0 H = 1, … , I,
=
²
де < , < , a , b – задані постійні числа.
²²
= = ij i
226