Зміст
1. Введення
2. Постановка завдання
3. Опис методу рішення
4. Розробка моделі
4.1 Логіко-математичний опис модельованої системи
4.2 Формалізована схема об'єкта моделювання
4.3 Тимчасова діаграма
4.4 Блок-схеми програмних блоків і основної програми
5. Переклад алгоритму на мову програмування
6. Верифікація: встановлення правильності машинної програми
7. Результати експерименту
8. Аналіз результатів
9. Висновок
10. Список використаної літератури
1. Введення
Імітаційне моделювання застосовується до процесів, в хід яких може час від часу втручатися людська воля. Людина, керівний операцією, може в залежності від сформованої обстановки, приймати ті чи інші рішення. Потім приводиться в дію математична модель, яка показує, яке очікується зміна обстановки, у відповідь на це рішення і до яких наслідків воно приведе через деякий час. Наступне поточне рішення приймається вже з урахуванням реальної нової обстановки і т. д. В результаті багаторазового повторення такої процедури керівник як би В«набирає досвідВ», вчиться на своїх і чужих помилках і поступово вивчається ухвалювати правильні рішення - якщо не оптимальні, то майже оптимальні.
У дослідженні операцій широко застосовуються як аналітичні, так і статистичні моделі. Кожен з цих типів має свої переваги і недоліки. Аналітичні моделі більш грубі, враховують менше число факторів, завжди вимагають якихось допущень і спрощень. Зате результати розрахунку по ним легше доступні для огляду, чіткіше відбивають властиві явищу основні закономірності. А, головне, аналітичні моделі більше пристосовані для пошуку оптимальних рішень. Статистичні моделі, по порівнянню, з аналітичними, точніші і докладніші, не вимагають настільки грубих допущень, дозволяють врахувати велике (у теорії - необмежено велике) число чинників. Але й у них - свої недоліки: громіздкість, погана обозримость, велика витрата машинного часу, а головне, крайня трудність пошуку оптимальних рішень, які доводяться шукати В«на дотикВ», шляхом припущень і проб.
Найкращі роботи в області дослідження операцій засновані на сумісному застосуванні аналітичних і статистичних моделей. Аналітична модель дає можливість у загальних рисах розібратися в явищі, намітити як би контур основних закономірностей. Будь уточнення можуть бути отримані за допомогою статистичних моделей.
Імітаційне моделювання грунтується на прямому описі модельованого об'єкта. Істотною характеристикою таких моделей є структурний подібність об'єкта і моделі. Це значить, кожному суттєвого з точки зору розв'язуваної задачі елементу об'єкта ставиться у відповідність елемент моделі. При побудові імітаційної моделі описуються закони функціонування кожного елемента об'єкта і зв'язки між ними. Робота з імітаційної моделлю полягає в проведенні імітаційного експерименту. Процес, що протікає в моделі в ході експерименту, подібний до процесу в реальному об'єкті. Тому дослідження об'єкта на його імітаційній моделі зводиться до вивчення характеристик процесу, протікаючого в ході експерименту.
Для формального подання інформаційної системи при імітаційному моделюванні зазвичай використовується схема з дискретними подіями. При цьому процес функціонування системи в часі ототожнюється з послідовністю подій, що виникають у системі в відповідності з закономірностями її функціонування. І формальне поняття В«подіяВ» вкладається конкретне смисловий зміст, яке визначається цілями моделювання. Цінною якістю імітації є можливість управляти масштабом часу. Динамічний процес в імітаційній моделі протікає в так званому системному часу. Системне час імітує реальний час. При цьому перерахунок системного часу в моделі можна виконувати двома способами. Перший полягає в В«русіВ» по часу з деяким постійним кроком О”t, другий - у В«русіВ» по часу від події до події. Вважається, що в проміжках часу між подіями в моделі зміні не відбувається. Крім реального і системного часу існує ще один тип часу - машинне, тобто час, за який реалізується імітаційний експеримент.
Мета курсової роботи з дисципліни В«Імітаційне моделювання економічних процесівВ» полягає в ознайомленні з сучасними концепціями побудови моделюючих систем, з основними прийомами імітаційного моделювання, вбудовуваними в загальну процедуру перетворення інформації від структурування і формалізації складових предметних областей до інтерпретації опрацьованих даних і набутих знань, пов'язаних з описом економічних процесів.
2. Постановка завдання
Фірма має в місті 1 точку роздрібного продажу. Попит на товари (в одиницях товару) в цих точках має пуассонівської розподіл з математичним очікуванням 10 одиниць в день. Торгова точка обслуговуються оптовим магазином. На передачу запиту торгової точки в магазин потрібно 1 день. Товари за запитом надходять з оптового магазину в торгову точку в середньому через 5 днів після отримання запиту. Ця величина має логнормальний розподіл з дисперсією 1. Оптовий магазин кожні 14 днів розміщує замовлення на фабриці. Час, протягом якого магазин отримує вантаж з фабрики, розподілено нормально з очікуванням 90 днів, середньоквадратичним відхиленням 10 днів; однак замовлення при цьому ніколи не виконується раніше 60 днів і пізніше 120 днів. Проімітувати роботу описаної системи з метою визначення зміни рівня запасу при даній стратегії управління роздрібній торговельній точкою і оптовим магазином.
Задати наступні початкові умови моделювання: перший запит надходить в нульовий момент часу; поточний запас товару в кожній торговельній точці складає 70 одиниць, нормативний запас також 70 одиниць; запас в магазині складає 1920 одиниць; із фабрики відправлені три вантажу, у кожному з яких знаходиться по 1800 одиниць товару, причому перший вантаж надійде в магазин на 30-й день, другий - на 60-й, а третій - на 90-й день.
3. Опис методу рішення
У нашій роботі ми використовували метод імітаційного моделювання. Його основні достоїнства :
1. Імітаційна модель дозволяє описати модельований процес з великою адекватністю, ніж інші.
2. Імітаційна модель володіє гнучкістю варіювання, структури алгоритмів і параметрів системи.
3. Застосування ЕОМ суттєво скорочує тривалість випробувань в порівнянні з натуральним експериментом, якщо він можливий, а також їх вартість.
Основні недоліки методу імітаційного моделювання:
1. Рішення, отримане на імітаційній моделі, завжди носить приватний характер, тому воно відповідає фіксованим елементам структури, алгоритмам поведінки і значенням параметрів системи.
2. Великі трудовитрати на створення моделі і проведення експериментів, а також обробку їх результатів. Використання терміну імітаційне моделювання припускає роботу з такими математичними моделями, за допомогою яких результати досліджуваної операції не можна заздалегідь обчислити або передбачити. Тому необхідний експеримент імітації на моделі при заданих вихідних даних. Сутність машинної імітації полягає в реалізації чисельного методу проведення на ЕОМ експериментів з математичними моделями, що описують поведінку складної системи протягом заданого або формованого періоду часу.
Дискретно-подієвий підхід в імітаційному моделюванні
Суть дискретно-подійного підходу - моделювання системи за допомогою опису змін стану системи, відбуваються в дискретні моменти часу. Момент часу, в який може змінитися: стан системи, називається моментом настання події, а відповідна йому логічна процедура обробки "змін стану системи називається подією. Для побудови дискретно-подієвої моделі системи необхідно визначити події, при яких може змінюватися стан системи, а потім змоделювати процедури, ві...
