Метод решения задачи - Программа имитационного моделирования работы банка
Имитационное моделирование на ЭВМ процесса функционирования автоматизированной системы управления работой банка позволяет получить численное решение поставленной задачи. Суть рассматриваемого приближенного метода решения состоит в проведении ряда случайных испытаний вероятностной модели исследуемой системы и получении совокупности реализаций случайных процессов изменения состояния.
В результате многократной реализации случайных процессов определяются оценки вероятности тех или иных событий и средние значения случайных величин. Имитационное моделирование связано с необходимостью воспроизведения случайных событий и величин, распределенных по произвольному закону. Существует несколько способов генерации случайных величин и формирования их распределений. Модель системы управления работой банка включает в себя:
- - Приход клиентов в банк ; - Время обслуживания клиентов у касс.
По условию поставленной задачи приход клиентов в банк описывается пуассоновским потоком с интенсивностью r. Для лучшего понимания сути распределения Пуассона необходимо знать основные определения:
Интенсивность потока - среднее число событий, которое появляется в единицу времени.
Поток - последовательность событий, которые наступают в случайные моменты времени.
Закон распределения Пуассона выражается формулой (1.1).
Будем моделировать интервал времени между двумя последовательно зашедшими в банк клиентами методом Монте-Карло с датчиком случайных чисел на интервале [0 - 1].
Совокупность независимых случайных событий, образующих полную группу, характеризуется вероятностями появления каждого из событий, причем. Для моделирования этой совокупности случайных событий используется генератор случайных чисел, равномерно распределенных в интервале [0 - 1]. При делении отрезка [0 - 1] на n частей, численно равных, возникновение события устанавливается путем определения нахождения случайного числа Х в пределах интервала при проверке условия, где изменяется от нуля до n. При имеем ; при имеем и так далее. При подстановке в формулу (1.1) получим: экономический моделирование пуассон
;
;
И так далее.
Причем (мин.) - максимальное количество ожидания клиентов.
Так как опыт проводится многократно, то, очевидно, что частота попадания случайных чисел на каждый из отрезков, определяющихся их длиной, и соответствует полученным вероятностям.
Моделирование времени обслуживания клиентов у касс происходит по экспоненциальному закону распределения, формула которого представлена выше (формула (1.2)).
Время обслуживания клиентов, как и любая иная случайная величина, описывается функцией распределения, определяемая как вероятность случайного события, заключающегося в том, что время обслуживания клиентов меньше некоторого заданного времени :
Эта вероятность рассматривается как функция во всем диапазоне возможных значений величины. Функция распределения любой случайной величины является неубывающей функцией времени. Примерный вид функции дан на рисунке 3.
Так как значения не могут быть отрицательными, то. При величина стремится к единице. Таким образом, функция распределения времени обслуживания клиентов:
(1.3)
Где - параметр распределения (среднее время обслуживания клиентов у кассы).
Соответственно плотность распределения:
(1.4)
Для моделирования времени обслуживания клиента у кассы проинтегрируем функцию распределения :
(1.5)
От датчика случайных чисел равномерно распределенных на интервале [0 - 1] получаем очередное число Х, которое подставляем в формулу (1.5) и вычисляем :
(1.6)
Из соотношения (1.6) найдем соответствующее Х, которое будем принимать за случайное число, обозначающее время обслуживания данной кассой.
Похожие статьи
-
Постановка задачи - Программа имитационного моделирования работы банка
В современном мире гарантией эффективной работы любого предприятия служит рациональное использование денежных средств и трудового фактора. Так для...
-
Датой рождения метода Монте-Карло принято считать 1949 г., когда появилась статья под названием "The Monte Carlo method". Создателями этого метода...
-
При написании программ численного интегрирования желательно, чтобы для любой функции распределение узлов являлось оптимальным или близким к нему. Однако...
-
В разделе 1 курсовой работы требуется: Определить количество закупаемого заданным филиалом фирмы сырья у каждого АО, (xj), максимизируя прибыль филиала....
-
Пусть требуется разыграть испытания в каждом из которых событие А появляется с вероятностью р и не появляется с вероятностью 1-р [4]. Заменим...
-
Метод дихотомии требует менее всего итераций цикла для получения корней уравнения с заданной точностью. Если расчет ведется без помощи ЭВМ, то это...
-
Целью курсовой работы является эффективная организация работы отдела планирования и экономического анализа Могилевского филиала РУП "Белтелеком"....
-
Системы массового обслуживания -- это такие системы, в которые в случайные моменты времени поступают заявки на обслуживание, при этом поступившие заявки...
-
В инженерной практике в настоящее время широко используются современные программные комплексы позволяющие моделировать сложные физические процессы. Для...
-
A 25 40 50 30 45 20 7 3 4 8 6 60 5 7 2 3 5 45 1 4 10 2 6 70 3 4 2 7 8 Допустим, стоимость доставки единицы груза из каждого пункта отправления в...
-
Алгоритм Метрополиса - Метод Монте Карло в химическом моделировании
В случае сложных жидкостей практически невозможно точно рассчитать значение конфигурационной статистической суммы системы. Однако его можно оценить с...
-
Построим теперь на базе полиинтервальной оценки такую теоретико-вероятностную модель представления экспертных знаний, которая сочетала бы в себе описание...
-
Как известно решение задач симплексным методом применяется очень часто. Это связано с тем, что симплексный метод подходит для решения широкого круга...
-
В настоящее время нельзя назвать область человеческой деятельности, в которой в той или иной степени не использовались бы методы моделирования. Особенно...
-
Для моделирования случайных событий и процессов используется метод статистического моделирования. Сущность метода статистического моделирования. Таким...
-
Примеры решения задач - Элементы теории вероятностей и математической статистики
Задача 1. 1. Пусть случайная величина Х распределена нормально с параметрами M =0 и у=1. Все вычисления приведены на рис. 2.4 и рис. 2.5. А) Столбец С...
-
Математическое описание имитационной модели Имитационное моделирование основано на применении методов Монте-Карло (искусственной реализации вероятностных...
-
РЕШЕНИЕ ЗАДАЧИ О КОММИВОЯЖЕРЕ МЕТОДОМ ВЕТВЕЙ И ГРАНИЦ: ОСНОВНАЯ СХЕМА - Задача коммивояжера
Пусть - конечное множество и - вещественно-значная функция на нем; требуется найти минимум этой функции и элемент множества, на котором этот минимум...
-
Иногда необходимо управлять сложными комплексами взаимосвязанных работ, направленных на достижение определенных целей. Примерами таких комплексов в...
-
Цель: Освоить на практике вычисление с помощью MS EXCEL числовых Характеристик случайной непрерывной величины, изучить основные свойства функции...
-
Цель: освоить на практике нахождение с помощью MS EXCEL числовых характеристик дискретных случайных величин, а также изучить основные свойства функции...
-
Вероятностные характеристики полумарковской модели Формулы для условных вероятностей Обозначим Теорема 1. В рассматриваемой стохастической полумарковской...
-
Решение задачи графическим методом - Математическое моделирование в менеджменте и маркетинге
Необходимо найти максимальное значение целевой функции L(x)= 2x1+2x2 > max, при системе ограничений: 6x1+8x2?48, (1) 8x1+11x2?88, (2)...
-
Основные задачи анализа временных рядов. Базисная цель статистического анализа временного ряда заключается в том, чтобы по имеющейся траектории этого...
-
Теоретическое описание методов решения задания, СМО с отказами - Теория массового обслуживания
СМО с отказами Одноканальная система (СМО) с отказами Имеется один канал, на который поступает поток заявок с интенсивностью л, поток обслуживания имеет...
-
Заключение - Моделирование систем массового обслуживания с использованием метода Монте-Карло
Метод Монте-Карло можно определить как метод моделирования случайных величин с целью вычисления характеристик их распределений. Возникновение идеи...
-
Пусть Dl, r() соответственно левые (правые) границы интервалов I, отвечающих на криволинейной трапеции ОИО значениям 0< < 1. Тогда интересующая нас...
-
Метод Монте-Карло используют для вычисления интегралов, в особенности многомерных, для решения систем алгебраических уравнений высокого порядка, для...
-
Введение - Метод представления знаний в интеллектуальных системах поддержки экспертных решений
Во многих областях человеческой деятельности - науке, технике, бизнесе - широко распространены проблемные ситуации, которые могут быть описаны исходными...
-
Календарный производственный программирование однооперационный Все существующие методы решения задач календарного планирования3 по степени достижения...
-
К числу приближенных методов оптимизации задач календарного планирования относятся: частичный и направленный перебор, метод Монте-Карло,...
-
Динамическое программирование Динамическое программирование -- один из разделов оптимального программирования, в котором процесс принятия решения и...
-
Задание: Задание 1. Для охлаждения микропроцессора используется металлический теплоотводящий радиатор. Процесс передачи тепла от радиатора в окружающий...
-
Метод дифференциальных рент для решения транспортной задачи - Формирование оптимального штата фирмы
Для решения транспортных задач используется несколько методов. Рассмотрим решение с помощью метода дифференциальных рент. При нахождении решения...
-
После получения матриц спектра плана, проведем 70 опытов в каждой точке. По полученным параметрам построим регрессионную модель второго порядка,...
-
Решение экономических задач - Моделирование издержек и прибыли предприятия
Дана производственная функция некоторого предприятия, которая имеет вид: Также мы имеем: - P(цена единицы продукции)=10 денежных единиц - функция...
-
В начале пятилетнего периода работы предприятию выделена сумма в C руб. для приобретения нового оборудования. Стоимость одного комплекта оборудования...
-
Решение транспортной задачи методом потенциалов - Математическая модель решения транспортной задачи
Этот метод позволяет автоматически выделять циклы с отрицательной ценой и определять их цены. Пусть имеется транспортная задача с балансовыми условиями...
-
Поставим формальную задачу оптимального управления в стохастической модели. Для этого понадобится задать целевой функционал или показатель качества...
-
Обслуживание с ожиданием - Задачи линейного програмирования
СМО с ожиданием распространены наиболее широко. Их можно разбить на 2 большие группы - Разомкнутые и Замкнутые . Эти системы определяют так же, как...
Метод решения задачи - Программа имитационного моделирования работы банка