Тема 4. Метод штучного базису. Параметричні задачі

75

Метод штучного базису. Штучні змінні вводяться до:

- усіх без винятку обмежень;

- усіх без винятку обмежень та до функції мети;

- до функції мети;

100

- до обмежень, що не містять базисних змінних, та до функції мети.

50

Метод штучного базису. Функція мети прагне до max. Штучні змінні вводяться у функцію мети:

- зі знаком „+”;

100

- зі знаком „-”;

- байдуже з яким знаком;

- взагалі не вводяться.

50

Метод штучного базису. Функція мети прагне до min. Штучні змінні вводяться у функцію мети:

100

- зі знаком „+”;

- зі знаком „-”;

- байдуже з яким знаком;

- взагалі не вводяться.

75

Метод штучного базису. Для забезпечення виведення штучних змінних з базису використовують спосіб:

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

100

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

- введення штучних змінних до обмежень з дуже великим за модулем коефіцієнтом;

- введення штучних змінних до обмежень з дуже малим за модулем коефіцієнтом.

100

Метод штучного базису дозволяє::

100

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

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

- лише об’єднати етап побудови опорного та оптимального плану;

- відшукувати розв’язки лише задач, цільова функція яких прагне до max .

75

Метод штучного базису. Після виведення штучної змінної з базису:

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

- вона лишається у функції мети;

100

- вона більше до базису не потрапляє (за винятком явища зациклення);

- вона виводиться лише з обмежень задачі..

100

Принцип відшукання розв’язків задач з параметрами полягає у:

100

- поетапному відшуканні розв’язків задач на окремих проміжках значень параметрів;

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

- відшуканні розв’язків у крайніх точках заданого інтервалу значень параметрів;

- у побудові окремих задач та відшукання їх розв’язків.

75

Параметричними можуть бути::

- лише лінійні задачі;

- лише нелінійні задачі;

- лише транспортні задачі;

100

- будь-які задачі математичного програмування.

100

Параметри у параметричних задачах можуть бути присутні:

- лише у обмеженнях;

- лише у виразі функції мети;

- лише у обсягах обмежень;

100

- як у виразі функції мети, так і у обмеженнях.