русс | укр
Программування
Мови програмуванняВідео уроки php mysqlПаскальСіАсемблерJavaMatlabPhpHtmlJavaScriptCSSC#DelphiТурбо Пролог1С Компьютерные сетиСистемное программное обеспечениеИнформационные технологииПрограммирование
Навчання
Linux
Unix
Алгоритмічні мови
Архітектура мікроконтролерів
Введення в розробку розподілених інформаційних систем
Дискретна математика
Інформаційне обслуговування користувачів
Інформація та моделювання в управлінні виробництвом
Комп'ютерна графіка
Лекції
|
Тема 3. Симплексний метод розв’язання задач лінійного програмування
Дата додавання: 2014-11-28; переглядів: 1888.
Питання 33
|
| Симплексний метод розробив:
| |
| - Бернуллі;
| |
| - Данціг;
| |
| - Фішер;
| |
| - Канторович.
|
Питання 34
|
| Опорний план стандартної задачі лінійного програмування – це:
| |
| - довільний вектор, що задовольняє основну систему умов задачі;
| |
| - вектор, невід’ємні компоненти якого задовольняють умови задачі;
| |
| - вектор, що надає функції мети мінімального значення;
| |
| - недодатний вектор.
|
Питання 35
|
| Невід’ємний базисний вектор стандартної ЗЛП - це:
| |
| - оптимальний план;
| |
| - опорний план;
| |
| - просто базисний розв’язок;
| |
| - довільний план.
|
Питання 36
|
| Оптимальний план – це:
| |
| - довільний вектор, що задовольняє умови задачі;
| |
| - недодатний вектор, що задовольняє умови задачі;
| |
| - опорний план, що надає функції мети екстремального значення;
| |
| - довільний опорний план.
|
Питання 37
|
| Симплексний метод використовується для задач, записаних у постаті:
| |
| - стандартній;
| |
| - симетричній;
| |
| - 2-ій канонічній;
| |
| - загальній.
|
Питання 38
|
| МЖВ. Симплексні таблиці. Ознакою оптимальності опорного плану ЗЛП, функція мети якої прагне до max, є у цільовому рядку:
| |
| - відсутність додатних елементів;
| |
| - наявність додатних елементів;
| |
| - відсутність від’ємних елементів;
| |
| - відсутність нульових елементів.
|
Питання 39
|
| МЖВ. Симплексні таблиці. Ознакою оптимальності опорного плану задачі на min є:
| |
| - відсутність додатних елементів у цільовому рядку;
| |
| - відсутність від’ємних елементів у колонці вільних членів;
| |
| - наявність від’ємних елементів у цільовому рядку;
| |
| - відсутність нульових елементів у цільовому рядку.
|
Питання 40
|
| Перед записом задачі у симплексну таблицю, її необхідно привести до:
| |
| - симетричної постаті;
| |
| - 1-ої канонічної постаті;
| |
| - двоїстої;
| |
| - загального виду.
|
Питання 41
|
| МЖВ. Симплексні таблиці. Ознакою опорності плану є:
| |
| - відсутність додатних елементів у цільовому рядку;
| |
| - відсутність від’ємних елементів у колонці вільних членів;
| |
| - відсутність невід’ємних елементів у колонці вільних членів;
| |
| - наявність додатних елементів у цільовому рядку.
|
Питання 42
|
| ЗЖВ. Симплексні таблиці..Ознакою оптимальності опорного плану ЗЛП, функція мети якої прагне до max, є:
| |
| - відсутність додатних елементів у колонці вільних членів;
| |
| - відсутність від’ємних елементів у колонці вільних членів;
| |
| - відсутність додатних елементів у цільовому рядку;
| |
| - відсутність нульових елементів у цільовому рядку.
|
Питання 43
|
| ЗЖВ.Симплексні таблиці. Ознакою оптимальності опорного плану задачі на min є:
| |
| - відсутність додатних елементів у колонці вільних членів;
| |
| - відсутність нульових елементів у цільовому рядку.
| |
| - відсутність від’ємних елементів у цільовому рядку;
| |
| - відсутність від’ємних елементів у колонці вільних членів;
|
Питання 44
|
| МЖВ. Симплексні таблиці. Ознакою несумісності системи умов є:
| |
| - відсутність додатних елементів у рядку з від’ємними вільним членом;
| |
| - відсутність від’ємних елементів хоча б у одному рядку з від’ємним вільним членом;
| |
| - наявність додатних елементів у рядку з від’ємним вільним членом;
| |
| - наявність нульових елементів у рядку з від’мним вільним членом.
|
Питання 45
|
| Симплексна таблиця – це таблиця:
| |
| - довільна;
| |
| - що містить запис загальної ЗЛП і використовується для розв’язку задачі симплексним методом;
| |
| - що містить запис стандартної задачі ЛП і використовується для розв’язку задачі симплексним методом;
| |
| - що містить запис стандартизованої задачі і використовується для розв’язку задачі симплексним методом;
|
Питання 46
|
| МЖВ. Симплексні таблиці. Опорний план знайдено. Ознака необмеженості функції мети на max є:
| |
| - відсутність від’ємних елементів у рядку з від’ємним елементом функції мети;
| |
| - відсутність нульових елементів у симплексній таблиці;
| |
| - наявність додатних елементів у кожній колонці;
| |
| - відсутність додатних елементів у колонці з від’ємним елементом цільового рядка.
|
Питання 47
|
| ЗЖВ. Симплексні таблиці. Симплексні перетворення:
| |
| - розв’язуючий рядок ділиться на розв’язуючий елемент, взятий з протилежним знаком;
| |
| - розв’язуючий рядок ділиться на розв’язуючий елемент;
| |
| - розв’язуючий рядок множиться на розв’язуючий елемент;
| |
| - розв’язуючий рядок множиться на розв’язуючий елемент, взятий з протилежним знаком.
|
Питання 48
|
| МЖВ. Симплексні таблиці. Опорний план знайдено. Ознака необмеженості функції мети на min:
| |
| - відсутність додатних елементів у цільовому рядку;
| |
| - відсутність від’ємних елементів у цільовому рядку;
| |
| - відсутність додатних елементів у колонці з додатним елементом цільового рядка;
| |
| - наявність додатних елементів у колонці з додатним елементом цільового рядка;
|
Питання 49
|
| Симплексні таблиці. Розв’язуючий елемент не може бути числом:
| |
| - додатним;
| |
| - від’ємним;
| |
| - недодатним;;
| |
| - рівним нулю.
|
Питання 50
|
| Основна відмінність методу Лемке від симплексного методу полягає у тому, що:
| |
| - першим етапом методу є знаходження оптимального псевдо плану;
| |
| - першим етапом є відшукання базисного розв’язку;
| |
| - застосовується лише у повних симплексних таблицях;
| |
| - застосовується лише до задач з квадратними матрицями.
|
Питання 51
|
| Оптимальним псевдо планом стандартної задачі є:
| |
| - опорний план, що не задовольняє умовам оптимальності;
| |
| - довільний базисний розв’язок;
| |
| - базисний розв’язок, що задовольняє умови опорності плану;
| |
| - базисний розв’язок, що відповідає ознакам оптимальності плану, але не задовольняє умови опорності плану.
|
Питання 52
|
| Дробово-лінійна задача – це задача, що має:
| |
| - нелінійну функцію мети;
| |
| - лінійну функцію мети та нелінійні обмеження;
| |
| - лінійні обмеження та функцію мети, математичний запис якої є відношенням лінійних функцій;
| |
| - нелінійні обмеження та функцію мети, математичний запис якої є будь-яким дробом.
|
|
|
Онлайн сервіси
Онлайн система числення
Калькулятор онлайн звичайний
Науковий калькулятор онлайн
|
