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

3)  Дляотысканияглобальногоэкстремумапригодны только приемы вариационного исчисления; 4) Одна из основных проблем в оптимизации”проблема размерности”.

24. Что истинно из нижеприведенного:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

1) Пересечение выпуклых множеств всегда выпукло; 2) Выпуклое замкнутое множество имеет конечное число угловых точек;

3)  Выпуклое множество не может иметь бесконечное число угловых точек;

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

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

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

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

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

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

30. Какие из приведенных высказываний верны? 1) Условия типа называются прямыми ограничениями задачи линейного программирования;

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

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

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

31. Что из предлагаемого ложно?

1)  Допустимым решением задачи линейного программирования может быть только невырожденное решение.