Заказ работы

Заказать
Каталог тем

Заказ научной авторской работы

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

Предположим, что при составлении проекта процесса консолидации данных в рамках холдингового объединения выделено 12 событий (такие как "формирование финансовой информации", "трансформация российской отчетности в стандарты GAAP", "проверка полученных сведений головной компанией дивизиона" и т.д. вплоть до конечного события – "формирования консолидированного финансового отчета холдинга" в рамках оговоренных выше уровней формирования информационной базы для составления консолидированного отчета): 0, 7, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11 и 24 связывающие их работы: (0, 7), (0, 2), (0, 3), (7, 2), (7, 4), (7, 5), (2, 3), (2, 5), (2, 7), (3, 6), (3, 7), (3, 10), (4, 8), (5, 8), (5, 7), (6, 10), (7, 6), (7, 8), (7, 9), (7. 10), (8, 9), (9, 11), (10, 9), (10, 11). Выполним задачу составления и упорядочивания сетевого графика.

Как следует из перечня работ, исходным событием сетевого графика является событие 0 – "инициализация сбора первичной бухгалтерской информации" (ему не предшествуют никакие работы), а завершающимсобытие 11 – "завершение формирования консолидированного отчета холдинга" (за ним не следует ни одна работа). Полагая на сетевых графиках изменение времени слева направо, поместим событие 0 в левую часть графика, а событие 11 – в правую часть, разместив между ними промежуточные события в некотором порядке, соответствующем их номерам (рис. 13). События свяжем работами-стрелками в соответствии с перечнем работ.

Рис. 13. Модель сетевого графика

Построенный сетевой график удовлетворяет сформулированным выше правилам, предъявляемым к его построению. Однако этот график не полностью упорядочен.

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

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

Поместив в I слое начальное событие 0 (рис. 14), мысленно вычеркнем из графика (см. рис. 13) это событие и все выходящие из него работы-стрелки. Тогда без входящих стрелок останется событие 1, образующее II слой. Вычеркнув мысленно событие 1 и все выходящие из него работы, увидим, что без входящих стрелок остаются события 4 и 2, которые образуют III слой. Продолжая указанную процедуру вычеркивания, получим IV слой с событиями 5 и 3, V слойс событием 7, VI слой -с событиями 8 и 6, VII слойс событием 10, VIII слой -с событием 9 и, наконец, IX слойс событием 11.

Рис. 14. Упорядоченная модель сетевого графика

Теперь видим, что первоначальная нумерация событий не совсем правильная: так, событие 6 лежит в VI слое и имеет номер, меньший, чем событие 7 из предыдущего слоя. То же можно сказать о событиях 9 и 10. Порядок нумерации событий, расположенных в одном вертикальном слое, принципиального значения не имеет, так что нумерация одного и того же сетевого графика может быть неоднозначной.

Одно из важнейших понятий сетевого графикапонятие пути[1].

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

Критическим путем называется наиболее продолжительный полный путь в сетевом графике. Критическими называются также работы и события, расположенные на этом пути. Быстрее, чем за время критического пути комплекс работ выполнен быть не может.

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

Временные параметры сетевых графиков

Для анализа построенного сетевого графика процесса консолидации данных, выявления точек напряженности и резервов времени необходимо знать все временные характеристики выполняемых работ. Основные временные параметры сетевых графиков приведены в табл. 1.

Рассмотрим содержание и расчет указанных параметров.

Параметры событий. Как уже отмечалось, событие не может наступить прежде, чем свершатся все предшествующие работы. Поэтому ранний (или ожидаемый) срок tp(i) свершения i-го события определяется продолжительностью максимального пути, предшествующего этому событию:

,

где Lпi, – любой путь, предшествующий i-му событию, т.е. путь от исходного до i-го события сети.



[1] Хазанова Л.Э. Математическое моделирование в экономике: учебное пособие. – М.: БЕК, 1998. – 141 с.

 

 

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


* поля отмеченные звёздочкой, обязательны для заполнения!

Тема работы:*
Вид работы:
контрольная
реферат
отчет по практике
курсовая
диплом
магистерская диссертация
кандидатская диссертация
докторская диссертация
другое

Дата выполнения:*
Комментарии к заказу:
Ваше имя:*
Ваш Е-mail (указывайте очень внимательно):*
Ваш телефон (с кодом города):

Впишите проверочный код:*    
Заказ курсовой диплома или диссертации.

Горячая Линия


Вход для партнеров