Методы оптимизации
1. Какие из указанных методов позволяют найти глобальный экстремум полимодальной функции?
1) метод дихотомии
2) метод Данцига
3) сканирование
4) метод потенциалов
2. Какие из указанных методов являются градиентными?
1) симплексный метод (Метод Келдера-Мида)
2) слепой поиск
3) метод потенциалов
4) метод Кифера
5) метод активного поиска
3. Какие из перечисленных ниже методов не являются активными?
1) золотого сечения
2) потенциалов
3) симплексный
4) слепого поиска
5) градиентный
4. Укажите методы покоординатного поиска среди перечисленных.
1) наискорейшего спуска
2) релаксационный
3) касательных
4) Гаусса-Зейделя
5) симплексный
5. Отметьте неверные утверждения.
1) Любую нелинейную задачу можно решить симплексным методом
2) Метод симплексного поиска предназначен для решения нелинейных задач
3) Методом потенциалов можно решать только транспортные задачи
4) Метод простого перебора нельзя использовать приотысканииэкстремумасогласнопроцедуреГауссаЗайделя
6. Что истинно из следующего?
1) Метод динамического программирования — одна из разновидностей метода Данцига
2) ПринципБеллманаприменимтолькодлярешения линейныхстатистическихзадач, аметоддинамического программирования — динамических нелинейных
3) Дляотысканияглобальногоэкстремумапригодны только приемы вариационного исчисления
4) Однаизосновныхпроблемвоптимизации — ”проблема размерности”
7. Какие из приведенных утверждений ложны? Метод наименьших квадратов
1) сводит проблему отыскания экстремума кривой к решению квадратного уравнения
2) состоитвсравненииплощадейквадратов (объемов кубов и т.п. в зависимости от размерности задачи) соответствующих фигур
3) обеспечивает наилучшее приближение экспериментальной зависимости к некоторой заданной функции
4) сводится в итоге к решению системы n линейных уравнений при аппроксимации результатов многочленами n-го порядка
8. Что из предлагаемого ложно?
1) Допустимым решением задачи линейного программирования может быть только невырожденное решение
2) Внутри области допустимых решений задачи линейного программирования не может быть экстремума 3) Задача линейного программирования не может иметь несколько оптимальных решений
4) Любая плоскость содержащая угловую точку, является опорной для многогранника решений 9. Какие из приведенных высказываний верны?
1) УсловиятипаPi aij·xj 6 cj называютсяпрямыми ограничениями задачи линейного программирования
2) Задачатранспортноготипа — частныйслучайзадачи линейного программирования
3) В любой открытой транспортной задаче суммарные потребности меньше суммарного предложения
4) Линейную задачу транспортного типа можно решить симплексным методом
10. Укажите номера ложных высказываний.
1) Условия типа xi 6 0 (i = 1,...,n) называются ограничениями общего вида
2) Планомназываетсялюбоедопустимоерешениезадачи
3) Отыскание экстремума выпуклой функции с линейнымиограничениями — задачалинейногопрограммирования
4) Любая унимодальная целевая функция при линейных ограничениях имеет единственный экстремум или несколько одинаковых
11. Какиеизнижеперечисленныхвысказыванийистинны?
1) Любаязадачалинейногопрограммированияимеет оптимальное решение
2) Задачалинейногопрограммированияснесовместной системой ограничений называется открытой
3) Форма записи задачи линейного программирования c ∗ х →экстр. Ах = А0, х > 0 называется канонической
4) Задача линейного программирования неразрешима, если не выполняется условие xi > 0.
12. Что из нижеследующего неверно?
1) Переменные, применяемые для приведения задачи линейного программирования к каноническому виду, называются балансовыми
2) Любая точка выпуклого многогранника является выпуклойлинейнойкомбинациейдвухдругихточекотрезка, которому она принадлежит
3) Любаяточканапрямойявляетсявыпуклойлинейной комбинацией двух точек, через которые проведена эта прямая
4) Точка А, для которой выполняются условия: A =
A1B1 + A2B2, Bi > 0, Pi Bi = 1 называется выпуклой линейной комбинацией точек A1 и A2 13. Укажите правильные высказывания.
1) Пересечение выпуклых множеств всегда выпукло
2) Выпуклое замкнутое множество имеет конечное число угловых точек
3) Выпуклое множество не может иметь бесконечное число угловых точек
4) Плоскость, содержащаяхотябыоднуугловуюточкувыпуклогомногогранниканазываетсяопорнойплоскостью этого многогранника
14. Какие высказывания неверны?
1) Угловая точка не является выпуклой линейной комбинациейпроизвольныхдвухточеквыпуклогомножества
2) Множество всех планов задачи линейного программирования выпукло
3) Целевая функция задачи линейного программирования достигает экстремума в угловой точке многогранника решений
4) Если функция цели задачи линейного программированиядостигаетэкстремумавнесколькихточках, то она достигает того же значения в любой точке, являющейся выпуклой линейной комбинацией этих точек
15. Укажите неправильные утверждения.
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.