МИНИСТЕРСТВО
ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ
ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ
ТЮМЕНСКИЙ ГОСУДАРСТВЕННЫЙ НЕФТЕГАЗОВЫЙ УНИВЕРСИТЕТ
ИНСТИТУТ КИБЕРНЕТИКИ, ИНФОРМАТИКИ И СВЯЗИ
ОТДЕЛЕНИЕ ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ И ВЫЧИСЛИТЕЛЬНОЙ ТЕХНИКИ
Курсовой проект
по дисциплине
«Математические методы»
НА ТЕМУ
«Простейшие задачи динамического программирования. Вывод рекуррентных соотношений»
ПОЯСНИТЕЛЬНАЯ ЗАПИСКА
Студента Малышева Д.А_________________ «____» _______________2014г.
Ф.И.О. студента подпись
Группа АСОиУт-10-(9)-2
Специальность 230103.51 «Автоматизированные системы обработки информации и управления (по отраслям)»
Руководитель Косыгина Т.Н. .__________ __ «____» _______________2014г.
Ф.И.О. руководителя подпись
2014
МИНИСТЕРСТВО
ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ
ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ
ТЮМЕНСКИЙ ГОСУДАРСТВЕННЫЙ НЕФТЕГАЗОВЫЙ УНИВЕРСИТЕТ
ИНСТИТУТ КИБЕРНЕТИКИ, ИНФОРМАТИКИ И СВЯЗИ
ОТДЕЛЕНИЕ ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ И ВЫЧИСЛИТЕЛЬНОЙ ТЕХНИКИ
Задание на курсовой проект
Студент Малышев Д.А. группа АСОиУт-10-(9)-2
Тема курсового проекта: Простейшие задачи динамического программирования. Вывод рекуррентных соотношений
утверждена на заседании цикловой комиссии
протокол №1 от «19» сентября 2013 г.
Срок сдачи курсового проекта «_____»_____________20__ г.
Перечень вопросов подлежащих исследованию или разработке:
а) Актуальность и значимость темы
б) Анализ предметной области проектируемой программы
в) Разработка и описание информационного обеспечения программы
г) Разработка и описание программного обеспечения программы
д) Разработка руководства пользователя
Руководитель курсового проекта Т.Н. Косыгина
Зав. отделением Т.Н. Косыгина
Задание принял к исполнению Д.А. Малышев
Содержание
ЗАДАНИЕ НА КУРСОВОЙ ПРОЕКТ 2
ВВЕДЕНИЕ 5
Глава 1. Сетевое планирование 7
1.1 Понятие сетевого планирования 7
1.2 Основные понятия сетевого планирования 9
1.3 Правила построения сетевых моделей 11
1.4 Направления применения сетевого планирования 14
ГЛАВА 2. МЕТОДЫ СЕТЕВОГО ПЛАНИРОВАНИЯ 15
2.1. Методы сетевого планирования 15
2.2. Диаграмма Ганта и циклограмма 16
2.2 Метод критического пути (МКП) 18
2.3 Метод имитационного моделирования (метод Монте-Карло) 21
2.4 Метод оценки и пересмотра планов (ПЕРТ, PERT) 22
2.5 Метод графической оценки и анализа (GERT) 23
2.6 Дополнительные методы расчета сетевого графика 24
ГЛАВА 3. ПРАКТИЧЕСКАЯ ЧАСТЬ 26
3.1 Постановка задачи 26
3.2 Построение математической модели 26
3.3 Алгоритм решения задачи 28
Модуль Alg.tpu 28
3.4 Описание пользовательского интерфейса 29
3.5 Анализ данных 30
ЗАКЛЮЧЕНИЕ 32
составить обоснованный план выполнения комплекса работ, более эффективно по заданному критерию использовать ресурсы; 33
проводить многовариантный анализ разных решений с целью улучшения плана; 33
СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ 34
ПРИЛОЖЕНИЕ А 35
ПРИЛОЖЕНИЕ Б 39
ВВЕДЕНИЕ 4
ГЛАВА 1. СЕТЕВОЕ ПЛАНИРОВАНИЕ 6
1.1 Понятие сетевого планирования 6
1.2 Основные понятия сетевого планирования 8
1.3 Правила построения сетевых моделей 10
1.4 Направления применения сетевого планирования 13
ГЛАВА 2. МЕТОДЫ СЕТЕВОГО ПЛАНИРОВАНИЯ 14
2.1. Методы сетевого планирования 14
2.2. Диаграмма Ганта и циклограмма 15
2.2 Метод критического пути (МКП) 17
2.3 Метод имитационного моделирования (метод Монте-Карло) 20
2.4 Метод оценки и пересмотра планов (ПЕРТ, PERT) 21
2.5 Метод графической оценки и анализа (GERT) 22
2.6 Дополнительные методы расчета сетевого графика 23
ГЛАВА
3. ПРАКТИЧЕСКАЯ ЧАСТЬ
25
3.1 Постановка задачи 25
3.2 Построение математической модели 25
3.3 Алгоритм решения задачи 27
Модуль Alg.tpu 27
3.4 Описание пользовательского интерфейса 28
3.5 Анализ данных 29
ЗАКЛЮЧЕНИЕ 31
СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ 33
ПРИЛОЖЕНИЕ А 34
ПРИЛОЖЕНИЕ Б 38
ВВЕДЕНИЕ
Тема моего курсового проекта - анализ методов сетевого планирования работ по проекту.
Планирование и управление комплексом работ по проекту представляет собой сложную и, как правило, противоречивую задачу. Оценка временных и стоимостных параметров функционирования системы, осуществляемая в рамках этой задачи, производится различными методами. Среди существующих большое значение имеет метод сетевого планирования.
Методы сетевого планирования могут широко и успешно применяются для оптимизации планирования и управления сложными разветвленными комплексами работ, которые требуют участия большого числа исполнителей и затрат ограниченных ресурсов.
Следует отметить, что главной целью сетевого планирования является сокращение до минимума продолжительности проекта, таким образом, использование сетевых моделей обусловлено необходимостью грамотного управления крупными народнохозяйственными комплексами и проектами, научными исследованиями, конструкторской и технологической подготовкой производства, новых видов изделий, строительством и реконструкцией, капитальным ремонтом основных фондов и т.п.
С помощью сетевой модели руководитель работ или операции может системно и масштабно представлять весь ход работ или оперативных мероприятий, управлять процессом их осуществления, а также маневрировать ресурсами.
Целью моего курсового проекта является рассмотрение методов сетевого планирования.
Можно выделить следующие задачи:
1) Рассмотреть понятие сетевого планирования.
2) Выделить основные понятия сетевого планирования.
3) Изучить правила построения сетевых моделей.
4) Определить направления применения сетевого планирования.
5) Изучить история сетевого планирования, как в зарубежных странах, так и в России
6) Разобрать такие методы сетевого планирования, как диаграмма Ганта, метод критического пути, метод Монте-Карло, метод оценки и пересмотра планов (PERT), метод графической оценки и анализа (GERT), а так же дополнительные методы расчета сетевого графика.