2a5e38d394418751

Поставленную задачу можно решать по-разному:
или искать сразу оптимальное управление;
или же строить его постепенно, шаг за шагом, на каждом этапе расчёта оптимизируя только один шаг.
Обычно второй способ оптимизации оказывается проще, чем первый, особенно при большом числе шагов.
Такая идея постепенной, пошаговой оптимизации процесса и составляет суть метода динамического программирования.
В нашем примере (управление финансированием системы предприятий) показатель эффективности W представляет собой сумму доходов за все отдельные годы (шаги):