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

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

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

Розробка системи білінгу Інтернет та телефонних послуг - Пошукова робота

    Подія

    1

    визначення теми проекту

    2

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

    3

    вибір мови програмування

    4

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

    5

    розробка інформаційного забезпечення

    6

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

    7

    розробка блок-схеми

    8

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

    9

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

    10

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

    11

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

    12

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

    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...

 
 

Цікаве