Екзамен (тести). Симплексний метод Ким був запрований термін симплексний метод
Скачать 63.5 Kb.
|
Симплексний метод 1.Ким був запрований термін «симплексний метод» ? Відповідь: Джорджем Данціґом 2.Дайте визначення: Симплексний метод-це… Відповідь: метод розв'язання задачі лінійного програмування, в якому здійснюється скерований рух по опорних планах до знаходження оптимального розв'язку. 3.Виберіть вірну відповідь:в якому році був розробленим симплексний метод? А)1947 ; Б)1994 ; В)1986 ; Г)1914 Відповідь: А) 4.Елементи симплексної таблиці розраховується за правилом: А)трикутника Б)гауса В)многокутника Г)квадрата Відповідь: Б) 5) Знайдіть відповідну пару при вирішенні задачі на максимум:
Відповідь: 1Б; 2В; 3Г; 4А . 6.Знайдіть правильну відповідь: До яких задач застосовується симплексний метод? А) Записаних у нестандартній формі з будь якою кількістю змінних. Б)Записаних у нестандартній формі з однією змінною. В)Записаних у стандартній формі з будь якою кількістю змінних. Г) Записаних у стандартній формі з однією змінною. Відповідь: В) 7)Впишіть правильну відповідь:…відношення вільних членів до відповідних додатніх елементів розв’язуючого стовпчика. Відповідь: симплексне співвідношення. 8) Дайте правильне твердження: алгоритм розв`язку задач симплекс-методом складається з трьох частин. А) Так ; Б) Ні; Відповідь: Так. 9. Знайдіть правильну відповідь: Опорний план, при якому цільова функція приймає екстремальне значення, називається … А. Геометричний план задачі Б. Оптимальний план задачі В. Метод послідовного плану задачі Г. Алгоритмічний план задачі Відповідь: Б) 10. Що визначають за зазначеною формулою? Відповідь: значення оцінок Zj- Cj . 11. Вкажіть іншу назву метода Гоморрі: А) метод потенціалів; Б) симплекс-метод; В) метод Жордана-Гаусса; Г) метод відсікаючих площин Відповідь: Б) 12. Вкажіть, яка відповідь хибна:Існують декілька форм запису симплексного методу. А. Базова форма запису симплекс-методу; Б. Симплекс-метод у вигляді симплексної таблиці; В. Модифікований симплекс-метод; Г. Симплекс-метод у рядковій формі; Д. Алгоритмічний метод ; Е. Симплексних метод в рядковій формі. Відповідь:Д) 13.Розташуйте в певній послідовності: При розв’язуванні задачі лінійного програмування симплексним методом необхідно: А)встановити ознаку; Б)знайти опорний план; В)якщо початковий опорний план не оптимальний, необхідно перейти до іншого, більш близького. Відповідь: Б, А, В. 14.Симлексний метод називають ще… Відповідь: методом послідовного поліпшення плану. 15.Ознакою опорності плану є відсутність від’ємних елементів у стовпчику вільних членів та нулів у базисному стовпчику? А) Так ; Б)Ні ; Відповідь: Так) 16.Знайдіть вірну відповідь: На перетині розв’язуючого стовпчика та розв’язуючого рядка знаходять…? А) Розв`язуючу одиницю; Б) Розв`язуючу таблицю; В) Розв`язуючий елемент. Відповідь: В) 17. Оберіть правильну відповідь: Метод штучного базису – А) використовується під час перебування виконання завдання лінійного програмування, записаній у вигляді основної мети; Б) відбиває традиційні риси загального підходу до розв'язання завдань лінійного програмування, що включає у собі канонізацію умов завдання, розрахунок симплекс –різностей та перевірку умов оптимальності; В) застосовується за наявності в обмеження знаків “одно”, “більше або одно”, “менше або одно” і є модифікацією табличного методу Правильна відповідь: В) 18) Знайдіть відповідне значення Що є критерієм цільової функції при… А)мінімізації 1) ( 0 1 m, jt, j1,n) Б)максимізації 2) ( 0 1 m, jt, j1,n) 3) t max t 1 1 , j 1,n. Відповідь: 1А ; 2Б) 19.Дайте визначення: Ведучим називається стовпець… А) в якому міститься найбільший за модулем від'ємний коефіцієнт в рядку F; Б) якщо всі коефіцієнти в рядку F є невід'ємними; В) не має правильної відповіді. Правильна відповідь: А) 20. Симплекс метод дозволяє: А) вносить порядок у розрахунки; Б) обмежує кількість рішень, що розглянуті; В) вірні відповіді а) та б); Г) мінімізувати функцію. Відповідь: В) |