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)) — критические На рисунке критический путь отмечен жирной линией


 

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

23357. ИЗУЧЕНИЕ ЗАКОНОВ ПОЛЯРИЗАЦИИ СВЕТА 107.5 KB
  Направление плоскости поляризации можно изменить и контролировать с помощью лимба на поляризаторе. Снять с оптической скамьи анализатор и поляризатор. Поставить поляризатор и измерить фототок обусловленный плоскополяризованным светом ip .
23358. СЛОЖЕНИЕ ОДНОНАПРАВЛЕННЫХ И ВЗАИМНОПЕРПЕНДИКУЛЯРНЫХ КОЛЕБАНИЙ 383.5 KB
  СЛОЖЕНИЕ ОДНОНАПРАВЛЕННЫХ И ВЗАИМНОПЕРПЕНДИКУЛЯРНЫХ КОЛЕБАНИЙ. Цель работы: изучение эффектов возникающих при сложения однонаправленных и взаимно перпендикулярных гармонических колебаний. Представим каждое из колебаний как проекцию на ось X вектора длиной равной амплитуде вращающегося по часовой стрелке с угловой скоростью  рис. Тогда результат сложения колебаний можно представить как проекцию суммарного вектора .
23359. Изучение влияние емкости конденсатора на период колебаний в электрическом контуре 179.5 KB
  Основы теории Рассмотрим процесс возникновения колебаний в идеальном электрическом контуре осцилляторе рис. Таким образом можно сделать вывод что частота гармонических колебаний в идеальном электрическом контуре равна корню квадратному из коэффициента при заряде q формула 2: При этом период колебаний равен формула Томсона: 6 Связь периода колебаний с величинами С и L качественно объясняется следующим образом. С увеличением...
23361. Списки та стрічки в Python 3.02 MB
  3 Дії зі списками 1.4 Методи роботи зі списками 1.1 Дожина списка 1.
23362. Функції в мові Пітон 300.73 KB
  Київ 2013 Завдання: Вивчення засобів роботи і принципів організації функції в мові Пітон.1 Функції параметри аргументи 1.2 Поверненне значення функції 1.
23363. Кортежі і словники 277.75 KB
  1 Загальні відомості 1.1 Загальні відомості 2.
23364. Робота с файлами 133.75 KB
  2 Порядок роботи с файлами 3. Методи роботи с файлом 4. Повний цикл роботи читаннязапису файла Індивідуальне завдання 1. Висновок: В даній лабораторній роботі я навчився працювати зі списками з методами роботи з файлами з режимами роботи с файлами.
23365. Юнікод 163.23 KB
  Робота с кодуванням в мові Пітон.2 Робота с Юнікодом в ручному режимі 2.3 Спрощена робота в Юнікод Індивідуальне завдання 1.