Задачи динамического программирования

Свиридов А. Т. Задачи динамического программирования. Учебное пособие. – Калининград: КГТУ, 2006.
Во многих экономических задачах необходимо учитывать изменение моделирования экономического процесса во времени и влияние времени на критерий оптимальности. Оказалось, что для этих задач ни методы классического математического анализа, ни аппарат линейного и нелинейного программирования не дают эффективных достаточных средств решения. Требовалось создать концепцию, которая позволяла бы с единой точки зрения исследовать вопросы решения многошаговых задач. Такая концепция получила название динамического программирования. Задачи динамического программирования вызваны к жизни практическими потребностями в методах экономического планирования и в задачах управления. В пособии излагается теоретическая сторона решения этих задач, и рассматриваются численные методы их решения. Все теоретические положения иллюстрированы примерами экономического содержания.
Работа имеет определённую методическую ценность и послужит хорошим пособием по курсу «Математические методы и модели в экономике» для студентов всех форм обучения.Содержание.
Общая постановка задачи динамического программирования.
Принцип поэтапного построения оптимального управления.
(или принцип оптимальности).
Общая вычислительная схема модели динамического программирования.
Задача распределения средств между предприятиями.
Оптимальное распределение ресурсов.
Нахождение кратчайших путей на ориентированной сети методом динамического программирования.
Задача о замене.