Поможем написать учебную работу
Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.
Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.
Міністерство oсвіти і науки, молоді та спорту України
Київський університет імені Бориса Грінченка
Звіт до практичної роботи № 2
з предмету «Інформаційні системи комерційних підприємств»
Виконав
Студент IV курсу
гр. ІНб-1-09-4.0д
Борцов Петро І Геннадійович
2012 рік
Завдання 1
Обчислити критичний шлях за графіком, зображеному на рис.2.9 зі значеннями тривалості робіт, наведеними в табл.2.9.
Варіант 2
Таблиця 2.9. |
|||||||||||||
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
|
1 |
- |
60 |
25 |
15 |
30 |
20 |
15 |
70 |
30 |
90 |
20 |
5 |
- |
2 |
- |
30 |
15 |
20 |
25 |
30 |
45 |
45 |
25 |
60 |
40 |
7 |
- |
3 |
- |
44 |
22 |
17 |
34 |
28 |
23 |
64 |
26 |
78 |
32 |
9 |
- |
4 |
- |
24 |
17 |
18 |
26 |
19 |
31 |
69 |
33 |
82 |
15 |
3 |
- |
5 |
- |
36 |
24 |
19 |
25 |
12 |
18 |
55 |
24 |
80 |
22 |
4 |
- |
6 |
- |
57 |
32 |
24 |
18 |
28 |
21 |
59 |
24 |
35 |
27 |
6 |
- |
7 |
- |
29 |
18 |
14 |
37 |
16 |
44 |
38 |
29 |
51 |
22 |
8 |
- |
8 |
- |
37 |
20 |
17 |
18 |
21 |
16 |
40 |
27 |
28 |
30 |
7 |
- |
9 |
- |
18 |
19 |
31 |
30 |
35 |
29 |
38 |
21 |
43 |
19 |
4 |
- |
10 |
- |
21 |
27 |
14 |
34 |
22 |
35 |
30 |
27 |
12 |
40 |
6 |
- |
Розвязок
Етап 1. Складання переліку робіт
Припустимо, що ми становимо проект подорожей у часі у британській поліцейській будці.
У результаті аналізу виділяємо перелік робіт із проекту й оцінюємо їхню тривалість у днях. Результати затягаємо в табл.1.
Таблиця 1 |
||
№ |
Назва роботи |
Тривалість |
1 |
Початок проекту |
- |
2 |
Придбання британської поліцейської будки. |
30 |
3 |
Фарбування у синій колір |
15 |
4 |
Купівля устаткування для часових двигунів |
20 |
5 |
Установка устаткування |
25 |
6 |
Підбір Доктора с Галіфреї |
30 |
7 |
Ознайомлення персоналу з умовами праці |
45 |
8 |
Пробний запуск бутки |
45 |
9 |
Прийняти участь у міжчасовій війні |
25 |
10 |
Запечатати у часовій басці всіх учасників цієї війни, а самому вийти сухим із води |
60 |
11 |
Відправитись на Землю |
40 |
12 |
Почати перший сезон |
7 |
13 |
Кінець проекту |
- |
Етап 2. Визначення взаємозв'язків між роботами
Для кожної роботи з табл.1 необхідно встановити номера тих робіт, до закінчення яких вона не може бути почата. Результат заноситься в 2
Таблиця 2 |
||
№ |
Назва роботи |
Попередники |
1 |
Початок проекту |
- |
2 |
Придбання британської поліцейської будки. |
1 |
3 |
Фарбування у синій колір |
2 |
4 |
Купівля устаткування для часових двигунів |
2 |
5 |
Установка устаткування |
2 |
6 |
Підбір Доктора с Галіфреї |
4 |
7 |
Ознайомлення персоналу з умовами праці |
4; 5 |
8 |
Пробний запуск бутки |
3; 5 |
9 |
Прийняти участь у міжчасовій війні |
6; 7; 8 |
10 |
Запечатати у часовій басці всіх учасників цієї війни, а самому вийти сухим із води |
9 |
11 |
Відправитись на Землю |
9 |
12 |
Почати перший сезон |
10; 11 |
13 |
Кінець проекту |
- |
Етап 3. Складання сіткового графіка робіт
Кожна з робіт табл.2 на сітковому графіку позначається кружком, у який заноситься її номер. Кружки з'єднуються стрілками. Стрілка відповідає одному із чисел стовпця Попередники й з'єднує роботу попередник з роботою-послідовником. Результат зображений на рис.1.
Етап 4. Обчислення раннього часу початку робіт
У відповідності зі схемою, наведеної на рис. обчислюємо ранній час початку робіт з обліком їх тривалостей з табл.1 і зв'язків, що задаються сітковим графіком на рис.1. Обчислення починаються з першої й закінчуються останньою роботою проекту.
Таблиця 3 |
|||||
№ |
Ранній час початку |
Тривалість |
|||
1 |
- |
- |
- |
- |
0 |
2 |
1 |
0 |
0 |
0+0 |
0 |
3 |
2 |
0 |
30 |
0+30 |
30 |
4 |
2 |
0 |
30 |
0+30 |
30 |
5 |
2 |
0 |
30 |
0+30 |
30 |
6 |
4 |
30 |
20 |
30+20 |
50 |
7 |
4 5 |
30 30 |
20 25 |
30 + 20; Max(30 + 25) |
55 |
8 |
3 5 |
30 30 |
15 25 |
30 + 15; Max(30 + 25) |
55 |
9 |
6 7 8 |
50 55 55 |
30 45 45 |
50+30; 55+45; Max(55+45) |
100 |
10 |
9 |
100 |
25 |
100+25 |
125 |
11 |
9 |
100 |
25 |
100+25 |
125 |
12 |
10 11 |
125 125 |
60 40 |
Max(125+60; 125+40) |
185 |
13 |
12 |
185 |
7 |
185+7 |
192 |
Етап 5. Обчислення пізнього часу початку робіт
Використовуючи тривалості робіт і сітковий графік, обчислюємо пізніше час початку робіт. Обчислення починаються з останньої роботи проекту, ведуться у зворотному порядку й закінчуються першою роботою. Результати обчислень наведені в табл.4.
Таблиця 4 |
|||||
№ |
Пізніше час початку |
||||
13 |
- |
- |
- |
- |
192 |
12 |
13 |
192 |
7 |
192-7 |
185 |
11 |
12 |
185 |
40 |
185-40 |
145 |
10 |
12 |
185 |
60 |
185-60 |
125 |
9 |
10 11 |
125 145 |
25 |
Min(125-25; 145-25) |
100 |
8 |
9 |
100 |
45 |
100-45 |
55 |
7 |
9 |
100 |
45 |
100-45 |
55 |
6 |
9 |
100 |
30 |
100-30 |
70 |
5 |
7 8 |
55 55 |
25 |
55-25 Min(55-25) |
30 |
4 |
6 7 |
70 55 |
20 |
70-20; Min(55-20) |
35 |
3 |
8 |
55 |
15 |
55-15 |
40 |
2 |
3 4 5 |
40 35 30 |
30 |
40-30; 35-30; Min(30-30) |
0 |
1 |
2 |
0 |
0 |
0-0 |
0 |
Етап 6. Обчислення резерву часу робіт
Резерв часу дорівнює різниці між пізнім і раннім часом початку робіт. Занесемо в табл.5 і значення й різниця (резерв).
Таблиця 5 |
|||
Робота № |
Ранній час початку |
Пізній час початку |
Резерв часу |
1 |
0 |
0 |
0 |
2 |
0 |
0 |
0 |
3 |
30 |
40 |
10 |
4 |
30 |
35 |
5 |
5 |
30 |
30 |
0 |
6 |
50 |
70 |
20 |
7 |
55 |
55 |
0 |
8 |
55 |
55 |
0 |
9 |
100 |
100 |
0 |
10 |
125 |
125 |
0 |
11 |
125 |
145 |
20 |
12 |
185 |
185 |
0 |
13 |
192 |
192 |
0 |