Завдання З

Скласти узгоджений графік доставки продукції споживачам з підприємств оптової торгівлі для переліку робіт, що приведені в табл. 4.8. Визначити ранні терміни виконання робіт і максимальну кількість днів, яка буде потрібна для формування графіка робіт.

Рішення

Для складання узгоджених графіків доставки продукції спожи­вачам з підприємств оптової торгівлі необхідно виконати ряд робіт, перелік яких приведений табл. 4.8.

Мережний графік приведений на рис. 4.1. Він відображає всі технічні зв’язки між роботами.

Рис. 4.1 Мережний графік послідовності виконання робіт для узгод­ження централізованої доставки продукції

Визначимо ранні терміни робіт. Вважаємо, що самий ранній тер­мін вдосконалення початкової (першого) події рівний нулю, тобто:

t_p(1) = 0.

Тоді

t_p =t_p (0)+t(0.1) = 0+10=10;

t_p(2)=t_p (0)+t(0.2) = 0+6=6.

Для події 3 передуючими є дві події: t_p(1) перша і друга t_p(2). Його перший термін звершення визначатиметься так:

t_p(3) = mах{ t_p(10) + t_p(0,3) }

t_p(2) + t(2,3) = mах {0+ 8; 6 + 5}= 11.

Аналогічно визначаємо /Ду) для решти подій:

t_p(4) = t_p(2) + t(2,4) = 6 + 8 = 14;

t_p(5) = mах { t_p(3) + t(3,5); t(4) + t(4,5)} = mах {8 + 7;6 + 8} = 15;

t_p(6) = t_p(5) + t(5,6) = 15 + 6 = 21;

t_p(7) = t_p(6) + t(6,7) = 21 + 4 = 25;

t_p(8) = mах{ t_p(7) + t(7,8); t_p(1) + t(1,8)}= mах{25 + 1;10 + 2}= 26:

t_p(9) = t_p(8) + t(8,9) = 26 + 12 = 38;

t_p(10) = t_p(9) + t(9,10) = 38 +15 = 53.

Висновок: тривалість критичного шляху дорівнює 53, тобто 53 дні буде потрібно для складання графіка доставки продукції.