1. Планування комплексу робіт з метою оптимального розподілу ресурсів

Необхідно оптимально розподілити вид ресурсу залученого для виконання даного комплексу робіт, забезпечив при цьому виконання зазначеного терміну і обсягу усього комплексу робіт.

Задача розглядається на прикладі використання трудових ресурсів.

Умовні позначення:

О_і – i-а операція чи робота;

Н_і – трудомісткість i-ї операції;

Р_і – мінімально необхідна кількість виконавців, що задіяні у виконанні i-ї операції.

Таблиця 1. Залежність операцій комплексу робіт

По- передні операції	Послідуючі операції							Ні	Рі
	О1	О2	О3	О4	О5	О6	О7
О1			+					6	2
О2				+				6	2
О3					+			8	2
О4						+		10	2
О5								6	3
О6							+	2	1
О7								6	3

1. Для побудови лінійного графіка необхідно розрахувати тривалість кожної операції за формулою t_i = H_i / P_i , таким чином:

t₁ = 3 дн.; t₂ = 3 дн.; t₃ = 4 дн.; t₄ = 5 дн.; t₅ = 2 дн.; t₆ = 2 дн.; t₇ = 2 дн..

2. Наступним етапом є побудова лінійного графіка та графіка розподілу ресурсів (рис. 1).

Рис. 1. Лінійний графік з визначеним критичним шляхом та графік розподілу ресурсів

3. Визначення критичного шляху.

Тривалість критичного шляху відповідає тривалості усього елементного процесу (комплексу робіт):

Ткр = Те = 12 дн.

До критичного шляху входять наступні операції комплексу :

О2 , О4 , О6 , О7 .