- •1 Застосування методів лінійного і нелінійного програмування для дослідження процесів обслуговування повітряного руху 1.1 Основні відомості про математичне програмування
- •1.2 Основні способи формування цільової функції задачі
- •1.3 Загальне формулювання і приклади задач лінійного програмування
- •1.5 Основні положення, на яких базується симплекс-метод розв’язання задач лінійного програмування
- •1.6 Узагальнений алгоритм і приклад розв’язання задачі лінійного програмування симплекс-методом
- •Приклад задачі
- •1.7 Основні відомості про способи розв’язання задач нелінійного програмування
- •1.8 Основні відомості про дискретне математичне програмування
- •Запитання для самоконтролю
- •2 Основні відомості про розв’язання задач обслуговування повітряного руху методом динамічного програмування
- •2.2 Узагальнений алгоритм розв’язання задачі динамічного програмування
- •Запитання для самоконтролю
- •3.1 Основні відомості про метод імітаційного моделювання
- •3.2 Приклад розв’язання задачі методом статистичного моделювання
- •3.3 Узагальнений алгоритм розв’язання задачі методом статистичного моделювання
- •3.4 Рівномірний розподіл випадкових змінних
- •4.1 Надійність і показники її оцінки
- •4.2 Забезпечення надійності систем шляхом резервування їх складових
- •4.3 Ефективність об’єднання резервів
- •4.4 Забезпечення “рівноміцності” підсистем
- •Запитання для самоконтролю
- •5.1 Основні положення і означення
- •5.2 Основні закономірності прийому і оброблення інформації людиною-оператором
- •5.3 Основні характеристики надійності людини-оператора
- •Запитання для самоконтролю
- •14. Наведіть (приблизно) і поясніть графік залежності ймовірності своєчасного і безпомилкового розв’язання функціональних задач людиною-оператором від наявного часу.
- •6 Розв’язування задач обслуговування повітряного руху методами теорії графів
- •6.1 Основні відомості і приклад задачі
- •7 Застосування методів теорії систем масового обслуговування для дослідження системи обслуговування повітряного руху
- •7.2 Основні поняття теорії систем масового обслуговування
- •7.3 Основні різновиди систем масового обслуговування
- •7.4 Основні закони розподілу ймовірності в системах і процесах обслуговування повітряного руху
- •7.5 Рівняння для ймовірностей станів системи масового обслуговування
- •7.6 Аналіз функціонування системи управління повітряним рухом в районі аеродрому
- •Запитання для самоконтролю
3.2 Приклад розв’язання задачі методом статистичного моделювання
Як
відзначалося вище, кінцевою метою
статистичного моделювання є обчислення
статистичних оцінок числових характеристик
(параметрів розподілу) випадкової
величини, яка є результатом процесу, що
досліджується. Як правило, це є оцінки
математичного очікування і дисперсії
результуючої випадкової величини. Якщо
величини x1, x2, …, xn є результатами n
реалізацій одного і того ж процесу, то
статистичні оцінки математичного
сподівання
і дисперсії
результуючої випадкової величини
обчислюється за формулами :
=
( 3.1 )
=
( 3.2 )
В теорії математичної статистики доказано, що значення оцінок і
достатньо
близькі до математичного сподівання m
і дисперсії
,
якщо n
30.
Як приклад, розглянемо послідовність розв’язання наступної задачі.
Треба оцінити точність виходу повітряного судна із точки А в точку В (рис. 4.1) за умови, що політ виконується за прямолінійною траєкторією у режимі обчислення шляху. З метою деякого спрощення задачі спочатку вважаємо, що такої оцінки потребує тільки точність за координатою Х ортодромічної системи координат ХОY (оцінка за координатою Y здійснюється аналогічно).
Вважаємо також, що відлік курсу польоту здійснюється відносно осі ОY.
Екіпажу
повітряного судна відомі курс польоту
ψ, відстань S між точками А і В, а також
істинна швидкість V
,
з якою буде виконуватися політ. Перед
виконанням польоту у режимі обчислення
шляху екіпаж визначає час польоту : t =
S/V
.
Щоб вийти із точки А в точку В, екіпаж у
процесі виконання польоту витримує
задані (розрахункові) значення курсу ψ
і істинної швидкості V
протягом часу t. Але і курс ψ, і швидкість
Vi витримуються з суттєвими похибками,
в результаті чого повітряне судно буде
виведене, наприклад, в точку В
(вважають, що відлік часу здійснюється
достатньо точно). Оскільки похибки
і
витримування курсу і швидкості є
випадковими величинами, то випадковими
будуть також значення координат х
і y
точки B
.
Якщо не враховувати похибки і , то :
x
= x
+
Vi t
cos ψ .
У випадку врахування згаданих похибок координата Х кінцевої точки польоту матиме значення :
х
= x
+
( V +
)
t cos ( ψ +
)
( 3.3 )
В останньому виразі всі величини, крім похибок ψ і V, відомі (задані), тому для обчислення х необхідно знати значення згаданих похибок, які в процесі статистичного моделювання одержують шляхом розіграшу (імітування). Під розіграшем випадкових величин розуміють їх обчислення у відповідності з відомими, стандартними алгоритмами (формулами). Форма такого алгоритму залежить від виду (закону) імовірнісного розподілу випадкової величини, що обчислюється. Крім цього, в алгоритм входять параметри (числові характеристики) згаданої випадкової величини. Тому для розв’язання задачі методом статистичного моделювання необхідно знати :
- аналітичний вираз, який пов’язує результуючу випадкову величину (у наведеному прикладі це є х ) з початковими випадковими величинами (у прикладі це є ψ і V), тобто вираз, яким у наведеному прикладі є (3.3 ) ;
- імовірнісний закон розподілу кожної початкової випадкової величини і його параметри (цими параметрами є, як правило, математичне сподівання і дисперсія).
Знаючи імовірнісний закон розподілу випадкової величини і використавши спеціальну літературу з питань статистичного моделювання, визначимо форму алгоритму, за яким можна обчислити (“розіграти“) випадкові значення згаданої величини. А значення параметрів розподілу ( числових характеристик) випадкової величини, що розігрується, необхідно знати тому, що вони є складовими алгоритму розіграшу цієї величини.
В
літературних джерелах є інформація,
згідно з якою похибки ψ
і V
можна вважати розподіленими нормально
з нульовим математичним сподіванням,
а значення середніх квадратичних
відхилив
і
(дисперсій V2
і ψ2)
похибок
і
залежать від типу повітряного судна. А
“розіграш“ нормально розподіленої
випадкової величини x з нульовим
математичним сподіванням можна здійснити
за алгоритмом (існують також інші форми
алгоритмів для такого “розіграшу“) :
х =
(
) ( 3.4 )
де - середній квадратичний відхил випадкової величини х; a - випадкові числа, рівномірно розподілені у діапазоні 0 1.
В спеціальній літературі з математичної статистики наводяться таблиці випадкових чисел, рівномірно розподілених у діапазоні 0 1. Крім цього, будь – яка електронна обчислювальна машина (ЕОМ) і навіть деякі мікрокалькулятори обчислюють (“генерують“) такі числа згідно зі стандартною підпрограмою.
Слід зауважити, що у наведеній формулі (3.4) можна використати суму більше шести випадкових чисел, і чим більше їх використаємо, тим ближчим до нормального буде імовірнісний розподіл випадкової змінної х.
Отже, тепер можемо записати вираз (3.3) у такій формі :
х
= x
+ [ Vt +
(
) t ] cos [
+
(
) ] (3.5)
де і - середні квадратичні відхили похибок витримування розрахункових ( заданих ) значень істинної швидкості і курсу польоту.
Таким чином, згідно з виразом (3.5) можемо обчислити (“розіграти“) реалізацію фактичного значення координати х кінцевої точки траєкторії польоту із точки А в точку В у режимі зчислення шляху, попередньо одержавши для цього 12 випадкових чисел, рівномірно розподілених в діапазоні 01.
Випадкові значення координати y кінцевої точки польоту за прямолінійною траєкторією у режимі зчислення шляху
y
= y
+ [ Vt +
(
) t ] sin [
+
(
) ]
“Розігравши”
значення відповідної координати кінцевої
точки не менше 30 разів, можемо відповідно
до (4.1) і (4.2) обчислити статистичні оцінки
математичного сподівання
і середнього квадратичного відхилу
похибок виходу повітряного судна в
точку В за цією координатою.
Аналогічно можна “розіграти” випадкові значення координат кінцевої криволінійної траєкторії руху повітряного судна, але при цьому вирази для обчислення координат будуть більш складними, оскільки в цьому випадку похибки виходу в кінцеву точку траєкторії залежать не тільки від похибок дотримання заданих значень швидкості і курсу польоту, але й від заданого значення кута крену повітряного судна і похибок його витримування.
Треба мати на увазі, що у процесі “розіграшу” кожної реалізації випадкової змінної слід “розіграти” нові значення випадкових чисел, з використанням яких обчислюється випадкова змінна, що обчислюється. Адже саме завдяки цьому значення випадкових змінних для різних реалізацій виявляються, взагалі кажучи, різними.
