Курсовая работа: Выбор параметров контроля с использованием метода динамического программирования и метода ветвей и границ

8

∑с_j =15>b₁ - ∑ c_j ∙x_j =16-1-2-1=12;

j=4xjЄS

7

∑с_j =12£12;

j=4

7

∆с = с - ∑ с_j ∙x_j - ∑с_j =16-1-2-1-12=0

xjЄSj=4

H_s (x₄ ) = q1+q2+q3+q4+q5+q6+q7+h₈ ∆с = 0.61

9

∑с_j =17>b₁ - ∑ c_j ∙x_j =16-1-2-1=12;

j=5xjЄS

8

∑с_j =11£12;

j=5

8

∆с = с - ∑ с_j ∙x_j - ∑с_j =16-1-2-1-11=1

xjЄSj=5

H_s (x₄ ) = q1+q2+q3+q5+q6+q7+q8+h₉ ∆с = 0.56167

5)

8

∑с_j =11>b₁ - ∑ c_j ∙x_j =16-1-2-1-4=8;

j=5xjЄS

7

∑с_j =8£8;

j=5

7

∆с = с - ∑ с_j ∙x_j - ∑с_j =16-1-2-1-4-8=0