Лабораторная работа: Ветвящиеся циклические процессы

⚡ 👉🏻👉🏻👉🏻 ИНФОРМАЦИЯ ДОСТУПНА ЗДЕСЬ ЖМИТЕ 👈🏻👈🏻👈🏻

Список использованной литературы.. 13
Случайные процессы в реальной финансово–экономической практике редко бывают марковскими, поскольку на протекание процесса в будущем влияет не только его состояние в текущий момент времени, но и то, как он протекал в прошлом.
Но, тем не менее, использование приближённых моделей на практике позволяет достаточно точно (с определённой точностью) оценивать различные системы. В данной теоретико-практической работе будет рассмотрена теория о ветвящихся циклических процессах, с помощью которой можно предсказывать состояние исследуемой системы в будущем через достаточно длительный промежуток времени.
В процессе данной работы я рассмотрю основные положения теории о ветвящихся циклических процессах; приведу пример задачи, с которой можно столкнуться в реальной жизни, и её решение с помощью рассматриваемой теории.
Введём основные понятия, с которыми нам предстоит работать. Под системой S будем понимать всякое целостное множество взаимосвязанных элементов, которое нельзя расчленить на независимые подмножества. Если эта система с течением времени t изменяет свои состояния S(t) (всего возможных состояний системы n штук) случайным образом, при чём так, что для каждого момента времени вероятность состояния S(t) системы S в будущем ( ) зависит только от её состояния S( ) в настоящем и не зависит от того, как и сколько времени развивался этот процесс в прошлом ( ), то говорят, что в системе S протекает марковский случайный процесс.
Процесс является процессом с непрерывным временем, если в нём система может менять свои состояния в любой случайный момент времени.
Плотностью вероятности перехода системы S из состояния в состояние в момент времени t называется величина
Если же плотности вероятностей переходов не зависят от времени t, то такой процесс называется однородным.
Марковский процесс, протекающий в системе S с n состояниями, называется ветвящимся циклическим процессом, если его граф состояний имеет вид:
Пусть в системе S протекает ветвящийся циклический однородный марковский процесс с непрерывным временем, причём возможный непосредственный переход из состояния разветвляется на переходы в состояния соответственно с вероятностями , сумма которых равна 1:
Переходы из состояний сходятся в состояние .
Тогда финальные вероятности [1]
соответствующих состояний системы S определяются следующими формулами:
Т.к. ветвящийся циклический процесс можно представить в виде обычного циклического процесса и собственно разветвления, то, учитывая свойство циклического процесса, что плотность вероятности перехода из неразветвлённого состояния в соседнее справа равна обратной величине среднего времени пребывания (подряд) системы S
в состоянии , имеем
Интенсивность потока уходов из состояния равна ,
где —
среднее время пребывания (подряд) системы S
в состоянии .
Тогда будет представлять собой долю величины , определенную вероятностью q m

,
m

+

k

:

Составим по графу (на рис. 1) систему линейных алгебраических уравнений, неизвестными в которой являются финальные вероятности :
Составим матрицу коэффициентов системы (5) с учетом того, что коэффициент при р т

в т-м
уравнении в силу (1) равен
Проведем следующие элементарные преобразования над строками этой матрицы:
полученную 3-ю строку прибавим к 4-й строке;
полученную 4-ю строку прибавим к 5-й строке;
полученную (
m
-1)-ю
строку прибавим к m
-й строке;
полученную m
-ю
строку умножим последовательно на и прибавим соответственно к ( m
+1)-й, ( m
+2)-й,..., (
m
+
i
)-
йстроке;
сумму полученных ( m
+1)-й, ( m
+2)-й,..., (
m
+
i
)-
йстрок прибавим к ( m
+
i
+1)-й строке, учитывая равенство (1);
полученную ( m
+
i
+1)-ю строку прибавим к ( m
+
i
+2)-й строке;
полученную (
m
+
i
+2)
строку прибавим к ( m
+
i
+3)-й строке;
полученную ( п
-1)-ю строку прибавим к п-
йстроке.
В результате этих преобразований получим матрицу следующего вида:
Первая и последняя строки этой матрицы пропорциональны, а потому одну из них, например первую, можно отбросить.
Полученная после отбрасывания 1-й строки матрица порождает следующую систему линейных уравнений:
Отсюда финальные вероятности можно выразить через финальную вероятность :
Подставим выражения (6) в нормировочное условие и найдем :
Откуда или , где . Подставляя найденное выражение в (6) получаем доказываемые формулы.
В наше время любой банк имеет банкоматы в различных точках города для удобства своих клиентов. Для планирования будущих расходов на содержание банкомата применим теорию о ветвящихся циклических процессах.
В качестве системы S возьмём банкомат. Банкомат может находиться в следующих состояниях:
S 2
– неисправен, ведётся поиск неисправности;
S 3
– неисправность обнаружена и оказалась незначительной, ремонтируется местными средствами;
S 4
– неисправность обнаружена и оказалась серьёзной, ремонт ведётся приглашённым со стороны специалистом;
S 5
– ремонт законен, ведётся подготовка к включению банкомата.
Процесс, протекающий в системе – однородный, марковский, т.к. все потоки событий, под воздействием которых происходят переходы банкомата из состояния в состояние, - простейшие.
Среднее время исправной работы банкомата [2]
равно месяц; среднее время поиска неисправности банкомата равно часа; среднее время ремонта местными средствами равно часа; среднее время ремонта банкомата специалистом равно дня; среднее время подготовки банкомата к работе час.
Вероятность того, что неисправность оказалась незначительной и может быть устранена местными средствами р=0,8. Вероятность же того, что неисправность серьёзная и без специалиста не обойтись 1-р=0,2.
Если банкомат работает исправно, то стоимость его обслуживания составляет 100 рублей в день [3]
; один час работы специалиста по устранению неисправностей составляет 200 рублей в час. В остальных состояниях стоимость содержания банкомата равна величине амортизации и составляет 7 рублей в день.
Спрогнозируем средний расход на следующий год, идущий на содержание банкомата.
Решение:
граф состояний системы будет иметь вид:
Приведём данные в условии задачи к одной единице, например, сутки:
Как уже было сказано выше процесс, протекающий в системе, - однородный, марковский и к тому же он является ветвящимся циклическим с непрерывным временем, тогда мы можем воспользоваться полученными выше формулами:
Теперь определим общий расход на содержание банкомата: рублей за сутки, тогда за год эта сумма составит приближённо 70 100 рублей.
Таким образом, мы на практике убедились, что теория о ветвящихся циклических процессах, возможно и не обладает возможностями для широкого применения, но, тем не менее, является простым и действенным инструментом при планировании различных экономических процессов.
Но надо учитывать, что это всего лишь маленькое ответвление теории о марковских процессах, на которой, в свою очередь, базируются многие другие теории, в частности теория о массовом обслуживании в экономической сфере.
1) Лабскер Л.Г.
Вероятностное моделирование в финансово – экономической области – М.: Альпина Паблишер, 2002. – 224 с.
2) http://www.gazeta.ru/2006/04/13/oa_195828.shtml
3) Журнал вычислительной математики и математической физики
Т.46.№03 – 2006
4) Свешников А.А.
Прикладные методы теории марковских процессов: Учебное пособие. М.: Издательство «Лань», 2007. – 192 с.
[1]
Вероятности состояний системы в финальном стационарном режиме, при котором они уже не зависят ни от времени, ни от начального распределения вероятностей, называются финальными вероятностями
[3]
включается потребляемое банкоматом электричество и работа с наличностью банкомата

Название: Ветвящиеся циклические процессы
Раздел: Рефераты по математике
Тип: лабораторная работа
Добавлен 07:37:24 31 марта 2008 Похожие работы
Просмотров: 221
Комментариев: 15
Оценило: 3 человек
Средний балл: 5
Оценка: неизвестно   Скачать

Срочная помощь учащимся в написании различных работ. Бесплатные корректировки! Круглосуточная поддержка! Узнай стоимость твоей работы на сайте 64362.ru
Привет студентам) если возникают трудности с любой работой (от реферата и контрольных до диплома), можете обратиться на FAST-REFERAT.RU , я там обычно заказываю, все качественно и в срок) в любом случае попробуйте, за спрос денег не берут)
Да, но только в случае крайней необходимости.

Лабораторная работа: Ветвящиеся циклические процессы
Контрольная работа по теме Політичні партії в Україні та їх основні типи
Реферат: Выбор рекламного агентства полного цикла . Скачать бесплатно и без регистрации
Мкк Санкт Петербург Дипломный Отдел
Курсовая Работа На Тему Психологические Подходы К Депрессии
Курсовая работа по теме Автоматизация технологического процесса мельницы-вентилятора
Реферат по теме Религиозная культура
Реферат по теме Обеспечение законности и дисциплины в государственном управлении
Контрольная работа по теме Разработка межсетевого экрана для компьютеров пользователей с использованием технологии WFP
Контрольные Работы 6 Класс 8 Вид
Курсовая Работа На Тему Репликация, Сохранение И Модификация Генома
Реферат: Нравственные черты поэзии Н.М.Рубцова. Скачать бесплатно и без регистрации
Премудрый Пескарь Аргумент К Итоговому Сочинению
Меры, обеспечивающие нормальное функционирование предприятия
Дипломная работа по теме Гражданско-правовое регулирование и охрана средств индивидуализации товаров
Реферат: American Superiority Essay Research Paper In his
Реферат по теме "Нелегкая" легкая промышленность
Написание Дипломных Работ Спб
Реферат: Поволжская академия государственной службы
Курсовая работа по теме Особливості товарознавчої експертизи кисломолочних сирів
Курсовая работа по теме Использование в доказывании результатов оперативно-розыскной, административной и частно-детективной деятельности
Доклад: Хищные растения
Доклад: Биомеханика в спортивной гимнастике
Реферат: Тютчев и античность