Автор работы: Пользователь скрыл имя, 21 Мая 2013 в 00:10, курсовая работа
Целью данной курсовой работы является решение задачи о замене оборудования методами динамического программирования.
Основными задачами данной курсовой работы является изучение основ дискретного программирования (особенностей, алгоритмов решения задач); ознакомление с основным алгоритмом для практического решения задач; изучение технологии решения задач о замене оборудования и ее реализация для типовых задач.
1. Введение………………………………………………………………......стр.3
2.Динамическое программирование……………………………………......стр.4
2.1. Целочисленное программирование…………………………………....стр.5
2.2. Идеи и алгоритм решения задач динамического программирования.стр.6
2.3. Достоинства динамического программирования…………….............стр.11
3. Задача о замене оборудования. Постановка задачи в общем виде……стр.12
3.1.Задача 1…………………………………………………………………..стр.16
3.2.Задача 2…………………………………………………………………..стр.19
3.3. Задача 3……………………………………………………………….....стр.23
3.4. Задача 4………………………………………………………………….стр.26
4. Заключение………………………………………………………………..стр.29
5. Список литературы……………………………………………………….стр.31