Аналіз розв’язку:

Таблиця 7.

Номер випробування і	Поступило заявок Nj пост	Обслужено заявок Nj обсл	Трива-лість обслуговування заявок tj обсл	Середній час обслуго-вування однієї заявки, tjоб = tjоб/Njоб	Ймовірність обслуго-вування Рjоб = Njоб/Njnос	Ймовірність відмов Рjвід =1–Рjоб
1 2 3 4 5 6	23 32 19 40 28 22	10 19 15 19 17 15	09:57:35 16:50:26 09:18:29 16:28:31 08:22:56 13:47:19	00:59:46 00:53:11 0:37:14 0:52:02 0:29:35 0:55:09	0,43 0,59 0,78 0,475 0,6 0,682	0,56 0,40 0,21 0,525 0,4 0,318
Всього	162	95	74:45:17	00:47:13	3,557/6	2,413/6

Висновок: Виконавши дану лабораторну роботу, я навчився розраховувати одно канальну систему масового обслуговування з відмовами методом Монте-Карло і можу зробити висновок,що приблизно 58%заявок буде обслужено, а 42%одержить відмову.

Тривалість обслуговування заявок tj обсл 74:45:17

Середній час обслуго-вування однієї заявки,tjоб = tjоб/Njоб 00:47:13

Ймовірність обслуго-вування Рjоб = Njоб/Njnос 3,557/6

Ймовірність відмов Рjвід =1–Рjоб2,413/6

Лабораторна робота 8

Тема: Розв’язування задач динамічного програмування

Мета роботи: навчитися розв’язувати задачі динамічного програмування за допомогою Мicrosoft Excel

Постановка задачі.

Розрахувати траєкторію літака за наведеними даними:

Η

υ₀

υ₃

Н₀

Н₃

Н₁

Н₂

υ₁

υ₂

Літак в точці S₀ має швидкість υ₀ і висоту Н₀. Він повинен піднятися на висоту Н_к зі швидкістю υ_к. Потрібно мінімізувати витрати палива, якщо відома витрати палива при збільшенні швидкості від υ₀ до υ_к і витрати палива при збільшенні висоти.

Вхідні дані:

У відцентрованих комірках А, С, Е та G стовпців внесені дані про витрати палива при збільшенні висоти. У відцентрованих комірках стовпців B, D, F містяться дані про витрати палива при збільшенні швидкості. В комірках білого кольору та не відцентрованих містяться результуючі найменші витрати пального при взаємній зміні швидкості та висоти. В дані комірки вводимо такі формули, користуючись функцією „ЕСЛИ”:

Таблиця 1.

Комірка	Логічний вираз	Значення, якщо істина	Значення, якщо брехня
С3	A3+B3<C1+C2	A3+B3	C1+C2
С5	A5+B5<C4+C3	A5+B5	C4+C3
С7	A7+B7<C5+C6	A7+B7	C5+C6
Е3	C3+D3<E1+E2	C3+D3	E1+E2
Е5	C5+D5<E4+E3	C5+D5	E4+E3
Е7	C7+D7<E5+E6	C7+D7	E5+E6
G3	E3+F3<G1+G2	E3+F3	G1+G2
G5	E5+F5<G3+G4	E5+F5	G3+G4
G7	E7+F7<G6+G5	E7+F7	G6+G5

А в інші комірки вводимо наступні формули:

Таблиця 2.

Комірка	Формула
А3	A2
А5	A4+A3
А7	A6+A5
С1	B1
Е1	D1+C1
G1	F1+E1

В діапазоні комірок B8:F8 записуємо розрахункові формули визначення оптимальної траєкторії, якої слід дотримуватися літаку для найменшої витрати пального (див. рис. 2.). В ці комірки вводимо наступні формули:

Таблиця 3.

Комірка	Логічний вираз	Значення, якщо істина	Значення, якщо неправда
В8	И(A3<C1;A3+B3<C1+C2)	"A3"	"C1"
С8	И(A5<C3;C4+C3<A5+B5)	"C3"	"A5"
D8	И(A7<C5;A7+B7<C6+C5)	"A7"	"C5"
E8	И(C7<E5;C7+D7<E6+E5)	"C7"	"E5"
F8	И(E7<G5;E7+F7<G5+G6)	"E7"	"G5"

Рис. 2.

Аналіз розв’язку.

Оптимальна траєкторія за мінімумом витрат палива А3-А5-С5-Е5-G5 пропонує такі етапи підйому літака:

1. підйом на висоту Н₂;

2. нарощування швидкості до υ₃;

3. підйом на висоту Н_3.