Міністерство освіти і науки молоді та спорту України Національний університет «Львівська політехніка» Кафедра: «Інформаційні Системи та Мережі» Розрахункова робота №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