Адитивність цільової функції і етапи задачі

У задачах ДП цільова функція (ЦФ) повинна мати властивість адитивності: значення критерію, досягнуте за весь період планування дорівнює сумі часткових значень того ж критерію, досягнутих на окремих кроках (етапах):

де - це або скалярна величина, або вектор.

Саме адитивність ЦФ задачі дозволяє розбити задачу на етапи. При цьому з кожним з етапів зв'язується тільки одна керована змінна () і кожному етапу відповідає одна складова ЦФ:

ü ЗЗНШ: - довжина -го кроку, - дуга, по якій перейшли з -го слою до -го слою (наприклад дуга , тоді складова ЦФ: = );

ü ЗОВР: - прибуток від виробництва -го продукту в об'ємі ;

ü ЗОВК: - прибуток від модернізації -го підприємства за проектом .

Якщо в початковій постановці задачі критерій не адитивний, то намагаються видозмінити постановку або сам критерій. Так, наприклад, якщо у вихідній постановці критерій мультиплікативний, то шляхом його логарифмування прийдемо до адитивного вигляду ЦФ. Відзначимо, що розроблено алгоритми ДП і для задач із мультиплікативним критерієм.