допустимі строки настання подій (рис 4.2). Найбільш ранні можливі терміни настання подій відображені в квадратиках поруч із самою подією, над квадратиками розташовані найбільш пізні допустимі строки настання подій. На основі прямого і зворотного проходів виділяємо на графіку критичні операції з яких складається критичний шлях. Критичний шлях складають операції: 1,2,4,8,9, (з 6 до 8 події фіктивна операція), 12,13,15,16,18 - ці опреаціі виділені іншим кольором на граффіке (рис 4.2).
Критичний час проекту - 104.
В
Рис 4.2
Тепер обчислимо резерви часу для некритичних операцій. Розраховані резерви часу внесемо в таблицю 1. br/>
Таблиця 1
В В
Тепер перетворимо отриману таблицю до виду (таблиця 2) необхідного для побудови календарного графіка проекту. Введемо в таблицю для кожної операції такі поняття як термін пізнього початку і термін раннього закінчення. Також додамо графу вказує на потреби в ресурсах кожної операції.
Таблиця 2
В В
На основі отриманої таблиці будуємо календарний графік реалізації проекту (рис 4.3) і два графіка ресурсних профілів проекту - у першому, виберемо в якості моментів початку некритичних операцій їх ранні можливі терміни, отримаємо ранній календарний план реалізації проекту (рис 4.5), а в другому виберемо як моментів початку некритичних операцій їх пізні допустимі строки, отримаємо пізній календарний план реалізації проекту (рис 4.6)
. Рис 4.5
В
Рис 4.6
В
Висновок
Максимальна потреба в ресурсах як на ранньому, так і на пізньому календарних планах дорівнює 15, але на пізньому календарному плані час використання максимуму ресурсів становить 1, а на ранньому плані 8. Також з графіків видно, що найбільш рівномірно ресурси розподілені на пізньому плані. Тому найбільш оптимальною реалізацією проекту буде пізній календарний план, тоесть коли ми візьмемо найбільш пізні можливі терміни операцій. br/>
Список використаної літератури
В
Таха Х. "Введення в дослідження операцій" т.1, 2 М. Світ 1989
Ковальова Л.Ф. "Математична логіка і теорія графів" МЕСИ 1977
