- •Практичне заняття №13 пошук найкоротших відстаней на транспортних мережах та найкоротшої зв’язуючої мережі
- •Стисла теоретична довідка
- •Зміст практичного заняття та вихідні дані до його виконання
- •Приклад виконання завдання
- •Контрольні запитання
- •Практичне заняття №14 пошук максимального потоку у транспортній мережі
- •Стисла теоретична довідка
- •Зміст практичного заняття та вихідні дані до його виконання
- •Приклад виконання завдання
- •Контрольні запитання
- •Практичне заняття №15 розрахунок параметрів сітьового графіка
- •Стисла теоретична довідка
- •Зміст практичного заняття та вихідні дані до його виконання
- •Приклад виконання завдання
- •Контрольні запитання
- •Практичне заняття №16 рішення ігор 2n, m2 графоаналітичним методом
- •Стисла теоретична довідка
- •Зміст практичного заняття та вихідні дані до його виконання
- •Приклад виконання завдання
- •Контрольні запитання
- •Практичне заняття №17 рішення ігор mn методом лінійного програмування
- •Стисла теоретична довідка
- •Зміст практичного заняття та вихідні дані до його виконання
- •Приклад виконання завдання
- •Контрольні запитання
- •Практичне заняття №18 прийняття рішень в умовах невизначеності
- •Стисла теоретична довідка
- •Зміст практичного заняття та вихідні дані до його виконання
- •Приклад виконання завдання
- •Контрольні запитання
Зміст практичного заняття та вихідні дані до його виконання
Для заданого сітьового графіка знайти критичний шлях, розрахувати ранні і пізні терміни відбування подій, резерви часу подій і робіт, терміни раннього та пізнього початку і закінчення робіт. Для розрахованого сітьового графіка побудувати також лінійний графік виконання робіт. Вихідні дані до виконання практичного заняття наведені у таблиці 15.1 та на рисунку 15.3.
Таблиця 15.1 – Вихідні дані до виконання практичного заняття 15
Вар. |
Схема |
Тривалість виконання робіт, год. |
||||||||||
a |
b |
c |
d |
e |
f |
g |
h |
k |
l |
m |
||
1 |
а |
8 |
10 |
8 |
4 |
15 |
15 |
14 |
12 |
10 |
7 |
13 |
2 |
б |
3 |
9 |
15 |
5 |
10 |
11 |
3 |
10 |
4 |
15 |
11 |
3 |
в |
11 |
15 |
7 |
4 |
3 |
12 |
3 |
14 |
14 |
9 |
3 |
4 |
г |
9 |
12 |
14 |
6 |
5 |
8 |
9 |
14 |
15 |
9 |
15 |
5 |
а |
10 |
8 |
13 |
5 |
4 |
12 |
11 |
10 |
3 |
12 |
13 |
6 |
б |
13 |
5 |
8 |
15 |
7 |
14 |
11 |
8 |
4 |
9 |
5 |
7 |
в |
14 |
14 |
12 |
8 |
14 |
13 |
3 |
11 |
6 |
13 |
10 |
8 |
г |
4 |
15 |
12 |
6 |
9 |
4 |
7 |
4 |
13 |
13 |
7 |
9 |
а |
8 |
9 |
9 |
12 |
12 |
14 |
7 |
9 |
10 |
10 |
6 |
10 |
б |
15 |
12 |
13 |
8 |
3 |
7 |
11 |
11 |
8 |
4 |
4 |
11 |
в |
8 |
6 |
6 |
10 |
4 |
13 |
7 |
8 |
12 |
7 |
11 |
12 |
г |
7 |
9 |
9 |
7 |
4 |
9 |
15 |
5 |
3 |
13 |
6 |
13 |
а |
14 |
5 |
10 |
7 |
4 |
6 |
5 |
8 |
15 |
7 |
15 |
14 |
б |
12 |
9 |
4 |
7 |
4 |
14 |
14 |
8 |
13 |
3 |
11 |
15 |
в |
9 |
5 |
11 |
5 |
14 |
14 |
12 |
3 |
6 |
4 |
13 |
16 |
г |
15 |
9 |
4 |
14 |
4 |
10 |
14 |
5 |
12 |
5 |
10 |
17 |
а |
11 |
10 |
3 |
10 |
10 |
5 |
5 |
5 |
7 |
5 |
14 |
18 |
б |
9 |
13 |
11 |
14 |
9 |
8 |
9 |
13 |
6 |
15 |
15 |
19 |
в |
9 |
6 |
3 |
14 |
14 |
4 |
5 |
11 |
10 |
6 |
15 |
20 |
г |
13 |
6 |
6 |
5 |
5 |
11 |
9 |
11 |
3 |
13 |
14 |
21 |
а |
14 |
14 |
6 |
10 |
3 |
10 |
4 |
3 |
3 |
14 |
12 |
22 |
б |
3 |
5 |
6 |
9 |
7 |
14 |
3 |
15 |
12 |
4 |
8 |
23 |
в |
7 |
12 |
9 |
5 |
6 |
12 |
9 |
13 |
13 |
12 |
11 |
24 |
г |
6 |
13 |
15 |
8 |
3 |
8 |
12 |
7 |
10 |
4 |
5 |
25 |
а |
4 |
10 |
13 |
6 |
15 |
7 |
4 |
8 |
6 |
8 |
7 |
а) б)
в) г)
Рисунок 15.3 – Варіанти схем сітьового графіка