СЫКТЫВКАРСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ

Математический факультет

Кафедра информационных систем

и исследования операций в экономике

• Методические указания

• Задания к контрольной работе

• Для студентов математического и

экономического факультетов

Сыктывкар 2006

Методические указания предназначены для студентов, изучающих теоретические основы сетевого планирования самостоятельно или в рамках дисциплин «Исследование операций», «Математическое моделирование экономических систем » и др.

Даются варианты контрольного задания по построению сетевого графика и расчету его временных параметров для студентов заочного отделения экономического факультета

Составитель: к.ф.-м.н. А.А.Холопов

С О Д Е Р Ж А Н И Е

Предмет сетевого планирования 5

Структурное планирование 6

Предшествование работ. События. Списки предшествования 6

Сети. Сетевой график проекта 10

Построение сетевого графика 16

Календарное планирование 22

Критическое время, критические работы, критический путь 22

Временные параметры событий 28

Временные параметры работ. 31

Диаграмма Гантта. 35

КОНТРОЛЬНЫЕ ЗАДАНИЯ 37

Рекомендуемый библиографический список 45

Предмет сетевого планирования

В процессе экономической деятельности, понимаемой в самом широком смысле, субъект этой деятельности (человек, организация, предприятие и т.п.) выполняет определённые операции или работы. По логике последовательности их выполнения и по общей цели работы объединяются в проекты (программы).

Определение. Проектом работ называется совокупность работ, взаимосвязанных логикой выполнения, общими ресурсами (временными, трудовыми и другими) и направленных на достижение некоторой общей цели. 

Считается, что работы проекта самодостаточны, т.е. для достижения цели не требуется выполнения других работ, не входящих в проект. Также считается, что совокупность работ не может быть разделена на две или более частей, между которыми нет взаимозависимости, т.е. проект не является формальным объединением меньших проектов.

Управление большими проектами, включающими до нескольких десятков тысяч работ, является сложным делом и требует научного, т.е. математического подхода, а также автоматизации расчётов. Исторически именно необходимость в 1957-58 годах в США реализации крупных проектов, в частности, скорейшего создания ракеты "Полярис" и достаточная мощность электронно-вычислительных машин в эти годы привели к созданию первых систем управления проектами CPM, PERT, основанных на методе критического пути (Critical Path Method) – центральном методе сетевого планирования. Развитие идей сетевого планирования шло на фоне бурного развития в 50-х, 60-х годах исследования операций (и стало возможным благодаря этому) – раздела математики, изучающего принципы выбора управляющих решений оперативного характера в производственной, военной, бытовой деятельности. Таким образом,

сетевое планирование – раздел исследования операций, изучающий проекты работ и управление ими.

На практике для автоматизации составления проектов работ, расчета и управления его временными и другими ресурсами широко используется пакет прикладных программ TimeLine , версии которого постоянно обновляются.