Пример готовой курсовой работы по предмету: Информационные технологии
Содержание
Введение
1 Постановка задачи оптимизации планирования работы участка станков.
1.1Качественное описание исследуемой операции
1.2Концептуальная модель операции
1.3Математическая постановка задачи
2 Алгоритмизация решения задачи планирования работы участка станков
2.1 Анализ методов решения задачи трех станков
2.2 Описание метода ветвей и границ
2.3 Выбор и описание метода динамического программирования
2.4 Описание алгоритма метода динамического программирования
2.5 Проектирование сценария диалога
2.6 Описание структур данных
2.7 Структурная схема алгоритма сценария диалога и его программная реализация
2.8 Структурная схема алгоритма метода динамического программирования и описание его программной реализации
3 Численные эксперименты
3.1 Ручная реализация алгоритма метода ветвей и границ
3.2 Ручная реализация алгоритма динамического программирования
3.3 Машинные эксперименты
Заключение
Список литературы
Приложение А. Листинг программы метода динамического программирования.
Приложение Б. Дерево решений, построенное методом ветвей и границ.
Выдержка из текста
Одной из задач планирования мелкосерийного производства в автоматизированных системах управления предприятием является задача оптимизации планирования работы участка мелкосерийного производства, в частности, участка станков. Внедрение результатов решения этой задачи в практику автоматизированного планирования и управления позволяет получить существенный экономический эффект без дополнительных материальных затрат. На концептуальном и математическом уровнях такая задача обычно сводится к задаче дискретного программирования, в частности, к такой известной задаче как задача 3-х станков. Задача 3-х станков была поставлена в середине 50-х гг. Для ее решения предложены различные точные алгоритмы, базирующиеся на методе ветвей и границ и методе динамического программирования, а также разработан ряд эвристических алгоритмов. Однако до настоящего времени не создано эффективных методов ее решения, позволяющих получать практически приемлемое решение для реальных задач большой размерности.
Целью настоящей курсовой работы является количественные исследования, ориентированные на применение Intel-совместимых ЭВМ, реальной производственной ситуации, возникающей при оптимизации планирования работы участка станков с помощью методов, применяемых при решении задачи трех станков.
Для достижения этой цели в работе решаются следующие задачи: на основе содержательного описания исследуемой операции предлагается её концептуальная модель и дается математическая постановка задачи; для предложенного метода решения разрабатывается его подробный алгоритм и структурная схема; для Intel-совместимой ЭВМ составляется и отлаживается программа и выполняется количественное исследование операций с помощью ручных и машинных расчетов.
Список использованной литературы
Список литературы
1.Танаев В.С., Шкурба В.В. Введение в теорию расписаний. — М.: Наука, 1976. – 255 с.
2. Первин Ю.А., Португал В.М., Семенов А.И. Планирование мелкосерийного производства в АСУП. – М.: 1973.- 455 с.
3. Корбут А.А., Финкельштейн Ю.Ю. Дискретное программирование. – М.:Наука,1969.- 368 с.
4.Португал В.М., Семенов А.И. Задачи теории расписаний в
календарном планировании мелкосерийного производства. — М.:Наука,1972.- 439 с.
5.Конвей Р.В., Максвелл В.Л., Миллер Л.В. Теория расписаний. — М.: Наука,1975. — 359 с.
6.Лазарев А.А., Гафаров Е.Р. Теорий расписаний. Задачи и алгоритмы
7.Райзберг Б.А., Лозовский Л.Ш., Стародубцева Е.Б. Современный экономический словарь. -5-е изд., перераб. и доп.-М., 2006
8. Дубина А.Г., Орлова С.С., Шубина И.Ю., Хромов А.В. Excel для экономистов и менеджеров. — СПб. Питер, 2004. — 295 с.
Орлов А.И. Теория принятия решений: Учебное пособие. — М.: Издательство "Март", 2004-365с.
9.Черноморов Г.А. Теория принятия решений: Учебное пособие,-Новочеркасск: Ред. Журнал.,2002,-276стр.
10.Петровский А.Б. Теория принятия решений. –М: Академия,2009г.-400с.
