73183

Расчет временных параметров и определение критического пути сетевого графика

Лабораторная работа

Информатика, кибернетика и программирование

Событие 1: принятие решения о подборе персонала на работу; Событие 2: определение потребности в новых работниках; Событие 3: разработка требований к кандидатам на новую должность c использованием разнообразных источников: анализ работ, исследование корпоративной культуры...

Русский

2014-12-05

699.13 KB

2 чел.

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ, МОЛОДЁЖИ
И СПОРТА УКРАИНЫ

ГОСУДАРСТВЕННОЕ ВЫСШЕЕ УЧЕБНОЕ ЗАВЕДЕНИЕ
“НАЦИОНАЛЬНЫЙ ГОРНЫЙ УНИВЕРСИТЕТ”


Кафедра: программного обеспечения

компьютерных систем


Лабораторная работа №3

по курсу дискретной математики
на тему: “ Расчет  временных  параметров  и  определение критического  пути сетевого  графика”


Выполнил: студент 1-вого

курса факультета ФИТ

группы КНит-14-2
Задорожний А.А.

Проверил: Минеев А. С.




Днепропетровск-2014 г.

Вариант 6

1. Краткие теоретические сведения:

Обозначим :

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

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

                t i j  -  врем  операций ;

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

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

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

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

                 t p o -   ранний срок  окончания операции  ( i , j ) ;

                 t п о  -   поздний срок окончания операции  ( i , j ) ;

      Основные  временные  параметры  сетевого  графика  с  детерминированным  временем  выполнения  операций  рассчитываются  по следующим формулам:

     1)  ранний срок наступления события   j

                              t i p + t i j , если  к  событию  j  подходит  одна                                                                                                                              

                  t j p =                  операция

                              max {t i p + t i j}, если  к  событию  j  подходит

                                {i}                      несколько  операций

    2) поздний  срок  наступления  события  j

                               t j п - t i j   если  от  события   j  отходит одна                                                        

                  t i п  =                  операция ;

                               min {t j п - t i j}, если  от события  j  отходит    

                                 {j}                   несколько  операций

                                 

    3)  резерв времени события

                                 R  = t n - t p ;

    4)  ранний  срок  окончания  операции  ( i , j )

                                     t p о = t p  + t i j ,    при  t p o = 0

     5)  поздний  срок  окончания  операции  ( i , j )

                                            t n о = t n       

         6) полный резерв времени операции  ( i , j )

                          R n = Tn Tp t i j ;

где  R n - максимальное  врем  на  которое  можно  отсрочить  или увеличить  продолжительность  работы  ( i , j )  не  изменя  директивного  или  раннего  срока  наступления  завершающего  события R п принимают минимальные  значения для  операций  лежащих на критическом  пути  эти   минимальные  значения  равны  нулю если директивный срок наступления завершающего события не задан или превышает начало выполнения операций на   врем равное продолжительности  критического пути.

      Критический  путь  сетевого  графика   Lкр - это  последовательность операций   продолжительность   которых   составляет   максимальное врем  выполнения  всего  комплекса  операций  Продолжительность критического  пути  называют  критическим  временем  Tkp  Критический  путь Lkp  определяется  как  последовательностью  операций   с  наименьшим  полным  резервом

      Расчет  t p o и  t p ведется   от   начала  сетевого  графика  к концу а расчет  t n   и  t n о - от  конца к  началу  При  этом  для  конечного  события   t p = t n  

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

2. Сетевой граф и вариант исходных данных:

2.1 Вариант исходных данных:

i , j    

1, 2

1, 3

2, 3

2, 5

3, 4

3, 6

4, 5

4, 6

4, 7

5, 7

6,7

 Вариант                                               Значение tij

6

13

4

8

5

8

5

9

6

8

6

10

2.2 Cетевой граф:

4. Практическое применение графа:

4.1 Практическая сторона графа:

Подбор персонала на работу.

4.2 События графа:

Событие 1: принятие решения о подборе персонала на работу;

Событие 2: определение потребности в новых работниках;

Событие 3: разработка требований к кандидатам на новую должность c использованием разнообразных источников: анализ работ, исследование корпоративной культуры;

Событие 4: поиск и привлечение кандидатов на вакантную должность: маркетинговые исследования рынка труда;

Событие 5: сбор информации о кандидатах на вакантную должность: резюме, анкеты, интервью по телефону, проверка рекомендаций и т.д.;

Событие 6: оценивание  кандидатов на вакантную должность с использованием традиционных и нетрадиционных методов и процедур: интервью, тестирование, графологическая экспертиза, проверка на полиграфе и т.д.;

Событие 7: принятие решения о заполнении вакансии, трудоустройство, введение в должность, адоптация.

5. Полный расчет сетевого графа:

5.1 Ранний срок:

tp(1)=  0  

tp(2)= t1,2 = 13

tp(3)=max{tp(2) + t2,3 ; tp(1) + t1,3}=max{4; 21}= 21

tp(4)= tp(3)+t3,4 = 21 + 8 = 29

tp(5)=max{tp(2) + t2,5 ; tp() + t4,5}=max{38; 18}= 38

tp(6)=max{tp(4) + t2,5 ; tp(3) + t3,6}=max{35; 26}= 35

tp(7)=max{tp(5) + t5,7 ; tp(4) + t4,7 tp(6) + t6,7}=max{44; 37; 45}= 45

5.2 Поздний срок:

 tn(7) = tp(7) = 45

        tn(6) = tn(7) - t6,7 = 45 - 10 = 35

        tn(5) = tn(7) - t5,7 = 45 - 6 = 39

        tn(4)=min{ tn(5) - t4,5 ; tn(6) - t4,6 ; tn(7) - t4,7 }= min{30; 29; 37}=29

        tn(3)=min{tn(4) - t3,4 ; tn(6) - t3,6}=min{21; 30}=21

        tn(2)=min{tn(5) - t2,5 ; tn(3) – t2,3}=min{34; 13}=13

        tn(1)=min{tn(2) - t1,2 ; tn(3) - t1,3}=min{13-13; 17}= 0

        Дл  начального  события  должно  выполняться  условие (выполняется):

       tp(1) = tn (1) = 0.

5.3 Резерв времени по событиям:

R( i ) = tn( i ) - tp( i ).

R(1) = 0;   

R(2) = 13-13 = 0;  

R(3) = 21-21 = 0;

R(4) = 29-29 = 0;  

R(5) = 39-38 = 1;  

R(6) = 35-35 = 0;

R(7) = 45-45 = 0.

5.4 Критический путь:

Критический  путь проходит  по  событиям: 1, 2,  3, 4,  6,  7.

Lкр = tp(7) = 45

5.5 Ранний срок окончания работы (i, j):

                     tp.o(i , j)=tp(i) +  ti,j;

                     tp.o(1,2)=tp(1) + t1,2 = 0+13=13;

                     tp.o(1,3)=tp(1) + t1,3 = 0+4 = 4;

                     tp.o(2,3)=tp(2) + t2,3 = 13+8=21;

                     tp.o(2,5)=tp(2) + t2,5 = 13+5=18;

                     tp.o(3,4)=tp(3) + t3,4 = 21+8=29;

                     tp.o(3,6)=tp(3) + t3,6 = 21+5=26;

                     tp.o(4,5)=tp(4) + t4,5 = 29+9=38;

                     tp.o(4,6)=tp(4) + t4,6 = 29+6=35;

                     tp.o(4,7)=tp(4) + t4,7 = 29+8=37;

                     tp.o(5,7)=tp(5) + t5,7 = 38+6=44;

                     tp.o(6,7)=tp(6) + t6,7 = 35+10=45;

5.6 Поздний срок окончания работы (i, j):

      tn.o (1,2) = tn(2) = 13;           tn.o (2,3) = tn(3) = 21;

      tn.o (1,3) = tn(3) = 21;           tn.o (2,5) = tn(5) = 39;

      tn.o (3,4) = tn(4) = 29;           tn.o (4,5) = tn(5) = 39;

      tn.o (3,6) = tn(6) = 35;           tn.o (4,6) = tn(6) = 35;

      tn.o (5,7) = tn(7) = 45;           tn.o (4,7) = tn(7) = 45.

      tn.o (6,7) = tn(7) = 45;

5.7 Полный резерв времени работы  (i, j):

                   Rn(i, j)  = tn (j)  - tp(i) -   ti,j;

                   Rn(1,2) = tn (2) - tp(1) -  t1,2 = 13-0-13=0;

                   Rn(1,3) = tn (3) - tp(1) -  t1,3 = 21-0-4=17;

                   Rn(2,3) = tn (3) - tp(2) -  t2,3 = 21-13-8=0;

                   Rn(2,5) = tn (5) - tp(2) -  t2,5 = 39-13-5=21;

                   Rn(3,4) = tn (4) - tp(3) -  t3,4 = 29-21-8=0;

                   Rn(3,6) = tn (6) - tp(3) -  t3,6 = 35-21-5=9;

                   Rn(4,5) = tn (5) - tp(4) -  t4,5 = 39-29-9=1;

                   Rn(4,6) = tn (6) - tp(4) -  t4,6 = 35-29-6=0;

                   Rn(5,7) = tn (7) - tp(5) -  t5,7 = 45-38-6=1;

                   Rn(6,7) = tn (7) - tp(6) -  t6,7 = 45-35-10=0;

6. Расчет сетевого графа с использованием программы GRAF:

7. Выводы по лабораторной работе:

Работа  (2 5) имеет  большой резерв времени  (21) значит можно с этой работы снять  на  данном этапе ресурсы   и  перебросить их на работы   лежащие   на   критическом  пути  Аналогично работа (1 3) имеет резерв времени равный 17, а (3, 6) – 9.  Работы (4 5) и (5, 7) считаем под критическими (1) а работы с нулевым резервом времени

((1, 2), (2, 3), (3, 4), (4, 6), (6, 7)) — критические На рисунке критический путь отмечен жирной линией


 

А также другие работы, которые могут Вас заинтересовать

30118. Хромосомные мутации и геномные мутации 16.53 KB
  Хромосомные мутации и геномные мутации. Различают два основных типа хромосомных мутаций: численные хромосомные мутации и структурные хромосомные мутации. В свою очередь численные мутации делятся на анэуплоидии когда мутации выражаются в утрате или появлении дополнительной одной либо нескольких хромосом и полиплоидии когда увеличивается число гаплоидных наборов хромосом. Потерю одной из хромосом называют моносомией а возникновение дополнительной хромосомы у любой пары хромосом трисомией.
30119. Модификационная (фенотипическая) изменчивость 16.63 KB
  Характеристика: обратимость изменения исчезают при смене специфических условий окружающей среды спровоцировавших их групповой характер изменения в фенотипе не наследуются наследуется норма реакции генотипа статистическая закономерность вариационных рядов затрагивает фенотип при этом не затрагивая сам генотип.По размаху нормы реакции узкая более характерна для качественных признаков широкая более характерна для количественных признаков 3.По длительности: есть лишь у особи или группы особей которые подверглись влиянию...
30120. Генетика популяций. Генетическая структура популяций и идеальная популяция 37.55 KB
  При описании систем скрещивания в идеальной популяции широко используется понятие панмиксии – случайного свободного скрещивания при котором вероятность встречи гамет не зависит ни от генотипа ни от возраста скрещивающихся особей. Если исключить половой отбор то к панмиктической популяции применима концепция гаметного резервуара согласно которой в популяции в период размножения формируется гаметный резервуар генный пул включающий банк женских гамети банк...
30121. Наследственные и врожденные болезни 15.44 KB
  Наследственные и врожденные болезни: НАСЛЕ́ДСТВЕННЫЕ БОЛЕ́ЗНИ патологические состояния организма обусловленные изменениями генетического материала мутациями. В широком смысле термин наследственные болезни включает не только хромосомные и генные болезни вызываемые соответствующими мутациями но и мультифакториальные болезни развитие которых связано с взаимодействием нормальных полиморфных генов формирующих предрасположенность к заболеванию с факторами внешней среды. Условно к наследственным болезням можно также отнести болезни...
30122. Методы диагностики наследственных болезней 29.39 KB
  Методы диагностики наследственных болезней: 1.Генеалогический метод диагностики наследственных болезней – один из важнейших методов в генетике он представляет собой систему изучения заболеваемости в роду с составлением соответствующей родословной. В настоящее время известно более 50 наследственных заболеваний связанных с полом.Биохимикогенетические методы диагностики наследственных болезней исследования широко применяются в диагностике наследственных заболеваний обмена веществ и других форм.
30123. Хромосомные синдромы 19.27 KB
  Хромосомные синдромы: Хромосомные синдромы с числовыми нарушениями аутосом: Синдром Дауна трисомия по хромосоме 21 одна из форм геномной патологии при которой чаще всего кариотип представлен 47хромосомами вместо нормальных 46 поскольку хромосомы 21й пары вместо нормальных двух представлены тремя копиями трисомия см. Существует ещё две формы данного синдрома: транслокация хромосомы 21 на другие хромосомы чаще на 15 реже на 14 ещё реже на 21 22 и Yхромосому 4 случаев и мозаичный вариант синдрома 5 . Синдром получил...
30124. Кариотип 17.21 KB
  Кариотип это совокупность признаков полного набора хромосом соматических клеток организма на стадии метафазы III фаза деления клетки – их количество размер форма особенности строения. Исследование кариотипа проводят методом световой микроскопии с целью выявления патологии хромосом. Чаще всего это исследование проводят у детей для выявления заболеваний обусловленных нарушениями в хромосомах и у супругов при бесплодии или привычном невынашивании беременности. Выявление хромосомных перестроек в этом случае позволяет установить причину...
30125. Генетический контроль синтеза ферментов 16.67 KB
  Генетический контроль синтеза ферментов. Однако под действием некоторых сигналов синтез индуцибельных ферментов повышается. coliв присутствии лактозы образуется ряд ферментов участвующих в катаболизме этого дисахарида. Репрессор связывается со специфическим участком ДНК и блокирует транскрипцию генов ответственных за синтез определенных ферментов.
30126. Создание устройства для дистанционного мониторинга основных физиологических показателей человека, программного обеспечения для регистрации частоты сердечных сокращений и температуры тела 3.2 MB
  Устройство для дистанционного мониторинга физиологических показателей человека позволяет удалённо следить за температурой и частотой пульса пациента. Устройство закрепляется на внутренней стороне плеча, что позволяет точнее измерять температуру.