Главная страница

Мережевий граф та його графік. Мережевий граф та його графік


НазваниеМережевий граф та його графік
АнкорМережевий граф та його графік.doc
Дата14.03.2018
Размер309 Kb.
Формат файлаdoc
Имя файлаМережевий граф та його графік.doc
ТипДокументы
#66998
Каталогroma_zorivchak

С этим файлом связано 33 файл(ов). Среди них: 4.jpg, СПИСОК ЛІТЕРАТУРИ.doc, dkr-difury-33gr.doc, 6.jpg, ІНСТРУКТАЖ СТУДЕНТАМ .doc, 3.jpg, 5.jpg, 1 ЛЕКЦІЯ значення історії педагогіки, зародже...doc, 4_3-4_4.docx и ещё 23 файл(а).
Показать все связанные файлы

  1. Мережевий граф та його графік


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

Основою методу ПУМ є теорія графів, яка дає можливість створити мережевий граф (МГ).

Означення 1. Довільний спланований комплекс робіт, необхідних для досягнення певної мети, називають проектом.

Можна говорити про комплекс робіт (або справ), запланованих на день, на тиждень, на місяць, на рік.

Проект (або комплекс робіт) розчленовується на окремі роботи.

Кожна окрема робота, що входить в комплекс (проект), вимагає витрати певного часу. Деякі роботи можуть виконуватися тільки в певному порядку. Існують роботи, що входять в комплекс, які можуть виконуватися незалежно один від одного, одночасно.

При виконанні комплексу робіт завжди можна виділити ряд подій, тобто підсумків якоїсь діяльності, що дозволяють приступити до виконання наступних робіт. Якщо кожній події поставити у відповідність вершину графа, а кожній роботі – орієнтоване ребро, то вийде деякий граф. Він буде відображати послідовність виконання окремих робіт і настання подій в єдиному комплексі.

Означення 2. Мережею (мережевим графом)називається граф, кожному ребру або дузі якого поставлено у відповідність деяке число, що називається вагою ребра або дуги і відбиває певні властивості цього ребра чи дуги.

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

В МГ виділяють дві вершини: V1, яка є початком, і Vn, що є завершенням усього проекту, всі інші вершини називають проміжними.

В основі побудови мережевого графіка лежать три основні поняття: робота, подія і шлях.

Означення 3. Будь-яка послідовність робіт в мережі, в якій кінцева подія кожної роботи послідовності збігається з початковою подією наступної за нею роботи, називається шляхом.

Термін «робота» в мережевому плануванні використовується в широкому сенсі. Під роботою тут розуміється:

  1. Дійсна роботабудь-який трудовий процес, що вимагає витрат праці, часу і матеріальних ресурсів

  2. Робота очікування – пасивний процес, не вимагає витрат праці і матеріальних ресурсів, але вимагає витрат часу.

  3. Фіктивна роботасуто умовна залежність між подіями, що вводиться тільки для зручності зображення мережі. Фіктивна робота не пов'язана з витратою праці, часу і ресурсів.

На мережевому графіку дійсна робота і очікування зображуються суцільними стрілками, а фіктивна робота - штриховими стрілками.

Під «подією» в мережевому плануванні розуміють:

  1. Початкова подіяпочаток виконання проекту. Початкова подія не має попередніх робіт.

  2. Завершальна подіядосягнення кінцевої мети проекту (або однієї з кінцевих цілей). Завершальна подія не має наступних за нею робіт.

  3. Проміжна подія (підсумок якоїсь діяльності) – результат виконання однієї або кількох робіт, що дозволяє приступити до виконання наступних робіт.

Подія не є процесом, вона не супроводжується затратами робочої сили, часу і коштів. Подія не може настати, поки не закінчаться всі попередні роботи. На мережевому графіку подія зображується кружком, в якому проставляється число – шифр даної події.

Операціяце сама робота або дія.

Будь-яка стрілка на мережевому графіку з'єднує тільки дві вершини і відображає процес переходу від однієї події до іншої. Тому будь-яка робота може бути зашифрована парою чисел <i;j>, які відповідають попередній і подальшій подіям.
Означення 4. Час, необхідний для виконання роботи <i; j> називають

тривалістю роботи і позначають tij. Позначення проставляють над відповідною стрілкою.

Тривалість виконання роботи вимірюється в одиницях часу: годинах, днях, тижнях і т.д.

На рис. 1.21 наведений мережевий графік деякого комплексу робіт. Над стрілками проставлено час виконання кожної з робіт.


  1. Побудова мережевого графіка (МГ)


Слід зауважити, що не існує єдиного загального методу, користуючись яким можна побудувати мережевий графік для реалізації будь-якого проекту. Мережевий графік подає розгорнуту картину всього процесу реалізації конкретного проекту з його індивідуальними деталями і особливостями, які потрібно вміти виявляти і враховувати.

Щоб можна було однозначно розуміти усі МГ, застосовувати до них математичні методи дослідження, вони повинні незалежно від конкретного змісту, мати загальну структуру, будуватися за загальними правилами.

Розглянемо основні правила побудови МГ:

  1. Скласти список робіт, які потрібно виконати для реалізації проекту та відповідно до списку робіт скласти список подій.

  2. Якщо подія, яка є завершенням операцій D1,D2, ...,Dn, дає можливість

розпочати операції Q1, Q2, ..., Qm,то на МГ це зображується так, як показано на рис. 1.22.

Натуральні числа п і т можуть набувати будь-яких значень, починаючи з 1.

  1. Кожну стрілку в мережевому графіку по можливості малюють так, щоб її кінець знаходився правіше початку, по можливості горизонтально.

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

  3. В МГ не повинно бути так званих тупикових подій, тобто таких проміжних подій, які не дають початку ніякій роботі, крім завершальної події. Наприклад, на рис. 1.23 такою подією є Р5.

  4. В МГ не повинно бути так званих «хвостових» подій, тобто таких проміжних подій, яким не передує ніяка робота, крім початкової події. Наприклад, на рис. 1.23 такою подією є Р3.

  5. Якщо одна подія служить початком для двох або більше робіт, після завершення яких починається виконання наступної роботи, то вводиться штрихова стрілка (умовна залежність) і додаткова подія зі своїм номером.

  6. В МГ не повинно бути циклів, бо в такому разі створилася б практично неможлива ситуація, коли кожна операція з циклу фактично ніколи не могла б початися: її початок залежав би від виконання інших операцій цього циклу.

На мережевому графіку слід чітко відображати послідовність виконання окремих робіт і їх взаємозв'язки. В допомогу вводяться штрихові стрілки (умовні залежності) і додаткові вершини (події).




перейти в каталог файлов
связь с админом