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. Выводы по лабораторной работе, содержащие сравнительный анализ вероятностей нахождения системы в каждой вершине и интенсивностей потоков инцидентных дуг


 

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

65577. КОМП’ЮТЕРИЗОВАНА СИСТЕМА КОМЕРЦІЙНОГО ОБЛІКУ ЕЛЕКТРИЧНОЇ ЕНЕРГІЇ ТА ЇЇ МЕТРОЛОГІЧНЕ ЗАБЕЗПЕЧЕННЯ 531 KB
  Зі створенням Оптового Ринку Електричної Енергії що складається з незалежних акціонерних компаній державні електричні компанії та державні акціонерні електричні компанії незалежного регулюючого органу Національна комісія з питань регулювання електроенергетики України...
65578. РЕГІОНАЛЬНІ ОСОБЛИВОСТІ РОЗВИТКУ ТРАНСКОРДОННОГО СПІВРОБІТНИЦТВА 536.5 KB
  Сучасний період світової історії що характеризується новітніми тенденціями євроінтеграції та глобалізації відзначився новим поглядом країн на потреби особливості та потенціал розвитку своїх територій.
65579. СИСТЕМА ПІДТРИМКИ ПРИЙНЯТТЯ РІШЕНЬ ДЛЯ АВТОМАТИЗАЦІЇ ПРОЦЕСУ КЕРУВАННЯ РУХОМ ДИЗЕЛЬ-ПОЇЗДА 297 KB
  Тому розробка з метою автоматизації процесів керування системи підтримки прийняття рішень для машиніста дизельпоїзда вітчизняного виробництва з новим тяговим електроприводом на основі асинхронних двигунів є безсумнівно актуальним завданням що визначає напрямок...
65580. Обгрунтування параметрів землезберігаючих технологій при відкритій розробці розсипних родовищ титанових руд і бурштину 238.5 KB
  Кар’єри фабрики збагачення і хвостосховища будуються на значній відстані одне від одного що погіршує технікоекономічні показники підприємств. Метою роботи є обґрунтування параметрів землезберігаючих технологій відкритої розробки обводнених розсипних родовищ...
65581. СПІВВІДНОШЕННЯ РОЗСУДКУ І РОЗУМУ: ФІЛОСОФСЬКО-ПЕДАГОГІЧНИЙ КОНТЕКСТ 263 KB
  Чому власне співвідношення розсудку і розуму розглядається як філософсько-педагогічна проблема Наша освіта відчайдушно загрузла у болоті розсудкових форм і не менш розсудкових інноваційних симулякрів бездумних реформувань.
65582. Методи нечіткої кластеризації політематичних текстових документів 641.5 KB
  Вирішення таких задач можливе за допомогою методів кластеризації що дозволяють розбивати множину webсторінок на категорії залежно від характеристик даних документів. Слід зазначити що більшість web-сторінок є політематичними текстовими документами тобто одночасно...
65583. РОЗВИТОК ТЕОРІЇ І МЕТОДІВ МАТЕМАТИЧНОГО МОДЕЛЮВАННЯ РЕЖИМІВ РОБОТИ ЕЛЕКТРИЧНИХ СИСТЕМ З НЕСИМЕТРІЄЮ 843 KB
  Розв’язання таких задач принципово можливо на основі переходу до математичних моделей, що використовують рівняння у фазних координатах. Перейти до більш повних і точних моделей на основі рівнянь у фазних координатах, що враховують електромагнітний і електростатичний...
65584. РОЗВИТОК У КЕРІВНИКІВ ОПЕРАТИВНО-РОЗШУКОВИХ ПІДРОЗДІЛІВ ДЕРЖАВНОЇ ПРИКОРДОННОЇ СЛУЖБИ УКРАЇНИ ЗДАТНОСТІ ДО САМОРЕГУЛЯЦІЇ ПСИХІЧНОЇ СТІЙКОСТІ В ЕКСТРЕМАЛЬНИХ УМОВАХ 235 KB
  За оцінкою експертів у рейтингу якостей керівника ОРП ДПСУ найважливішою є здатність до саморегуляції в екстремальних умовах професійної діяльності. З огляду на це керівник ОРП повинен бути емоційно стриманим уміти контролювати себе тобто мати високий рівень саморегуляції...
65585. СТРУКТУРА ТА МЕХАНІЧНІ ВЛАСТИВОСТІ БАГАТОШАРОВИХ КОМПОЗИТІВ МІДЬ –ТАНТАЛ, ОТРИМАНИХ МЕТОДОМ ДИФУЗІЙНОГО ЗВАРЮВАННЯ 457.5 KB
  Для досягнення поставленої мети виникла необхідність у вирішенні таких основних задач: вибір металу проміжного між міддю та танталом шару та методів виготовлення мідних та проміжних шарів; – встановлення технологічних параметрів дифузійного зварювання які забезпечували б надійний адгезійний...