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