![]()
Заглавная страница
Избранные статьи Случайная статья Познавательные статьи Новые добавления Обратная связь КАТЕГОРИИ: ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ТОП 10 на сайте Приготовление дезинфицирующих растворов различной концентрацииТехника нижней прямой подачи мяча. Франко-прусская война (причины и последствия) Организация работы процедурного кабинета Смысловое и механическое запоминание, их место и роль в усвоении знаний Коммуникативные барьеры и пути их преодоления Обработка изделий медицинского назначения многократного применения Образцы текста публицистического стиля Четыре типа изменения баланса Задачи с ответами для Всероссийской олимпиады по праву ![]() Мы поможем в написании ваших работ! ЗНАЕТЕ ЛИ ВЫ?
Влияние общества на человека
Приготовление дезинфицирующих растворов различной концентрации Практические работы по географии для 6 класса Организация работы процедурного кабинета Изменения в неживой природе осенью Уборка процедурного кабинета Сольфеджио. Все правила по сольфеджио Балочные системы. Определение реакций опор и моментов защемления |
Моделювання дискретних системМета лабораторної роботи– ознайомитись з алгоритмами моделювання дискретних систем та отримати практичні навички з моделювання ланцюгів Маркова та імовірнісних автоматів. Короткі теоретичні відомості Домовимося позначати через Sі(k)подію того, що після kкроків система знаходиться у стані Sі. Процес, який відбувається у системі, можна представити як послідовність подій: S1(k), S2(k), S3(k), S4(k), …, яка називається марківським ланцюгом. Позначимо ймовірність переходу (або перехідну ймовірність) системи зі стану Sі → Sjза один крок Pij(k), тобто де Sі(k), Sі(k-1)–стан системи у моменти часу tk itk-1, тобто на k-у і (k-1)-у кроці. Ймовірності Pij(k) є основними характеристиками марківського процесу. Якщо Pij(k) = Pij-то марківський процес називається однорідним (тобто ймовірності не залежить від кроку переходу систем). Тоді
Розглянемо однорідні марківські процеси. Нехай процес починається зі стану Sі. Яка ймовірність того, що через m кроків процес перейде у стан Sj. Така ймовірність визначається рівнянням Кампорова-Чемпона де 1 ≤ s ≤ m. Якщо відомо матрицю перехідних ймовірностей (або розміщений граф станів) і початковий розподіл (у момент часу t = 0) ймовірностей для усіх станів де Постановка завдання Відповідно до заданого варіанта отримати послідовність вхідних сигналів, станів та вихідних сигналів на кожному з кроків. Індивідуальні завдання для моделювання Варіант 1 Спеціалізована операційна система приймає в обробку три класи завдань А, В і С з різним необхідним обсягом оперативної пам'яті. Імовірності появи завдань Р(А) = 0.5; Р(В) = 0.3; Р(С) = 0.2. В момент надходження завдання система може знаходитися в одному з двох станів: z1 – має вільні ресурси і може прийняти додаткові завдання; z2 – монополізована попередніми завданнями. Матриці перехідних імовірностей системи такі: Вихідний сигнал – це стан системи в момент надходження чергового завдання. Змоделювати роботу ОС при надходженні k = 20 завдань, якщо функціонування системи починається за відсутності завдань. Варіант 2 Ремонтний цех АТБ, що включає в себе декілька ліній, здійснює обслуговування блоків АО з різним ступенем пошкодження. Можливі пошкодження трьох типів: А, В і С, імовірності появи яких Р(А) = 0,5; Р(В) = 0,15; Р(С) = 0,35. Блоки надходять у цех в дискретні моменти часу. Можливі стани цеху: z1 – є хоча б одна лінія, на яку надходить блок; z2 – всі лінії зайняті. Матриці перехідних імовірностей станів цеху: Змоделювати роботу цеху з обслуговування к = 18 блоків, якщо в початковий момент всі лінії цеху вільні. Варіант 3 Система передачі даних має два незалежні канали. Через кожні 30 с надходять повідомлення для передачі. Кожний із каналів може знаходитися в одному з двох станів: z1 – вільний; z2 – зайнятий передачею повідомлення. Матриці перехідних імовірностей і початкових імовірностей першого і другого каналів відповідно мають вигляд: Змоделювати стани системи передачі за 10 хв. Варіант 4 Процесор автоматизованої інформаційної системи може перебувати в одному зі станів: z1 - обробка інформації; z2 - простій через несправність процесора; z3 - простій через відсутність інформації. Контроль станів системи здійснюється через кожні 15 хв. Якщо виявлена несправність фахівці приступають до ремонту. Матриця початкових імовірностей станів системи має вигляд: Р(0) = (0,5 0,4 0,1), а матриця умовних перехідних імовірностей: Змоделювати процес роботи системи за 5 год. Варіант 5 Електронний блок експлуатується в одному з таких режимів: Х1,Х2,Х3, імовірності виникнення яких відповідно Р(Х]) = 0.5; Р(Х2) = 0.3; Р(Х3) = 0.2. Інтенсивність відмов блоку залежить від режиму роботи. Стани блоку: z1 – справний; z2 – несправний. У випадку відмови блок відновлюється. Змоделювати стани блоку в дискретні моменти контролю tk , t=1,2,...,20. Якщо в початковий момент роботи блок справний, а матриці перехідних імовірностей: Варіант 6 Точка А „блукає” по осі абсцис відповідно до закону: на кожному кроці вона з імовірністю 0,5 залишається на місці, з імовірністю 0,3 зміщується на одиницю вправо і з імовірністю 0,2 – вліво. Промоделювати реалізацію переходів і визначити кінцевий стан точки А за k = 20 кроків, якщо її початковий стан – початок координат. Варіант 7 Тригер може знаходитися в одному з двох стійких станів: z1 = 0 і z2 = 1. Сукупність вхідних сигналів надходить у дискретні моменти часу t1, t2,... і приймає дві різні комбінації значень, які кодуються X1 і Х2, і переводять тригер з одного стану в інший. Тригер функціонує в стохастичних умовах під дією внутрішніх і зовнішніх випадкових збурень. Імовірності вхідних сигналів: Р(Х1)= 0.55; Р(Х2) = 0.45, матриці перехідних імовірностей: Змоделювати переходи станів тригера за k = 20 тактів, якщо його початкові стани рівномірні. Варіант 8 ОС включає в себе два процесори. Завдання на обробку надходять кожні 30 хв. і залежно від складності займають один або два процесори. Система може знаходитись в станах: z1 – справні два процесори; z2 – справний перший процесор; z3 – справний другий процесор; z4 – обидва процесори несправні. Процесор, що вийшов з ладу, відновлюється. Змоделювати стан системи протягом 10 год, якщо в початковий момент два процесори справні, а матриці перехідних імовірностей кожного процесора мають вигляд: Варіант 9 Двоканальна інформаційна система функціонує при різних рівнях сигналу, які змінюються стрибкоподібно і можуть бути віднесені до одного з двох класів А і В, що не перетинаються. В кожний момент контролю tk , k = 1,2,... система може знаходитися в одному зі станів: z1 – обидва канали в робочому стані; z2 – один канал несправний; z3 – система вийшла з ладу. Відомі імовірності появи сигналів: Р(А) = 0.7, Р(В) = 0.3, а також матриці перехідних ймовірностей системи: Змоделювати стани системи за k = 15 тактів контролю, якщо на початку працездатні обидва канали. Варіант 10 Інформаційна система, яка складається з т= 2 незалежних об'єктів, кожні 15 хв. піддається контролю. Кожний із об'єктів системи може знаходитись в одному з двох станів: z1 – справний; z2 – несправний. Матриці перехідних імовірностей об'єктів контролю мають вигляд: Змоделювати зміни станів системи за 5 год, якщо в початковий момент (t = 0) обидва об'єкти справні. Варіант 11 Автоматична технологічна лінія, що здійснює випуск пристроїв для ЕОМ, підлягає огляду в моменти часу ti (і = 1,2,..., n). Можливі стани лінії: z1 – повністю справна; z2 – порушення технологічного процесу (брак); z3 – простій лінії (відсутні комплектуючі виробу); z4 – лінія вийшла з ладу. Матриця імовірностей початкових станів має вигляд: Р(0) = [0,7 0,1 0,2 0], а матриця перехідних імовірностей: Варіант 12 Змоделювати процес функціонування імовірнісного автомата з випадковими переходами за k = 20 тактів, якщо його вхідний алфавіт двійковий X = {х1,х2}, множини станів автомата Z і вихідний алфавіт Y трійкові z = {z1,z2, z3}, у = {у1, у2, у3} Матриця переходів станів автомата має вигляд: Початковий стан z0 і вхідний сигнал X автомата задані розподілами: Рz (0) = [Pzo1 = 0,7 Pzo2 = 0.3 Pzo3 = 0]; Рх (0) = [Рх1 = 0.5 Рх2 = 0.5]. Функція виходів автомата детермінована і задає вихідний сигнал уi(tk) = zi{tk) . Варіант 13 Для функціонування блока інформаційної системи достатньо, щоб працював хоча б один із двох взаємозамінюваних вузлів. При виході з ладу одного із вузлів блок продовжує нормально функціонувати за рахунок іншого. Контроль станів блока здійснюється через кожні 20 хв роботи. Вузол, що вийшов з ладу, починає ремонтуватись. Матриця перехідних імовірностей станів блока має вигляд: Змоделювати процес функціонування блока за 5 год., якщо в початковий момент (t = 0) обидва вузли справні. Варіант 14 На складі зберігаються і видаються для проведення ремонту інформаційно-обчислювальної техніки запасні частини. Замовлення на видачу комплектів надходять через 2 год. У процесі роботи склад може знаходитися в одному зі станів: z1 – наявні всі необхідні комплекти; z2 – видаються деякі з необхідних комплектів; z3 – необхідні комплекти відсутні. Змоделювати процес роботи складу протягом 40 год, якщо матриці перехідних П(1) і початкових Р(0) імовірностей мають вигляд: Варіант 15 Інформаційна система в дискретні моменти часу під впливом двійкового вхідного сигналу X = {0; 1} і внутрішніх випадкових факторів змінює свій стан на множині Z = {z1 z2 z3 z4}. Відомі дискретні розподіли імовірностей вхідного сигналу Рх і початкового стану системи Pz(0): Рх=[0,65 0,35]; Pz(0) = [0,3 0,2 0,4 0,1], а також матриці перехідних імовірностей: Змоделювати процес зміни станів системи за k = 20 тактів контролю. Варіант 16 Спеціалізована операційна система приймає в обробку три класи завдань А, В і С з різним необхідним обсягом оперативної пам'яті. Імовірності появи завдань Р(А) = 0.45; Р(В) = 0.4; Р(С) = 0.15. В момент надходження завдання система може знаходитися в одному з двох станів: z1 – має вільні ресурси і може прийняти додаткові завдання; z2 – монополізована попередніми завданнями. Матриці перехідних імовірностей системи такі: Вихідний сигнал – це стан системи в момент надходження чергового завдання. Змоделювати роботу ОС при надходженні k = 25 завдань, якщо функціонування системи починається за відсутності завдань. Варіант 17 Ремонтний цех АТБ, що включає в себе декілька ліній, здійснює обслуговування блоків АО з різним ступенем пошкодження. Можливі пошкодження трьох типів: А, В і С, імовірності появи яких Р(А) = 0,4; Р(В) = 0,35; Р(С) = 0,25. Блоки надходять у цех в дискретні моменти часу. Можливі стани цеху: z1 – є хоча б одна лінія, на яку надходить блок; z2 – всі лінії зайняті. Матриці перехідних імовірностей станів цеху: Змоделювати роботу цеху з обслуговування к = 20 блоків, якщо в початковий момент всі лінії цеху вільні. Варіант 18 Система передачі даних має два незалежні канали. Через кожні 30 с надходять повідомлення для передачі. Кожний із каналів може знаходитися в одному з двох станів: z1 – вільний; z2 – зайнятий передачею повідомлення. Матриці перехідних імовірностей і початкових імовірностей першого і другого каналів відповідно мають вигляд: Змоделювати стани системи передачі за 10 хв. Варіант 19 Процесор автоматизованої інформаційної системи може перебувати в одному зі станів: z1 - обробка інформації; z2 - простій через несправність процесора; z3 - простій через відсутність інформації. Контроль станів системи здійснюється через кожні 15 хв. Якщо виявлена несправність фахівці приступають до ремонту. Матриця початкових імовірностей станів системи має вигляд: Р(0) = (0,3 0,2 0,5), а матриця умовних перехідних імовірностей: Змоделювати процес роботи системи за 5 год. Варіант 20 Електронний блок експлуатується в одному з таких режимів: Х1,Х2,Х3, імовірності виникнення яких відповідно Р(Х]) = 0.5; Р(Х2) = 0.2; Р(Х3) = 0.3. Інтенсивність відмов блоку залежить від режиму роботи. Стани блоку: z1 – справний; z2 – несправний. У випадку відмови блок відновлюється. Змоделювати стани блоку в дискретні моменти контролю tk , t=1,2,...,20. Якщо в початковий момент роботи блок справний, а матриці перехідних імовірностей: Варіант 21 Точка А „блукає” по осі абсцис відповідно до закону: на кожному кроці вона з імовірністю 0,4 залишається на місці, з імовірністю 0,25 зміщується на одиницю вправо і з імовірністю 0,35 – вліво. Промоделювати реалізацію переходів і визначити кінцевий стан точки А за k = 25 кроків, якщо її початковий стан – початок координат. Варіант 22 Тригер може знаходитися в одному з двох стійких станів: z1 = 0 і z2 = 1. Сукупність вхідних сигналів надходить у дискретні моменти часу t1, t2,... і приймає дві різні комбінації значень, які кодуються X1 і Х2, і переводять тригер з одного стану в інший. Тригер функціонує в стохастичних умовах під дією внутрішніх і зовнішніх випадкових збурень. Імовірності вхідних сигналів: Р(Х1)= 0.35; Р(Х2) = 0.65, матриці перехідних імовірностей: Змоделювати переходи станів тригера за k = 20 тактів, якщо його початкові стани рівномірні.
Варіант 23 ОС включає в себе два процесори. Завдання на обробку надходять кожні 30 хв. і залежно від складності займають один або два процесори. Система може знаходитись в станах: z1 – справні два процесори; z2 – справний перший процесор; z3 – справний другий процесор; z4 – обидва процесори несправні. Процесор, що вийшов з ладу, відновлюється. Змоделювати стан системи протягом 10 год, якщо в початковий момент два процесори справні, а матриці перехідних імовірностей кожного процесора мають вигляд: Варіант 24 Двоканальна інформаційна система функціонує при різних рівнях сигналу, які змінюються стрибкоподібно і можуть бути віднесені до одного з двох класів А і В, що не перетинаються. В кожний момент контролю tk , k = 1,2,... система може знаходитися в одному зі станів: z1 – обидва канали в робочому стані; z2 – один канал несправний; z3 – система вийшла з ладу. Відомі імовірності появи сигналів: Р(А) = 0.6, Р(В) = 0.4, а також матриці перехідних ймовірностей системи: Змоделювати стани системи за k = 15 тактів контролю, якщо на початку працездатні обидва канали. Варіант 25 Інформаційна система, яка складається з т= 2 незалежних об'єктів, кожні 15 хв. піддається контролю. Кожний із об'єктів системи може знаходитись в одному з двох станів: z1 – справний; z2 – несправний. Матриці перехідних імовірностей об'єктів контролю мають вигляд: Змоделювати зміни станів системи за 5 год, якщо в початковий момент (t = 0) обидва об'єкти справні. Варіант 26 Автоматична технологічна лінія, що здійснює випуск пристроїв для ЕОМ, підлягає огляду в моменти часу ti (і = 1,2,..., n). Можливі стани лінії: z1 – повністю справна; z2 – порушення технологічного процесу (брак); z3 – простій лінії (відсутні комплектуючі виробу); z4 – лінія вийшла з ладу. Матриця імовірностей початкових станів має вигляд: Р(0) = [0,6 0,3 0,1 0], а матриця перехідних імовірностей: Варіант 27 Змоделювати процес функціонування імовірнісного автомата з випадковими переходами за k = 25 тактів, якщо його вхідний алфавіт двійковий X = {х1,х2}, множини станів автомата Z і вихідний алфавіт Y трійкові z = {z1,z2, z3}, у = {у1, у2, у3} Матриця переходів станів автомата має вигляд: Початковий стан z0 і вхідний сигнал X автомата задані розподілами: Рz (0) = [Pzo1 = 0,6 Pzo2 = 0.4 Pzo3 = 0]; Рх (0) = [Рх1 = 0.3 Рх2 = 0.7]. Функція виходів автомата детермінована і задає вихідний сигнал уi(tk) = zi{tk) . Варіант 28 Для функціонування блока інформаційної системи достатньо, щоб працював хоча б один із двох взаємозамінюваних вузлів. При виході з ладу одного із вузлів блок продовжує нормально функціонувати за рахунок іншого. Контроль станів блока здійснюється через кожні 20 хв роботи. Вузол, що вийшов з ладу, починає ремонтуватись. Матриця перехідних імовірностей станів блока має вигляд: Змоделювати процес функціонування блока за 5 год., якщо в початковий момент (t = 0) обидва вузли справні. Варіант 29 На складі зберігаються і видаються для проведення ремонту інформаційно-обчислювальної техніки запасні частини. Замовлення на видачу комплектів надходять через 2 год. У процесі роботи склад може знаходитися в одному зі станів: z1 – наявні всі необхідні комплекти; z2 – видаються деякі з необхідних комплектів; z3 – необхідні комплекти відсутні. Змоделювати процес роботи складу протягом 40 год, якщо матриці перехідних П(1) і початкових Р(0) імовірностей мають вигляд: Варіант 30 Інформаційна система в дискретні моменти часу під впливом двійкового вхідного сигналу X = {0; 1} і внутрішніх випадкових факторів змінює свій стан на множині Z = {z1 z2 z3 z4}. Відомі дискретні розподіли імовірностей вхідного сигналу Рх і початкового стану системи Pz(0): Рх=[0,65 0,35]; Pz(0) = [0,3 0,4 0,2 0,1], а також матриці перехідних імовірностей: Змоделювати процес зміни станів системи за k = 25 тактів контролю.
Лабораторна робота 5 |
Последнее изменение этой страницы: 2016-04-18; просмотров: 292; Нарушение авторского права страницы; Мы поможем в написании вашей работы! infopedia.su Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Обратная связь - 3.222.251.91 (0.005 с.) |