Екзамен (тести)

Симплексний метод

1.Ким був запрований термін «симплексний метод» ?

Відповідь:  Джорджем Данціґом

2.Дайте визначення:

Симплексний метод-це…

Відповідь:  метод розв'язання задачі лінійного програмування, в якому здійснюється скерований рух по опорних планах до знаходження оптимального розв'язку.

3.Виберіть вірну відповідь:в якому році був розробленим симплексний метод?

А)1947 ; Б)1994 ; В)1986 ; Г)1914

Відповідь: А)

4.Елементи симплексної таблиці розраховується за правилом:

А)трикутника

Б)гауса

В)многокутника

Г)квадрата

Відповідь: Б)

5) Знайдіть відповідну пару при вирішенні задачі на максимум:

1. Якщо всі оцінки Δj ≥ 0, то	А. то k-й стовпець приймаємо за ключову. За ключову рядок приймаємо ту, якій відповідає мінімальне відношення вільних членів (bi) до позитивних коефіцієнтам k-гo стовпця.
2. Якщо хоча б одна оцінка Δj ≤ 0, але при відповідній змінній немає жодного позитивного коефіцієнта, то	Б. знайдене рішення оптимальне;
3. Якщо хоча б одна оцінка негативна, а при відповідній змінній є хоча б один позитивний коефіцієнт, то	В. то рішення задачі припиняємо, так як L () → нескінченності , тобто цільова функція необмежена в області допустимих рішень;
4. Якщо хоча б одна оцінка Δk <0, то	Г. потрібно перейти до іншого опорного рішення;

Відповідь: 1Б; 2В; 3Г; 4А .

6.Знайдіть правильну відповідь:

До яких задач застосовується симплексний метод?

А) Записаних у нестандартній формі з будь якою кількістю змінних.

Б)Записаних у нестандартній формі з однією змінною.

В)Записаних у стандартній формі з будь якою кількістю змінних.

Г) Записаних у стандартній формі з однією змінною.

Відповідь: В)

7)Впишіть правильну відповідь:…відношення вільних членів до відповідних додатніх елементів розв’язуючого стовпчика.

Відповідь: симплексне співвідношення.

8) Дайте правильне твердження: алгоритм розв`язку задач симплекс-методом складається з трьох частин.

А) Так ; Б) Ні;

Відповідь: Так.

9. Знайдіть правильну відповідь:

Опорний план, при якому цільова функція приймає екстремальне значення, називається … А. Геометричний план задачі Б. Оптимальний план задачі В. Метод послідовного плану задачі Г. Алгоритмічний план задачі

Відповідь: Б)

10. Що визначають за зазначеною формулою?

Відповідь: значення оцінок Z_j- C_{j .}

11. Вкажіть іншу назву метода Гоморрі:

А) метод потенціалів;

Б) симплекс-метод;

В) метод Жордана-Гаусса;

Г) метод відсікаючих площин

Відповідь: Б)

12. Вкажіть, яка відповідь хибна:Існують декілька форм запису симплексного методу.

А. Базова форма запису симплекс-методу;

Б. Симплекс-метод у вигляді симплексної таблиці;

В. Модифікований симплекс-метод;

Г. Симплекс-метод у рядковій формі;

Д. Алгоритмічний метод ; Е. Симплексних метод в рядковій формі.

Відповідь:Д)

13.Розташуйте в певній послідовності:

При розв’язуванні задачі лінійного програмування симплексним методом необхідно:

А)встановити ознаку;

Б)знайти опорний план;

В)якщо початковий опорний план не оптимальний, необхідно перейти до іншого, більш близького.

Відповідь: Б, А, В.

14.Симлексний метод називають ще…

Відповідь: методом послідовного поліпшення плану.

15.Ознакою опорності плану є відсутність від’ємних елементів у стовпчику вільних членів та нулів у базисному стовпчику? А) Так ; Б)Ні ;

Відповідь: Так)

16.Знайдіть вірну відповідь:

На перетині розв’язуючого стовпчика та розв’язуючого рядка знаходять…?

А) Розв`язуючу одиницю;

Б) Розв`язуючу таблицю;

В) Розв`язуючий елемент.

Відповідь: В)

17. Оберіть правильну відповідь:

Метод штучного базису –

А) використовується під час перебування виконання завдання лінійного програмування, записаній у вигляді основної мети;

Б) відбиває традиційні риси загального підходу до розв'язання завдань лінійного програмування, що включає у собі канонізацію умов завдання, розрахунок симплекс –різностей та перевірку умов оптимальності;

В) застосовується за наявності в обмеження знаків “одно”, “більше або одно”, “менше або одно” і є модифікацією табличного методу

Правильна відповідь: В)

18) Знайдіть відповідне значення

Що є критерієм цільової функції при…

А)мінімізації 1) ( 0 1 m, j t , j 1,n )

Б)максимізації 2) ( 0 1 m, j t , j 1,n )

3) t max t 1 1 , j 1,n.

Відповідь: 1А ; 2Б)

19.Дайте визначення:

Ведучим називається стовпець…

А) в якому міститься найбільший за модулем від'ємний коефіцієнт в рядку F;

Б) якщо всі коефіцієнти в рядку F є невід'ємними;

В) не має правильної відповіді.

Правильна відповідь: А)

20. Симплекс метод дозволяє:

А) вносить порядок у розрахунки;

Б) обмежує кількість рішень, що розглянуті;

В) вірні відповіді а) та б);

Г) мінімізувати функцію.

Відповідь: В)