Тема 7. Динамічне та нелінійне програмування

100

Принцип оптимуму Белмана полягає у:

- поетапному відшуканні оптимальних планів динамічної задачі;

100

- відшуканні оптимальних планів динамічної задачі, починаючи з кінцевого періоду;

- побудові ряду задач та знаходженні їх оптимальних планів;

- відшуканні глобального максимуму.

100

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

- завжди неперервна;

100

- може бути розривною;

- завжди опукла;

- завжди не опукла.

100

Оптимальною точкою задачі нелінійного програмування:

- є завжди кутова точка;

- є завжди гранична точка опуклого многогранника;

100

- може бути як крайня точка, так і внутрішня точка області допустимих планів;

- є лише внутрішня точка.

100

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

- завжди лише одну;

- завжди декілька;

100

- деколи має декілька;

- ніколи не має лише однієї.

100

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

- завжди неперервна;

- завжди неопукла;

- завжди опукла;

100

- може бути як опуклою, так і не опуклою.

100

Для задачі нелінійного програмування:

- завжди можна знай точний розв’язок;

100

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

- ніколи не можна знайти жодного розв’язку;

- завжди можна знайти лише наближений розв’язок.

50

До методів розв’язування нелінійних задач належить метод:

- симплексний;

- потенціалів;

- Форда;

100

- Лагранжа.

100

Задачу нелінійного програмування не можна розв’язати методом:

100

- угорським;

- Лагранжа;

- графічним;

- безпосереднього вилучення.

75

У задачі нелінійного програмування нелінійними можуть бути:

- лише цільова функція;

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

100

- цільова функція та обмеження;

- лише основні обмеження.

100

Метод множників Лагранжа полягає у:

100

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

- приведенні задачі до стандартного виду;

- відшуканні внутрішніх екстремальних точок ОДЗ;

- введенні додаткових змінних у обмеження задачі.

50

Цілочислові задачі відносять до класу задач:

- неперервних;

100

- дискретних;

- детермінованих;

- дистрибутивних.

100

Множники Лагранжа по своїй суті є:

- довільними змінними;

100

- змінними двоїстої задачі;

- додатними змінними;

- коефіцієнтами цільової функції двоїстої задачі.

100

При відшуканні розв’язку цілочислової задачі:

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

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

100

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

- достатньо знайти розв’язок не цілочислової задачі і заокруглити значення за правилами округлень.