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

Реферат Мережеві методи в плануванні





якого події, не можуть початися, поки не будуть завершені всі операції, що входять у цю подію. За прийнятої в СПУ термінології кожна операція представляється орієнтоване дугою, а кожна подія - вузлом (вершиною). Не потрібно, що довжина дуги була пропорційна тривалості операції, а графічне зображення дуг НЕ обов'язково має представляти прямолінійний відрізок.

В 

1

В 

i j

В 

4 березня

В 

2


(А) (б)

Рис. 3.1

На рис. 3.1 а наведено типовий приклад графічного відображення операції i, j з початковою подією i і кінцевим подією j. На рис. 3.1 б показаний інший приклад, з якого видно, що для можливості початку операції (3, 4) потребує завершення операцій (1,3) і (2, 3). Протікання операцій у часі задається порядком нумерації подій, причому номер початкової події завжди менше номера кінцевого. Такий спосіб нумерації особливо зручний виконанні обчислень на ЕОМ.


Правила побудови мережевої моделі

В 

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

Правило 2. Жодна пара операцій не повинна визначатися однаковими початковим і кінцевим подіями. Можливість неоднозначного визначення операцій через події з'являється у випадку, коли дві або більшу число операцій допустимо виконувати одночасно. Приклад цього випадку наведено на рис. 3.2 а, де операції А ' і В мають однакові початкове і кінцеве події. Щоб виключити таку В«помилкуВ» між А і

В В 

(a) (Б)


рис 3.2

кінцевим (початковим) подією або між В і кінцевим (початковим) подією, вводиться фіктивна операція D . Рис. 3.2 б ілюструє різні варіанти введення такої фіктивної операції D. Внаслідок операції А і В визначаються тепер однозначно парою подій, відрізняються або номером початкового, або номером кінцевого події. Слід звернути увагу на те, що фіктивні операції не вимагають витрат ні часу, ні ресурсів.

Фіктивні операції дозволяють також правильно відображати логічні зв'язки, які без їх допомоги не можна задати на мережі. Припустимо, що в деякій програмі операції А і В повинні безпосередньо передувати С, а операції Е безпосередньо передує тільки В. На рис 12.3 а е ти умови відображені невірно, так як, хоча впорядкування між А . В і С показані правильно, з цього фрагмента випливає, що операції Е повинні безпосередньо передувати обидві операції А і В. Правильне уявлення зазначених...


Назад | сторінка 7 з 13 | Наступна сторінка





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

  • Реферат на тему: Порозрядні логічні Операції та Операції Зсув
  • Реферат на тему: Зовнішньоекономічні товарообмінні операції: правильно обчислюємо ПДВ
  • Реферат на тему: Логічні операції
  • Реферат на тему: Логічні операції
  • Реферат на тему: Цифрове арифметико-логічний пристрій, що дозволяє виконувати операції відні ...