Министерство образования РФ
ФГБОУВПО Брянский государственный технический
университет
Кафедра «Высшая математика»
Курсовая работа
По теме: Сетевое планирование
Всего ___ листов.
Руководитель
_____________ Андросенко В.А.
«_____»______________2012 г.
Студент гр.12-БАС
____________ Лузик С.В.
«_____»______________2012 г.
Содержание
Введение………………………………………………………………...................3
1. Понятие сетевого планирования……………………………………………….4
2. Метод постарения сетевого графика………..……………….………………...5
3. Критический путь………………..……..……………………………………...10
4. Временной график…………………………………..…………………..……..13
5. Критические и не критические процессы…………………………………....14
6. PERT и CPM…………………………………………………………...…....…15
7. Сетевое планирование в России……………………………………...…....…16
8. Заключение..…………………………………………………………...…....…17
9. Литература...…………………………………………………………...…....…18
Введение
Одной из проблем человеческой деятельности всегда была ее организация. Даже при охоте на мамонта существовал некий порядок действий (определявшийся традициями и обрядами).
Я, конечно, на мамонтов не охотился, но можно предположить, что сначала нужно собрать охотников, потом шаман должен вызвать духов, совершив некий обряд, после старейшина должен решить, куда идти охотиться на мамонта и т. д.
Таким образом, уже в столь “простой” области деятельности был определен некий порядок, причем одни действия должны обязательно предшествовать другим, хотя некоторые действия и могут выполняться параллельно.
Проблема составления графика работы современного предприятия несравненно сложнее описанной выше проблемы, и уже давно развиваются методы организации, то есть методы, обеспечивающие контроль над выполнением проекта, предсказание критических моментов (наиболее трудных мест). Очевидно, что практически любой проект можно разбить на некоторое множество процессов, связанных отношением предшествования, причем некоторые процессы являются критическими, то есть их нужно выполнить точно в срок.
(Если люди, загоняя мамонта в ловушку, не зажгут факелы вовремя, то мамонт их растопчет...)
Ниже мы рассмотрим один из подходов к данной проблеме. Примеры, которые будут приводиться, взяты у И. В. Романовского [1] (до пункта 1.4) и Хэмди А. Таха [2] (начиная с пункта 1.4 включительно).
Понятие сетевого планирования
Для того чтобы “охватить взглядом” сложный проект целиком его нужно наглядно представить (визуализировать). Сетевое планирование возникло для описания достаточно сложных проектов средствами теории графов. Таким образом, возникает первый вариант представления:
Пример Сопоставим каждому процессу вершину ориентированного графа, а дугой обозначим отношение предшествования.
Данное представление оказывается неудобным (не наглядным). Рассмотрим пример, приводимый И. В. Романвским в [1].
Пусть наш проект состоит из процессов: {a,b,c,d,e,f,g}, причем это множество разбито на две группы: A = {a,b,c} B = {d,e,f,g}, где любой процесс из A предшествует любому процессу из B. Есть два исключения: a не предшествует e и c не предшествует d.
Попробуем изобразить
данную ситуации на графе тем методом,
который мы приняли в примере.[7]
Данное представление трудно назвать наглядным, потому как упомянутые выше исключения сложно заметить на представлении в виде графа.
Существует другой подход, в котором для обозначения процесса используется дуга, вершина же называется событием, и устанавливает отношение предшествования. Что такое событие мы поясним позже.
Для данного представления должны быть выполнены следующие утверждения:
(i) Каждый процесс в проекте представим ровно одной дугой.
(ii) Каждый процесс идентифицируется двумя вершинами.
Второе свойство запрещает наличие пары конкурирующих процессов между двумя вершинами.[8]