Завдання З

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

Таблиця 4.8 Перелік робіт
Робота Перелік робіт Тривалість, днів (умовно)
і j
Аналіз і вибір транспортних засобів
Обгрунтування й вибір рухомого складу
Визначення споживачів продукції б
Визначення добової поставки продукції споживачам
Фіктивна робота
Визначення можливостей існуючих вантажно-розвантажувальних операцій
Складання карти дислокації споживачів
Фіктивна робота
Визначення відстані перевезень і нульо­вих пробігів автотранспорту б
Групування споживачів (по напрямках і величині постачання)
Передача вихідної інформації
Розрахунок раціональних маршрутів
Складання погоджених графіків

 

Рішення

Для складання узгоджених графіків доставки продукції спожи­вачам з підприємств оптової торгівлі необхідно виконати ряд робіт, перелік яких приведений табл. 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 дні буде потрібно для складання графіка доставки продукції.