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

1)  Любой вектор n-мерного векторного пространства можно представить произвольным числом линейной комбинации векторов базиса

2)  Угловая точка многогранника решений имеет не более, чем m положительных компонент (m — количество базисных переменных)

3)  Базисное решение задачи линейного программирования вырожденное, если хотя бы одна из свободных переменных равна нулю

4)  В случае вырожденного решения задачи линейного программирования вектор А₀ оказывается линейной комбинацией только части векторов базиса

16. Укажите неправильные утверждения.

1)  План задачи линейного программирования — это любое допустимое решение

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

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

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

17. Укажите правильные утверждения.

1)  Задачи транспортного типа нельзя решать методом Данцига, т.к. они относятся к задачам дискретного программирования

2)  Симплексный метод относится к классу активных методов

3)  Первоначальныйпланвсимплексномметодеполучают приравниванием к нулю всех базисных неизвестных

4)  Если план задачи линейного программирования содержит более чем m (число линейно независимых уравнений модели задачи линейного программирования), тоонсоответствуетвнутреннейточкемногогранника решений

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

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

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

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

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

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

19. Какие высказывания истинны?

1)  Целевая функция Z(x) достигает максимума, если оценка Zj-Cj?0;

2)  Дляотысканияэкстремумалинейноцелевойфункции симплексным методом необходимо выполнить (nm) итераций (n-количество неизвестных задачи л.п., а m-число ограничений общего вида;

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

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

1) Открытаятранспортнаязадачанеимеетрешения; 2) Задача о коммивояжере относится к области дискретного программирования;

3)  К задачам дискретного программирования неприменимы градиентные методы, так как невозможно дифференцирование;

4)  Симплексный метод применим для решения задач л.п. как на максимум, так и на минимум, а двойственный-только для поиска минимума.

21. Какие из указанных методов являются градиентными?

1)  симплексный метод (Метод Келдера-Мида);

2)  слепой поиск;

3)  метод потенциалов;

4)  метод Кифера; 5) метод активного поиска.

22. Укажите, пожалуйста, методы покоординатного поиска среди перечисленных:

1)  наискорейшего спуска;

2)  релаксационный;

3)  касательных;

4)  Гаусса-Зейделя; 5) Симплексный.

23. Что истинно из следующего:

1)  Метод динамического программирования-одна из разновидностей метода Данцига;

2)  ПринципБеллманаприменимтолькодлярешения линейныхстатистическихзадач, аметоддинамического программирования-динамических нелинейных;