- •«Оптимізаційні методи і моделі»
- •1.Непрямий тариф дорівнює:
- •2. Зв’язок між потенціалами та тарифами заповнених комірок в опорному плані транспортної задачі виражається:
- •4.Модель транспортної задачі буде закритого типу, якщо:
- •5.Математична теорія конфліктних ситуацій — це:
- •6.При графічному розв’язку задача лінійного програмування має єдиний оптимальний план, якщо:
- •Усі відповіді вірні.
- •20.При формулюванні задачі лінійного програмування на змінні накладаються умови:
- •24.Ведучий рядок в симплекс таблиці вибирають так:
- •25.У симплекс методі небазисні (вільні) змінні дорівнюють:
- •26.Опорний план основної задачі лінійного програмування – це:
- •27.Цикл у транспортній задачі – це:
- •34. Чи використовують умову про вартість перевезення (тариф) при складанні першого опорного плану транспортної задачі методом мінімальних тарифів?
- •35. Обернена матриця існує для:
- •36. Критерій оптимальності у транспортній задачі:
- •43. У моделі міжгалузевого балансу матриця повних сукупних витрат в визначається як:
- •44. Опукла множина – це:
- •Усі відповіді вірні.
- •46. Якщо у вихідній задачі лінійного програмування необхідно визначити максимум цільової функції, то у двоїстій задачі необхідно визначити:
- •47. Будь-який трудовий процес, що потребує витрат праці, часу і матеріальних ресурсів, це:
- •Спочатку вводять критерії обчислення впливаючої комірки, тільки потім формула, яка залежить від цієї комірки повертає задане значення
- •Значення впливаючої комірки змінюється до тих пір, поки формула, яка залежить від цієї комірки не поверне заданне значення
- •51. У задачі лінійного програмування входить система обмежень і цільова функція. Яким видом рівняння описують систему обмежень і цільову функцію:
- •55. В задачах лінійного програмування зв’язок між задачами максимізації та мінімізації виражається формулою:
- •56. Оптимальних точок при графічному розв’язку задачі лінійного програмування може бути:
- •59. Множина всіх опорних планів задачі лінійного програмування:
- •60. Які можливі варіанти при графічному розв’язку задачі лінійного програмування:
- •61. В чому полягає загальний принцип розв’язку задачі лінійного програмування симплекс-методом?
- •Усі відповіді вірні.
- •64. При існуванні альтернативних планів перевезення вантажу у транспортній задачі
27.Цикл у транспортній задачі – це:
-
замкнений контур з вершинами у заповнених комірках.
-
замкнений контур, всі вершини якого знаходяться у вільних комірках, крім однієї, де наперед проставлено знак “плюс”,
-
замкнений контур, всі вершини якого знаходяться у вільних комірках;
-
контур з прямими кутами, а всі вершини знаходяться у заповнених комірках;
-
перехід від однієї вершини до іншої відбувається під прямим кутом;
28.Маючи многокутник розв’язку задачі лінійного програмування, оптимальні точки необхідно шукати:
-
у вершинах многокутника;
-
на сторонах многокутниках;
-
на сторонах та вершинах многокутниках;
-
поза многокутником.
29.Методи розв’язування оптимізаційних задач називають методами:
-
математичного програмування;
-
мінімізації;
-
планування;
-
статистики.
30.При графічному розв’язку задача лінійного програмування має єдиний оптимальний план, якщо:
-
оптимальні точки знаходяться поза многокутником.
-
існує точка мінімуму та максимуму в вершинах опуклого многокутника;
-
існують оптимальні точки на сторонах опуклого многокутника;
-
оптимальні точки знаходяться в середині многокутника;
31. Якою процедурою прогнозується поведінка вхідного значення, якщо змінюється тільки один параметр ?
-
Консолідація даних
-
Таблиця підставлення
-
Підбір параметру
32.Чи використовують умову про вартість перевезення (тарифи) при складанні першого опорного плану транспортної задачі методом північно-західного кута?
-
так;
-
ні;
-
можна використовувати, можна не використовувати;
33. Сітьове планування та управління застосовується в:
-
управлінні великими науково-технічними розробками та іншими комплексами робіт, що засновані на використанні ПЕОМ та сітьових графіках;
-
усі відповіді вірні.
-
будівництві;
34. Чи використовують умову про вартість перевезення (тариф) при складанні першого опорного плану транспортної задачі методом мінімальних тарифів?
-
можна використовувати, можна не використовувати;
-
ні;
-
так;
35. Обернена матриця існує для:
-
прямокутної матриця;
-
невиродженної матриці
-
будь-якої матриці;
-
виродженної матриці.
36. Критерій оптимальності у транспортній задачі:
-
відсутні нульові різниці між непрямими та прямими тарифами;
-
відсутні від’ємні різниці між непрямими та прямими тарифами;
-
відсутні нульові різниці між прямими тарифами заповнених комірок.
-
відсутні додатні різниці між непрямими та прямими тарифами;
37. Вказати засіб Excel призначений для вирішення обернених задач:
-
Обидва засоби дозволяють це робити
-
Підбір параметру
-
Пошук розв’язку
38. Оптимальний план основної задачі лінійного програмування – це:
-
додатні розв’язки системи обмежень;
-
такі невід’ємні розв’язки системи, при яких цільова функція приймає оптимальні значення.
-
ненульові розв’язки системи обмежень;
-
будь-які розв’язки системи обмежень;
39. Вільну комірку, в яку необхідно поставити знак “плюс”, щоб перейти до нової таблиці транспортної задачі вибирають так:
-
знаходять нульову різницю між тарифами.
-
знаходять найменшу додатну різницю між непрямим та прямим тарифами;
-
знаходять найбільшу додатну різницю між непрямим та прямим тарифами;
40. Кількість заповнених комірок для кожного опорного плану транспортної задачі виражається формулою:
-
m+n -1;
-
m2- n2.
-
n2;
-
m2;
41. Комірка з кінцевими значеннями називається
-
Цільовою коміркою
-
Змінюваною коміркою
-
Обмеженням
42. Графічний метод розв’язку ОЗЛП можна використати у випадку, коли:
-
система обмежень і цільова функція мають будь-яку кількість змінних;
-
виконується співвідношення n2+m2=4.
-
виконується співвідношення n-m=2 (n – кількість змінних, m – кількість рівнянь);
-
ваш варіант
43. Ведучий рядок в симплекс таблиці вибирають так:
-
знаходять найбільше відношення ведучого стовпця до відповідних елементів стовпця вільних членів.
-
знаходять нульове відношення стовпця вільних членів до відповідних елементів ведучого стовпця;
-
знаходять найбільше відношення стовпця вільних членів до відповідних елементів ведучого стовпця;
-
знаходять найменше відношення стовпця вільних членів до відповідних елементів ведучого стовпця;