t58′ =19,58дн. , t12′ =14,58дн.
Т1′ =Т3′ =Ткр′ = 48,58дн.
2-й етап оптимізації
Розглянемо наступний найближчий некритичний шлях L4 (T4=41 день). На шляху L4 некритична робота (7,8) має вільний резерв часу Rc(7,8)=9 днів. Умова допустимості розв'язання за величиною переносимих коштів відповідно до формули (2.18) має вигляд:
x78 ≤ 204,8грн.
Перенесемо частину коштів з роботи (7,8) на дві роботи (1,2) і (5,8) для скорочення часу виконання робіт 1-го і 3-го шляхів. Для перебування величини переносимих коштів складається система рівнянь:
x78 = x58′ + x12′;
′ −t12′ ⋅ x12′ =T4 +t78 ⋅ x78 ; Tкр b12 b78
Tкр′ −t58′ ⋅ xb5858′ =T4 +t78 ⋅ bx7878 .
У результаті рішення системи одержали нові величини переносимих коштів:
x12′ = 94,33грн. ; x58′ =15,6грн. ; x78′ =109,9грн., умова допустимості рішення виконується, нові тривалості робіт і критичних шляхів:
t58″ =16,83дн. ; t12″ =11,83дн. ; t78′ = 8,83дн.; Т1″ =Т3″ =T4′ =Ткр″ = 45,83дн.
3-й етап оптимізації
Розглянемо останній некритичний шлях L2 (T2=37 днів). На шляху L2 некритична робота (5,6) має вільний резерв часу Rc(5,6)=13 днів. Умова допустимості розв'язання за величиною переносимих коштів відповідно до формули (2.18) має вигляд:
x56 ≤ 309,8грн.
Перенесемо частину коштів з роботи (5,6) на три роботи (1,2), (5,8) і (7,8) критичних шляхів. Для визначення величини переносимих коштів складається система рівнянь:
x56 = x58″ + x12″ + x78′; T ″ −t12″ ⋅ x12″ =T2 +t568 ⋅ x56 ; кр
b12 b56
Tкр″ ″ ″ x56 ;
−t58 ⋅ x58 =T2 +t56 ⋅
b58 b56
Tкр″ −t78′ xb78′ bx5656 . ⋅ 78 =T2 +t56 ⋅
У результаті розв'язання системи одержали нові величини переносимих коштів:
x12″ =107,2грн. ; x58″ =16,73грн. ; x78′ = 26,13грн. ; x56′ =150грн. , умова допустимості рішення виконується, нові тривалості робіт і критичних шляхів:
t58/// =14,3дн. ; t12/// = 9,3дн. ; t78// = 6,3дн. ; t56/ =12,3дн.;
Т1/// .
Оптимізація закінчена, довжини всіх повних шляхів рівні 43,3 дні.
Економія склала 6,7 дня або 416,1 грн., з огляду на середньоденні витрати 62,06 грн. Тривалість виконання проекту "Переведення підприємства на самообслуговування" – 43,3 дні.
Зауваження. Після визначення за графіком прийнятних термінів варто розглянути їх із практичної точки зору: святкові дні, погодні умови, кваліфікація персоналу і т.д.
Проект "Планування - комунікації". Розробіть сітьову модель по підготовці території і пристроєві комунікацій для будівництва будинків невеликого промислового комплексу-заводу. У комплекс-завод входять корпуса: виробничий, складський, адміністративний. Площадка для будівництва являє собою земляну ділянку з рівною поверхнею, покритий чагарником і дрібним лісом. Перелік робіт, їхній взаємозв'язок, тривалість і вартість виконання представлені в таблиці. Тривалості робіт не піддані випадковим варіаціям (умова повної визначеності), але вони можуть бути зменшені шляхом вкладення додаткових фінансових коштів.
Проведіть аналіз і оптимізацію сітьової моделі, при наявності обмежень на терміни виконання робіт і фінансування проекту. Припустимий обсяг щоденного фінансування і припустимий термін виконання проекту визначити самостійно.
Таблиця 2.2 – Проект "Планування – комунікації": вихідні дані
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.