Теми рефератів
> Реферати > Курсові роботи > Звіти з практики > Курсові проекти > Питання та відповіді > Ессе > Доклади > Учбові матеріали > Контрольні роботи > Методички > Лекції > Твори > Підручники > Статті Контакти
Реферати, твори, дипломи, практика » Новые рефераты » Побудова та оптимізація мережевих графіків

Реферат Побудова та оптимізація мережевих графіків





у комп'ютерної інформації. Призначений керівник проекту склав список дій (робіт), які треба для цього виконати, і вказав послідовність їх виконання і тривалість, наведену в таблиці.


РаботаПродолжітельность роботи t, дн.Последующая работаA1E, F, DE6OF4L, M, NL7OO2КонецB3G, H, ID2G, H, IG3L, M, NM5КонецC3H, IH2KK4L, M, N, I8PN6PP3Конец

Правила побудови мережевих графіків. Мережеві графіки будуються відповідно з деякими правилами.

Правило зображення робіт

Напрям стрілок - зліва направо. Оскільки стрілка, що зображає роботу, не є вектором, то довжина, кут нахилу і конфігурація стрілки сенсу не мають. По можливості треба уникати перетину стрілок.

Правило нумерації подій і робіт

Будь-яка робота кодується шифром (номером) її початкового і кінцевого подій, при цьому події треба нумерувати так, щоб номер початкового події роботи був менше номера кінцевого події цієї роботи.

Нумерацію подій можна отримати, використовуючи метод викреслювання дуг (стрілок). Він дозволяє розподілити всі події мережі по рангах. Метод викреслювання дуг полягає в наступному. Насамперед відшукується подія, що не має жодної вхідної дуги, йому присвоюється ранг 0. Потім на графіку викреслюються всі дуги, що виходять з події з рангом 0. В результаті одне або декілька подій можуть опинитися без вхідних дуг. Усім їм присвоюється ранг 1, їх називають подіями першого рангу. Для будь-якого з цих подій максимальне число дуг шляху, що з'єднує їх з подією нульового рангу, дорівнює 1. Після викреслювання всіх дуг, що виходять з подій першого рангу, отримують знову деяке кількість подій без вхідних дуг. Їх називають подіями другого рангу. Характерною ознакою подій другого рангу є те, що максимальне число дуг шляхів, що з'єднують ці події з подією нульового рангу, дорівнює 2. Взагалі події присвоюється i-й ранг, якщо максимальне число дуг шляху, що з'єднує дану подію з подією нульового рангу, так само i.

Після розподілу всіх подій по рангах нумерація здійснюється наступним чином. Єдина подія нульового рангу отримує номер 0. Події першого рангу у довільному порядку отримують номери 1, 2, ..., (- число подій першого рангу).

Події другого рангу отримують номери +1, +2, ..., + (- число подій другого рангу) і т.д.

Правило зображення послідовних робіт

Якщо за роботою А слід робота В, а результат останньої потрібний для виконання роботи С (або по-іншому: якщо робота А передує роботі В, а робота В передує роботі С), то ці роботи зображуються послідовної ланцюжком:


Правило зображення послідовно-паралельних робіт

Якщо в процесі виконання роботи А починається робота В, що використовує результат деякої частини роботи А, то робота А розбивається на дві роботи: А1 і А2, причому робота А1 - від початку виконання роботи А до видачі проміжного результату (тобто до початку роботи В), а А2 - частина, що залишилася роботи А.


Неправильно Правильно


Правило зображення паралельних робіт

У мережі не повинно бути робіт із загальним початковим і кінцевим подією, інакше ці роботи будуть закодовані однаково і будуть невиразні.




Неправильно Правильно


У мережі не повинно бути глухих кутів

Розр...


Назад | сторінка 2 з 8 | Наступна сторінка





Схожі реферати:

  • Реферат на тему: Вчення В.І. Вернадського про біосферу - екосистемі вищого рангу на Землі
  • Реферат на тему: Докладне вивчення роботи фінансової функції ДАТАКУПОНДО, яка повертає число ...
  • Реферат на тему: Залежність семантики імені складного мовного події від структури події
  • Реферат на тему: Зовнішня політика США в Афганістані після подій 11 вересня 2001
  • Реферат на тему: Проектування технології виконання робіт нульового циклу