Тема 3. Симплексний метод розв’язання задач лінійного програмування

50

Симплексний метод розробив:

- Бернуллі;

100

- Данціг;

- Фішер;

- Канторович.

75

Опорний план стандартної задачі лінійного програмування – це:

- довільний вектор, що задовольняє основну систему умов задачі;

100

- вектор, невід’ємні компоненти якого задовольняють умови задачі;

- вектор, що надає функції мети мінімального значення;

- недодатний вектор.

75

Невід’ємний базисний вектор стандартної ЗЛП - це:

- оптимальний план;

100

- опорний план;

- просто базисний розв’язок;

- довільний план.

50

Оптимальний план – це:

- довільний вектор, що задовольняє умови задачі;

- недодатний вектор, що задовольняє умови задачі;

100

- опорний план, що надає функції мети екстремального значення;

- довільний опорний план.

50

Симплексний метод використовується для задач, записаних у постаті:

100

- стандартній;

- симетричній;

- 2-ій канонічній;

- загальній.

75

МЖВ. Симплексні таблиці. Ознакою оптимальності опорного плану ЗЛП, функція мети якої прагне до max, є у цільовому рядку:

- відсутність додатних елементів;

- наявність додатних елементів;

100

- відсутність від’ємних елементів;

- відсутність нульових елементів.

75

МЖВ. Симплексні таблиці. Ознакою оптимальності опорного плану задачі на min є:

100

- відсутність додатних елементів у цільовому рядку;

- відсутність від’ємних елементів у колонці вільних членів;

- наявність від’ємних елементів у цільовому рядку;

- відсутність нульових елементів у цільовому рядку.

50

Перед записом задачі у симплексну таблицю, її необхідно привести до:

- симетричної постаті;

100

- 1-ої канонічної постаті;

- двоїстої;

- загального виду.

75

МЖВ. Симплексні таблиці. Ознакою опорності плану є:

- відсутність додатних елементів у цільовому рядку;

100

- відсутність від’ємних елементів у колонці вільних членів;

- відсутність невід’ємних елементів у колонці вільних членів;

- наявність додатних елементів у цільовому рядку.

75

ЗЖВ. Симплексні таблиці..Ознакою оптимальності опорного плану ЗЛП, функція мети якої прагне до max, є:

- відсутність додатних елементів у колонці вільних членів;

- відсутність від’ємних елементів у колонці вільних членів;

100

- відсутність додатних елементів у цільовому рядку;

- відсутність нульових елементів у цільовому рядку.

75

ЗЖВ.Симплексні таблиці. Ознакою оптимальності опорного плану задачі на min є:

- відсутність додатних елементів у колонці вільних членів;

- відсутність нульових елементів у цільовому рядку.

100

- відсутність від’ємних елементів у цільовому рядку;

- відсутність від’ємних елементів у колонці вільних членів;

75

МЖВ. Симплексні таблиці. Ознакою несумісності системи умов є:

- відсутність додатних елементів у рядку з від’ємними вільним членом;

100

- відсутність від’ємних елементів хоча б у одному рядку з від’ємним вільним членом;

- наявність додатних елементів у рядку з від’ємним вільним членом;

- наявність нульових елементів у рядку з від’мним вільним членом.

50

Симплексна таблиця – це таблиця:

- довільна;

- що містить запис загальної ЗЛП і використовується для розв’язку задачі симплексним методом;

100

- що містить запис стандартної задачі ЛП і використовується для розв’язку задачі симплексним методом;

- що містить запис стандартизованої задачі і використовується для розв’язку задачі симплексним методом;

75

МЖВ. Симплексні таблиці. Опорний план знайдено. Ознака необмеженості функції мети на max є:

- відсутність від’ємних елементів у рядку з від’ємним елементом функції мети;

- відсутність нульових елементів у симплексній таблиці;

- наявність додатних елементів у кожній колонці;

100

- відсутність додатних елементів у колонці з від’ємним елементом цільового рядка.

75

ЗЖВ. Симплексні таблиці. Симплексні перетворення:

100

- розв’язуючий рядок ділиться на розв’язуючий елемент, взятий з протилежним знаком;

- розв’язуючий рядок ділиться на розв’язуючий елемент;

- розв’язуючий рядок множиться на розв’язуючий елемент;

- розв’язуючий рядок множиться на розв’язуючий елемент, взятий з протилежним знаком.

75

МЖВ. Симплексні таблиці. Опорний план знайдено. Ознака необмеженості функції мети на min:

- відсутність додатних елементів у цільовому рядку;

- відсутність від’ємних елементів у цільовому рядку;

100

- відсутність додатних елементів у колонці з додатним елементом цільового рядка;

- наявність додатних елементів у колонці з додатним елементом цільового рядка;

75

Симплексні таблиці. Розв’язуючий елемент не може бути числом:

- додатним;

- від’ємним;

- недодатним;;

75

- рівним нулю.

75

Основна відмінність методу Лемке від симплексного методу полягає у тому, що:

75

- першим етапом методу є знаходження оптимального псевдо плану;

- першим етапом є відшукання базисного розв’язку;

- застосовується лише у повних симплексних таблицях;

- застосовується лише до задач з квадратними матрицями.

100

Оптимальним псевдо планом стандартної задачі є:

- опорний план, що не задовольняє умовам оптимальності;

- довільний базисний розв’язок;

- базисний розв’язок, що задовольняє умови опорності плану;

100

- базисний розв’язок, що відповідає ознакам оптимальності плану, але не задовольняє умови опорності плану.

75

Дробово-лінійна задача – це задача, що має:

- нелінійну функцію мети;

- лінійну функцію мети та нелінійні обмеження;

100

- лінійні обмеження та функцію мети, математичний запис якої є відношенням лінійних функцій;

- нелінійні обмеження та функцію мети, математичний запис якої є будь-яким дробом.