Завдання з
Скласти узгоджений графік доставки продукції споживачам з підприємств оптової торгівлі для переліку робіт, що приведені в табл. 4.8. Визначити ранні терміни виконання робіт і максимальну кількість днів, яка буде потрібна для формування графіка робіт.
Таблиця 4.8 Перелік робіт
|
Рішення
Для складання узгоджених графіків доставки продукції споживачам з підприємств оптової торгівлі необхідно виконати ряд робіт, перелік яких приведений табл. 4.8.
Мережний графік приведений на рис. 4.1. Він відображає всі технічні зв’язки між роботами.
Рис. 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 дні буде потрібно для складання графіка доставки продукції.