Індивідуальна робота
з дисципліни „Моделі і методи прийняття рішень в економіці”
Зміст
Вступ
1. Теорія графів і сіткове планування
2. Головна мета, завдання та методологія розробки сіткових графіків
3. Алгоритм розрахунку сіткової моделі
4. Сутність та основні елементи сітьового планування й управління
5. Сітковий метод
Висновки
Список використаної літератури
Практична частина
Вступ
Сіткові моделі складних комплексів робіт були розроблені і почали використовуватись у 50-ті роки XX ст. Сіткова модель застосовувалась у США при створенні балістичних ракет "Поларіс", призначених для оснащення атомних підводних човнів американського військово-морського флоту.
Сіткові моделі найбільше використовуються на вітчизняних підприємствах при плануванні підготовки виробництва та освоєнні нових виробів. Сіткове планування дозволяє не тільки визначити потреби різних виробничих ресурсів у майбутньому, але й координувати їхнє раціональне використання на даний момент.
Головними елементами сітьової моделі є роботи й події. Термін робота в СПУ має кілька значень. По-перше, це дійсна робота - процес, який триває у часі і вимагає витрат ресурсів (наприклад, зборка виробу, випробування приладу й т.п.). Кожна робота повинна бути конкретною, чітко описаною й мати відповідального виконавця.
Суть сіткового методу полягає в наступному: область безперервної зміни аргументів, в якій шукається вирішення рівняння, доповненого, якщо необхідно, краєвими і початковими умовами, замінюється дискретним безліччю крапок (вузлів), званим сіткою; замість функцій безперервного аргументу розглядаються функції дискретного аргументу, визначувані у вузлах сітки і звані сітковими функціями; похідні, що входять в рівняння, краєві і початкові умови, апроксимуються різницевими стосунками; інтеграли апроксимуються квадратурними формулами; при цьому вихідне рівняння (завдання) замінюється системою (лінійних, якщо вихідне завдання було лінійним) рівнянь алгебри (системою сіткових рівнянь, а стосовно диференціальних рівнянь — різницевою схемою).
1. Теорія графів і сіткове планування
Теорія графів зародилась під час розв'язування головоломок у XVIII ст., однак довго була осторонь головних напрямів досліджень. Поштовх до розвитку теорія графів одержала на межі ХІХ-ХХ ст., коли різко зріс інтерес до праць у галузі топології та комбінаторики. Як окрема дисципліна теорія графів уперше була розглянута у праці угорського математика Кьоніга у 30-ті роки XX ст. Графи ефективно використовуються в теорії планування та управління, соціології, лінгвістиці, економіці, медицині.
Сітки стали зручним знаряддям для опису та аналізу складних проектів. Сіткові моделі складних комплексів робіт були розроблені і почали використовуватись у 50-ті роки XX ст. Сіткова модель застосовувалась у США при створенні балістичних ракет "Поларіс", призначених для оснащення атомних підводних човнів американського військово-морського флоту. У комплексі робіт брало участь понад 6000 фірм, роботи виконувались на території 48 штатів, а сітковий графік містив більше 10 тисяч подій.
Перша система планування й управління в США має назву ПЕРТ. Успіхи в її застосуванні досить значні. ............