Имитационное моделирование
Имитационное моделирование: понятие, цели, фазы, области применения. Простейшие задачи, решаемые имитационным моделированием. Правило составлений уравнений Колмогорова. Имитация процессов, проходящих во времени. Методы анализа имитационных моделей.
Рубрика | Экономико-математическое моделирование |
Вид | курсовая работа |
Язык | русский |
Дата добавления | 16.05.2011 |
Размер файла | 247,3 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
Содержание
Введение
Глава I. Теоретические аспекты исследования имитационного моделирования
1.1 Понятие имитационного моделирования
1.2 Простейшие задачи, решаемые имитационным моделированием
Глава II. Исследование имитационного моделирования
2.1 Имитация процессов, проходящих во времени
2.2 Методы анализа имитационных моделей
Заключение
Список литературы
Введение
При исследовании операций часто приходится сталкиваться с системами, предназначенными для многоразового использования при решении однотипных задач. Возникающие при этом процессы получили название процессов обслуживания, а системы - систем массового обслуживания (СМО). Каждая СМО состоит из определенного числа обслуживающих единиц (приборов, устройств, пунктов, станций), которые называются каналами обслуживания. Каналами могут быть линии связи, рабочие точки, вычислительные машины, продавцы и др. По числу каналов СМО подразделяют на одноканальные и многоканальные.
Заявки поступают в СМО обычно не регулярно, а случайно, образуя так называемый случайный поток заявок (требований). Обслуживание заявок также продолжается какое-то случайное время. Случайный характер потока заявок и времени обслуживания приводит к тому, что СМО оказывается загруженной неравномерно: в какие-то периоды времени скапливается очень большое количество заявок (они либо становятся в очередь, либо покидают СМО не обслуженными), в другие же периоды СМО работает с недогрузкой или простаивает.
Предметом теории массового обслуживания является построение математических моделей, связывающих заданные условия работы СМО (число каналов, их производительность, характер потока заявок и т.п.) с показателями эффективности СМО, описывающими ее способность справляться с потоком заявок. В качестве показателей эффективности СМО используются:
- Абсолютная пропускная способность системы (), т.е. среднее число заявок, обслуживаемых в единицу времени;
- относительная пропускная способность (), т.е. средняя доля поступивших заявок, обслуживаемых системой;
- вероятность отказа обслуживания заявки ();
- среднее число занятых каналов ();
- среднее число заявок в СМО ();
- среднее время пребывания заявки в системе ();
- среднее число заявок в очереди ();
- среднее время пребывания заявки в очереди ();
- среднее число заявок, обслуживаемых в единицу времени;
- среднее время ожидания обслуживания;
- вероятность того, что число заявок в очереди превысит определенное значение и т.п.
СМО делят на 2 основных типа: СМО с отказами и СМО с ожиданием (очередью). В СМО с отказами заявка, поступившая в момент, когда все каналы заняты, получает отказ, покидает СМО и в дальнейшем процессе обслуживания не участвует (например, заявка на телефонный разговор в момент, когда все каналы заняты, получает отказ и покидает СМО не обслуженной). В СМО с ожиданием заявка, пришедшая в момент, когда все каналы заняты, не уходит, а становится в очередь на обслуживание.
Одним из методов расчета показателей эффективности СМО является метод имитационного моделирования. Практическое использование компьютерного имитационного моделирования предполагает построение соответствующей математической модели, учитывающей факторы неопределенности, динамические характеристики и весь комплекс взаимосвязей между элементами изучаемой системы. Имитационное моделирование работы системы начинается с некоторого конкретного начального состояния. Вследствие реализации различных событий случайного характера, модель системы переходит в последующие моменты времени в другие свои возможные состояния. Этот эволюционный процесс продолжается до конечного момента планового периода, т.е. до конечного момента моделирования.
В исследовании операций широко применяются как аналитические, так и статистические модели. Каждый из этих типов имеет свои преимущества и недостатки. Аналитические модели более грубы, учитывают меньшее число факторов, всегда требуют каких-то допущений и упрощений. Зато результаты расчета по ним легче обозримы, отчетливее отражают присущие явлению основные закономерности. А, главное, аналитические модели больше приспособлены для поиска оптимальных решений. Статистические модели, по сравнению, с аналитическими, более точны и подробны, не требуют столь грубых допущений, позволяют учесть большое (в теории - неограниченно большое) число факторов. Но и у них - свои недостатки: громоздкость, плохая обозримость, большой расход машинного времени, а главное, крайняя трудность поиска оптимальных решений, которые приходятся искать «на ощупь», путем догадок и проб.
Наилучшие работы в области исследования операций основаны на совместном применении аналитических и статистических моделей. Аналитическая модель дает возможность в общих чертах разобраться в явлении, наметить как бы контур основных закономерностей. Любые уточнения могут быть получены с помощью статистических моделей.
Имитационное моделирование применяется к процессам, в ход которых может время от времени вмешиваться человеческая воля. Человек, руководящий операцией, может в зависимости от сложившейся обстановки, принимать те или другие решения, подобно тому, как шахматист, глядя на доску, выбирает свой очередной ход. Затем приводится в действие математическая модель, которая показывает, какое ожидается изменение обстановки в ответ на это решение и к каким последствиям оно приведет спустя некоторое время . Следующее «текущее решение» принимается уже с учетом реальной новой обстановки и т.д. В результате многократного повторения такой процедуры руководитель как бы «набирает опыт», учится на своих и чужих ошибках и постепенно выучивается принимать правильные решения - если не оптимальные, то почти оптимальные.
Глава I. Теоретические аспекты исследования имитационного моделирования
1.1 Понятие имитационного моделирования
Можно дать следующее определение понятия модель: это такое описание, которое исключает несущественные подробности и учитывает наиболее важные особенности системы. Моделирование же можно определить как методологию изучения системы путем наблюдения отклика модели на искусственно генерируемый входной поток. К. Шеннон пишет так: «Имитационное моделирование есть процесс конструирования модели реальной системы и постановки экспериментов на этой модели с целью либо понять поведение системы, либо оценить (в рамках ограничений, накладываемых некоторым критерием или совокупностью критериев) различные стратегии, обеспечивающие функционирование данной системы...» Имитационное моделирование является экспериментальной и прикладной методологией, имеющей следующие цели:
· Описание поведения системы;
· Построение теорий и гипотез, которые могут объяснить наблюдаемое поведение;
· Использование этих теорий для предсказания будущего поведения системы, то есть тех воздействий, которые могут быть вызваны изменениями в системе или изменениями способов ее функционирования.
Авторы одной методологической работы сформулировали основные факторы, влияющие на принятие правильного решения по результатам моделирования:
· адекватное понимание решаемой задачи, т. е. если задача не полностью определена и недостаточно четко описана, очень мало шансов, что ее решение принесет какую-либо пользу. Это фундаментальное утверждение относится ко всем задачам, а не только к моделированию.
· корректная модель. Это первостепенный фактор для технически или экономически эффективного решения, если брать всю задачу в целом. Ошибки в модели, если они не выявлены, скорее всего, приведут к принятию результатов, основанных на неверной модели. Стоимость такого типа ошибок обычно очень высока. Даже если ошибка обнаружена, но это произошло на поздних этапах проекта, стоимость исправлений включает также и повторное прохождение всех предшествующих этапов.
· корректная программа. Программирование -- последний этап разработки, и корректная программа может быть написана только по корректной модели. Аргументы в пользу корректности программы такие же, что и для модели.
· планирование эксперимента. Разработка модели и программы должна отражать цели, для которых выполняется моделирование. Для получения требуемых ответов программе нужно правильно задать вопросы, то есть спланировать последовательность вычислительных экспериментов с полным пониманием проблемы.
· интерпретация результатов. Никакая моделирующая программа не дает ответа со стопроцентной достоверностью. Результаты моделирования получаются на основе обработки случайных чисел, поэтому для их правильного понимания требуется применение статистических методов.
Таким образом, моделирование -- это больше, чем просто программа. Достижение целей моделирования требует пристального внимания ко всем указанным факторам.
Типовая последовательность имитационного моделирования включает следующие этапы:
1. Концептуальный: разработка концептуальной схемы и подготовка области исходных данных;
2. Математический: разработка математических моделей и обоснование методов моделирования;
3. Программный: выбор средств моделирования и разработка программных моделей;
4. Экспериментальный: проверка адекватности и корректировка моделей, планирование вычислительных экспериментов, непосредственно моделирование, интерпретация результатов.
Имитационное моделирование на компьютере, в принципе, позволяет проанализировать любую реальную систему произвольной сложности. Концептуально, промоделировать сложную систему так же легко, как и простую, разница будет состоять только в объеме программного кода. Имитационная модель может учесть любой нюанс в дисциплине обслуживания всего лишь путем небольшой модификации текста одной-двух процедур, а в аналитической модели это может потребовать коренной переделки всех уравнений, сделать модель необозримо сложной или оказаться вообще невозможным. Этот факт отражает как силу, так и слабость имитационной методологии. С одной стороны, имитационное моделирование даст метод анализа, применимый в тех случаях, когда математическая модель чрезмерно сложна и позволяет аналитику получить более точные результаты. Но с другой стороны, имитационная модель не позволяет глубоко заглянуть в сущность системы, выявить ее «изюминки» и законы, по которым она живет, построить качественные зависимости между «входом» и «выходом», как это позволяет сделать математическая модель, если ее, конечно, удалось решить. То, что при взгляде на математический результат видно сразу, при имитационном моделировании может быть выявлено только в результате постановки значительного количества экспериментов (еще говорят «прогонов»).
Главная и наиболее очевидная цель имитационного моделирования -- выяснить, как повлияют на производительность отдельные изменения конфигурации системы или увеличение нагрузки на нее. Процесс моделирования включает три фазы. На фазе валидации строится базовая модель существующей системы, проверяются и обосновываются предположения, лежащие в ее основе. На фазе проектирования модель используется в прогностических целях для предсказания влияния различных модификаций на производительность. На фазе верификации реальная производительность модифицированной системы сравнивается с результатами моделирования. Взятые вместе, эти три фазы образуют модельный цикл.
Фаза валидации.
Начинается с описания модели и включает выбор тех ресурсов и элементов деятельности, которые будут представлены; выявление особенностей системы, которые требуют внимания; выбор структуры модели; процедуры расчета необходимых показателей по результатам имитационного эксперимента.
Далее в реально функционирующей системе проводятся замеры входных параметров, которые послужат рабочим материалом для модели, а также замеры производительности, результаты которых будут сравниваться с выходными данными модели для оценки ее точности. Модель проверяется, в результате чего может потребоваться внести в нее изменения. Значимые различия между выходными данными системы и модели свидетельствуют об изъянах модели - какое-то допущение оказалось некорректным, какие-то факторы проигнорированы неправомерно. Но и отсутствие таких различий еще не гарантирует того, что модель сумеет правильно предвидеть влияние количественных и качественных изменений в системе.
Фаза проектирования.
На этой фазе входные параметры меняются в соответствии с модификацией системы, эффективность которой нужно проверить с помощью модели. Это довольно сложный и ответственный процесс, ведь необходимо правильно сформулировать вопрос дли модели. Результаты затем анализируются, их отличия от выходных данных исходной модели и представляют собой эффект от модификации системы.
Фаза верификации.
На фазе верификации измерения снимаются с обновленной системы, и снова проводится сравнение. Производительность системы сравнивается с данными моделирования. Наблюдаемые различия могут объясняться двумя причинами:
· либо при составлении модели упущены некоторые ее свойства, что дает о себе знать не всегда, а лишь при стечении определенных обстоятельств;
· либо система отреагировала на изменения совсем не так, как прогнозировалось в модели.
Кроме того, точность выходных данных модели не может быть лучше точности, с которой заданы входные параметры.
Модельный цикл отнюдь не является строго последовательным процессом. Между отдельными составляющими фаз валидации и проектирования могут существовать жесткие зависимости. Может потребоваться совместимость между описанием модели, замерами данных и методикой оценки модели. Достижение такой совместимости и ее согласование с конкретными целями моделирования являются по своей сущности процессами итерационными.
1.2 Простейшие задачи, решаемые имитационным моделированием
В современной литературе не существует единой точки зрения по вопросу о том, что понимать под имитационным моделированием. Так существуют различные трактовки:
- в первой - под имитационной моделью понимается математическая модель в классическом смысле;
- во второй - этот термин сохраняется лишь за теми моделями, в которых тем или иным способом разыгрываются (имитируются) случайные воздействия;
- в третьей - предполагают, что имитационная модель отличается от обычной математической более детальным описанием , но критерий, по которому можно сказать, когда кончается математическая модель и начинается имитационная , не вводится;
Имитационное моделированием применяется к процессам, в ход которых может время от времени вмешиваться человеческая воля. Человек, руководящий операцией, может в зависимости от сложившейся обстановки, принимать те или иные решения, подобно тому, как шахматист глядя на доску, выбирает свой очередной ход. Затем приводится в действие математическая модель, которая показывает, какое ожидается изменение обстановки, в ответ на это решение и к каким последствиям оно приведет спустя некоторое время. Следующее текущее решение принимается уже с учетом реальной новой обстановки и т. д. В результате многократного повторения такой процедуры руководитель как бы «набирает опыт», учится на своих и чужих ошибках и постепенно выучиваться принимать правильные решения - если не оптимальные, то почти оптимальные.
Попробуем проиллюстрировать процесс имитационного моделирования через сравнение с классической математической моделью.
Этапы процесса построения математической модели сложной системы:
1. Формулируются основные вопросы о поведении системы, ответы на которые мы хотим получить с помощью модели.
2. Из множества законов, управляющих поведением системы, выбираются те, влияние которых существенно при поиске ответов на поставленные вопросы.
3. В пополнение к этим законам, если необходимо, для системы в целом или отдельных ее частей формулируются определенные гипотезы о функционировании.
Критерием адекватности модели служит практика.
Трудности при построении математической модели сложной системы:
- Если модель содержит много связей между элементами, разнообразные нелинейные ограничения, большое число параметров и т. д.
- Реальные системы зачастую подвержены влиянию случайных различных факторов, учет которых аналитическим путем представляет весьма большие трудности, зачастую непреодолимые при большом их числе;
- Возможность сопоставления модели и оригинала при таком подходе имеется лишь в начале.
Эти трудности и обуславливают применение имитационного моделирования.
Оно реализуется по следующим этапам:
1. Как и ранее, формулируются основные вопросы о поведении сложной системы, ответы на которые мы хотим получить.
2. Осуществляется декомпозиция системы на более простые части-блоки.
3. Формулируются законы и «правдоподобные» гипотезы относительно поведения как системы в целом, так и отдельных ее частей.
4. В зависимости от поставленных перед исследователем вопросов вводится так называемое системное время, моделирующее ход времени в реальной системе.
5. Формализованным образом задаются необходимые феноменологические свойства системы и отдельных ее частей.
6. Случайным параметрам, фигурирующим в модели, сопоставляются некоторые их реализации, сохраняющиеся постоянными в течение одного или нескольких тактов системного времени. Далее отыскиваются новые реализации.
Экономико-математические методы основаны на использовании корреляционного и регрессионного анализа, позволяющего устанавливать тесноту связи и вид зависимости среднего значения какой-либо величины от некоторой другой или от нескольких величин. В нашем случае - это установление зависимости развития спроса от влияния наиболее главных факторов. в практике прогнозирования товарно-групповой структуры спроса чаще всего применяются трендовые и регрессионные модели:
Трендовые модели прогнозирования спроса представляют собой уравнения, формализующие устойчивые процессы его развития. Они применяются для прогнозирования наиболее стабильных закономерностей по крупным товарным подотраслям (например, соотношение спроса на продовольственные и непродовольственные товары). Основной параметр трендовых моделей -время, то есть по существу речь также идет об экстраполяции на прогнозируемый период тенденций и закономерностей базисного периода.
Регрессионные (факторные) модели отражают количественную связь одного показателя с другим или с группой других (множественная регрессия). В качестве переменных выступают факторы, определяющие динамику спроса. Математическую основу построения моделей составляют важнейшие положения теории вероятности, математической статистики и высшей математики. Процесс построения подобных моделей состоит из нескольких последовательных этапов.
Первым и важнейшим этапом моделирования развития товарно-групповой структуры спроса населения является отбор факторов. Они должны отражать объективные процессы изучаемого явления, быть количественно измеримыми и независимыми друг от друга.
На втором этапе рассчитывается сила влияния или теснота связи между факторами и спросом в базисном периоде. Она определяется с помощью коэффициентов корреляции и критериев согласия.
На третьем этапе выявляется математическая форма связи или вид зависимости спроса от факторов, подбираются функции, наиболее точно описывается процесс развития спроса.
Четвертый этап: расчет параметров уравнения. Параметры уравнений выражают степень и направление воздействия каждого фактора на спрос и рассчитываются методом наименьших квадратов.
Пятый этап: оценка прогностической ценности модели на основе ретроспективных расчетов.
Экономико-математические методы эффективно используется при краткосрочном прогнозировании. Так как объективная реальность нашей экономики состоит в том, что довольно трудно выявить и определить количественно более менее стабильные факторы, влияющие на прогнозируемый процесс. Поэтому составление среднесрочных и, тем более, долгосрочных прогнозов представляется довольно затруднительным в современных условиях. И как правило, преобладает прогнозирование на краткосрочные периоды. Экономико-математическое моделирование является основой экономической прогностики. Оно позволяет на строго количественной основе выявить характер связей между отдельными элементами рынка и теми факторами, которые влияют на его развитие. Что особенно важно - математические модели дают возможность наблюдать, как станут развиваться события при тех или иных начальных допущениях
Пусть имеется некоторая система, которая с течением времени изменяет свое состояние случайным образом. В этом случае говорят, что в системе протекает случайный процесс.
Процесс называется процессом с дискретными состояниями, если его состояния , , … можно заранее перечислить и переход системы из одного состояния в другое происходит скачком. Процесс называется процессом с непрерывным временем, если переходы системы из состояния в состояние происходят мгновенно.
Процесс работы СМО - это случайный процесс с дискретными состояниями и непрерывным временем.
Случайный процесс называют марковским или случайным процессом без последействия, если для любого момента времени вероятностные характеристики процесса в будущем зависят только от его состояния в данный момент и не зависят от того, когда и как система пришла в это состояние.
При анализе процессов работы СМО удобно пользоваться геометрической схемой - графом состояний. Обычно состояния системы изображаются прямоугольниками, а возможные переходы из состояния в состояние - стрелками. Пример графа состояний приведен на рис. 1.
Рис. 1.
Поток событий - последовательность однородных событий, следующих одно за другим в случайные моменты времени.
Поток характеризуется интенсивностью - частотой появления событий или средним числом событий, поступающих в СМО в единицу времени.
Поток событий называется регулярным, если события следуют одно за другим через определенные равные промежутки времени.
Поток событий называется стационарным, если его вероятностные характеристики не зависят от времени. В частности, интенсивность стационарного потока есть величина постоянная:.
Поток событий называется ординарным, если вероятность попадания на малый участок времени двух и более событий мала по сравнению с вероятностью попадания одного события, т.е., если события появляются в нем поодиночке, а не группами.
Все переходы в системе из состояния в состояние происходят под некоторым потоком событий. Пусть система находится в некотором состоянии , из которого возможен переход в состояние , тогда можно считать, что на систему воздействует простейший поток с интенсивностью л переводящий ее из состояния в . Как только появляется первое событие потока, происходит ее переход . Для наглядности на графе состояний у каждой стрелки, соответствующей переходу, указывается интенсивность . Такой размеченный граф состояний позволяет построить математическую модель процесса, т.е. найти вероятности всех состояний как функции времени. Для них составляются дифференциальные уравнения, называемые уравнениями Колмогорова.
Правило составлений уравнений Колмогорова: В левой части каждого из уравнений стоит производная по времени от вероятности данного состояния. В правой части стоит сумма произведений всех состояний, из которых возможен переход в данное состояние, на интенсивности соответствующих потоков событий минус суммарная интенсивность всех потоков, выводящих систему из данного состояния, умноженная на вероятность данного состояния.
Например, для графа состояний, приведенного на рис.1, уравнения Колмогорова имеют вид:
Т.к. в правой части системы каждое слагаемое входит 1 раз со знаком и 1 раз со знаком , то, складывая все уравнений, получим, что
Глава II. Исследование имитационного моделирования
2.1 Имитация процессов, проходящих во времени
Датой рождения метода Монте-Карло принято считать 1949 г., когда появилась статья под названием «The Monte Carlo method». Создателями этого метода считают американских математиков Дж. Неймана и С. Улама. В СССР первые статьи о методе Монте-Карло были опубликованы в 1955--1956гг.
Любопытно, что теоретическая основа метода была известна давно. Более того, некоторые задачи статистики рассчитывались иногда с помощью случайных выборок, т. е. фактически методом Монте-Карло. Однако до появления электронных вычислительных машин (ЭВМ) этот метод не мог найти сколько-нибудь широкого применения, ибо моделировать случайные величины' вручную--очень трудоемкая работа. Таким образом, возникновение метода Монте-Карло как весьма универсального численного метода стало возможным только благодаря появлению ЭВМ.
Само название «Монте-Карло» происходит от города Монте-Карло в княжестве Монако, знаменитого своим игорным домом.
Идея метода чрезвычайно проста и состоит она в следующем. Вместо того, чтобы описывать процесс с помощью аналитического аппарата (дифференциальных или алгебраических уравнений), производится «розыгрыш» случайного явления с помощью специально организованной процедуры, включающей в себя случайность и дающей случайный результат. В действительности конкретное осуществление случайного процесса складывается каждый раз по-иному; так же и в результате статистического моделирования мы получаем каждый раз новую, отличную от других реализацию исследуемого процесса. Что она может нам дать? Сама по себе ничего, так же как, скажем, один случай излечения больного с помощью какого-либо лекарства. Другое дело, если таких реализаций получено много. Это множество реализаций можно использовать как некий искусственно полученный статистический материал, который может быть обработан обычными методами математической статистики. После такой обработки могут быть получены любые интересующие нас характеристики: вероятности событий, математические ожидания и дисперсии случайных величин и т. д. При моделировании случайных явлений методом Монте-Карло мы пользуемся самой случайностью как аппаратом исследования, заставляем ее «работать на нас».
Нередко такой прием оказывается проще, чем попытки построить аналитическую модель. Для сложных операций, в которых участвует большое число элементов (машин, людей, организаций, подсобных средств), в которых случайные факторы сложно переплетены, где процесс -- явно немарковскпй, метод статистического моделирования, как правило, оказывается проще аналитического (а нередко бывает и единственно возможным).
В сущности, методом Монте-Карло может быть решена любая вероятностная задача, но оправданным он становится только тогда, когда процедура розыгрыша проще, а не сложнее аналитического расчета. Приведем пример, когда метод Монте-Карло возможен, но крайне неразумен. Пусть, например, по какой-то цели производится три независимых выстрела, из которых каждый попадает в цель с вероятностью . Требуется найти вероятность хотя бы одного попадания. Элементарный расчет дает нам вероятность хотя бы одного попадания равной . Ту же задачу можно решить и «розыгрышем», статистическим моделированием. Вместо «трех выстрелов» будем бросать «три монеты», считая, скажем, герб--за попадание, решку -- за «промах». Опыт считается «удачным», если хотя бы на одной из монет выпадет герб. Произведем очень-очень много опытов, подсчитаем общее количество «удач» и разделим на число произведенных опытов. Таким образом, мы получим частоту события, а она при большом числе опытов близка к вероятности. Ну, что же? Применить такой прием мог бы разве человек, вовсе не знающий теории вероятностей, тем не менее, в принципе, он возможен.
Метод Монте-Карло- это численный метод решения математических задач при помощи моделирования случайных величин.
Рассмотрим простой пример иллюстрирующий метод (Приложение 1).
Пример 1. Предположим, что нам нужно вычислить площадь плоской фигуры . Это может быть произвольная фигура с криволинейной границей,
заданная графически или аналитически, связная или состоящая из нескольких кусков. Пусть это будет фигура изображенная на рис.1, и предположим, что она вся расположена внутри единичного квадрата.
Выберем внутри квадрата случайных точек. Обозначим через число
точек, попавших при этом внутрь . Геометрически очевидно, что площадьэтой оценки.
Две особенности метода Монте-Карло.
Ясно, что добиться высокой точности таким путем невозможно. Поэтому обычно говорят, что метод Монте-Карло особенно эффективен при решении тех задач, в которых результат нужен с небольшой точностью Способ применения метода Монте-Карло по идее довольно прост. Чтобы получить искусственную случайную выборку из совокупности величин, описываемой некоторой функцией распределения вероятностей, следует:
1. Построить график или таблицу интегральной функции распределения на основе ряда чисел, отражающего исследуемый процесс (а не на основе ряда случайных чисел), причем значения случайной переменной процесса откладываются по оси абсцисс а значения вероятности - по оси ординат
2. С помощью генератора случайных чисел выбрать случайное десятичное число в пределах от (с требуемым числом разрядов).
3. Провести горизонтальную прямую от точки на оси ординат соответствующей выбранному случайному числу, до пересечения с кривой распределения вероятностей.
4. Опустить из этой точки пересечения перпендикуляр на ось абсцисс.
5. Записать полученное значение . Далее оно принимается как выборочное значение.
6. Повторить шаги для всех требуемых случайных переменных, следуя тому порядку, в котором они были записаны. Общий смысл легко понять с помощью простого примера: количество звонков на телефонную станцию в течение 1 минуты соответствует следующему распределению:
Кол - во звонков |
Вероятность |
Кумулятивная вероятность |
|
Предположим, что мы хотим провести мысленный эксперимент для пяти периодов времени.
Построим график распределения кумулятивной вероятности. С помощью генератора случайных чисел получим пять чисел, каждое из которых используем для определения количества звонков в данном интервале времени.
Взяв еще несколько таких выборок, можно убедиться в том, что если используемые числа действительно распределены равномерно, то каждое из значений исследуемой величины будет появляться с такой же частотой, как ирреальном мире», и мы получим результаты, типичные для поведения исследуемой системы.
Вернемся к примеру. Для расчета нам нужно было выбирать случайные точки в единичном квадрате. Как это сделать физически?
Представим такой эксперимент. Рис.1. (в увеличенном масштабе) с фигурой и квадратом повешен на стену в качестве мишени.
Стрелок, находившийся на некотором расстоянии от стены, стреляет N раз, целясь в центр квадрата.
Конечно, все пули не будут ложиться точно в центр: они пробьют на мишени случайных точек. Можно ли по этим точкам оценить площадь .
Ясно, что при высокой квалификации стрелка результат опыта будет очень плохим, так как почти все пули будут ложиться вблизи центра и попадут в .
Нетрудно понять, что наш метод вычисления площади будет справедлив только тогда, когда случайные точки будут не просто «случайными», а еще и «равномерно разбросанными» по всему квадрату.
В задачах исследования операций метод Монте-Карло применяется в трех основных ролях:
1) при моделировании сложных, комплексных операций, где присутствует много взаимодействующих случайных факторов;
2) при проверке применимости более простых, аналитических методов и выяснении условий их применимости;
3) в целях выработки поправок к аналитическим формулам типа «эмпирических формул» в технике.
Пример. Оценка геологических запасов.
Для оценки величины извлекаемых запасов необходимо, прежде всего, определить величину суммарных или геологических запасов.
Анализ структурных ловушек.
Для оценки содержания в структурной ловушке нефти и/или газа, поисковые и промысловые геологи и геофизики должны изучить характер структурной ловушки. Такое исследование необходимо для определения возможной величины геологических запасов. Область изменения запасов определяется комбинацией следующих оценочных показателей: объем осадочных пород пористости перовой водонасыщенности эффективная мощность
Определение вероятных значений параметра.
На этом этапе геологи должны оценить значение вероятностей для параметров, используемых при подсчете геологических запасов. Каждому параметру приписываются интервальные значения вероятностей, исходя из экспертных оценок геологов.
2.2 Методы анализа имитационных моделей
При экономико-математическом моделировании спроса может также использоваться группа методов - экспоненциальное сглаживание и прогнозирование, основанные на использовании уже сделанных прогнозов тенденций развития спроса и самых последних данных о продаже товаров.
Математические методы помогают вскрыть количественные явления и взаимосвязи. Но они лишь продолжение экономического анализа, конечный результат в первую очередь зависит от выбора базисного периода, отбора факторов, от того, правильно ли определена степень устойчивости явления.
Нормативный метод основан на использовании показателей рекомендуемого уровня потребления материальных благ и применяется как основной инструмент среднесрочного и долгосрочного прогнозирования товарно-групповой структуры спроса в целом по стране. С помощью данного метода рассчитывают либо сроки достижения норм рационального потребления (исходя из фактически сложившихся среднегодовых темпов потребления этих товаров в базисном периоде), либо темпы роста производства и потребления, необходимых для достижения к намеченному сроку нормативных показателей рационального потребления. Обычно расчеты проводятся параллельно. Первый имеет большое значение для среднесрочных, а второй для долгосрочных прогнозов, являясь целевой установкой.
Сложность заключается в разработке самих нормативных показателей. Рекомендуемые нормы потребления продуктов питания основаны на физиологических потребностях организма в белках, жирах, углеводах, витаминах.
Рекомендуемые уровни потребления непродовольственных товаров могут разрабатываться, например, на основе опросов представительных групп потребителей.
При применений метода экспертных оценок ставится задача выяснить мнение специалистов торговли, промышленности или покупателей о тех или иных товарах и на основе этого выявить тенденции развития спроса на товары народного потребления. Использование метода экспертных оценок позволяет осуществить расчеты объемов и структуры спроса, потребностей в товарах по широкому кругу позиций ассортимента в условиях, когда другие методы не могут быть применены из-за отсутствия необходимой информации. С помощью экспертных оценок можно получать информацию о состоянии и перспективах развития спроса в форме, наиболее удобной для коммерческих работников.
Методы экспертных оценок - это комплекс логических и математи-ко-статистических методов и процедур, связанных с деятельностью экспертов по переработке необходимой для анализа и принятия решений информации. В практической деятельности по изучению и прогнозированию спроса метод экспертных оценок может быть использован для решения следующих задач:
1) Разработка средне- и долгосрочных прогнозов групповой структуры спроса на товары народного потребления.
2) Прогнозирование внутригрупповой (в развернутом ассортименте) структуры спроса на предстоящий хозяйственный год.
3) Определение групп потенциальных потребителей.
4) Оценка величины неудовлетворенного спроса по группам, видам и разновидностям товаров.
В настоящее время каждое предприятие заинтересовано в стабильности, платежеспособности, возможностях экономического роста, в современных методах учета и анализа финансовых результатов деятельности предприятия.
Основой экономического развития предприятия является прибыль, важнейший показатель эффективности работы предприятия, характеризующий финансовый результат деятельности и источник его жизнедеятельности. Рост прибыли создает финансовую основу для осуществления расширенного воспроизводства предприятия и удовлетворения социальных и материальных потребностей учредителей и работников. За счет прибыли выполняются все обязательства предприятия перед бюджетом, банками, другими организациями.
В процессе снабженческой, производственной, сбытовой и финансовой деятельности происходит непрерывный процесс кругооборота капитала, изменяются структура средств и источников их формирования, наличие и потребность в финансовых ресурсах и как следствие финансовое состояние предприятия, внешним проявлением которого выступает платежеспособность.
Финансовое состояние может быть устойчивым, неустойчивым (предкризисным) и кризисным. Способность предприятия успешно функционировать и развиваться, сохранять равновесие своих активов и пассивов в изменяющейся внутренней и внешней среде, постоянно поддерживать свою платежеспособность в неблагоприятных обстоятельствах свидетельствует о его устойчивом финансовом состоянии, и наоборот.
Для обеспечения финансовой устойчивости предприятие должно обладать гибкой структурой капитала, уметь организовать его движение таким образом, чтобы обеспечить постоянное превышение доходов над расходами с целью сохранения платежеспособности и создания условий для нормального функционирования.
Следовательно, устойчивое финансовое состояние не является игрой случая, а итогом грамотного, умелого управления всем комплексом факторов, определяющих результаты финансово-хозяйственной деятельности предприятия.
Устойчивое финансовое положение, в свою очередь, положительно влияет на объемы основной деятельности, обеспечение нужд производства необходимыми ресурсами. Поэтому финансовая деятельность как составная часть хозяйственной деятельности должна быть направлена на обеспечение планомерного поступления и расходования денежных ресурсов, выполнение расчетной дисциплины, достижение рациональных пропорций собственного и заемного капитала и наиболее эффективное его использование.
Финансовое состояние предприятия, его устойчивость и стабильность зависят от результатов его производственной, коммерческой и финансовой деятельности. Если производственный и финансовый планы успешно выполняются, это положительно влияет на финансовое положение предприятия. Напротив, в результате спада производства и реализации продукции происходит повышение ее себестоимости, уменьшение выручки и суммы прибыли и как следствие -- ухудшение финансового состояния предприятия и его платежеспособности.
Главная цель финансовой деятельности предприятия сводится к одной стратегической задаче -- наращиванию собственного капитала и обеспечению устойчивого положения на рынке. Для этого оно должно постоянно поддерживать платежеспособность и рентабельность, а также оптимальную структуру актива и пассива баланса.
Основные задачи анализа.
1. Своевременная и объективная диагностика финансового состояния предприятия, установление его «болевых точек» и изучение причин их образования.
2. Поиск резервов улучшения финансового состояния предприятия, его платежеспособности и финансовой устойчивости.
3. Разработка конкретных мероприятий, направленных на более эффективное использование финансовых ресурсов и укрепление финансового состояния предприятия.
4. Прогнозирование возможных финансовых результатов и разработка моделей финансового состояния при разнообразных вариантах использования ресурсов.
Для оценки ФСП, его устойчивости используется целая система показателей, характеризующих:
По мнению большинства авторов, анализ ФСП включает следующие блоки:
а)наличие и размещение капитала, эффективность и интенсивность его использования;
б)оптимальность структуры активов предприятия и степень производственного риска;
в)оптимальность структуры пассивов предприятия, его финансовую независимость и степень финансового риска;
г)оптимальность структуры источников формирования оборотных активов;
д)платежеспособность и инвестиционную привлекательность предприятия;
е)риск банкротства (несостоятельности) субъекта хозяйствования;
ж)запас его финансовой устойчивости (зону безубыточного объёма продаж).
Анализ ФСП основывается главным образом на относительных показателях, так как абсолютные показатели баланса в условиях инфляции очень трудно привести в сопоставимый вид.
имитационное моделирование уравнение колмогоров
Заключение
Компьютерное моделирование является основным системообразующим методом интеллектуального анализа данных, позволяющего исследовать сложные системы, выявлять скрытые закономерности, прогнозировать последствия принимаемых решений на компьютерной модели, а не на живых людях.
Для исследования применены методы системного анализа и компьютерного моделирования, реализуемые на основе моделей системной динамики и современных технологичных систем моделирования. Была разработана имитационная модель системы, которая позволяет прогнозировать динамику основных показателей системы.
Следует отметить, что, несмотря на многообразие разработанных моделей и наличие пакетов программ для проведения многовариантных расчетов, оптимизационные задачи в республике носят, как правило, экспериментальный характер. Главными причинами, сдерживающими их внедрение в практику прогнозных и плановых расчетов как на макро-, так и на микроуровне, являются:
а) неадекватность разрабатываемых моделей реальным экономическим процессам;
б) отсутствие специалистов-практиков, хорошо владеющих моделированием экономических и социальных процессов и методами оптимизации;
в) проблема информационного обеспечения.
Экономико-статистические модели используются для установления количественной характеристики связи, зависимости и взаимообусловленности экономических показателей. Система такого рода моделей включает: одно-, многофакторные и эконометрические модели.
По итогам проделанной работы можно сделать вывод, что при современных условиях функционирования рыночной экономики, невозможно успешно управлять предприятием, без эффективного прогнозирования и планирования его деятельности. От того, на сколько прогнозирование будет точным и своевременным, а также соответствовать поставленным проблемам, будут зависеть, в конечном счете, прибыли, получаемые предприятием.
Для того, чтобы эффект прогноза был максимально полезен, необходимо создание на средних и крупных предприятиях так называемых прогнозных отделов (для малых предприятий создание этих отделов будет нерентабельным). Но даже без таких отделов обойтись без прогнозирования невозможно. В этом случае прогноз должен быть получен силами менеджеров и задействованными в этом процессе специалистами.
Что касается самих прогнозов, то они должны быть реалистичными, то есть их вероятность должна быть достаточно высока и соответствовать ресурсам предприятия.
Для улучшения качества прогноза необходимо улучшить качество информации, необходимой при его разработке. Эта информация, в первую очередь, должна обладать такими свойствами, как достоверность, полнота, своевременность и точность.
Так как прогнозирование является отдельной наукой, то целесообразно (по мере возможности) использование нескольких методов прогнозирования при решении какой-либо проблемы. Это повысит качество прогноза и позволит определить «подводные камни», которые могут быть незамечены при использовании только одного метода.
Список используемой литературы
1. Алексеева М.М. Планирование деятельности фирмы: Учебно-методическое пособие. - М.: Финансы и статистика, 2007.- 248с.
2. Абчук В.А. «Коммерция», СПб.-2008г.
3. «Аудит и финансовый анализ», №3, 2007г.
4. Балабанов И.Т. Основы финансового менеджмента. Изд. 2-е. - М.:Финансы и статистика, 2007 - 384с.
5. Горемыкин В.А., Богомолов А.Ю. Планирование предпринимательской деятельности предприятия. Методическое пособие. -М.: ИНФРА-М.,2007.-334 с.
6. Деловое планирование. Учебное пособие \Под ред.В.М.Попова. - М.: Финансы и статистика, 2005 - 368 с.
7. Ильин А.И. Планирование на предприятии. Учебное пособие.- М.: ООО «Мисанта», 2008.-296с.
8. Романовский М.Н.-«Финансы предприятий», М.-2008г.
9. Попов В.М.- «Бизнес- планирование», М.-2008г.
10. Стоянова Е.С. «Финансовый менеждмент: теория и практика», М.-2008г.
11. Горемыкин В.А. «Бизнес-план. Методика разработки», М.-2008г.
12. Буров В.П. «Бизнес-план фирмы. Теория и практика», М.-2008г.
13. «БОСС», №1, 2007 год; «Отношение к планированию изменилось», М.Голубев.
14. Сергеев И.В. Экономика предприятия: Учебное пособие М.: Финансы и статистика, 2007 - 343с.
15. Шеремет А.Д. Финансы предприятия. - М.: ИНФРА -М, 2005 - 343с.
16. Экономика предприятия. Учебное пособие/Под ред.проф.В.П.Грузинова -М.:Банки и биржи, ЮНИТИ, 2008 - 535 с.
17. Экономика предприятия: Учебное пособие /Под ред проф.О.И.Волкова - М.: ИНФРА-М, 2007-416 с
Размещено на Allbest.ru
Подобные документы
Изучение и отработка навыков математического моделирования стохастических процессов; исследование реальных моделей и систем с помощью двух типов моделей: аналитических и имитационных. Основные методы анализа: дисперсионный, корреляционный, регрессионный.
курсовая работа [701,2 K], добавлен 19.01.2016Имитационное моделирование как метод анализа экономических систем. Предпроектное обследование фирмы по оказанию полиграфических услуг. Исследование заданной системы с помощью модели типа "Марковский процесс". Расчет времени обслуживания одной заявки.
курсовая работа [42,0 K], добавлен 23.10.2010Сущность понятия термина "имитация". Сущность этапов имитационного эксперимента. Основные принципы и методы построения имитационных моделей. Типы систем массового обслуживания. Логико-математическое описание, выбор средств и анализ работы модели.
реферат [7,5 M], добавлен 25.11.2008Расчет экономического эффекта работы банка. Имитационное моделирование на основании предварительно установленных зависимостей. Функция распределения экспоненциального закона. Корректировка времени обслуживания клиентов у касс и продвижения очереди.
контрольная работа [68,2 K], добавлен 03.10.2008Расчет экономического эффекта работы банка. Алгоритм имитационного моделирования работы кассового зала. Функция распределения экспоненциального закона. Корректировка времени обслуживания клиентов у касс и продвижения очереди. Листинг программы.
контрольная работа [57,5 K], добавлен 03.10.2008Статистическая модель случайного процесса. Численный метод Монте-Карло. Типы имитации, ее достоинства и возможности. Простая имитационная модель системы обработки документов. Использование для моделирования языка Siman. Его основные моделирующие блоки.
презентация [1,6 M], добавлен 22.10.2014Обзор методов решения задачи. Расчет количества клиентов, выручки, средний размер очереди и количество отказов за период моделирования. Алгоритм моделирования процесса, разработка его программной реализации. Машинный эксперимент с разработанной моделью.
курсовая работа [932,5 K], добавлен 15.01.2011Методика и основные этапы построения математических моделей, их сущность и особенности, порядок разработки. Составление математических моделей для системы "ЭМУ-Д". Алгоритм расчета переходных процессов в системе и оформление результатов программы.
реферат [198,6 K], добавлен 22.04.2009Методы построения имитационных моделей экономических объектов. Проведение анализа по результатам численных экспериментов на имитационной модели оптового магазина. Выявление закономерностей, которые помогут в проведении кадровой политики предприятия.
курсовая работа [389,0 K], добавлен 28.11.2010Понятие экономико-математического моделирования. Совершенствование и развитие экономических систем. Сущность, особенности и компоненты имитационной модели. Исследование динамики экономического показателя на основе анализа одномерного временного ряда.
курсовая работа [451,4 K], добавлен 23.04.2013