Частина тексту файла (без зображень, графіків і формул):
Міністерство освіти і науки молоді та спорту України Національний університет «Львівська політехніка»
Кафедра: «Інформаційні Системи та Мережі»
Розрахункова робота №2 з курсу: «Основи управління великими проектами»
Завдання на розрахункову роботу
Варіант № 3
1. Побудувати множину Парето-оптимальних розв’язків для задачі оптимізації проекту за критеріями тривалості та вартості. Для заданої вартості виконання проекту С визначити оптимальні тривалості всіх робіт.
Відношення передування: B<C,E,F; D<G; A<D; C<D. Вартість С=70.
A
B
C
D
E
F
G
Мін. трив.
4
3
3
6
2
2
3
Варт. при мін. трив.
16
17
9
22
15
21
10
Макс. трив.
10
10
4
10
6
8
6
Варт. при макс. трив.
4
10
4
14
3
7
4
Розв’язання
Роб.
Події
Норм. режим
Напр. режим
Трив.
Витр.
Трив.
Витр.
A
1;3
10
4
4
16
2
B
1;2
10
10
3
17
1
C
2;3
4
4
3
9
5
D
3;5
10
14
6
22
2
E
2;6
6
3
2
15
3
F
4;6
8
7
1
21
2
G
5;6
6
4
3
10
2
Ітерація 1
С=4+10+4+14+3+7+4=46
L={K1}
K1={1-2-3-5-6}
(i;j)=arg min{1;5;2;2}=(1;2)
=10-3=7
=4
=min{;}=4
Ітерація 2
С=46+1*4=50
L={K1,K2}
K1={1-2-3-5-6}
K2={1-3-5-6}
(i;j)=arg min{2;1;5;2;2}=(1;2)
=6-3=3
=12
=min{;}=3
Ітерація 3
С=50+1*3=53
L={K2}
K2={1-3-5-6}
(i;j)=arg min{2;2;2}=(1;3)
=10-4=6
=3
=min{;}=3
Ітерація 4
С=53+2*3=59
L={K1,K2}
K1={1-2-3-5-6}
K2={1-3-5-6}
(i;j)=arg min{2;2;2}=(1;3)
=7-4=3
=12
=min{;}=3
Ітерація 5
С=59+2*3=65
L={K1}
K1={1-2-3-5-6}
(i;j)=arg min{5;2;2}=(3;5)
=10-6=4
=4
=min{;}=3
C=65+2*3=72>71
=2
Ітерація 6
С=65+2*2=69
T=21