ної роботи.
. R (ij)-загальний запас часу - кількість часу, на яке можна перенести початок роботи чи збільшити її тривалість без зміни загального терміну. Визначається як різниця між пізнім і раннім закінченням розглянутої роботи. Визначається за формулою:
R (ij)=t по (ij) - t ро (ij)=t пн (ij) - t рн (ij),
де
t по (ij)-пізніше закінчення даної роботи,
t ро (ij)-пізній початок даної роботи,
t пн (ij)-пізній початок даної роботи,
t рн (ij)-раніше початок даної роботи.
7. r (ij) Приватний запас часу - кількість часу, на яке можна перенести початок роботи чи збільшити її тривалість без зміни раннього початку наступних робіт. Визначається різницею між раннім початком подальшої роботи і раннім закінченням розглянутої роботи. Визначається за формулою:
r (ij)=t рн (kj) - t ро (ij),
де
t рн (kj) - раннього початку наступної роботи,
t ро (ij) - тривалість даної роботи.
табличний мережевий графік математичний
3. АЛГОРИТМ РІШЕННЯ ЗАВДАННЯ
.1 Загальний алгоритм вирішення задачі
. При запуску програми користувачеві пропонується відкрити текстовий файл, в якому знаходитися матриця ваг:
А) Виконується перевірка на правильність введеної в текстовий документ матриці. Матриця повинна бути квадратної і мати діагональний вигляд. Елемент матриці W=[ij] повинен відповідати вазі ребра, що з'єднує i-е і j-е подія, причому тоді елемент W=[ji] повинен дорівнювати 0, тому граф орієнтований. Ваги неіснуючих ребер покладаються рівними 0.
Б) Якщо умови введення виконані, то відбувається виведення матриці ваг у відповідне вікно і промальовування таблиці.
В) Якщо умови введення не виконані, то виводитися інформаційне вікно з проханням повторити введення або виправити матрицю ваг.
. Після промальовування таблиці користувач повинен намалювати граф:
А) На робочій області користувач клацанням миші встановлює точки. З установкою останньої точки в робочій області, автоматично намалюється даний граф.
В) Якщо користувач не намалював граф, то програма запропонує користувачеві намалювати граф.
. Натиснувши кнопку розрахунку мережного графіка, користувач запускає алгоритм пошуку критичного шляху і супутніх даних, який працює таким чином:
.1. У таблицю рішення заноситься інформація з матриці ваг (число робіт, час робіт).
.2. Визначаються початкові етапи. Якщо в матриці ваг стовпець не містить дані тривалості операції, значить, цим етапом не закінчується ні один вид робіт, тобто він початковий.
.3. Для всіх початкових етапів, знайдених по вихідній таблиці заносяться значення раннього початку робіт рівні 0 і час раннього закінчення робіт 0 + тривалість робіт.
.4. Для кожної заповненої таким чином рядка визначається етап закінчення виду робіт і його позначення запам'ятовується. З усіх видів робіт, що закінчуються на такий ...
