Динамическое программирование в примерах и задачах, учебное пособие, Калихман И.Л., Войтенко М.А., 1979

Динамическое программирование в примерах и задачах, Учебное пособие, Калихман И.Л., Войтенко М.А., 1979.


Настоящее пособие представляет собой руководство к решению задач по динамическому программированию. В нем излагаются общие принципы применения методов динамического программирования к некоторым экономическим задачам оптимизации. Рассматриваются много шаговые детерминированные модели задач оптимального распределения ресурсов, управления запасами, замены оборудования и др. Наряду с решенными примерами в пособии содержится достаточное количество задач для самостоятельного решения. Предназначается для студентов экономических специальностей вузов.




Модель динамического программирования.
Динамическое программирование — метод оптимизации, приспособленный к операциям, в которых процесс принятия решений может быть разбит на отдельные этапы (шаги). Такие операции называются многошаговыми. Как раздел математического программирования, динамическое программирование (ДП) начало развиваться в 50-х годах XX в. благодаря работам Р. Веллмана и его сотрудников. Впервые этим методом решались задачи оптимального управления запасами, затем класс задач значительно расширился. Как практический метод оптимизации, метод динамического программирования стал возможен лишь при использовании современной вычислительной техники.

Содержание.
Предисловие.    
Глава 1.Основные понятия.    
1.Модель динамического программирования.
2.Принцип оптимальности. Уравнение Беллмана.    
3.Пример построения модели ДП и построения вычислительной схемы.    
4.Числовой пример.    
5.Общее описание процесса моделирования и построения вычислительной схемы динамического программирования.
Вопросы для самоконтроля.    
Упражнения.    
Глава 2.Оптимальное распределение ресурсов.    
1.Постановка задачи.    
2.Двумерная модель распределения ресурсов.    
3.Дискретная динамическая модель оптимального распределения ресурсов.     
4.Учет последействия в задачах оптимального распределения ресурсов.     
Упражнения.    
Глава 3.Оптимальное управление запасами.
1.Постановка задачи.    
2.Оптимальное управление запасами при заданном расходе.
3.Числовой пример (непрерывная модель).
4.Модель управления запасами с вогнутой функцией затрат.
5.Дискретная модель управления запасами.
6.Динамическая модель задачи складирования.    
Упражнения.    
Глава 4.Задачи о замене.    
1.Постановка задачи.    
2.Построение модели ДП для задачи о замене.    
3.Числовой пример.    
4.Графическое решение задачи о замене.    
5.Бесконечношаговая модель задачи о замене.    
Упражнения.        
Глава 5.Разные задачи.    
1.Задачи с мультипликативным критерием.    
2.Задачи целочисленного программирования.    
3.Использование множителей Лагранжа.    
4.Задачи о маршрутизации.
5.Примеры стохастических моделей ДП.    
Упражнения.    
Ответы.
Литература.



Бесплатно скачать электронную книгу в удобном формате, смотреть и читать:
Скачать книгу Динамическое программирование в примерах и задачах, учебное пособие, Калихман И.Л., Войтенко М.А., 1979 - fileskachat.com, быстрое и бесплатное скачивание.

Скачать pdf
Ниже можно купить эту книгу по лучшей цене со скидкой с доставкой по всей России.Купить эту книгу


Скачать - pdf - Яндекс.Диск.




Теги: Калихман :: Войтенко :: книги по экономике :: экономика :: программирование