logo
io_1

5.1.3 Змістовний модуль для самостійної роботи

56. Дайте загальну постановку задачі нелінійного програмування.

57. Як впливають на складність вирішення задачі нелінійного програмування складність аналітичного представлення цільової функції, багато екстремальність цільової функції, наявність обмежень, вимога цілочисловості змінних ?

58. Поясніть сутність релаксаційних та градієнтних методів рішення задач нелінійного програмування за відсутності обмежень ?

59. Викладіть процедуру пошуку екстремуму цільової функції методом випадкового пошуку.

60. Сформулюйте у загальному вигляді теорему Куна-Такера.

61. Як складається функція Лагранжа при рішенні задачі нелінійного програмування методом множників Лагранжа ?

62. Як визначити достатні умови існування екстремуму та діагностування його типу у методі множників Лагранжа ?

63. У чому полягає сутність методу штрафних функцій ?

64. У яких випадках можлива лінеаризація показника ефективності задачі ?

65. Які способи використовують для зведення мультиплікативної цільової функції до адитивної ?