- •1. Які три складові включає постановка задачі оптимізації ? Наведіть приклад.
- •2. Наведіть класифікацію задач оптимізації і ознаки, що лежать в її основі.
- •3. Як визначити до якого класу відноситься задача оптимізації: лінійна або нелінійна? Що є ознакою їх розділення? Наведіть приклади.
- •4) Математична постановка транспортної задачі оптимізації. Що таке збалансовані та незбалансовані задачі?
- •5) Цілочисельні задачі оптимізації та їх особливості. Яким чином при рішенні задач оптимізації в Excel вказується, що змінні повинні бути цілими?
- •6) Розподільчої задачі оптимізації та їх особливості. Яким чином при рішенні задач оптимізації в Excel вказується, що змінні повинні належати множині [0, 1]?
- •7) Графічна інтерпретація вирішення задачі лінійної оптимізації симплекс методом
- •8) Методика вирішення задач оптимізації засобами Excel. Яким чином задається цільова функція, вільні змінні та тип екстремуму?
- •9) Методика вирішення задач оптимізації засобами Excel. Яким чином задаються обмеження на вільні змінні та їх тип: цілий, бінарний?
- •10. Вкажіть підходи до вирішення багатокритеріальних задач оптимізації.
- •11. Унімодальні та многомодальні цільові функції задач оптимізації. Наведіть графічні образи подібних функцій.
- •12. Як знайти аналітичним методом точки екстремуму функції однієї змінної?
- •13) В точці екстремуму перша похідна функції дорівнює нулю. Як визначити її тип – це максимум, мінімум, або точка перегину?
- •14) Перерахуйте підходи до чисельних методів вирішення нелінійних задач оптимізації та поясніть їх сутність.
- •Опишіть датчики випадкових чисел, які Ви застосовували в лабораторних роботах (Visual Studio, Excel): ім’я датчика або класу, основні методи класу, тип і діапазон чисел, що генеруються.
- •Принцип роботи алгоритмічного мультиплікативного датчика випадкових чисел.
- •Поясніть метод моделювання дискретних випадкових величин XI з ймовірністю Pi і є [1..N]. Наведіть приклад.
- •Поясніть метод моделювання неперервних випадкових величин методом оберненої функції. Наведіть приклад.
- •Поясніть метод моделювання неперервних випадкових величин методом режекції. Наведіть приклад.
- •Як визначити, чи належіть розподіл випадкової величини, який одержан експериментально, теоретичному розподілу?
- •7. В чому сутність критерію Пірсона (хі-квадрат) і з якою метою його використовують?
- •8. В чому сутність критерію Колмогорова-Смирнова і з якою метою його використовують?
- •9. Що таке помилка першого роду (пропуск цілі) і другого роду (хибна тривога) в теорії прийняття статистичного рішення? Проілюструйте рисунком.
Поясніть метод моделювання неперервних випадкових величин методом режекції. Наведіть приклад.
Метод Неймана, так же как метод обратной функции, является методом, позволяющим получить значения случайной величины в соответствии с заданным законом распределения. Этот метод является достаточно универсальным и он применим для моделирования всех случайных величин, значения которых не выходят за пределы ограниченного интервала (a,b.)
Из датчика равномерно
распределенных в интервале (0, 1)
случайных чисел
независимо выбираются пары чисел
,
из которых формируются преобразованные
пары
,
,
где (a, b) — интервал возможных значений
случайной величины
с
заданной функцией плотности
;
—
максимальное значение функции
.
В качестве реализации случайной величины
берется число
из
тех пар
,
которых
выполняется неравенство
.
Пары, не удовлетворяющие неравенству, выбрасываются.
Як визначити, чи належіть розподіл випадкової величини, який одержан експериментально, теоретичному розподілу?
Належність розподілу випадкової величини, одежраного експериментально, теоретичному розподілу визначається за допомогою застосування одного з критеріїв для перевірки гіпотези про приналежність деякої вибірки теоретичному закону розподілу.
Найпопулярнішим
з цих методів є Критерій згоди Пірсона,
або Критерій згоди
(Хі-квадрат).
Хі -квадрат передбачає розбиття вибірки на інтервали та визначення частоти nj для кожного з інтервалів. Для зручності розрахування інтервали вибирают однакової довжини.
Статистикою критерія пірсона слугує величина
де pj - це вірогідність потрапляння випадкової величини у j-й інтервал, розрахована у відповідності з гіпотетичним законом розподілу F(x). При розрахунку вірогідності pj треба звернути увагу на те, що ліва границя першого інтервалу і права границя останнього повинні співпадати з границями області можливих значень випадкової величини.
Далі, отримавши значення x2 , його порівнюють з значенням x2a, знайденим по спеціальній таблиці для вибраного рівня значущості a та числа степенів свободи k = e1 - m - 1, де e1 - число інтервалів, m - число параметрів, що розглядаються у вибірці.
Якщо виконується рівність x2 <= x2a, то вважається, що гіпотеза вірна.
7. В чому сутність критерію Пірсона (хі-квадрат) і з якою метою його використовують?
Критерій Пірсона - статистичний критерій для перевірки гіпотези, що спостережувана випадкова величина підпорядковується деякому теоретичного закону розподілу.
Ідея методу - визначення ступеня розбіжності відповідних частот fекс і f теор; чим більше ця розбіжність, тим більше значення x2
2
=
= 2
= {(li
– N*pi)2 / N*pi
} i (1, I)
где:
I – количество интервалов;
li – фактическое количество элементов, попавших в i-тый интервал;
N*pi – теоретическое количество элементов, которое должно попасть в i-тый интервал
2 – величина рассогласования.
Критерій хі-квадрат використовується для перевірки гіпотези про збіг емпіричного і теоретичного розподілів дискретних випадкових величин. Критерій ґрунтується на порівнянні спостережених і очікуваних (теоретичних) значеннях.
Критерій хі-квадрат може застосовуватися при аналізі таблиць спряженості, що містять відомості про частоту випадків в залежності від наявності фактора ризику.
