Завдання з
Скласти узгоджений графік доставки продукції споживачам з підприємств оптової торгівлі для переліку робіт, що приведені в табл. 4.8. Визначити ранні терміни виконання робіт і максимальну кількість днів, яка буде потрібна для формування графіка робіт.
Таблиця 4.8 Перелік робіт
|
Рішення
Для складання узгоджених графіків доставки продукції споживачам з підприємств оптової торгівлі необхідно виконати ряд робіт, перелік яких приведений табл. 4.8.
Мережний графік приведений на рис. 4.1. Він відображає всі технічні зв’язки між роботами.
![]() |
Визначимо ранні терміни робіт. Вважаємо, що самий ранній термін вдосконалення початкової (першого) події рівний нулю, тобто:
tp(1) = 0.
Тоді
tp =tp (0)+t(0.1) = 0+10=10;
tp(2)=tp (0)+t(0.2) = 0+6=6.
Для події 3 передуючими є дві події: tp(1) перша і друга tp(2). Його перший термін звершення визначатиметься так:
tp(3) = mах{ tp(10) + tp(0,3) }
tp(2) + t(2,3) = mах {0+ 8; 6 + 5}= 11.
Аналогічно визначаємо /Ду) для решти подій:
tp(4) = tp(2) + t(2,4) = 6 + 8 = 14;
tp(5) = mах { tp(3) + t(3,5); t(4) + t(4,5)} = mах {8 + 7;6 + 8} = 15;
tp(6) = tp(5) + t(5,6) = 15 + 6 = 21;
tp(7) = tp(6) + t(6,7) = 21 + 4 = 25;
tp(8) = mах{ tp(7) + t(7,8); tp(1) + t(1,8)}= mах{25 + 1;10 + 2}= 26:
tp(9) = tp(8) + t(8,9) = 26 + 12 = 38;
tp(10) = tp(9) + t(9,10) = 38 +15 = 53.
Висновок: тривалість критичного шляху дорівнює 53, тобто 53 дні буде потрібно для складання графіка доставки продукції.