Автор: Пользователь скрыл имя, 29 Января 2011 в 00:18, курсовая работа
В наше время наука уделяет все большое внимание вопросам организации и управления, это приводит к необходимости анализа сложных целенаправленных процессов под углом зрения их структуры и организации. Потребности практики вызвали к жизни специальные методы, которые удобно объединять под названием «исследование операций». Под этим термином понимается применение математических, количественных методов для обоснования решений во всех областях целенаправленной человеческой деятельности.
1. Введение
2. История
3. Идея динамического программирования
4. Общая структура динамического программирования
5. Задача динамического программирования
6. Пример задачи динамического программирования
7. Задача о загрузке
+ Общие сведения
+ Рекуррентные соотношения для процедур прямой и обратной прогонки
+ Решение задачи о загрузке
+ Анализ чувствительности решения
8. Заключение
9. Список используемой литературы
Заключение
Целью
исследования операций является выявление
наилучшего способа действия при
решение той или иной задачи. Главная
роль при этом отводится математическому
моделированию. Для построения математической
модели необходимо иметь строгое
представление о цели функционирования
исследуемой системы и
Практически все методы исследования операций порождают вычислительные алгоритмы, которые являются итерационными по своей природе. Это подразумевает, что задача решается последовательно (итерационно), когда на каждом шаге (итерации) получаем решение, постепенно сходящиеся к оптимальному решению.
Итерационная
природа алгоритмов обычно приводит
к объемным однотипным вычислениям.
В этом и заключается причина
того, что эти алгоритмы
Список
используемой литературы
1. Е. Вентцель
«Элементы динамического программирования»
2. Р. Беллман
«Прикладные задачи динамического программирования»
3. С. Дрейфус
«Прикладные задачи динамического программирования»
4. Р. Беллман
«Динамическое программировании»
5. А. В. Лежнев
«Динамическое программировании»
6. Г. Вагнер «Основы исследования операций»