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

7

∑с_j =16£16;

j=1

7

∆с = с - ∑ с_j ∙x_j - ∑с_j =16-0-16=0

x_j ЄSj=1

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

8

∑с_j =18>b₁ - ∑ c_j ∙x_j =16-0=16;

j=2 x_j ЄS

7

∑с_j =15£16;

j=2

7

∆с = с - ∑ с_j ∙x_j - ∑с_j =16-0-15=1

x_j ЄSj=2

H_s (x₁ ) = q2+q3+q4+q5+q6+q7+h₈ ∆с = 0.5767

2)

8

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

j=2 x_j ЄS

7

∑с_j =15£15;

j=2

7

∆с = с - ∑ с_j ∙x_j - ∑с_j =16-1-15=0

xjЄSj=2

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

8