- •«Оптимізаційні методи і моделі»
- •1.Непрямий тариф дорівнює:
- •2. Зв’язок між потенціалами та тарифами заповнених комірок в опорному плані транспортної задачі виражається:
- •4.Модель транспортної задачі буде закритого типу, якщо:
- •5.Математична теорія конфліктних ситуацій — це:
- •6.При графічному розв’язку задача лінійного програмування має єдиний оптимальний план, якщо:
- •Усі відповіді вірні.
- •20.При формулюванні задачі лінійного програмування на змінні накладаються умови:
- •24.Ведучий рядок в симплекс таблиці вибирають так:
- •25.У симплекс методі небазисні (вільні) змінні дорівнюють:
- •26.Опорний план основної задачі лінійного програмування – це:
- •27.Цикл у транспортній задачі – це:
- •34. Чи використовують умову про вартість перевезення (тариф) при складанні першого опорного плану транспортної задачі методом мінімальних тарифів?
- •35. Обернена матриця існує для:
- •36. Критерій оптимальності у транспортній задачі:
- •43. У моделі міжгалузевого балансу матриця повних сукупних витрат в визначається як:
- •44. Опукла множина – це:
- •Усі відповіді вірні.
- •46. Якщо у вихідній задачі лінійного програмування необхідно визначити максимум цільової функції, то у двоїстій задачі необхідно визначити:
- •47. Будь-який трудовий процес, що потребує витрат праці, часу і матеріальних ресурсів, це:
- •Спочатку вводять критерії обчислення впливаючої комірки, тільки потім формула, яка залежить від цієї комірки повертає задане значення
- •Значення впливаючої комірки змінюється до тих пір, поки формула, яка залежить від цієї комірки не поверне заданне значення
- •51. У задачі лінійного програмування входить система обмежень і цільова функція. Яким видом рівняння описують систему обмежень і цільову функцію:
- •55. В задачах лінійного програмування зв’язок між задачами максимізації та мінімізації виражається формулою:
- •56. Оптимальних точок при графічному розв’язку задачі лінійного програмування може бути:
- •59. Множина всіх опорних планів задачі лінійного програмування:
- •60. Які можливі варіанти при графічному розв’язку задачі лінійного програмування:
- •61. В чому полягає загальний принцип розв’язку задачі лінійного програмування симплекс-методом?
- •Усі відповіді вірні.
- •64. При існуванні альтернативних планів перевезення вантажу у транспортній задачі
1.Непрямий тариф дорівнює:
-
сумі потенціалів для кожної заповненої комірки;
-
сумі потенціалів для кожної вільної комірки;
-
різниці потенціалів для кожної заповненої комірки.
-
різниці потенціалів для кожної вільної комірки;
2. Зв’язок між потенціалами та тарифами заповнених комірок в опорному плані транспортної задачі виражається:
-
сума потенціалів дорівнює тарифу;
-
різниця потенціалів дорівнює нулю;
-
потенціали рівні між собою і дорівнюють тарифу.
-
різниця потенціалів дорівнює тарифу;
3. Суть гри заключається в тому, що:
-
кожен з учасників приймає таке рішення (тобто вибирає стратегію дій), які, як він полягає, забезпечує йому найбільший виграш або найменший програш;
-
гравцю ясно, що результати залежать не тільки від нього але і від дій партнера (чи партнерів);
-
гравець приймає рішення в умовах невизначеності;
-
усі відповіді вірні.
4.Модель транспортної задачі буде закритого типу, якщо:
-
попит менше за пропозицію;
-
попит більше за пропозицію;
-
попит і пропозиція збалансовані;
5.Математична теорія конфліктних ситуацій — це:
-
теорія ігор;
-
теорія графів.
-
математичне програмування;
-
регресійний аналіз;
6.При графічному розв’язку задача лінійного програмування має єдиний оптимальний план, якщо:
-
оптимальні точки знаходяться в середині многокутника;
-
оптимальні точки знаходяться поза многокутником.
-
існують оптимальні точки на сторонах опуклого многокутника;
-
існує точка мінімуму та максимуму в вершинах опуклого многокутника;
7.Як виконується обчислення в процедурі Підбор параметру ?
-
спочатку вводять критерії обчислення впливаючої комірки, тільки потім формула, яка залежить від цієї комірки повертає задане значення
-
значення впливаючої комірки змінюється до тих пір, поки формула, яка залежить від цієї комірки не поверне заданне значення
8.При графічному розв’язку задачі лінійного програмування знайти максимум цільової функції означає:
-
розв’язати систему рівнянь, що відповідають прямим, які утворюють максимальну точку;
-
координати будь-якої точки опуклого многокутника підставити в цільову функцію;
-
знайти координати максимальної точки і підставити їх у цільову функцію;
9.Оптимальний план основної задачі лінійного програмування – це:
-
такі невід’ємні розв’язки системи, при яких цільова функція приймає оптимальні значення.
-
будь-які розв’язки системи обмежень;
-
ненульові розв’язки системи обмежень;
-
додатні розв’язки системи обмежень;
10.Визначити S1 – вартість перевезення вантажу, склавши опорний метод «північно-західного кута», якщо дана матриця А – запаси у постачальників, матриця В- попит споживачів, матриця С- тарифи:
-
1230.
-
1000;
-
1030;
-
1060;
11.Чи використовують умову про вартість перевезення (тарифи) при складанні першого опорного плану транспортної задачі методом північно-західного кута?
-
так;
-
ні;
-
можна використовувати, можна не використовувати;
12.Імовірна модель-це: