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

j=3 xjЄS

7

∑с_j =13£15;

j=3

7

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

xjЄSj=3

H_s (x₂ ) = q1+q3+q4+q5+q6+q7+h₈ ∆с = 0.5734

3)

8

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

j=3xjЄS

7

∑с_j =13£13;

j=3

7

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

xjЄSj=3

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

8

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

j=4 xjЄS

7

∑с_j =12£13;

j=4

7

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

xjЄSj=4

H_s (x₃ ) = q1+q2+q4+q5+q6+q7+h₈ ∆с = 0.5967