пізнього початку робіт, час раннього і пізнього закінчення робіт, повний і приватний (вільний) резерв робіт. Розрахувати траєкторію і довжину критичного шляху.
2. АНАЛІЗ ЗАВДАННЯ
.1 Визначення вихідних даних і результатів рішення задачі.
Мережевий графік (модель) являє собою графічне зображення послідовності технологічного процесу, що показує взаємозв'язок і взаємозалежність окремих його етапів, виконання яких забезпечує досягнення конкретних цілей. [9]
Зазвичай мережевий графік (модель) зображують у вигляді зваженого орграфа, без контурів, дуг якого запропонована деяка числова характеристика.
Граф, всі ребра якого орієнтовані, називається орієнтованим графом (або орграфом). [10]
Орграф в ЕОМ представляється за допомогою матриці ваг W=[wij], де wij - вага ребра, що з'єднує вершини i, j=1,2, ..., m. Ваги неіснуючих ребер покладаються рівними? або 0 в залежності від завдання. Матриця ваг є простим узагальненням матриці суміжності. [1]
Основними поняттями мережевих моделей є поняття події і
роботи.
Робота - це певний процес, що приводить до досягнення певного результату, що вимагає витрат яких-небудь ресурсів і має протяжність у часі.
По своїй фізичній природі роботи можна розглядати як:
· Дія: розробка креслення, виготовлення деталі, заливка фундаменту бетоном, вивчення кон'юнктури ринку;
· Процес: старіння виливків, витримування вина, травлення плат;
· Очікування: очікування поставки комплектуючих, пролежування деталі в черзі до верстата.
За кількістю витрачається часу робота може бути:
· Дійсною, тобто що вимагає витрат часу;
· Фіктивним, тобто формально не вимагає витрат часу і представляє зв'язок між якими-небудь роботами, наприклад: передача змінених креслень від конструкторів до технологів; здача звіту про техніко-економічні показники роботи цеху вищестоящому підрозділу.
За кількістю витрачених ресурсів, робота може бути:
· Дійсною, тобто що вимагає витрат ресурсів;
· Фіктивним, тобто формально не вимагає витрат ресурсів;
Подія - це момент часу, коли завершуються одні роботи і починаються інші. Наприклад, фундамент залитий бетоном, старіння виливків завершено, комплектуючі поставлені, звіти здані і т.д. Подія являє собою результат проведених робіт і, на відміну від робіт, не має протяжності в часі.
На мережевому графіку роботи зображуються стрілками, які з'єднують вершини, що зображують події. Початок і закінчення будь-якої роботи описуються парою подій, які називаються початковим і кінцевим подіями. Тому для ідентифікації конкретної роботи використовують код роботи (i, j), що складається з номерів початкового (i-го) і кінцевого (j-го) подій (см.ріс.1)
Малюнок 1-Робота
Подія, що не має попередніх йому подій, тобто з якого починається проект, називають вихідним. Подія, яка не має наступних подій і відображає кінцеву мету проекту, називається завершальним. У теорії графів вихідного і заверш...
