73181

Расчет параметров вероятностного графа

Лабораторная работа

Информатика, кибернетика и программирование

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

Русский

2014-12-05

77.29 KB

3 чел.

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ, МОЛОДЁЖИ
И СПОРТА УКРАИНЫ

ГОСУДАРСТВЕННОЕ ВЫСШЕЕ УЧЕБНОЕ ЗАВЕДЕНИЕ
“НАЦИОНАЛЬНЫЙ ГОРНЫЙ УНИВЕРСИТЕТ”


Кафедра: программного обеспечения

компьютерных систем


Лабораторная работа № 5
по курсу дискретной математики
на тему: “ Расчет параметров вероятностного графа ”


Выполнил: студент 1-вого

курса факультета ФИТ

группы КНит-14-2
Задорожний А.А.

Проверил: Минеев А. С.




Днепропетровск

2014 г.

Цель работы:

Ознакомление с вероятностными графами и методами расчета параметров этих графов.

1. Краткие теоретические сведения.

Рассмотрим технологический объект, состоящий из двух агрегатов. Предположим, что каждый из агрегатов может находиться в одном из двух состояний:

- нормальная работа;

- авария, выход из строя.

Тогда технологический объект можно представить в виде графа:

11

            Р1

2

1

2

1

        

01

10

                                   Р2       Р3

4

3

4

3

00

          Р4

Вершины графа обозначены таким образом, чтобы на первой позиции фиксировалось состояние первого агрегата (1 - исправен, 0 - неисправен). Между вершинами графа проходят дуги, показывающие интенсивности потоки отказов () и  потоков восстановления (). Элементами потоков являются интервалы времени. Для потока отказов это интервалы времени между отказами (выходом из строя) соответсвующих агрегатов. Для потока восстановлений это продолжительность ремонта аварийного агрегата.

Рассмотрим примеры потоков между вершинами 1 и 2. В примере потоки будут имеет вид:

            Состояние

t1                     t2                       t3                          t4

T3

T1

1

0

T4

T2

t

Последовательность значений t1, t2, t3, . . . образует поток отказов. Если определить среднее значение для этого потока                  n

 t =   1/n   ti

         i = 1

то интенсивность потока рассчитывается по выражению:   = 1/t. Аналогично  = 1/Т.

В каждый отдельный момент времени исследуемый технологический объект может находится только в одном из четырех возможных состояний. Рассмотрим задачу расчета вероятностей нахождения технологического объекта в каждом из возможных состояний Р1-Р4. Если все вершины графа исследуемого объекта являются достижимыми, то для решения задачи достаточно составить и решить систему финитных вероятностей или систему уравнений Колмогорова.

Для нашего случая все вершины графа достижимы, а система уравнений Колмогорова будет иметь вид:

Правила составления системы уравнений следующие:

1. В системе присутствуют уравнения двух типов.

2. Количество уравнений первого типа на единицу меньше, чем количество вершин в графе.

3. Уравнение первого типа состоит из правой и левой частей.

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

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

6. Уравнение второго типа представляет собой балансное уравнение для заданного графа.

В полученной системе линейных уравнений неизвестными параметрами являются параметры Р1, Р2, Р3 и Р4.

2. Выбранный граф.

Каждый студент должен выбрать структуру графа со следующими характеристиками:

- все вершины графа должны быть достижимым;

- количество вершин не менее пяти;

- количество дуг не менее шести.

3. Таблица значений потоков.

Для выбранного графа произвольно задать потоки отказов и восстановлений. Для этого на графе выделить две группы дуг с примерно равным количеством дуг в каждой группе. Для каждой дуги задать по десять значений потоков. В первой группе значения потоков задавать в интервале 20 - 100 условных единиц времени. Для второй группы - значения в интервале 1-10 условных единиц времени. Все числовые значения по потокам свести в таблицу. Выполнить расчет интенсивностей всех потоков по графу.

4. Систему уравнений Колмогорова.

В дальнейшем необходимо составить систему уравнений Колмогорова для выбранного графа

5. Расчет коэффициентов системы уравнений и решение самой системы линейных уравнений.

Определить значения коэффициентов при неизвестных.

Решить полученную систему линейных уравнений произвольным методом.

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


 

А также другие работы, которые могут Вас заинтересовать

33354. Общие сведения о радиолиниях связи. Основные понятия и определения. Классификация диапазонов радиочастот и радиоволн. Особенности распространения радиоволн метрового и миллиметрового диапазонов 18.21 KB
  Классификация диапазонов радиочастот и радиоволн. Особенности распространения радиоволн метрового и миллиметрового диапазонов. Классификация диапазонов радиочастот и радиоволн. Радиосвязь вид электросвязи осуществляемый с помощью радиоволн.
33355. Обеспечение дальности связи. Радиорелейные, тропосферные и спутниковые линии (системы) передачи (связи). Магистральные кабельные линии (системы) передачи 64.86 KB
  Радиорелейные тропосферные и спутниковые линии системы передачи связи. Магистральные кабельные линии системы передачи. Радиолинии передачи 6. Радиорелейные линии передачи Радиолиния передачи в которой сигналы электросвязи передаются с помощью наземных ретрансляционных станций называется радиорелейной линией передачи.
33356. Открытые системы и их взаимодействие. Эталонная модель взаимодействия открытых систем. Основные понятия и определения 27.2 KB
  Прикладной процесс Системы А сообщается с Уровнем 7 Системы А верхний уровень который сообщается с Уровнем 6 Системы А который в свою очередь сообщается с Уровнем 5 Системы А и так далее до Уровня 1 Системы А. После того как информация проходит через физическую среду и принимается Системой В она поднимается через слои Системы В в обратном порядке сначала Уровень 1 затем Уровень 2 и т. пока она наконец не достигнет прикладного процесса Системы В.
33357. Характеристика уровней эталонной модели (назначение, основные функции) 14.34 KB
  Описание уровней эталонной модели OSI Каждый уровень имеет заранее заданный набор функций которые он должен выполнить для проведения связи. Прикладной уровень уровень 7 это самый близкий к пользователю уровень OSI. Прикладной уровень идентифицирует и устанавливает наличие предполагаемых партнеров для связи синхронизирует совместно работающие прикладные процессы а также устанавливает и согласовывает процедуры устранения ошибок и управления целостностью информации. Прикладной уровень также определяет имеется ли в наличии достаточно...
33358. Принципы построения систем и сетей связи на основе эталонной модели 27.29 KB
  Пример представления процесса связи на основе уровней OSI Прикладной процесс Системы А сообщается с Уровнем 7 Системы А верхний уровень который сообщается с Уровнем 6 Системы А который в свою очередь сообщается с Уровнем 5 Системы А и так далее до Уровня 1 Системы А. После того как информация проходит через физическую среду и принимается Системой В она поднимается через слои Системы В в обратном порядке сначала Уровень 1 затем Уровень 2 и т. пока она наконец не достигнет прикладного процесса Системы В. Каждый из уровней сообщается...
33359. Универсальный асинхронный приёмо-передатчик КР1816ВУ51 32 KB
  Через универсальный асинхронный приёмопередатчик УАПП осуществляется прием и передача информации представленной последовательным кодом младшими битами вперёд в полном дуплексном режиме обмена. В этом режиме информация 8бит передаётся и принимается через внешний вывод входа приёмника RXD. Через TXD выдаются импульсы сдвига синхронизации которые сопровождают каждый бит. За один машинный цикл передаётся один бит информации.
33360. Система прерываний КР1816ВУ51 48 KB
  Система развивается с появлением новых типов микроконтроллеров этой серии число источников прерываний постоянно увеличивается и достигло в некоторых пятнадцати. Рассмотрим систему прерываний МК51. Из пяти источников прерываний внешними являются входы INT0 и INT1 а внутренними два счетчика таймера и последовательный порт.
33361. Система команд КР1816ВУ51 33 KB
  Всего в системе команд семейства MК51 можно выделить 5 групп: команды арифметических операций команды логических операций команды пересылки данных команды операций с битами и команды передачи управления. Команды операций с битами Эти команды устанавливают в 1 SETB или 0 CLR прямоадресуемый бит внутренней памяти данных изменяют его значение на противоположное CLR выполняют операции ND и OR над флагом переноса С и прямоадресуемым битом ND и ORL осуществляют пересылку значения между флагом С и прямоадресуемым битом MOV...
33362. Типовая схема СУ на базе КР1816ВУ51 27 KB
  В случае если производительность процессора микроконтроллера достаточна для решения поставленной задачи эту проблему можно решить организацией системы шин к которым и подключаются все необходимые устройства. Кроме достаточной производительности микроконтроллер должен иметь возможность подключения внешней памяти данных. Микроконтроллер МК51 обладает такой возможностью.