Сетевая модель проекта

Сетевая модель проекта (строительство, разработка и производство сложных объектов и др.). Сетевой моделью (СМ) называется экономико-математическая модель, отражающая весь комплекс работ и событий, связанных с реализацией проекта в их логической и технологической последовательности и связи. В СПУ применяются связные, ориентированные графы без циклов, имеющие одну начальную и одну конечную вершину. Основные понятия сетевой модели: событие, работа, путь. Работа характеризует любое действие, требующее затрат времени или ресурсов. Работами считаются и процессы, не требующие затрат времени и ресурсов, а устанавливающие зависимости выполнения работ. Такие работы называются Работа обозначается парой чисел (i,j) где i - номер события, являющимся начальным для данной работы, j - номер события, являющимся конечным для данной работы, в которое она входит. Работа не может начаться раньше, чем свершится событие, являющееся для нее начальным. Каждая работа имеет свою продолжительность t(i,j). Работы на графах обозначаются дугами (стрелками), фиктивные работы обозначаются пунктирными стрелками. Событиями изображаются кружками, внутри которых записывается номер события. В моделях СПУ имеется одно начальное событие (номер 0), одно конечное событие или завершающее (номер N) и промежуточные события (номер i). В графической интерпретации сетевой модели работы представляются дугами, а события - вершинами графа. Путь - цепочка следующих друг за другом работ (дуг), соединяющих начальную и конечную его вершины. Полный путь L - путь, начало которого совпадает с начальным событием сети, а конец - с завершающим. Продолжительность пути определяется суммой продолжительностей составляющих его работ. Путь, имеющий максимальную продолжительность, называют критическим (обозначение Lкр ). Продолжительность критического пути обозначается как tкр _. Работы, принадлежащие критическому пути, называются критическими. Их несвоевременное выполнение ведет к срыву сроков всего комплекса работ. Сетевая модель должна удовлетворяет следующим требованиям: Не должно быть событий с одинаковыми номерами. Для каждой работы (i,j) должно выполняться i <j Характеристики элементов сетевой модели При расчетах для сетевой модели определяются следующие характеристики ее элементов. Характеристики событий 1. свершения события характеризует самый ранний срок завершения всех путей, в него входящих. Этот показатель определяется «прямым ходом» по графу модели, начиная с начального события сети. 2. характеризует самый поздний срок, после которого остается ровно столько времени, сколько требуется для завершения всех путей, следующих за этим событием. Этот показатель определяется «обратным ходом» по графу модели, начиная с завершающего события сети. 3. показывает, на какой максимальный срок можно задержать наступление этого события, не вызывая при этом увеличения срока выполнения всего комплекса работ. Резервы времени для событий на критическом пути равны нулю, R 0. Характеристики работы Ранний срок начала работы: . Поздний срок начала работы: Поздний срок окончания работы: Резервы времени работ: * полный резерв - * -часть полного резерва, на которую можно увеличить продолжительность работы, не изменив позднего срока ее начального события; свободный резерв независимый резерв - - запас времени, при котором все предшествующие работы заканчиваются в поздние сроки, а все последующие - начинаются в ранние сроки. Использование этого резерва не влияет на величину резервов времени других работ. Характеристики путей равна сумме продолжительностей составляющих ее работ. Резерв времени пути равен разности между длинами критического пути и рассматриваемого пути. Резерв времени пути показывает, на сколько может увеличиться продолжительность работ, составляющих данный путь, без изменения продолжительности срока выполнения всех работ. В сетевой модели можно выделить так называемый критический путь. Критический путь состоит из работ, у которых полный резерв времени равен нулю, кроме этого, резерв временивсех событий i на критическом равен 0. Длина критического пути определяет величину наиболее длинного пути от начального до конечного события сети и равна. Заметим, что в проекте может быть несколько критических путей.