МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ

Филиал федерального государственного бюджетного образовательного учреждения

высшего профессионального образования

«Кемеровский государственный университет»

в г. Анжеро-Судженске

«1» марта 2013 г.

РАБОЧАЯ ПРОГРАММА

по дисциплине «СЕТЕВЫЕ МОДЕЛИ ПЛАНИРОВАНИЯ И УПРАВЛЕНИЯ» (СД.В1.2) для специальности 080116 «Математические методы в экономике»

факультет: информатики, экономики и математики курс: 4 семестр: 8 лекции: 18 часов лабораторные занятия: 36 часа самостоятельная работа: 38 часов всего часов: 92 экзамен: 8 семестр Составитель: професор кафедры математики, д-р физ.-мат.наук Р. Т. Якупов Анжеро-Судженск – 2013 г.

Рабочая программа составлена на основании:

«ГОСУДАРСТВЕННОГО ОБРАЗОВАТЕЛЬНОГО СТАНДАРТА

ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ»

Рабочая программа обсуждена на заседании кафедры математики Протокол №6 от «31» января 2013 г.

Зав. кафедрой_ Якупов Р.Т.

(Ф.И.О., подпись) Одобрено методической комиссией Протокол №8 от «26» февраля 2013 г.

Председатель _ Якупов Р.Т.

(Ф.И.О., подпись)

ПОЯСНИТЕЛЬНАЯ ЗАПИСКА

Целями освоения дисциплины «Сетевые модели планирования и управления» являются:

– изучение современных методов математического моделирования задач сетевого планирования и управления;

– овладение навыками использования методов сетевого планирования и управления при решении практических задач.

Дисциплина «Сетевые модели планирования и управления» входит в вариативную часть цикла специальных дисциплин, изучается по выбору студентов.

Для освоения данной дисциплины студент должен обладать знаниями и умениями, полученными при изучении дисциплин математический анализ, теория вероятностей, математические методы и модели исследования операций, экономико-математическое моделирование, информатика, численные методы, экономическая теория.

Полученные в результате освоения дисциплины знания могут быть использованы при написании дипломной работы и в профессиональной деятельности выпускника.

ТЕМАТИЧЕСКОЕ ПЛАНИРОВАНИЕ

Используемые СамостояОбъем наглядные и тельная Формы № Темы Лекц. Практ. Лаб.

часов методические работа контроля пособия студентов Метод CPM 1. Коллокви решения задач ум, сетевого контроль 56 12 22 ная планирования и работа управления Метод PERT 2. Коллокви решения задач ум,

ОСНОВНЫЕ ЗНАНИЯ, УМЕНИЯ И НАВЫКИ

В результате освоения дисциплины студент должен:

– сущность задач планирования и управления комплексами работ (проектами);

– критерии оценки результативности управления;

– математические методы построения моделей управления проектами;

– создавать и использовать для решения задач сетевого планирования и управления;

– пользоваться программными средствами для решения модели сетевого планирования и управления;

владеть:

– терминологией сетевого планирования и управления;

– навыками использования современного программного обеспечения для решения задач сетевого планирования и управления.

СОДЕРЖАНИЕ ДИСЦИПЛИНЫ

Метод CPM решения задач сетевого планирования и управления Сетевой график типа «работы-связи». Правила построения сетевых графиков. Фиктивные работы и события. Упорядочение сетевого графика. Линейная диаграмма проекта. Временные параметры сетевых графиков. Параметры событий. Временные параметры работ. Резерв времени пути. Полный резерв времени работы. Частный резерв времени работы I вида. Частный резерв времени работы II вида. Независимый резерв времени работы. Коэффициент напряженности работы. Зоны критичности. Частная оптимизация стоимости проекта.

Оптимизация продолжительности проекта. Комплексная оптимизация/ Лабораторные занятия Упорядочение сетевого графика. Построение линейной диаграммы проекта. Расчет по ней основных параметров сетевого графика. Вычисление временных параметров и резервов сетевого графика. Оценка напряженности выполнения проекта.

Метод PERT решения задач сетевого планирования и управления Понятие о методе оценки и пересмотра планов (PERT). Отличие метода PERT от метода CPM. Оценка основных параметров сетевого графика в методе PERT. Бета-распределение.

Сетевое планирование в условиях статистической неопределенности. Применение метода статистических испытаний для оценки продолжительности комплекса работ.

Лабораторные занятия Оценка вероятностных характеристик основных параметров сетевого графика в методе PERT. Применение метода Монте-Карло для оценки продолжительности комплекса работ в задачах сетевого планирования в условиях статистической неопределенности.

УЧЕБНО-МЕТОДИЧЕСКИЕ МАТЕРИАЛЫ ПО ДИСЦИПЛИНЕ

ОСНОВНАЯ ЛИТЕРАТУРА

1. Афанасьев М.Ю., Суворов Б.П. Исследование операций в экономике: модели, задачи, решения: учеб. пособие. – М.: ИНФРА-М, 2003. – 444 с.

2. Афанасьев М.Ю., Багриновский К.А., Матюшок В.М. Прикладные задачи исследования операций. – М.: Инфра-М, 2006. – 352 с.

3. Исследование операций в экономике: учеб. пособие для вузов/Н.Ш. Кремер, Б.А. Путко, И.М. Тришин, М.Н. Фридман; Под ред. проф. Н.Ш. Кремера. – М.: ЮНИТИ, 2005. – 407 с.

4. Шапкин А.С., Шапкин В.А. Математические методы и модели исследования операций.

– М.: Дашков и К, 2009. – 400 с.

ДОПОЛНИТЕЛЬНАЯ ЛИТЕРАТУРА

1. Кофман А., Дебазей Г. Сетевые методы планирования.– М.: Прогресс, 1968. – 181 с.

2. Кузнецов Б.Т. Математические методы и модели исследования операций. – М.:

ЮНИТИ-ДАНА, 2005. – 390 с.

3. Экономико-математическое моделирование/под общ. ред. И.Н. Дрогобыцкого. – М.:

Экзамен, 2006. – 798 с.

4. Математические методы и модели исследования операций/под ред. В.А. Колемаева. М.: ЮНИТИ-ДАНА, 2008. – 592 с.

5. Вагнер Г. Основы исследования операций: в 3-х томах, Том 1. – М.: Мир, 1972.

6. Зайцев М.Г., Варюхин С.Е. Методы оптимизации управления и принятия решений:

примеры, задачи, кейсы. – М.: Дело, 2008. – 664 с.

7. Методы оптимизации управления для менеджеров: Компьютерно-ориентированный подход. – М.: Дело, 2008. - 303 с.

8. Просницкий А., Иванов В. Управление проектами в Microsoft Project 2010.

Самоучитель. – Киев, 2011. – 246 с.

9. Шельс И. Microsoft Excel 2007. – М.: НТ Пресс, 2009. – 432 с.

10. Васильев А.Н. Научные вычисления в Microsoft Excel: Решение практических задач. – М.: Вильямс, 2004. – 512 с.

11. Макаров Е. Инженерные расчеты в Mathcad 15. Учебный курс. – СПб.: Питер, 2011. – 400 с.

12. Плисс А.Н. Mathcad: Математический практикум для инженеров и экономистов. – М.:

Финансы и статистика, 2003. – 656 с.

КОНТРОЛЬНЫЕ РАБОТЫ И КОНТРОЛЬНЫЕ СРЕЗЫ

Примерный перечень вопросов к коллоквиумам и зачету 1. Сетевой график типа «работы-связи».

2. Правила построения сетевых графиков.

3. Введение фиктивных работ и событий.

4. Упорядочение сетевого графика.

5. Линейная диаграмма проекта. Вычисления с ее использованием.

6. Временные параметры сетевых графиков. Параметры события.

7. Временные параметры работ. Резерв времени пути.

8. Полный резерв времени работы.

9. Частный резерв времени работы I вида 10. Частный резерв времени работы II вида.

11. Независимый резерв времени работы 12. Коэффициент напряженности работы.

13. Определение коэффициента напряженности (2 формулы). Зоны критичности.

14. Частная оптимизация стоимости проекта. Приближенное решение.

15. Частная оптимизация стоимости проекта. Точное решение.

16. Оптимизация продолжительности проекта.

17. Комплексная оптимизация проекта.

18. Понятие о методе оценки и пересмотра планов (PERT). PERT - приближенный метод.

19. Отличие метода PERT от метода CPM.

20. Предположения о статистических характеристиках времени выполнения работ и времени выполнения проекта.

21. Бета-распределение и обоснование его применения в методе PERT.

22. Сетевое планирование в условиях статистической неопределенности, отличающейся от неопределенности в методе PERT.

23. Методика применения метода Монте-Карло для оценки продолжительности комплекса работ при статистической неопределенности.

1. Коэффициент напряженности работы. Формулы для вычисления коэффициента напряженности. Зоны критичности 2. Сетевой график содержит 7 событий и 11 работ. Продолжительности работ приведены в таблице.

Требуется:

а) построить линейную диаграмму проекта; найти критический путь и его длину;

б) исследовать сетевой график; найти параметры событий.

1. Упорядочение сетевого графика.

2. Построение линейной диаграммы проекта. Расчет по ней основных параметров сетевого графика.

3. Вычисление временных параметров и резервов сетевого графика.

4. Оценка напряженности выполнения проекта.

5. Оценка вероятностных характеристик основных параметров сетевого графика в методе PERT.

6. Применение метода Монте-Карло для оценки продолжительности комплекса работ в задачах сетевого планирования в условиях статистической неопределенности.

1. Осуществить упорядочение заданного сетевого графика.

2. Для заданного сетевого графика построить линейную диаграмму проекта и определить по ней время выполнения проекта.

3. Вычислить временные параметры работ для заданного сетевого графика.

4. Вычислить резервы событий для заданного сетевого графика.

5. Определить вероятностные характеристики времени выполнения проекта при использовании метода PERT для заданного сетевого графика.

6. Построить с использованием метода Монте-Карло гистограмму плотности распределения времени выполнения проекта для заданного сетевого графика при статистической неопределенности времени выполнения работ.