Зміст
Введення
. Основні поняття мережевого планування і управління
. 1 Основні параметри мережевої моделі системи планування та управління
. 2 Правила побудови мережевих графіків. Характеристики елементів мережевої моделі
. Методи мережевого планування
. 1 Метод критичного шляху
. 2 Метод оцінки та перегляду планів (ПЕРТ, PERT)
. 3 Метод графічної оцінки й аналізу (GERT)
. Чисельна реалізація завдання мережевого планування
Висновок
Список використаної літератури
мережеве планування графік модель
Введення
Мережеве планування та управління (СПУ), система планування та управління розробкою великих народно-господарських комплексів, науковими дослідженнями, конструкторської та технологічної підготовкою виробництва нових видів виробів, будівництвом і реконструкцією, капітальним ремонтом основних фондів шляхом застосування мережевих графіків. Система СПУ дозволяє встановлювати взаємозв'язок планованих робіт і отримуваних результатів, більш точно розраховувати план, а також своєчасно здійснювати його коректування.
Початкові ідеї СПУ були розроблені в кінці 50-х років в США і реалізовані у вигляді двох систем мережевого аналізу - PERT (Program Evaluation and Review Technique - оцінка програм і способів перевірки) і CPM (Critical Path Method- метод критичного шляху).
У Росії роботи по мережевому плануванню почалися в 60-х роках. Тоді методи СПУ знайшли застосування в будівництві та наукових розробках. Надалі мережеві методи стали широко застосовуватися і в інших галузях народного господарства.
Актуальність обраної теми обумовлена ??постійною роботою всередині виробничо-господарської системи щодо її вдосконалення, для чого необхідно планувати виробничий процес в цілому, розглядаючи роботи у взаємозв'язку.
Застосування системи мережевого планування сприяє розробці оптимального варіанту стратегічного плану розвитку підприємства, який служить основою оперативного управління комплексом робіт в ході його здійснення. Основним плановим документом у цій системі є мережевий графік, або просто мережу, що представляє інформаційно-динамічну модель, у якій відбиваються всі логічні взаємозв'язки та результати виконуваних робіт, необхідних для досягнення кінцевої мети стратегічного планування. У мережевому графіку з необхідним ступенем деталізації зображується, які роботи, в якій послідовності і за який час належить виконати, щоб забезпечити закінчення всіх видів діяльності не пізніше заданого або планованого періоду.
При мережевому плануванні виробництва:
видно ланцюжок робіт, від яких залежить своєчасне виконання проекту,
є прості математичні залежності, що дозволяють робити розрахунки,
після складання мережного графіка виявляються резерви, які можна використовувати всередині проекту і, отже, скоротити тривалість і вартість.
Яким би досконалим не був виробничий процес, на підприємстві завжди знайдуться внутрішньовиробничі резерви. З плином часу в силу появи нових досягнень науково-технічного прогресу величина цих резервів буде зростати.
Методи мережевого моделювання ставляться до методів прийняття оптимальних рішень, що виправдовує розгляд цього типу моделей в цій роботі.
1.Основні поняття мережевого планування і управління
. 1 Основні параметри мережевої моделі системи планування та управління
Математичний апарат мережевих моделей базується на теорії графів.
Графом називається сукупність двох кінцевих множин:
безлічі точок, які називаються вершинами, і безлічі пар вершин, які називаються ребрами. Якщо розглянуті пари вершин є впорядкованими, т. Е. На кожному ребрі задається напрямок, то граф називається орієнтованим; в іншому випадку - неорієнтованим. Послідовність неповторюваних ребер, що веде від деякої вершини до іншої, утворює шлях.
Граф називається зв'язковим, якщо для будь-яких двох його вершин існує шлях, їх з'єднує; в іншому випадку граф називається незв'язних.
В економіці найчастіше використовуються два види графів: дерево і мережа.
Дерево являє собою зв'язний граф без циклів, що має вихідну вершину (корінь) і крайні вершини; шляху від вихідної вершини до крайніх вершин називаються гілками.
...
