Page 63 - 5007

15 14 10 1
v j

350 400 400 200 u i

15 17 16 0
50 200
250 0
12
15 8 0
13 10 12 0
400
400 -4
11 12 6
10
14 13 9 0
700 300 0 400 -1
14 13 9 -1

15 14 10 0
v j

Як бачимо, цей план після оптимізації однаковий з базисним планом,
отриманим за методом найменших вартостей. Нульову поставку в клітку з
координатами В 3А 2 заносять, щоб ліквідувати виродженість плану і таким
чином знайти один з потенціалів.

12 Розрахунок сітьового графіка

Сітковий графік – це комплекс взаємопов’язаних робіт, заданих у
вигляді мережі, що відображає впорядкованість виконання цих робіт у
часі. Сітковий графік має два основних елементи: роботу (операцію) та
подію (результат роботи). На графіку роботи позначаються
безмаcштабними стрілками. Над стрілками проставляють значення
тривалостей цих робіт, під стрілками – залучені до виконання роботи
ресурси (засоби праці, трудові, фінансові та інші ресурси). “Подія” не має
тривалості, оскільки є результатом роботи. Подія, що не має попередніх
робіт, називається вихідною, а подія, з якої не виходить жодна робота,
називається завершальною. Завершальна подія визначає мету всього
проекту виконання робіт і є результатом цього комплексу робіт. Шляхом у
сітьовій моделі називається така послідовність робіт (стрілок), у якій
завершальна подія однієї роботи/операції співпадає із початком наступної
роботи. Для встановлення залежності не пов’язаних роботою подій між
ними вводиться фіктивна робота. Фіктивна робота має нульові витрати
часу для її виконання. Вона наноситься на графік пунктирною лінією і
вводиться тільки для того, щоб зобразити на мережі необхідну черговість
виконання робіт.
Аналіз сітьового графіка розпочинають із визначення критичного
шляху. Критичним називається такий шлях, який з усіх, представлених на

62