оектування великих зрошувальних систем, обчислювальних комплексів, транспортних систем, систем зв'язку, практичні завдання, пов'язані зі складуванням, розподілом товарів, календарним плануванням виконуваних робіт (мережеві графіки проекту), заміною обладнання, контролем витрат, перевезеннями, роботою систем масового обслуговування, забезпеченням ритмічності виробничого процесу, управлінням запасами.
В
1. ПОБУДОВА МЕРЕЖЕВОГО ГРАФІКА
В
Мережевий графік - це пов'язаний упорядкований зважений орграф без контурів (петель). Якщо всі з'єднання в графі зображуються дугами, то граф називається орієнтованим, або орграфом. Граф називається зв'язаним, якщо дві будь його вершини можна з'єднати шляхом, в якому не враховується орієнтація дуг.
При побудові мережевого графіка необхідно слідувати такими правилами:
Гј графік повинен мати тільки одне початкова подія (джерело) і тільки одне кінцеве подія (сток);
Гј жодна подія не може відбутися до тих пір, поки не будуть закінчені всі вхідні в нього роботи;
Гј жодна робота, що виходить з небудь події, не може розпочатися до тих пір, поки не відбудеться дане подія;
Гј графік повинен бути впорядкованим.
Побудова мережевого графіка необхідно починати з виявлення вихідних робіт моделі. Якщо згідно з умовою деяка робота може виконуватися, чи не очікуючи закінчення яких інших робіт, то така робота є вихідною в мережевий моделі та її початковим подією є вихідне подія. Якщо вихідних робіт декілька, то їх стрілки виходять всі з одного вихідної події.
Якщо, згідно з умовою, після закінчення деякої роботи не повинні виконуватися ніякі інші роботи, то така робота є завершальною роботою мережевий моделі та її кінцевим подією є завершальна подія. Якщо завершальних вихідних робіт декілька, то їх стрілки заходять все в одне завершальна подія.
Початковим подією-витоком I є В«початок робітВ», а завершальною подією - стоком S - В«готовність виробиВ». Тому пронумеруємо їх відповідно числами 1 і 6.
З події 1 (по горизонталі) виходять дві роботи-дуги, які ведуть до відповідних подіям по вертикалі. Їх позначимо по порядку 2 і 3. Відповідним подіям по горизонталі присвоїмо ті ж числа. p> З події 2 (по горизонталі) виходить одна робота-дуга, провідна до події по вертикалі, яке позначимо по порядку 4. Те ж подія по горизонталі позначимо тим же числом 4. p> З події 4 (по горизонталі) виходить друга робота-дуга, провідна до події по вертикалі, яке позначимо по порядку 5. Те ж подія по горизонталі позначимо тим же числом 5. br/>
Події (предки)
початок робіт
(1)
готовність деталей
(2)
готовність документації p> (4)
надходження додаткового обладнання
(3)
готовність блоків
...
