Сіткове планування в економіці

Вступ

Сіткові моделі складних комплексів робіт були розроблені і почали використовуватись у 50-ті роки XX ст. Сіткова модель застосовувалась у США при створенні балістичних ракет "Поларіс", призначених для оснащення атомних підводних човнів американського військово-морського флоту.

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

Головними елементами сітьової моделі є роботи й події. Термін робота в СПУ має кілька значень. По-перше, це дійсна робота - процес, який триває у часі і вимагає витрат ресурсів (наприклад, зборка виробу, випробування приладу й т.п.). Кожна робота повинна бути конкретною, чітко описаною й мати відповідального виконавця.

Суть сіткового методу полягає в наступному: область безперервної зміни аргументів, в якій шукається вирішення рівняння, доповненого, якщо необхідно, краєвими і початковими умовами, замінюється дискретним безліччю крапок (вузлів), званим сіткою; замість функцій безперервного аргументу розглядаються функції дискретного аргументу, визначувані у вузлах сітки і звані сітковими функціями; похідні, що входять в рівняння, краєві і початкові умови, апроксимуються різницевими стосунками; інтеграли апроксимуються квадратурними формулами; при цьому вихідне рівняння (завдання) замінюється системою (лінійних, якщо вихідне завдання було лінійним) рівнянь алгебри (системою сіткових рівнянь, а стосовно диференціальних рівнянь — різницевою схемою).

1. Теорія графів і сіткове планування

Теорія графів зародилась під час розв'язування головоломок у XVIII ст., однак довго була осторонь головних напрямів досліджень. Поштовх до розвитку теорія графів одержала на межі ХІХ-ХХ ст., коли різко зріс інтерес до праць у галузі топології та комбінаторики. Як окрема дисципліна теорія графів уперше була розглянута у праці угорського математика Кьоніга у 30-ті роки XX ст. Графи ефективно використовуються в теорії планування та управління, соціології, лінгвістиці, економіці, медицині.

Сітки стали зручним знаряддям для опису та аналізу складних проектів. Сіткові моделі складних комплексів робіт були розроблені і почали використовуватись у 50-ті роки XX ст. Сіткова модель застосовувалась у США при створенні балістичних ракет "Поларіс", призначених для оснащення атомних підводних човнів американського військово-морського флоту. У комплексі робіт брало участь понад 6000 фірм, роботи виконувались на території 48 штатів, а сітковий графік містив більше 10 тисяч подій.

Перша система планування й управління в США має назву ПЕРТ. Успіхи в її застосуванні досить значні. Це підтверджує обов'язкове її застосування у будівництві. Тривалість економічного процесу із застосуванням системи скорочується на одну третину.

У СРСР найпоширенішими були системи планування та управління СПУ. В основі цих систем лежать сіткові графіки. Системи СПУ з успіхом застосовувались під час спорудження ТЕЦ у Лисичанську, при реконструюванні доменної печі "Запоріжсталі", при будівництві метромосту через Дніпро в Києві.

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