дотс модуль 1
.pdf
100Якщо у ключовому стовпці симплекс-таблиці не має позитивних елементів, то це означає:
0 знайдений оптимальний план на максимум
100 завдання нерозв’язне
0 знайдений оптимальний план на мінімум
124.
100 Якщо в індексному рядку симплекс-таблиці не має негативних елементів, то це означає, що:
100 знайдений оптимальний план на максимум
0 завдання нерозв’язне
0 знайдений оптимальний план на мінімум
125.
100 Якщо в індексному рядку симплекс-таблиці не має позитивних елементів, то це означає, що:
0 знайдений оптимальний план на максимум
0 завдання нерозв’язне
100 знайдений оптимальний план на мінімум
126.
100Якщо у стовпці вільних членів симплекс-таблиці не має негативних чисел, то це означає, що:
0 |
завдання нерозв’язне |
0 |
знайдений оптимальний план |
100 |
інше |
127. |
|
100 |
Яка змінна входить в базис при перерахунку симплекс-таблиці? |
0 |
Будь-яка з небазисних змінних |
0 |
Яка відповідає одиничному вектору |
100 |
В індексному стовпці при якої порушується критерій оптимальності |
128. |
|
100 |
У симплекс-таблиці записані дані вихідного завдання лінійного |
|
програмування. Яку змінну доцільно вводити в базис завдання на |
|
максимум? |
|
|
100 |
X1 |
0 |
X2 |
0 |
X3 |
0 |
X4 |
129.
100 |
У симплекс-таблиці записані дані вихідного завдання лінійного |
|
програмування. Яку змінну доцільно вводити в базис завдання на |
|
мінімум? |
|
|
0 |
X1 |
0 |
X2 |
0 |
X3 |
100 |
X4 |
130. |
|
100 |
На рис. 4 суцільними лініями виділено ключовий рядок і ключовий |
|
стовпець у вихідній матриці системи лінійних рівнянь. За правилом |
|
прямокутника значення елемента в новій розширеній матриці системи |
|
обчислюється за такою формулою: |
|
|
0 |
1 |
100 |
2 |
0 |
3 |
0 |
4 |
131. |
|
100 |
У симплекс-таблиці записані дані вихідної задачі лінійного |
|
програмування та виділено ключовий елемент. Обчисліть нове |
|
значення коефіцієнта а13: |
|
|
0 |
-3 |
0 |
-1 |
0 |
3 |
100 |
5 |
132. |
|
100 |
У симплекс-таблиці записані дані вихідної задачі лінійного |
|
програмування та виділено ключовий елемент. Обчисліть нове |
|
значення коефіцієнта b3: |
0 |
-5 |
0 |
3 |
0 |
5 |
100 |
11 |
133. |
|
100 |
У симплекс-таблиці записані дані вихідної задачі лінійного |
|
програмування. Необхідно ввести в базис змінну Х5. Необхідно |
|
визначити ключовий елемент, дотримуючись правил симплекс-методу. |
0 -1
100 4
0 2
0 0
134.
100Яка базісна змінна виходить з базису при перерахунку симплекстаблиці?
0 |
Та базисна змінна, що відповідає ключовому стовпцю |
100 |
Та базисна змінна, що відповідає ключовому рядку |
0 |
Інше |
0 |
Немає правильної відповіді |
135.
100 |
Яка базісна змінна входить до базису при перерахунку симплекс- |
|
таблиці? |
100 |
Та базисна змінна, що відповідає ключовому стовпцю |
0 |
Та базисна змінна, що відповідає ключовому рядку |
0 |
Інше |
0 |
Немає правильної відповіді |
136.
100Вкажіть оптимальне рішення задачі лінійного програмування, яке отримане симплекс-методом:
0 (1, 0, 6, 0, 5)
100 (1, 0, 5, 6, 0)
0 (6, 1, 5, 0, 0)
0 (1, 0, 0, 5, 6)
137.
100Вкажіть оптимальне рішення задачі лінійного програмування, яке отримане симплекс-методом:
0 (4, 1, 3, 0, 0)
0 (0, 0, 3, 4, 1)
100 (3, 0, 0, 4, 1)
0 (0, 4, 0, 1, 3)
138.
100 У чому полягає критерій оптимальності симплекс-таблиці?
0 Всі вільні члени мають бути невід’ємними
100Всі елементи в індексному рядку мають бути невід’ємними (або непозитивними)
0 Всі вільні члени мають бути невід’ємними (або непозитивними)
0 Всі вільні члени мають бути непозитивними
139.
100 |
В процесі рішення задачі лінійного програмування симплекс-методом |
|
|
отримано оптимальне рішення задачі. Необхідно вказати характер |
|
|
задачі та значення цільвої функції. |
|
|
|
|
0 |
Fmax= -103 |
|
100 |
Fmax= 103 |
|
0 |
Fmin= -103 |
|
0 |
Fmin= 103 |
|
140. |
|
|
100 |
В процесі рішення задачі лінійного програмування симплекс-методом |
|
|
отримано оптимальне рішення задачі. Необхідно вказати характер |
|
|
задачі та значення цільвої функції. |
|
|
|
|
0 |
Fmax= -18 |
|
0 |
Fmax= 18 |
|
100 |
Fmin= -18 |
|
0 |
Fmin= 18 |
|
141. |
|
|
100 |
Якщо при спробі вирішити задачу лінійного програмування симплекс- |
|
|
методом не виявлено необхідної кількості базисних змінних, то: |
|
0 |
задачу можна вирішити тільки графічно |
|
0 |
завдання нерозв’язне |
|
100 |
необхідно ввести штучний базис |
|
142. |
|
|
100 |
З яким коефіціентом штучні базисні змінні входять у цільову функцію |
|
|
в задачі на максимум? |
|
0 |
М |
|
100 |
-М |
|
0 |
інше |
|
143. |
|
|
100З яким коефіціентом штучні базисні змінні входять у цільову функцію в задачі на мінімум?
100 |
М |
0 |
-М |
0 |
інше |
144. |
|
100 |
Що означають коефіціенти М при штучних базисних змінних у |
|
цільовій функції в задачі на максимум? |
100 |
нескінчене велике позитивне число |
0 |
нескінчене мале позитивне число |
0 |
нескінчене велике негативне число |
0 |
інше |
145. |
|
100 |
У стовпці вільних членів симплекс-таблиці всі елементи мають бути: |
100 |
невідємними |
0 |
позитивними |
0 |
будь-якими |
0 |
немає правильної відповіді |
Двоїста задача
146.
100Для задачі лінійного програмування (1.1)-(1.3) сформулюйте двоїсту задачу:
0 1
100 2
0 3
0 4
147.
100Нехай – цільова функція прямої задачі F(xj), а F(yj) – цільова функція двоїстої задачі. Вкажіть правильну рівність:
|
|
0 |
1 |
0 |
2 |
0 |
3 |
100 |
4 |
148.
100При побудові двоїстої задачі до задачі лінійного програмування у стандартній формі будується стільки обмежень, скільки в прямій задачі:
100 |
основних змінних |
0 |
інше |
0 |
обмежень |
149.
100Якщо задачу лінійного програмування можна розв'язати, у якому випадку буде вирішена двоїсте до неї задача?
100 |
завжди |
0 |
ніколи |
0 |
інше |
150. |
|
100 |
Якщо у оптимальному рішенні лінійної задачі виробничого планування |
|
певний ресурс витрачено в повному обсязі, то оптимальне значення |
|
відповідної основний змінної двоїстої задачі: |
0 |
більше нуля |
0 |
менше нуля |
100 |
дорівнює нулю |