Правильна відповідь: 1
Правильна відповідь: 3,2,1.
2. Виберіть неправильні твердження:
Якщо в процесі жорданових виключень зустрінеться 0(нуль)-рядок, всі елементи якого нулі, а вільний член відмінний від нуля, то
| система умов не має невід’ємних розв’язків | |
| система умов не має додатніх розв’язків | |
| система рівнянь розв’язків не має |
Правильна відповідь: 1,2.
3. Виберіть неправильні твердження:
Останнім кроком знаходження опорного плану є виконання повних виключень
| Жордана-Гауса | |
| Фаррара-Глобера | |
| Ньютона |
Правильна відповідь: 2,3.
4. Базисний розв’язок,компоненти якого невід’ємні називається
| (у бланку відповідей впишіть вірну відповідь ) |
Правильна відповідь:опорний план задачі
5. Першим етапом розв’язку задачі симплексним методом є
| знаходження опорного плану | |
| побудова базисного плану | |
| розв’язок задачі-оптимальний план |
Правильна відповідь: 2.
6.Крок МЖВ передбачає при побудові наступної таблиці елементи рядка,в якому міститься розв’язуючий елемент,_____________цей розв’язуючий елемент
| (у бланку відповідей подати одним словом) |
Правильна відповідь:ділимо
7. Розставте у правильній відповідності
| 1.Розв’язок | а) безліч всіх можливих рішень. |
| 2.Можливий розв’язок | б) рішення, для якого всі обмеження виконані. |
| 3.Область допустимих значень | в) будь-яка специфікація значення змінних рішення. |
Правильна відповідь:1-в) 2-б) 3-а)
8.Симплексний метод застосовується до задач, записаних у ___________ формі
| (у бланку відповідей впишіть вірну відповідь ) |
Правильна відповідь: стандартній
9. Ознакою опорності плану є відсутність від’ємних елементів у стовпчику вільних членів та нулів у базисному стовпчику
| Так | |
| Ні |
Правильна відповідь: так
10. У жордановій таблиці у Z-рядку коефіцієнти цільової функції для модифікованих жорданових вилучень записуємо з ________________ знаком
| (у бланку відповідей впишіть вірну відповідь ) |
Правильна відповідь: протилежним
11. Ознакою опорності плану є
| відсутність від’ємних елементів у стовпчику вільних членів жорданової таблиці та вираження базисних змінних через небазисні | |
| відсутність додатніх елементів у стовпчику вільних членів | |
| відсутність нулів у базисному стовпчику | |
| наявність нулів у базисному стовпчику |
Правильна відповідь: 1.
12. Симплексний метод дає можливість розв’язати задачі, записані у формі:
| загальній | |
| симетричній | |
| стандартній |
Правильна відповідь: стандартній
13. Опорним планом задачі лінійного програмування називається:
| план, що є координатами вершини многогранника планів задачі | |
| план, при якому цільова функція приймає екстремальне значення |
Правильна відповідь: 1
14.Першим кроком для відшукання опорного плану є запис задачі у формі жорданової таблиці