Методы оптимизации.Глобальный экстремум полимодальной функции. Методы покоординатного поиска среди перечисленных, страница 4

2)  Внутри области допустимых решений задачи линейногопрограммированиянеможетбытьэкстремума; 3) Задача линейного программирования не может иметь несколько оптимальных решений;

4) Любая плоскость содержащая угловую точку, является опорной для многогранника решений.

32. Какие из указанных методов позволяют найти глобальный экстремум ? функции:

1)  метод дихотомии;

2)  метод Данцига;

3)  сканирование; 4) метод потенциалов.

33. Какиеизперечисленныхнижеметодовнеявляются активными:

1)  золотого сечения;

2)  потенциалов;

3)  симплексный;

4)  слепого поиска; 5) градиентный.

34. Какие высказывания неверны? Метод Данцига

1)  можно отнести к группе градиентных;

2)  применимкрешениюлюбойзадачипоискаэкстремума с линейными ограничениями;

3)  применим для решения любой задачи л.п., имеющей допустимые планы;

4)  предполагает процедуру Жордана-Гаусса для перехода от одного плана к другому;

5)  не применим в случае неограниченности многогранника решений.

35. Что в приведенных высказываниях неверно?

1)  План задачи л.п.-это любое допустимое решение;

2)  Суть симплексного метода-упорядоченный переход от одного опорного плана к другому;

3)  Симплексный метод Данцига является пассивным методом оптимизации;

4)  Задачу л.п. можно решить процедурой упорядоченного перехода от одного плана к другому.

36. Отметьте неверные утверждения:

1)  Любую нелинейную задачу можно решить симплексным методом;

2)  Метод симплексного поиска предназначен для решения нелинейных задач;

3)  Методом потенциалов можно решать только транспортные задачи;

4)  Метод простого перебора нельзя использовать приотысканииэкстремумасогласнопроцедуреГауссаЗайделя.

37. Какие из приведенных утверждений ложны? Метод наименьших квадратов:

1)  сводит проблему отыскания экстремума кривой к решению квадратного уравнения;

2)  состоитвсравненииплощадейквадратов (объемов кубов и т.п. в зависимости от размерности задачи) соответствующих фигур;

3)  обеспечивает наилучшее приближение экспериментальной зависимости к некоторой заданной функции;

4)  сводится в итоге к решению системы n линейных уравнений при аппроксимации результатов многочленами n-го порядка.

38. Что неверно в приведенных высказываниях?

1)  Угловая точка не является выпуклой линейной комбинациейпроизвольныхдвухточеквыпуклогомножества;

2)  Множество всех планов задачи л.п. выпукло;

3)  Целевая функция задачи л.п. достигает экстремума в угловой точке многогранника решений;

4)  Если функция цели задачи л.п. достигает экстремума в нескольких точках, то она достигает того же значения в любой точке, являющейся выпуклой линейной комбинацией этих точек.

39. Какиеизнижеперечисленныхвысказыванийистинны?

1)  Любаязадачалинейногопрограммированияимеет оптимальное решение;

2)  Задача л.п. с несовместной системой ограничений называется открытой;

3)  Форма записи задачи л.п. схаэкстр. Ах=Аоб х?0 называется канонической;

4)  Задача л.п. неразрешима, если не выполняется условие Xi?0.

40. Укажите номера ложных высказываний:

1)  Условия типа Xi?0 (i= 1, :, n) называются ограничениями общего вида;

2)  Планомназываетсялюбоедопустимоерешениезадачи;

3)  Отыскание экстремума выпуклой функции с линейнымиограничениями-задачалинейногопрограммирования;

4)  Любая унимодальная целевая функция при линейных ограничениях имеет единственный экстремум или несколько одинаковых.