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

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

8

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

j=6xjЄS

7

∑с_j =6£8;

j=6

7

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

xjЄSj=6

H_s (x₅ ) = q1+q2+q3+q4+q6+q7+h₈ ∆с = 0.5934

6)

8

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

j=6xjЄS

7

∑с_j =6£6;

j=6

7

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

xjЄSj=6

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

9

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

j=7xjЄS

8

∑с_j =4£6;

j=7

7