метод має універсальний алгоритм

формулювання задачі у термінах динамічного програмування досить простий етап і від того, як вибрані кроки оптимізації не залежить якість

розв’язування задачі

метод немає універсального алгоритму

найбільш простий момент у процесі розв’язування задачі динамічного програмування – складання функціонального рівняння, що передбачає принцип оптимальності

формулювання задачі у термінах динамічного програмування досить

трудомісткий етап і від того, як вибрані кроки оптимізації залежить якість

розв’язування задачі

найбільш складний момент у процесі розв’язування задачі динамічного програмування – складання

функціонального рівняння, що передбачає принцип оптимальності

Етап   n-i   відповідає порядковому номеру року  ( i=\overline{1,n}  )

Стан на i -му ет

апі – це вік

обладнання на початку  

Стан на i -му етапі – це вік обладнання на кінець  i  - го року

Етап   i  

відповідає порядковому

номеру року 

Альтернативами на   i

-му етапі є

рішеннями про продовження експлуатації або заміну обладнання.

Альтернативами на   i-му етапі є рішеннями про продовження експлуатації обладнання.

дуг, спрямованих зліва направо

подій, які не мають попередніх подій, крім вихідної;

дуг, спрямованих справа наліво

подій, які  мають наступні події, крім вихідної

подій, які не мають наступних подій, крім завершальної

кратних дуг

циклів

подій, які мають попередні події, крім завершальної