Банк рефератов содержит более 364 тысяч рефератов, курсовых и дипломных работ, шпаргалок и докладов по различным дисциплинам: истории, психологии, экономике, менеджменту, философии, праву, экологии. А также изложения, сочинения по литературе, отчеты по практике, топики по английскому.
Полнотекстовый поиск
Всего работ:
364150
Теги названий
Разделы
Авиация и космонавтика (304)
Административное право (123)
Арбитражный процесс (23)
Архитектура (113)
Астрология (4)
Астрономия (4814)
Банковское дело (5227)
Безопасность жизнедеятельности (2616)
Биографии (3423)
Биология (4214)
Биология и химия (1518)
Биржевое дело (68)
Ботаника и сельское хоз-во (2836)
Бухгалтерский учет и аудит (8269)
Валютные отношения (50)
Ветеринария (50)
Военная кафедра (762)
ГДЗ (2)
География (5275)
Геодезия (30)
Геология (1222)
Геополитика (43)
Государство и право (20403)
Гражданское право и процесс (465)
Делопроизводство (19)
Деньги и кредит (108)
ЕГЭ (173)
Естествознание (96)
Журналистика (899)
ЗНО (54)
Зоология (34)
Издательское дело и полиграфия (476)
Инвестиции (106)
Иностранный язык (62792)
Информатика (3562)
Информатика, программирование (6444)
Исторические личности (2165)
История (21320)
История техники (766)
Кибернетика (64)
Коммуникации и связь (3145)
Компьютерные науки (60)
Косметология (17)
Краеведение и этнография (588)
Краткое содержание произведений (1000)
Криминалистика (106)
Криминология (48)
Криптология (3)
Кулинария (1167)
Культура и искусство (8485)
Культурология (537)
Литература : зарубежная (2044)
Литература и русский язык (11657)
Логика (532)
Логистика (21)
Маркетинг (7985)
Математика (3721)
Медицина, здоровье (10549)
Медицинские науки (88)
Международное публичное право (58)
Международное частное право (36)
Международные отношения (2257)
Менеджмент (12491)
Металлургия (91)
Москвоведение (797)
Музыка (1338)
Муниципальное право (24)
Налоги, налогообложение (214)
Наука и техника (1141)
Начертательная геометрия (3)
Оккультизм и уфология (8)
Остальные рефераты (21697)
Педагогика (7850)
Политология (3801)
Право (682)
Право, юриспруденция (2881)
Предпринимательство (475)
Прикладные науки (1)
Промышленность, производство (7100)
Психология (8694)
психология, педагогика (4121)
Радиоэлектроника (443)
Реклама (952)
Религия и мифология (2967)
Риторика (23)
Сексология (748)
Социология (4876)
Статистика (95)
Страхование (107)
Строительные науки (7)
Строительство (2004)
Схемотехника (15)
Таможенная система (663)
Теория государства и права (240)
Теория организации (39)
Теплотехника (25)
Технология (624)
Товароведение (16)
Транспорт (2652)
Трудовое право (136)
Туризм (90)
Уголовное право и процесс (406)
Управление (95)
Управленческие науки (24)
Физика (3463)
Физкультура и спорт (4482)
Философия (7216)
Финансовые науки (4592)
Финансы (5386)
Фотография (3)
Химия (2244)
Хозяйственное право (23)
Цифровые устройства (29)
Экологическое право (35)
Экология (4517)
Экономика (20645)
Экономико-математическое моделирование (666)
Экономическая география (119)
Экономическая теория (2573)
Этика (889)
Юриспруденция (288)
Языковедение (148)
Языкознание, филология (1140)

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

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

Содержание:

Введение. 3

Теория. 4

Практика. 10

Выводы.. 12

Список использованной литературы.. 13

Введение

Случайные процессы в реальной финансово–экономической практике редко бывают марковскими, поскольку на протекание процесса в будущем влияет не только его состояние в текущий момент времени, но и то, как он протекал в прошлом.

Но, тем не менее, использование приближённых моделей на практике позволяет достаточно точно (с определённой точностью) оценивать различные системы. В данной теоретико-практической работе будет рассмотрена теория о ветвящихся циклических процессах, с помощью которой можно предсказывать состояние исследуемой системы в будущем через достаточно длительный промежуток времени.

В процессе данной работы я рассмотрю основные положения теории о ветвящихся циклических процессах; приведу пример задачи, с которой можно столкнуться в реальной жизни, и её решение с помощью рассматриваемой теории.

Теория

Введём основные понятия, с которыми нам предстоит работать. Под системой S будем понимать всякое целостное множество взаимосвязанных элементов, которое нельзя расчленить на независимые подмножества. Если эта система с течением времени t изменяет свои состояния S(t) (всего возможных состояний системы n штук) случайным образом, при чём так, что для каждого момента времени вероятность состояния S(t) системы S в будущем () зависит только от её состояния S() в настоящем и не зависит от того, как и сколько времени развивался этот процесс в прошлом (), то говорят, что в системе S протекает марковский случайный процесс.

Процесс является процессом с непрерывным временем, если в нём система может менять свои состояния в любой случайный момент времени.

Плотностью вероятности перехода системы S из состояния в состояние в момент времени t называется величина

Если же плотности вероятностей переходов не зависят от времени t, то такой процесс называется однородным.

Марковский процесс, протекающий в системе S с n состояниями, называется ветвящимся циклическим процессом, если его граф состояний имеет вид:

Теорема:

Пусть в системе S протекает ветвящийся циклический однородный марковский процесс с непрерывным временем, причём возможный непосредственный переход из состояния разветвляется на переходы в состояния соответственно с вероятностями , сумма которых равна 1:

(1)

Переходы из состояний сходятся в состояние .

Тогда финальные вероятности[1] соответствующих состояний системы S определяются следующими формулами:

где .

Доказательство:

Т.к. ветвящийся циклический процесс можно представить в виде обычного циклического процесса и собственно разветвления, то, учитывая свойство циклического процесса, что плотность вероятности перехода из неразветвлённого состояния в соседнее справа равна обратной величине среднего времени пребывания (подряд) системы S в состоянии , имеем

(2)

Интенсивность потока уходов из состояния равна , где среднее время пребывания (подряд) системы S в состоянии . Тогда будет представлять собой долю величины , определенную вероятностью qm , m + k :

(3)

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

(4)

Подставляя 2 и 3 в 4, получим:

(5)

Составим матрицу коэффициентов системы (5) с учетом того, что коэффициент при рт в т-м уравнении в силу (1) равен

,

Столбцы Р 1 2 3 m-1 m m+1 m+2 m+i m+i+1 m+i+2 n-1 n
Строки

Проведем следующие элементарные преобразования над строками этой матрицы:

2-ю строку прибавим к 3-й строке;

полученную 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) в нормировочное условие и найдем :

.

Откуда или , где . Подставляя найденное выражение в (6) получаем доказываемые формулы.

Практика

В наше время любой банк имеет банкоматы в различных точках города для удобства своих клиентов. Для планирования будущих расходов на содержание банкомата применим теорию о ветвящихся циклических процессах.

В качестве системы S возьмём банкомат. Банкомат может находиться в следующих состояниях:

S1 – исправен, работает;

S2 – неисправен, ведётся поиск неисправности;

S3 – неисправность обнаружена и оказалась незначительной, ремонтируется местными средствами;

S4 – неисправность обнаружена и оказалась серьёзной, ремонт ведётся приглашённым со стороны специалистом;

S5 – ремонт законен, ведётся подготовка к включению банкомата.

Процесс, протекающий в системе – однородный, марковский, т.к. все потоки событий, под воздействием которых происходят переходы банкомата из состояния в состояние, - простейшие.

Среднее время исправной работы банкомата[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] Вероятности состояний системы в финальном стационарном режиме, при котором они уже не зависят ни от времени, ни от начального распределения вероятностей, называются финальными вероятностями

[2] подряд

[3] включается потребляемое банкоматом электричество и работа с наличностью банкомата

Оценить/Добавить комментарий
Имя
Оценка
Комментарии:
Где скачать еще рефератов? Здесь: letsdoit777.blogspot.com
Евгений07:17:30 19 марта 2016
Кто еще хочет зарабатывать от 9000 рублей в день "Чистых Денег"? Узнайте как: business1777.blogspot.com ! Cпециально для студентов!
14:22:26 25 ноября 2015

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

Назад
Меню
Главная
Рефераты
Благодарности
Опрос
Станете ли вы заказывать работу за деньги, если не найдете ее в Интернете?

Да, в любом случае.
Да, но только в случае крайней необходимости.
Возможно, в зависимости от цены.
Нет, напишу его сам.
Нет, забью.



Результаты(150010)
Комментарии (1830)
Copyright © 2005-2016 BestReferat.ru bestreferat@mail.ru       реклама на сайте

Рейтинг@Mail.ru