- •ВСТУП
- •РОЗДІЛ 1. Управління проектами
- •Теоретичні відомості
- •Контрольні питання
- •Теоретичні відомості
- •2.1. Фази проекту та його життєвий шлях
- •2.2. Приклад ЖПП
- •2.3. Характеристика системи
- •ЛАБОРАТОРНА РОБОТА № 3 Розробка мережевого плану виконання робіт
- •Контрольні питання
- •3.1. Мережеве планування та управління проектами
- •3.2. Сутність мережевого планування
- •3.3. Методи мережевого планування.
- •3.4. Побудова мережі проекту
- •3.4.1 Правила побудови мережі проекту.
- •3.4.2 Метод CPM.
- •3.4.3 Побудова часового графіка.
- •3.4.4 Формалізація задачі пошуку критичного шляху як задачі лінійного програмування.
- •3.5. Структурне планування
- •Контрольні питання
- •4.1. Огляд систем управління проектами
- •4.2. Найпоширеніші системи управління проектами.
- •4.2.1. Microsoft Project
- •4.2.2. Open Plan
- •4.2.3. Primavera Project Planner
- •4.2.4. SureTrak Project Manager
- •4.2.5. Spider Project
- •4.2.6. Project Expert
- •4.2.7. 1С-Рарус: Управління проектами
- •4.3.1. Teamwork Project Manager
- •4.3.2. DeskAway
- •4.3.3. Intervals
- •4.3.4. activeCollab
- •4.3.5. Worksection
- •4.4. Критерії вибору системи управління проектами
- •Контрольні питання
- •Рекомендована література до розділу 1
- •РОЗДІЛ 2. Управління проектами в MS Project
- •КОМПЛЕКСНА ЛАБОРАТОРНА РОБОТА № 5 Виконання робіт по управлінню проектом в MS Project
- •5.1. Основні характеристики системи управління проектами MS Project.
- •5.2. Загальна схема подання проекту.
- •5.3. Подання інформації про графік засобами MS Project
- •5.4. Інтерфейс MS Project
- •5.5. Таблиці. Фільтри. Види. Звіти.
- •5.5.1. Таблиці
- •5.5.2. Фільтри
- •5.5.3. Види
- •5.5.5. Робота з таблицями
- •5.5.6. Виділення частин таблиць
- •5.5.7. Форматування текстових елементів
- •5.5.8. Формування складу стовпців таблиці
- •5.5.9. Сортування таблиць
- •5.6. Робота з календарною діаграмою
- •5.7. Робота з фільтрами
- •5.8. Робота з таблицями завантаження ресурсами
- •5.9. Створення графіків проекту
- •5.10. Керування циклом реалізації проекту і ресурсами
- •5.10.1. Критичний шлях графіку
- •5.10.2. Як контролювати критичний шлях
- •5.10.3. Як скоротити критичний шлях
- •5.10.4. Скорочення тривалості робіт
- •5.10.6. Контроль потреб ресурсів
- •5.10.7. Управління ресурсами в Project
- •5.11. Терміни MS Project
- •Контрольні питання
- •Рекомендована література до розділу 2
Фіктивна |
робота нульової тривалості |
зображується |
точкою. Критичні |
|||||
роботи |
розташовуються |
послідовно |
без |
часового |
зазору |
і |
перекритт. |
|
Некритичні роботи подаються максимальними інтервалами часу виконання, які |
||||||||
перевищують |
тривалість |
виконання |
цих |
.робітmЯк правило, некритичні |
||||
процеси починають якомога раніше. В даному випадку залишається запас часу, який можна використати для вирішення проблем, що неочікувано виникли під час виконання роботи. Разом з тим за необхідності можна перенести початок виконання якої-небудь роботи.
Припустимо, що для двох некритичних робіт, часові інтервали яких перекриваються, використовується одне і те ж обладнання, причому в кожен момент часу його можна задіяти лише для однієї роботи. В цьому випадку потрібно виключити часове накладання таких робіт.
3.4.4Формалізація задачі пошуку критичного шляху як задачі лінійного програмування.
Задача визначення критичного шляху є протилежною до задачі пошуку |
|
||||||||
найкоротшого |
шляху, |
оскільки |
потрібно |
знайти |
найдовший |
шлях |
від |
||
початкового до кінцевого вузла. Тому для визначення критичного шляху |
|
||||||||
формалізацію задачі пошуку найкоротшого шляху. |
|
|
|
|
|||||
Нехай мережа складається зn вузлів і потрібно знайти найдовший шлях |
|
||||||||
між двома вузлами s і |
t цієї мережі. |
|
|
|
|
|
|||
Припустимо, |
що у вузол s |
входить одиниця |
зовнішнього потоку, |
і цей |
|
||||
потік виходить через вузол t . Позначимо |
|
|
|
|
|
||||
x i j |
– величина потоку, що проходить по дузі ( i , |
j ); |
|
|
|
||||
c i j |
– довжина дуги ( i , j ). |
|
|
|
|
|
|
||
Оскільки лише одна одиниця потоку може пройти через будь-яку дугу в |
|
||||||||
кожен момент часу, то |
змінні |
x i j повинні |
бути двійковими(тобто, |
вони |
|
||||
можуть приймати значення 0 або 1). При цих позначеннях цільова функція, яку |
|
||||||||
потрібно максимізувати, записується так: |
|
|
|
|
|
||||
|
|
|
F =∑ ( c i j x i j ) |
|
|
|
|
||
|
|
|
по наявним дугам ( i , |
j ) |
|
|
|
|
|
Для кожного вузла визначається лише одне обмеження, що задає баланс потоку, який проходить через даний вузол:
загальний вхідний потік = загальний вихідний потік.
Варто відзначити, що одне обмеження завжди є зайвим, тобто будь-яке обмеження можна отримати з інших n - 1 обмежень.
30