Презентация на тему Динамическое программирование

артерий.

каково бы ни было начальное состояние на любом шаге

последствием управления должны выбираться оптимальными исходя из конкретного состояния к которому придет система.
Задачи ДП решаются или методом прямой прогонки(с 1го шага)или обратной, от конца к началу.

ценой каждого отрезка
В каждый из узлов сетки двигаясь от

конца заносим наименьшую стоимость до конца пути. На ребрах сетки стрелками указываем направление пути.

которое необходимо распределить между n различными объектами так чтобы

получить суммарную эффективность, которая зависит от выбранного способа распределения.

производственных мощностей для увеличения выпуска однородной продукции на 4х

предприятиях принадлежащих фирме. Для расширения производства выделяются средства в объеме 100у.е. с дискретностью 20у.е.
Прирост выпуска продукции зависит от выделенной суммы и представлены в таблице. Найти оптимальное распределение средств обеспечивающее максимальный прирост выпуска.