AlexVD HomePage www.EasyCOM.com.ua - новый украинский IT-портал


 пїЅпїЅпїЅпїЅпїЅпїЅпїЅпїЅпїЅ 
- Главная страница
- Новости
- Железные статьи
- Отдых и творчество
- Опросы
- Поиск по сайту
- LiveJournal
- blog.3dnews

 пїЅпїЅпїЅпїЅпїЅ 

 Опрос 
Вы знакомы с автором сайта?
Лично
Виртуально
Нет



Всего голосов: 254
Результат опроса

 пїЅпїЅпїЅпїЅпїЅпїЅпїЅ 


 Links 
пїЅпїЅпїЅпїЅпїЅ пїЅпїЅпїЅпїЅпїЅпїЅпїЅпїЅпїЅпїЅ пїЅпїЅпїЅпїЅпїЅпїЅпїЅпїЅпїЅпїЅпїЅпїЅ пїЅпїЅпїЅпїЅпїЅпїЅпїЅпїЅпїЅпїЅпїЅпїЅпїЅпїЅ пїЅпїЅпїЅпїЅпїЅпїЅ...
пїЅпїЅпїЅпїЅпїЅпїЅпїЅпїЅ пїЅпїЅпїЅпїЅпїЅпїЅ пїЅ пїЅпїЅпїЅпїЅпїЅпїЅпїЅ пїЅ пїЅпїЅпїЅпїЅпїЅпїЅ пїЅпїЅпїЅпїЅпїЅпїЅпїЅ!
 
пїЅпїЅпїЅпїЅпїЅпїЅпїЅпїЅпїЅпїЅпїЅпїЅ пїЅпїЅпїЅпїЅпїЅпїЅпїЅпїЅ пїЅпїЅпїЅ - пїЅпїЅпїЅпїЅпїЅпїЅпїЅпїЅпїЅпїЅпїЅпїЅпїЅ пїЅпїЅпїЅпїЅпїЅпїЅпїЅ пїЅпїЅпїЅпїЅпїЅпїЅпїЅпїЅпїЅ пїЅпїЅпїЅпїЅпїЅпїЅпїЅ! пїЅпїЅпїЅпїЅпїЅпїЅпїЅпїЅ пїЅпїЅпїЅпїЅ, пїЅпїЅ пїЅпїЅпїЅпїЅпїЅпїЅпїЅпїЅпїЅпїЅ пїЅ пїЅпїЅпїЅпїЅпїЅпїЅпїЅпїЅпїЅпїЅпїЅпїЅ пїЅпїЅпїЅпїЅпїЅ. пїЅпїЅпїЅпїЅпїЅ-пїЅпїЅ пїЅпїЅпїЅ пїЅпїЅпїЅпїЅпїЅпїЅпїЅпїЅпїЅпїЅ...
пїЅпїЅпїЅпїЅпїЅпїЅпїЅ пїЅпїЅпїЅ пїЅпїЅ пїЅпїЅпїЅпїЅпїЅпїЅ пїЅпїЅ пїЅпїЅпїЅпїЅпїЅпїЅпїЅпїЅпїЅпїЅ пїЅпїЅпїЅпїЅпїЅпїЅпїЅпїЅпїЅпїЅпїЅпїЅпїЅпїЅ пїЅ пїЅпїЅпїЅпїЅпїЅпїЅпїЅпїЅпїЅпїЅпїЅпїЅ, пїЅпїЅпїЅ пїЅпїЅпїЅпїЅпїЅпїЅпїЅпїЅ пїЅпїЅпїЅпїЅпїЅпїЅпїЅ пїЅпїЅпїЅпїЅпїЅпїЅ пїЅпїЅ пїЅпїЅпїЅпїЅпїЅпїЅпїЅпїЅпїЅпїЅ пїЅпїЅ.
www.bazooka.dp.ua - free seo tools. пїЅпїЅпїЅпїЅпїЅпїЅпїЅпїЅпїЅпїЅ. SEO пїЅпїЅпїЅпїЅпїЅпїЅпїЅ. пїЅпїЅпїЅпїЅпїЅпїЅ пїЅпїЅпїЅпїЅпїЅпїЅпїЅ пїЅпїЅпїЅпїЅпїЅ, пїЅпїЅпїЅпїЅпїЅ пїЅпїЅпїЅпїЅпїЅпїЅпїЅ пїЅпїЅпїЅпїЅпїЅпїЅпїЅпїЅпїЅпїЅпїЅпїЅпїЅ пїЅпїЅ пїЅпїЅпїЅ.
пїЅпїЅпїЅпїЅпїЅпїЅ пїЅпїЅпїЅпїЅпїЅпїЅпїЅпїЅпїЅпїЅпїЅпїЅ пїЅпїЅпїЅпїЅпїЅпїЅпїЅпїЅпїЅпїЅпїЅпїЅпїЅпїЅ пїЅпїЅ пїЅпїЅпїЅпїЅпїЅпїЅ пїЅпїЅпїЅпїЅпїЅпїЅпїЅпїЅпїЅпїЅ.



 Метод критического пути (Critical path) 

Метод критического пути (Critical path)

Автор: Юлия Шевченко (yu_a@ua.fm)

Критическая путь (Critical path) может изменить выполнение всего проекта в целом. Знание ваших критических путей в любой точке проекта необходимое условие успешного выполнения проекта. Критический путь - средство выделения приоритетов задачам, которые не имеют никакой возможности в изменении сроков их выполнения и затрагивают весь проект в целом.   

Для понимания основ метода критического пути следует понимать, что любая задача (событие, вершина графа)  в вашем проекте характеризуется следующими временными параметрами:

tp -  ранний  срок  наступления события;

tп -  поздний срок наступления события;

l (i,j) -  время  операций;

i  - номер  предшествующего события;

j  - номер  последующего события;

R (i,j) -  резерв  времени по операциям;

r - резерв времени по событиям;

Рассмотрим расчет критического пути на примере некого графа (проекта), состоящего из восьми вершин (задач в нашем проекте) и связями между ними с определенной продолжительностью.

 

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

Сетевой граф включает потоки задач в проекте (события, вершины графа) и взаимоотношения задач друг к другу (время операций).

1) Ранние сроки наступления событий определяются по формуле:

t р (j) = max {tр (i) + (i,j)}

Расчет  t p ведется   от   начала  сетевого  графика  к концу.

t р (a) = 0; {начало проекта}

В событие b входит одна работа (a, b) равная 2, поэтому:   

t р (b) = 0+2=2;

В  событие c входят  2  работы:  (a,c) и (b,c), потому:

t р (c) = max{ t р (a) + t ac; t р (b)+ t bc}=max {0+4; 2+1}=4;

t р (d) = max{2+3; 4+2}=6;

t р (e) = max{4+5; 6+2}=9;

t р (g) = max{9+1; 6+4}=10;

t р (h) = max{9+5; 10+4}=14;

t р (t) = max{9+6; 10+5; 14+2}=16.

2) Поздние сроки наступления событий определяются для вершин в обратном порядке по формуле:

t n (i) = min{t n (j) - (i,j)}

Расчет  начинаем от конечного события и при этом для конечного события t р (t) = t n (t).

t n (t) = t р (t) = 16;

Из события h выходят одна работа (h,t) равная 2, поэтому:

t n (h) = 16-2 = 14;

Из события g выходят  2  работы:  (g,t) и (g,h), потому:

t n (g) = min{16-5; 14-4} = 10;

t n (e) = min{16-6; 14-5; 10-1}=9;

t n (d) = min{10-4; 9-2}=6;

t n (c) = min{9-5; 6-2}=4;

t n (b) = min{6-3; 4-1}=3;

t n (a) = min{3-2; 3-3}=0.

3) Резерв времени по операциям рассчитывается по формуле:

R (i , j) = t n (j) - t р (i) - (i,j)

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

3-0-2=1;

4-0-4=0;

4-2-1=1;

6-2-3=1;

6-4-2=0;

9-4-5=0;

10-6-4=0;

9-6-2=1;

10-9-1=0;

14-9-5=0;

16-9-6=1;

14-10-4=0;

16-10-5=1

16-14-2=0;

4) Резервы времени по событиям определяются как разница между поздним и ранним сроком наступления события.

r = t n - t p

*0-0=0;

* 3-2=1;

* 3-3=0;

6-6=0;

9-9=0;

10-10=0;

14-14=0;

16-16=0;

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

Следует отметить, что резервы времени могут  быть отрицательными, если на продолжительность работ наложено директивное ограничение.

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

В ходе расчетов выяснено, что граф имеет следующие критические пути:

-          (a, c, d, g, h, t);

-          (a, c, e, g, h, t);

-          (a, c, e, h, t),

длительность каждого из которых - 16 единиц времени.

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

Результирующий вид рассчитанного сетевого графа представлен на рисунке.


Дата публикации: 08.10.2005
Страница прочитана: 5296 раз

Вернуться назад



 Авторизация 
В данный момент регистрация и авторизация на сайте запрещена