Курсовая работа по предмету ЭММ на тему: Оптимизационная задача о загрузке ограниченного объема

Оглавление
Введение 2
1. КРАТКИЙ ОБЗОР АЛГОРИТМОВ РЕШЕНИЯ ЗАДАЧ ДАННОГО ТИПА 3
1.Задачи линейного целочисленного программирования 3
1.2Обзор известных методов решения задачи 5
1.3Метод динамического программирования 7
1.4 Принцип оптимальности и уравнения Беллмана 9
2. СОДЕРЖАТЕЛЬНАЯ ПОСТАНОВКА ЗАДАЧИ 13
3. РАЗРАБОТКА И ОПИСАНИЕ АЛГОРИТМА РЕШЕНИЯ ЗАДАЧИ 14
3.1 Состояния процесса 14
3.2 Пошаговая оптимизация 15
3.3 Достоинства и недостатки метода 16
4. . РЕШЕНИЕ ЗАДАЧИ ВРУЧНУЮ 17
4.1 Условная оптимизация. 18
4.2 Безусловная оптимизация. 21
РЕШЕНИЕ ЗАДАЧИ С ИСПОЛЬЗОВАНИЕМ ТИПОВЫХ ПРИЛОЖЕНИЙ 22
Описание сущности 22
Класс, решающий задачу о ранце 23
Заключение 32
Литература 33

Литература
1. Беллман Р. Динамическое программирование. – М.: Иностранная литература, 1960.
2. Беллман Р., Дрейфус С. Прикладные задачи динамического программирования. – М.: Наука, 1965.
3. Кузнецов Ю.Н., Кузубов В.И., Волощенко А.Б. Математическое программирование. – М.: Высшая школа, 2014.
4. Калихман И.Л., Войтенко М.А. Динамическое программирование в примерах и задачах. – М.: Высшая школа, 2015.
5. Деньдобренко Б.Н., Малика А.С. Автоматизация конструирования РЭА – М.: Высшая школа,2015.
6. Ройтенберг Я.Н. Автоматическое управление. – М.: Наука, 2014.
7. Вентцель Е.С. Теория вероятностей. – М.: Наука, 2015.
8. Исследование операций в экономике / Под ред. профессора Н.Ш. Кремера. – М.: Банки и биржи, ЮНИТИ, 2016.
9. Фомин Г.П. Математические методы и модели в коммерческой деятельности. – М.: Финансы и статистика, 2015.