| У чому суть методу динамічного програмування?
| у виборі управління моделлю на кожному кроці
| в багатокроковому процесу управління
| *в покрокової оптимізації
| немає вірної відповіді
|
| Що оптимізують методи динамічного програмування?
| ціновий вираз конфлікту інтересів
| шлях сполучення між пунктами
| витрати перевезень товару
| *управлінські рішення, що до розподілу капіталовкладень
|
| В основу розв’язку задач яких закладений принцип Беллмана?
| лінійного програмування
| нелінійного програмування
| *динамічного програмування
| стохастичного програмування
|
| Що є основним недоліком задач динамічного програмування?
| *багатоетапність оптимізаційних процесів
| відсутність універсального алгоритму
| формулювання самої задачі в термінах задачі оптимізації
| вірної відповіді немає
|
| Які з перерахованих методів дослідження в економіці оптимізує розподіл капіталовкладень за оцінками попереднього управління?
| теорії ігор
| методи лінійного програмування
| методи квадратичного програмування
| *методи динамічного програмування
|
| Яке з означень є означенням динамічного програмування?
| *метод оптимізації багатокрокових процесів прийняття рішень
| метод оптимізації процесу прийняття рішень
| метод оптимізації динамічних рядів
| усі відповіді вірні
|
| В чому полягає принцип оптимальності задач динамічного програмування?
| *необхідно забезпечити оптимальне (в розумінні прийнятого критерію) продовження процесу відносно вже досягнутого його стану
| природа задачі динамічного програмування не змінюється при зміні кількості кроків
| планування процесу найкращим з точки зору критерію оптимальності
| немає вірної відповіді
|
| В чому полягає принцип вкладеності задач динамічного програмування?
| необхідно забезпечити оптимальне (в розумінні прийнятого критерію) продовження процесу відносно вже досягнутого його стану
| *природа задачі динамічного програмування не змінюється при зміні кількості кроків
| планування процесу найкращим з точки зору критерію оптимальності
| немає вірної відповіді
|
| Які властивості притаманні тільки задачі динамічного програмування (відмітити усі правильні відповіді)?
| наявність тільки одного обмеження
| цілочисловість коефіцієнтів
| мультиплікативність функції мети
| *усі відповіді вірні
|
| Відмітьте які з задач відносять до задач динамічного програмування?
| задача управління виробництвом товарів та запасами на складах
| задача про розподіл капіталовкладень
| задача рюкзака
| *усі відповіді вірні
|
| Яка задачі можна розв’язати методами мережного планування?
| задачі про склад раціону годівлі
| задачі про використання ресурсів
| *задачі про вибір маршруту
| задачі управління запасами
|
| Що оптимізують методи мережного планування?
| ціновий вираз конфлікту інтересів
| *шлях між пунктами
| використання ресурсів
| управлінські рішення, що до розподілу капіталовкладень
|
| Яке з означень є означенням події?
| це відношення зв’язку між двома видами робіт, коли одна робота (попередня вже виконана а наступна ще не настала
| послідовність дуг в мережному графі, коли кінець попередньої дуги є початком наступної
| це відношення зв’язку між початком та кінцем конкретної роботи
| *початок або кінець конкретної роботи
|
| Яке з означень є означенням шляху?
| це відношення зв’язку між двома видами робіт, коли одна робота (попередня вже виконана а наступна ще не настала
| *послідовність дуг в мережному графі, коли кінець попередньої дуги є початком наступної
| це відношення зв’язку між початком та кінцем конкретної роботи
| початок або кінець конкретної роботи
|
| Яке з означень є означенням в дуги мережному графі ?
| це відношення зв’язку між двома видами робіт, коли одна робота (попередня вже виконана а наступна ще не настала
| послідовність дуг в мережному графі, коли кінець попередньої дуги є початком наступної
| *це відношення зв’язку між початком та кінцем конкретної роботи
| початок або кінець конкретної роботи
|
| Якій термін має наступне означення: відношення зв’язку між початком та кінцем конкретної роботи?
| робота
| подія
| *дуга
| немає вірного означення
|
| Якій термін має наступне означення: послідовність дуг в мережному графі, коли кінець попередньої дуги є початком наступної?
| робота
| *шлях
| дуга
| немає вірного означення
|
| Якій термін має наступне означення: початок або кінець конкретної роботи?
| робота
| *подія
| дуга
| немає вірного означення
|
| Якій шлях називається простим?
| *шлях у якому жодна дуга не зустрічається двічі
| шлях де існують повтори дуг
| шлях де жодна вершина не зустрічається двічі
| шлях де нумерація вершин повторюється
|
| Якій шлях називається складним?
| шлях у якому жодна дуга не зустрічається двічі
| *шлях де існують повтори дуг
| шлях де жодна вершина не зустрічається двічі
| шлях де нумерація вершин повторюється
|
| Якій шлях називається елементарним?
| шлях у якому жодна дуга не зустрічається двічі
| шлях де існують повтори дуг
| *шлях де жодна вершина не зустрічається двічі
| шлях де нумерація вершин повторюється
|
| Що називається послідовними роботами?
| *це роботи. що утворюють шлях
| це будь-які роботи на графі
| це відношення зв’язку між початком та кінцем конкретної роботи
| послідовність дуг в мережному графі, коли кінець попередньої дуги є початком наступної
|
| Якій шлях називають критичним?
| шлях, що має на мережному графі найбільшу довжину
| шлях, що має на мережному графі найменшу довжину
| шлях, що має на мережному графі найбільшу або найменшу довжину
| *усі відповіді вірні
|
| Чому дорівнює ранній термін здійснення події для усіх початкових подій?
| *нулю
| одиниці
| «вартості першої роботи»
| довжині критичного шляху
|
| Чому дорівнює пізній термін здійснення події для усіх кінцевих подій?
| нулю
| одиниці
| «вартості першої роботи»
| *довжині критичного шляху
|
| Чому дорівнює ранній термін здійснення події для задачі на максимум?
| *  де  - ранній термін здійснення події
 - номер поточної події
 - номер попередньої події
 - вартість роботи між подіями i та j
|  де - ранній термін здійснення події
- номер поточної події
- номер попередньої події
- вартість роботи між подіями i та j
|  де  - ранній термін здійснення події
- номер поточної події
- номер попередньої події - вартість роботи між подіями i та j
|  де - ранній термін здійснення події
- номер поточної події
- номер попередньої події - вартість роботи між подіями i та j
|
| Чому дорівнює ранній термін здійснення події для задачі на мінімум?
| де - ранній термін здійснення події
- номер поточної події
- номер попередньої події
- вартість роботи між подіями i та j
| * де - ранній термін здійснення події
- номер поточної події
- номер попередньої події
- вартість роботи між подіями i та j
| де - ранній термін здійснення події
- номер поточної події
- номер попередньої події - вартість роботи між подіями i та j
| де - ранній термін здійснення події
- номер поточної події
- номер попередньої події - вартість роботи між подіями i та j
|
| Чому дорівнює пізній термін здійснення події для задачі на максимум?
| де - ранній термін здійснення події
- номер поточної події
- номер попередньої події
- вартість роботи між подіями i та j
| де - ранній термін здійснення події
- номер поточної події
- номер попередньої події
- вартість роботи між подіями i та j
| * де - ранній термін здійснення події
- номер поточної події
- номер попередньої події - вартість роботи між подіями i та j
| де - ранній термін здійснення події
- номер поточної події
- номер попередньої події - вартість роботи між подіями i та j
|
| Чому дорівнює пізній термін здійснення події для задачі на мінімум?
| де - ранній термін здійснення події
- номер поточної події
- номер попередньої події
- вартість роботи між подіями i та j
| де - ранній термін здійснення події
- номер поточної події
- номер попередньої події
- вартість роботи між подіями i та j
| де - ранній термін здійснення події
- номер поточної події
- номер попередньої події - вартість роботи між подіями i та j
| * де - ранній термін здійснення події
- номер поточної події
- номер попередньої події - вартість роботи між подіями i та j
|
Визначити ранній термін здійснення події для події №2
при наступних вхідних даних:
 (1,2)=4; (1,3)=4;
задача на мінімум
(2,3)=4;
| *4
|
|
|
|
| Визначити ранній термін здійснення події для події №3
при наступних вхідних даних:
(1,2)=4; (1,3)=4;
(2,3)=4;
задача на мінімум
| *4
|
|
|
|
| Визначити ранній термін здійснення події для події №3
при наступних вхідних даних:
(1,2)=4; (1,3)=4;
(2,3)=4;
задача на максимум
|
| *8
|
|
|
| Визначити ранній термін здійснення події для події №1
при наступних вхідних даних:
(1,2)=4; (1,3)=4;
(2,3)=4;
задача на максимум
|
|
|
| *0
|
| Визначити ранній термін здійснення події для події №1
при наступних вхідних даних:
(1,2)=4; (1,3)=4;
(2,3)=4;
задача на мінімум
|
|
|
| *0
|
| Які роботи називають «критичними»?
| роботи що містяться на критичному шляху
| роботи для яких резерв часу дорівнює 0
| роботи, у яких пізній та рінні термін виконання співпадає
| *усі відповіді вірні
|
