- •«Оптимізаційні методи і моделі»
- •1.Непрямий тариф дорівнює:
- •2. Зв’язок між потенціалами та тарифами заповнених комірок в опорному плані транспортної задачі виражається:
- •4.Модель транспортної задачі буде закритого типу, якщо:
- •5.Математична теорія конфліктних ситуацій — це:
- •6.При графічному розв’язку задача лінійного програмування має єдиний оптимальний план, якщо:
- •Усі відповіді вірні.
- •20.При формулюванні задачі лінійного програмування на змінні накладаються умови:
- •24.Ведучий рядок в симплекс таблиці вибирають так:
- •25.У симплекс методі небазисні (вільні) змінні дорівнюють:
- •26.Опорний план основної задачі лінійного програмування – це:
- •27.Цикл у транспортній задачі – це:
- •34. Чи використовують умову про вартість перевезення (тариф) при складанні першого опорного плану транспортної задачі методом мінімальних тарифів?
- •35. Обернена матриця існує для:
- •36. Критерій оптимальності у транспортній задачі:
- •43. У моделі міжгалузевого балансу матриця повних сукупних витрат в визначається як:
- •44. Опукла множина – це:
- •Усі відповіді вірні.
- •46. Якщо у вихідній задачі лінійного програмування необхідно визначити максимум цільової функції, то у двоїстій задачі необхідно визначити:
- •47. Будь-який трудовий процес, що потребує витрат праці, часу і матеріальних ресурсів, це:
- •Спочатку вводять критерії обчислення впливаючої комірки, тільки потім формула, яка залежить від цієї комірки повертає задане значення
- •Значення впливаючої комірки змінюється до тих пір, поки формула, яка залежить від цієї комірки не поверне заданне значення
- •51. У задачі лінійного програмування входить система обмежень і цільова функція. Яким видом рівняння описують систему обмежень і цільову функцію:
- •55. В задачах лінійного програмування зв’язок між задачами максимізації та мінімізації виражається формулою:
- •56. Оптимальних точок при графічному розв’язку задачі лінійного програмування може бути:
- •59. Множина всіх опорних планів задачі лінійного програмування:
- •60. Які можливі варіанти при графічному розв’язку задачі лінійного програмування:
- •61. В чому полягає загальний принцип розв’язку задачі лінійного програмування симплекс-методом?
- •Усі відповіді вірні.
- •64. При існуванні альтернативних планів перевезення вантажу у транспортній задачі
-
модель, в якій параметри, умови функціонування і характеристика стану цього об’єкта представлені випадковими величинами;
-
Усі відповіді вірні.
-
модель, яка на відміну від детермінованої моделі вміщає випадкові величини(елементи);
13.У сітьовому графіку вказані:
-
цифри над стрілками; їх називають часовими оцінками, оскільки показують орієнтовне продовження робіт;
-
вірні відповіді: 1, 2, 3.
-
стрілки означають роботи;
-
в ланцюгах номери подій;
14.В чому полягає загальний принцип розв’язку задачі лінійного програмування симплекс-методом?
-
доведенні, чи має задача розв’язок, чи ні;
-
поетапному переході від одного опорного плану до іншого, ефективнішого;
-
використавши алгоритм розв’язку задачі вже на першому етапі записати оптимальний розв’язок;
15.Що є з геометричної точки зору розв’язком нерівності:
-
розв’язків немає;
-
нижня півплощина;
-
верхня півплощина;
-
Точка 0 (0,0).
16.Будь-який трудовий процес, що потребує витрат праці, часу і матеріальних ресурсів, це:
-
подія;
-
очікування;
-
фіктивна робота.
-
дійсна робота;
17.Кількість вантажу, який перерозподіляють за циклом у транспортній задачі визначають так:
-
визначають найменше число у від’ємних вершинах.
-
визначають найбільше число у від’ємних вершинах;
-
визначають найменше число у додатніх вершинах;
-
визначають найбільше число у додатніх вершинах;
18.Маючи многокутник розв’язку задачі лінійного програмування, оптимальні точки необхідно шукати:
-
на сторонах та вершинах многокутниках;
-
поза многокутником.
-
на сторонах многокутниках;
-
у вершинах многокутника;
19.Для чого призначена процедура Підбор параметру?
-
Оптимізації
-
Прогнозування в середовище Excel
-
Обєднання однотипних даних
20.При формулюванні задачі лінійного програмування на змінні накладаються умови:
-
невід’ємності змінних, хі>=0;
-
змінні можуть бути будь-якими;
-
змінні повинні бути тільки додатніми, хі>0;
-
змінні повинні бути недодатні, хі<=0.
21.Знайти мінімум цільової функції при такій системі обмежень: z=х1-2х2
-
0;
-
–6.
-
–2;
-
10;
22.Комірка з кінцевими значеннями називається
-
Обмеженням
-
Змінюваною коміркою
-
Цільовою коміркою
23.Процедура пошук розв’язку спрямована на досягнення
-
Тільки min
-
Max, min, конкретного заданого значення
-
Тільки мax
24.Ведучий рядок в симплекс таблиці вибирають так:
-
знаходять найбільше відношення стовпця вільних членів до відповідних елементів ведучого стовпця;
-
знаходять найменше відношення стовпця вільних членів до відповідних елементів ведучого стовпця;
-
знаходять найбільше відношення ведучого стовпця до відповідних елементів стовпця вільних членів.
-
знаходять нульове відношення стовпця вільних членів до відповідних елементів ведучого стовпця;
25.У симплекс методі небазисні (вільні) змінні дорівнюють:
-
коефіцієнтам при змінній х1;
-
вільним членам;
-
коефіцієнтам при змінній х2;
-
нулю.
26.Опорний план основної задачі лінійного програмування – це:
-
від’ємний розв’язок системи обмежень;
-
такий розв’язок системи, в який входять і додатні і від’ємні значення невідомих;
-
будь-який невід’ємний розв’язок системи;
-
нульовий розв’язок.