- •1 Програма
- •2 Робоча програма
- •2.1 Розподіл навчального часу за блоками змістовних модулів
- •2.2 Змістовні модулі
- •2.2.1 Вступ, предмет, задачі та зміст дисципліни
- •2.2.2 Постановка та графічна інтерпретація задач лінійного програмування.
- •2.2.3 Симплекс-метод рішення задач лінійного програмування.
- •2.2.22 Теорія прийняття рішень.
- •3 Перелік практичних занять та занять для самостійної роботи під керівництвом викладача
- •3.1 Перелік практичних занять
- •3.2 Перелік занять для самостійної роботи під керівництвом викладача
- •4 Методичні вказівки до змістовних модулів самостійної роботи студента Нелінійне програмування.
- •Статистичне моделювання систем масового обслуговування.
- •5.1.1 Перший змістовний модуль
- •5.1.2 Другий змістовний модуль
- •5.1.3 Змістовний модуль для самостійної роботи
- •5.2 Питання, що виносяться на другий модульний контроль
- •5.2.1 Третій змістовний модуль
- •5.2.2 Четвертий змістовний модуль
- •5.2.3 П’ятий змістовний модуль
- •5.2.4 Змістовний модуль для самостійної роботи
- •5.3 Питання, що виносяться на третій модульний контроль
- •5.3.1 Шостий змістовний модуль
- •5.3.2 Сьомий змістовний модуль
- •5.3.3 Змістовний модуль для самостійної роботи
- •5.4 Питання, що виносяться на четвертий модульний контроль
- •5.4.1 Восьмий змістовний модуль
- •5.4.2 Змістовний модуль для самостійної роботи
- •6 Перелік програмного забезпечення з дисципліни
- •Перелік посилань
5.2.2 Четвертий змістовний модуль
Постановка задачі динамічного програмування. Принцип оптимальності.
Поясніть сутність методу динамічного програмування (ДП).
Сформулюйте принцип оптимальності у задачах ДП.
Наведіть умови та послідовність дій при рішенні задачі методом ДП.
Дайте визначення адитивної та мультиплікативної цільової функції у задачах ДП.
Дайте визначення параметру стану, змінної управління, умовно оптимального виграшу в методі ДП.
Поясніть, у чому полягає сутність умовної та безумовної оптимізації процесу у методі ДП.
Рішення окремих класів задач методом динамічного програмування.
Наведіть постановку задачі дискретного розподілу ресурсів та спосіб її рішення методом ДП.
Наведіть постановку задачі про завантаження транспортного засобу та спосіб її рішення методом ДП.
Наведіть постановку задачі дискретного детермінованого управління запасами та спосіб її рішення методом ДП.
Наведіть постановку задачі заміни обладнання та спосіб її рішення методом ДП.
Поясніть, у чому полягає особливість рішення задач з мультиплікативним критерієм оптимальності методом ДП.
5.2.3 П’ятий змістовний модуль
Основні визначення теорії масового обслуговування. Класифікація систем масового обслуговування.
Предмет, задачі та мета теорії масового обслуговування.
Наведіть структуру систем масового обслуговування (СМО).
З яких основних елементів складається СМО ?
Дайте класифікацію СМО.
Перелічіть дисципліни черг та види пріоритетів у СМО.
Назвіть властивості простішого потоку вимог та поясніть їх сутність.
Дайте характеристику вхідного потоку вимог, тривалості обслуговування, вихідного потоку вимог у СМО.
Назвіть основні кількісні показники функціонування СМО.
Наведіть залежності, що зв’язують основні кількісні показники функціонування СМО.
Наведіть економічні критерії вибору оптимальної структури для різних типів СМО.
Системи масового обслуговування з очікуванням.
Назвіть основні особливості функціонування СМО з необмеженим джерелом вимог.
Накресліть розмічений граф станів розімкненої СМО.
У якому випадку у розімкнених СМО буде утворюватись безкінечна черга ?
Наведіть формули для розрахунку показників функціонування розімкнених СМО.
Назвіть основні особливості функціонування СМО з обмеженим джерелом вимог.
Накресліть розмічений граф станів замкненої СМО.
Наведіть формули для розрахунку показників функціонування замкнених СМО.
Назвіть основні особливості функціонування розімкнених СМО з груповим надходженням вимог.
Накресліть розмічений граф станів СМО з груповим надходженням вимог.
Наведіть формули для розрахунку показників функціонування СМО з груповим надходженням вимог.
Системи масового обслуговування з втратами вимог.
Назвіть основні особливості функціонування СМО з відмовами та наведіть формули Ерланга для розрахунку показників її функціонування.
Назвіть основні особливості функціонування СМО з обмеженою довжиною черги та наведіть формули для розрахунку показників її функціонування.
Назвіть основні особливості функціонування СМО з обмеженим часом очікування обслуговування та наведіть формули для розрахунку показників її функціонування.
Назвіть основні особливості функціонування СМО з обмеженим часом перебування у системі та наведіть формули для розрахунку показників її функціонування
Системи масового обслуговування з пріоритетами.
Назвіть основні особливості функціонування розімкненої одно канальної СМО з абсолютними пріоритетами та наведіть формули для розрахунку показників її функціонування.
Назвіть основні особливості функціонування розімкненої одноканальної СМО з відносними пріоритетами та наведіть формули для розрахунку показників її функціонування.