руктури. Дане завдання з n змінними представляється як багато кроковий процес прийняття рішень. На кожному кроці визначається екстремум функції тільки від однієї змінної. p align="justify"> Розглянемо нелінійну задачу розподілу ресурсів між підприємствами галузі. Припустимо, що зазначено n пунктів, де потрібно побудувати або реконструювати підприємства однієї галузі, для чого виділено b рублів. Позначимо через f j (x j ) приріст потужності або прибутку на j-тому підприємстві, якщо воно отримає x j рублів капвкладень. Потрібно знайти такий розподіл (х 1 , х 2 , ..., х n ) капвкладень між підприємствами, яке максимізує сумарний приріст потужності або прибутку
Z = f 1 (x 1 ) + f 2 (x 2 ) + ... + f n (x n )
при обмеженні за загальною сумою капвкладень
х 1 + х 2 < span align = "justify"> + ... + х n = b
причому будемо вважати, що всі змінні x j приймають тільки цілі значення x j = 1,2, ...
Функції f j (x j ) ми вважаємо заданими, помітивши, що їх визначення-досить трудомістка економічне завдання.
Скористаємося методом динамічного програмування для вирішення цього завдання.
Введемо параметр стану і визначимо функцію стану. За параметр стану x приймемо кількість рублів, що виділяються декільком підприємствам, а функцію стану F k ( x ) визначимо як максимальний прибуток на перших k підприємствах, якщо вони разом отримають x рублів. Параметр x ...
