Нехай

f_i(x_i) – максимальний
сумарний прибуток від етапів i , i+1 , … n при заданому стані, w_i - вага одного предмету вантажу і -го
типу, r_i - прибуток, який приносить один завантажений предмет вантажу i -го типу , m_i - невідома кількість предметів вантажу і -го типу, яку потрібно завантажити. Тоді рекурентне рівняння методу зворотної прогонки визначається так:

Question

Нехай

f_i(x_i)  – максимальний
сумарний прибуток від етапів    i  ,     i+1  , …    n   при заданому стані,     w_i   -  вага одного предмету вантажу  і -го
типу,   r_i   -  прибуток, який приносить один завантажений предмет  вантажу     i  -го типу ,    m_i   -  невідома кількість предметів вантажу  і -го типу, яку потрібно завантажити. Тоді рекурентне рівняння методу зворотної прогонки визначається так:

Answer

f_i(x_i)={max}\limits_{r_i,x_i}\{r_im_i+f_{i+1}(x_i-w_i m_i)\}  ,     i=\overline{1,n}

Answer

f_i(x_i)={min}\limits_{m_i,x_i}\{r_im_i+f_{i+1}(x_i-w_i m_i)\}  ,     i=\overline{1,n}

Answer

f_i(x_i)={max}\limits_{m_i,x_i}\{r_im_i+f_{i+1}(x_i-w_i m_i)\}  ,     i=\overline{1,n}

Answer

f_i(x_i)={max}\limits_{m_i,x_i}\{r_im_i+f_{i+1}(w_ix_i - m_i)\}  ,     i=\overline{1,n}

Answer

f_i(x_i)={max}\limits_{m_i,x_i}\{w_im_i+f_{i+1}(x_i-r_i m_i)\}  ,     i=\overline{1,n}

Crowdly

Нехай f_i(x_i) – максимал...

Want instant access to all verified answers on virt.ldubgd.edu.ua?