русс | укр

Мови програмуванняВідео уроки php mysqlПаскальСіАсемблерJavaMatlabPhpHtmlJavaScriptCSSC#DelphiТурбо Пролог

Компьютерные сетиСистемное программное обеспечениеИнформационные технологииПрограммирование


Linux Unix Алгоритмічні мови Архітектура мікроконтролерів Введення в розробку розподілених інформаційних систем Дискретна математика Інформаційне обслуговування користувачів Інформація та моделювання в управлінні виробництвом Комп'ютерна графіка Лекції


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


Дата додавання: 2014-11-28; переглядів: 1056.


Питання 88

Принцип оптимуму Белмана полягає у:
  - поетапному відшуканні оптимальних планів динамічної задачі;
- відшуканні оптимальних планів динамічної задачі, починаючи з кінцевого періоду;
  - побудові ряду задач та знаходженні їх оптимальних планів;
  - відшуканні глобального максимуму.

 

Питання 89

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

 

Питання 90

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

 

Питання 91

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

 

Питання 92

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

 

Питання 93

Для задачі нелінійного програмування:
  - завжди можна знай точний розв’язок;
- у деяких випадках не можна знайти точний розв’язок;
  - ніколи не можна знайти жодного розв’язку;
  - завжди можна знайти лише наближений розв’язок.

 

Питання 94

До методів розв’язування нелінійних задач належить метод:
  - симплексний;
  - потенціалів;
  - Форда;
- Лагранжа.

 

Питання 95

Задачу нелінійного програмування не можна розв’язати методом:
- угорським;
  - Лагранжа;
  - графічним;
  - безпосереднього вилучення.

 

Питання 96

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

 

Питання 97

Метод множників Лагранжа полягає у:
- приведенні задачі нелінійного програмування з обмеженнями до класичної задачі на відшукання екстремуму без обмежень;
  - приведенні задачі до стандартного виду;
  - відшуканні внутрішніх екстремальних точок ОДЗ;
  - введенні додаткових змінних у обмеження задачі.

 

Питання 98

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

 

Питання 99

Множники Лагранжа по своїй суті є:
  - довільними змінними;
- змінними двоїстої задачі;
  - додатними змінними;
  - коефіцієнтами цільової функції двоїстої задачі.

 

Питання 100

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

 


<== попередня лекція | наступна лекція ==>
Тема 6. Транспортна задача | Основные понятия и объекты


Онлайн система числення Калькулятор онлайн звичайний Науковий калькулятор онлайн