- •Методичні матеріали щодо змісту та організації самостійної роботи студентів, поточного і підсумкового контролю їх знань з дисципліни
- •Навчальна карта самостійної роботи студентів
- •IV семестр
- •Порядок поточного і підсумкового оцінювання знань з дисципліни
- •3. Зміст дисципліни
- •3.1. Назва розділів і тем лекційного курсу, їх зміст
- •І. Розподіл навчального часу за модулями, темами і видами занять
- •Тема 1. Модель міжгалузевого балансу
- •Систему рівнянь у матричній формі (1.5) можна записати:
- •Коефіцієнти прямих і повних матеріальних витрат
- •Міжгалузевий баланс виробництва й розподілу продукції
- •Модифікації основної схеми міжгалузевого балансу
- •Міжгалузевий баланс затрат праці
- •Контрольні завдання та теми для обговорення
- •Завдання для самостійної роботи
- •Література:
- •Тема 2. Методи сіткового планування організаційних процесів
- •- Ранній початок робіт I-j;
- •Часові параметри робіт
- •Резерви часу для робіт
- •Задачі для самостійного розв’язання
- •Тести по сітковому плануванню
- •Тема 3. Елементи теорії ігор. Матричні ігри двох осіб.
- •3.1. Основні поняття теорії ігор.
- •3.2. Платіжна матриця. Гра в чистих стратегіях. Сідлова точка.
- •3.3. Гра двох осіб у змішаних стратегіях.
- •3.4. Дублюючі стратегії. Спрощення платіжної матриці.
- •Завдання для самостійного розв’язання
- •Тести по теорії ігор
- •Тема 4. Системи масового обслуговування
- •Задачі для самостійного розв’язання
- •Одноканальна смо з очікуванням
- •Багатоканальна смо з очікуванням
- •Тести по теорії масового обслуговування
- •1. Перелік питань, що охоплюють зміст робочої програми дисципліни.
- •5. Навчальна карта самостійної роботи студента з дисципліни ”Дослідження операцій ”
- •6. Порядок поточного і підсумкового оцінювання знань з дисципліни
- •Список рекомендованої літератури Основна
- •Додаткова
- •Навчальний тренінг
- •Тести для самоконтролю
- •Питання до заліку з «дослідження операцій»
- •Література
- •Р екомендована література
Задачі для самостійного розв’язання
n-канальна система масового обслуговування (СМО) з відмовами
№1.Скласти
граф станів СМО з кількістю каналів
n=4+А/2
(Тут n
-ціле число;
;
-
порядковий номер студента у групі). Для
графа станів скласти диференційні
рівняння, з них отримати рівняння для
статичного режиму. Виконати розрахунки
статичного режиму для
=А.
Одноканальна смо з очікуванням
№2.Скласти граф станів СМО з кількістю вимог у черзі n=4+А/2 (Тут n -ціле число; ; - порядковий номер студента у групі). Для графа станів скласти диференційні рівняння, з них отримати рівняння для статичного режиму. Виконати розрахунки статичного режиму для =А/3.
Багатоканальна смо з очікуванням
№3.Скласти граф станів СМО з кількістю каналів n=4+А/2; кількістю вимог у черзі m=n+A/2 (Тут n, m -цілі числа; ; - порядковий номер студента у групі). Для графа станів скласти диференційні рівняння, з них отримати рівняння для статичного режиму. Виконати розрахунки статичного режиму для =А/4.
№4. Виділити для АСУ підприємства або установи чергу із К = 3+ А операторів, які працюють на одну ЕОМ.
2. Скласти граф станів для своєї системи в вигляді черги для обслуговування. Визначити кількість операторів АСУ.
Розрахувати інтенсивність потоків:
а)від оператора до АСУ l = 1 / tОП ;
б)від АСУ до оператора m = 1 / tОБС ,
де
ton
=
m
= d l;
-
Група
a
B
C
d
1
1.0
2
0,4
1,0
2
0,5
2
0,6
0,5
tОП – час, який витрачає оператор на обміркування та введення запитів АСУ;
tОБС - час , який витрачає апаратно-програмний комплекс АСУ на відповідь.
Завдання: 1. Розрахувати ймовірність станів системи.
2. Розрахувати пропускну спроможність черги.
3. Розрахувати середній час відгуку АПК АСУ.
Тести по теорії масового обслуговування
Задачі масового обслуговування умовно поділяють на:
задачі аналізу;
задачі динамічного програмування;
задачі синтезу;
задачі цілочисельності.
Задачі аналізу використовують оцінку ефективності функціонування при:
змінних вхідних характеристиках;
наперед заданих вхідних характеристиках;
не відомі потоки вимог та законів;
інші варіанти.
Одноканальні системи масового обслуговування можуть бути досліджені:
симплекс-методом;
М-методом;
аналітичними методами;
за допомогою сіткового графіка.
Основним поняттям при аналізі процесу системи масового обслуговування є:
стан системи;
потік інформації;
вхідні данні;
середній час очікування.
Ймовірність простою каналу обслуговування вираховується за формулою:
Ро=1-ψ1;
Ро=1+ψ1;
Ро=ψ1;
Ро=1/ψ1.
Середнє число вимог, що знаходяться в системі:
Nсист.=ψ/(1+ψ);
Nсист.=ψ2(1-ψ);
Nсист.=ψ(1+ψ);
Nсист.=ψ-(1-ψ2).
Середнє число вимог, що знаходяться в черзі:
Nчерг.=ψ3(1-ψ);
Nчерг.=ψ2(1+ψ);
Nчерг.=ψ2(1-ψ);
Nчерг.=ψ2/(1-ψ).
Середній час очікування заявок в черзі:
Тчерг=Nчерг/λ;
Тчерг=Nчергλ;
Тчерг=Nчерг(1+λ);
Тчерг=Nчерг(1-λ).
Середній час очікування вимоги в системі:
Тсист=Nсистλ;
Тсист=Nсист/λ;
Тсист=Nсист-λ;
Тсист=Nсист+λ.
Який параметр не виступає в якості основних показників функціонування системи:
середнє число вимог, що знаходяться в системі;
середнє число вимог, що знаходяться в черзі;
середній час очікування в черзі;
інтенсивність надходження потоків.
