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

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. Симплекс метод дозволяє:

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

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

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

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

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

Дата добавления: 2015-08-10