Стратегия носит наименование e-минимаксной, когда
(*ответ*) вводится величина e, определяемая погрешностью измерительной аппаратуры
определяется максимально возможное значение Lnопт ±e
вводится величина e, равная длине интервала деленной на N
определяется минимально возможное значение Lnопт ±e
Теорема Куна - Таккера в выпуклом программировании обобщает
(*ответ*) теорему Лагранжа для классических задач
методы динамического программирования
градиентные методы
симплекс-метод
Теоретически в нелинейное программировании наиболее детально разработан раздел
(*ответ*) выпуклого или квадратичного программирования
решения задач для ограниченных функций
решения задач для случая кусочно-гладких функций
линейного программирования
Точки, в которых первые производные функции обращаются в ноль, называются
(*ответ*) стационарными
оптимальным
перегиба
экстремальными
Универсальным методом отыскания глобального экстремума любых задач, основанных на сепарабельных и линейных функциях цели, является(ются)
(*ответ*) динамическое программирование
методы логического программирования
сепарабельное программирование
линейное программирование
Унимодальность функции обеспечивает выполнение следующего условия: если оба отсчета функции взяты по одну сторону, от максимума, то
(*ответ*) большему значению у соответствует более близкое к максимуму значение х
меньшему значению у соответствует более близкое к максимум значение х
большему значению у соответствует более близкое от максимума значение х
большему значению у соответствует более далекое от максимума значение х
Фундаментом теории целочисленного программирования является(ются)
(*ответ*) первый алгоритм Гомори
квадратичное программирование
комбинаторные методы
лингвистические методы оптимизации
Функция f(х) = f(x1, ..., xn) называется сепарабельной, если она представлена в виде
(*ответ*) f (x1,х2 ..., xn) = å cjfj (xj)
f (x1,х2 ..., xn) = å cj dfj /dxj
f (x1,х2 ..., xn) = å cj fj (xj)xi
f (x1,х2 ..., xn) = å cjxj
Функция f(х) n переменных ||x1, ..., xn|| = x Ì G называется выпуклой функцией в выпуклой области G, если для любых двух точек из G выполняется соотношение
(*ответ*) f{lx1 + (1 - l)x2}£ lf(x1) + (1 - l) f(x2)
f{lx1 + lx2}£ lf|x1| + (1 - l) f|x2|
f{lx1 - (1 - l)x2}£ lf(x2) - (1 - l) f(x2)
f{lx1 + (1 - l)x2}£ lf(x1) - l f(x2)
Числа Фибоначчи вычисляются на основании следующих рекуррентных соотношений
(*ответ*) F0 = F1 = 1; Fk = Fk-1+Fk-2 k = 2,3…
F0 = 1; F1 = 2; Fk = Fk-1+Fk-2 k = 2,3…
F0 = F1 = 1; Fk =2 Fk-1+Fk-2 k = 2,3…
F0 = F1 = 1; Fk = Fk-1-Fk-2 k = 2,3…
Экстремум в задачах линейного программирования
(*ответ*) единственный, т. е. локальный и глобальный одновременно
двойственный
множественный
только локальный
Из перечисленного: 1) градиентный; 2) дихотомии; 3) овражный, - к методам многомерного поиска можно отнести
(*ответ*) 1 и 3
1 и 2
только 1
только 3