Б) якщо на змінні задачі накладаються умови у вигляді нерівностей

в) якщо на змінні задачі не накладаються умови

 

50. Якщо цільова функція і функції обмежень задачі математичного програмування є опуклими (вгнутими) функціями змінних задачі, то така задача є задачею:

а) цілочислового програмування

б) нелінійного програмування

В) лінійного програмування

 

51. Якщо цільова функція єквадратичною а функції обмежень задачі математичного програмування є лінійними функціями змінних задачі, то така задача є задачею:

А) нелінійного програмування

б) цілочислового програмування

в) лінійного програмування

 

52. Задача опуклого програмування – це задача нелінійного програмування, у якій:

А) цільова функція і функції обмежень є опуклими (вгнутими) функціями змінних задачі

б) цільова функція є опуклою, а функції обмежень неопуклими функціями змінних задачі

в) цільова функція є вгнутою, а функції обмежень неопуклими функціями змінних задачі

 

53. Задача квадратичного програмування – це задача нелінійного програмування, у якій:

а) цільова функція і функції обмежень є квадратичними функціями змінних задачі

Б) цільова функція є квадратичною, а функції обмежень лінійними функціями змінних задачі

в) цільова функція є лінійною, а функції обмежень квадратичними функціями змінних задачі

 

54. Для знаходження стаціонарних точок в класичних задачах оптимізації використовується:

А) необхідна умова існування екстремуму

б) достатня умова існування екстремуму

в) умова Кунна-Такерта

 

55. Для пошуку серед стаціонарних (критичних) точок локального екстремуму в класичних задачах оптимізації використовується:

а) необхідна умова існування екстремуму

Б) достатня умова існування екстремуму

в) умова Кунна-Такерта

 

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

А) класичні задачі умовної оптимізації

б) задачі опуклого програмування

в) все зазначене вище

 

57. Градієнтні методи розв’язування задач нелінійного програмування відносяться до:

А) наближених методів

б) точних методів

в) графічних методів

 

58. Задачі динамічного програмування є задачами:

а) одноетапними

Б) багатоетапними

в) як одно так і багатоетапними

 

59. Термін „динамічне програмування”:

а) визначає метод розв’язування різних класів задач математичного програмування

б) визначає особливий тип задач оптимізації

В) визначає метод розв’язування виключно динамічних задач математичного програмування

 

60. Відсутність післядії у динамічному програмуванні означає, що:

а) поточний стан системи не залежить тільки від її попередніх станів