тому, що він не дозволяв відновити залежності між різними операціями (що визначають значною мірою темпи реалізації програми). У зв'язку з підвищенням складності сучасних програм знадобилася розробка більш чітких та ефективних методів планування, забезпечують оптимізацію всього процесу здійснення програми. При цьому ефективність інтерпретується як мінімізація тривалості виконання програми c урахуванням економічних чинників використання наявних ресурсів. p> Організаційне управління програмами стало новою областю теоретичних і прикладних досліджень завдяки розробці двох аналітичних методів структурного і календарного планування, а також оперативного управління програмами. Ці методи, розроблені майже одночасно в 1957-1958 рр.. двома різними групами, отримали назви метод критичного шляху (МКП) і метод оцінки та перегляду програм (ПЕРТ).
Метод критичного шляху був запропонований фірмою Є. I. du Роnt de Nemours & Company для управління програмами будівництва, а потім був розвинений до узагальнено фірмою Маuсhlу Associates. Метод Перт розроблений консультативної фірмою за замовленням військово-морського міністерства США для календарного планування науково-дослідних і дослідно-конструкторських робіт програми створення ракет В«ПоларісВ».
У методах ПЕРТ і МКП основна увага приділяється тимчасового аспекту планів в тому сенсі, що обидва методи в кінцевому рахунку визначають календарний план програми. Хоча ці методи були розроблені незалежно, вони відрізняються вражаючою схожістю. Мабуть, самим істотним розходженням спочатку було те, що в методі МКП оцінки тривалості операцій передбачалися детермінованими величинами, а в метод Перт - випадковими. В даний час обидва методи складаю єдиний метод мережевого планування та управління (СПУ) програмами.
В
Частина 1
Теоретична частина до курсового проекту
В
Глава1
Теорія графів
В
Поняття графа
В
Графом G (X, U) називається сукупність двох об'єктів деякого безлічі X і відображення цієї множини в себе Г .
При геометричному поданні графа елементи безлічі Х зображуються точками площини і називаються вершинами графа. Лінії, що з'єднують будь-які пари точок x і y , з яких у є відображенням х , називаються дугами графа. Дуги графа мають напрям, позначуване стрілкою, яка спрямована вістрям від елемента х до його відображенню у .
В
Вершини і лінії графа
В
Дві вершини А і В є граничними вершинами дуги, якщо А - початок дуги, а В її кінець.
Суміжними називаються різні дуги, що мають загальну граничну точку. Дві вершини х і у суміжні, якщо вони різні й існує дуга, що йде від однієї з них до іншої. p> Вершина називається ізольованою, якщо вона не з'єднана ...
