WWW.REFERATCENTRAL.ORG.UA - Я ТУТ НАВЧАЮСЬ

... відкритий, безкоштовний архів рефератів, курсових, дипломних робіт

ГоловнаІнформатика, Компютерні науки → Розробки програмно-апаратного комплексу тарифікації і білінга телефонних розмов та інтернету - Дипломна робота

Розробки програмно-апаратного комплексу тарифікації і білінга телефонних розмов та інтернету - Дипломна робота

    13

    тестування програми

    14

    виправлення помилок

    15

    аналіз отриманих результатів

    16

    написання пояснювальної записки

    17

    завершення роботи

Таблиця 2 – Види робіт та їх тривалості

    № події

    Вид роботи

    Тривалість

    1-2

    отримання технічного завдання

    3

    2-3

    вибір програмних і апаратних засобів

    4

    2-4

    розгляд аналогічних систем

    5

    2-5

    підбір літератури і документації

    9

    3-6

    визначення робочих характеристик ОС

    2

    4-6

    визначення необхідних властивостей і характеристик системи

    2

    6-7

    розробка структури системи

    10

    5-7

    узгодження структури з даними стандартами

    2

    6-7

    розробка загальної блок-схеми

    5

    8-9

    визначення модулів програми1

    6

    9-10

    визначення модулів програми2

    5

    10-11

    розробка БД програми1

    2

    11-12

    розробка БД програми2

    4

    7-8

    розробка користувацького інтерфейсу

    3

    12-13

    відладка програми

    2

    13-14

    тестування програми

    2

    14-15

    виправлення помилок

    1

    15-16

    аналіз отриманих результатів

    1

    16-17

    написання пояснювальної записки

    18

    17-18

    завершення роботи

    2

Для отримання сіткового графіку (рис. 7.1) знаходимо критичний шлях і розраховуємо ранній і пізній строки подій, а також резерв часу подій.

Оскільки в нашому випадку сітковий графік має розгалужені вітки, тому для знаходження критичного шляху знайдемо максимальні тривалості процесів на розгалужених ділянках:

L1-2-3-6-7-8-9-10-11-12-13-14-15-16 = 54,

L 1-2-4-6-7-8-9-10-11-12-13-14-15-16 = 60,

L 1-2-5-7-8-9-10-11-12-13-14-15-16 = 59.

Отже, критичний шлях Lкр = 60 днів.

На рисунку 1 критичний шлях виділено товстою лінією.

Рисунок 7.1 – Сітковий графік

Розрахуємо для даного графіка ранні і пізні строки подій за формулами (7.1) – (7.4), а також вільний і повний резерви за формулами (7.5) – (7.6).

Отримані результати заносимо у табл. 3.

З табл. 3 випливає, що деякі події мають нульовий резерв часу, тобто для цих подій найбільший допустимий строк дорівнює найменшому очікуваному. Вихідна і заключна події також мають нульовий резерв часу. Таким чином, найбільш простий та надійний спосіб виявлення критичного шляху – це визначення всіх послідовно розміщених подій, які мають нульовий резерв часу.

Можна переконатись, що знайдений попереднім методом критичний шлях співпадає з критичним шляхом, знайденим з допомогою резерву часу подій.

Таблиця 3 – Таблиця часу і резервів подій

    Робота

    Тij

    Ранні строки

    Пізні строки

    Резерви

    Tр.поч(i,j)

    Tр.зак(i,j)

    Tп.поч(i,j)

    Tп.зак(i,j)

    Rп

    Rв

    1

    2

    3

    4

    5

    6

    7

    8

    1-2

    3

    0

    3

    0

    3

    0

    0

    2-3

    4

    3

    7

    4

    8

    1

    1

    2-4

    5

    3

    8

    18

    8

    0

    0

    2-5

    9

    3

    12

    10

    18

    6

    6

    3-6

    2

    8

    10

    10

    10

    0

    0

    4-6

    2

    7

    9

    20

    10

    0

    0

    6-7

    10

    10

    20

    25

    20

    0

    0

    5-7

    2

    12

    14

    20

    20

    6

    6

    7-8

    5

    20

    25

    20

    25

    0

    0

    8-9

    6

    25

    31

    25

    31

    0

    0

    9-10

    5

    25

    31

    25

    31

    1

    1

    10-11

    2

    25

    31

    25

    31

    4

    4

    11-12

    4

    25

    31

    25

    31

    2

    2

    12-13

    3

    31

    34

    31

    34

    0

    0

    13-14

    2

    34

    36

    34

    36

    0

    0

    14-15

    2

    36

    38

    36

    38

    0

    0

    15-16

    1

    38

    39

    38

    39

    0

    0

    16-17

    1

    39

    40

    39

    40

    0

    0

    17-18

    18

    40

    58

    40

    58

    0

    0

    18-19

    2

    58

    60

    58

    60

    0

    0

Loading...

 
 

Цікаве