Итоговый тест с эталонами ответов по дисциплине "Методы оптимизации"

Страницы работы

14 страниц (Word-файл)

Содержание работы

1. Последовательность этапов реализации оптимизационной задачи в порядке их выполнения:

а) проверка задачи на существование и единственность решения

б) моделирование рассматриваемой физической ситуации

в) анализ результата и интерполяция его в терминах физического содержания модели

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

д) реализация выбранной процедуры на практике

(Эталон: б; а; г; д; в)

2. Минимизируемая функция f(x) называется _________.

(Эталон: целевая, целевой)

3. Методы, используемые для решения задач, в которых критерий оптимизации представляется в виде функционалов, называются методами _________ оптимизации.

(Эталон: динамической)

4. Метод оптимизации, в котором осуществляется переход задачи с ограничениями к задаче без ограничений – метод …

а)  классического анализа

б)  множителей Лагранжа

в)  линейного программирования

г)  нелинейного программирования

(Эталон: б)

5. Достаточные условия существования экстремума функции:

а) G(xk–e) > G(xk+e) > G(xk)

б) G(xk–e) > G(xk) > G(xk+e)

в) G¢ (xk–e) > 0, G¢ (xk+e) > 0

г) G¢ (xk–e) < 0, G¢ (xk+e) > 0

д) G¢¢ (xk) < 0

(Эталон: а; г; д)

6. Решение задачи f(x) = -x4 + 3x2 ® min, x Î R, согласно необходимым и достаточным условиям оптимальности – точка х = …

а)  -1

б)  0

в)  1

г) 

д) 

(Эталон: б)

7. Следующий отрезок локализации минимума внутри отрезка [0, 2] при f(0.7) = -0.35,  f(1.3) = -0.42 – …

а)  [0, 0.7]     

б)  [0, 1.3]

в)  [0.7, 1.3]

г)   [0.7, 2]     

д)  [1.3, 2]

(Эталон: г)


8. Характеристика точки x=4  на графике функции …

а) строгого локального минимума

б) нестрогого локального максимума

в) нестрогого глобального минимума

г) строгого глобального минимума

 (Эталон: в)

9. Форма задачи линейного программирования  – …

а) каноническая

б) общая

в) основная

г) двойственная

д) стандартная

(Эталон: д)

10. Вид ограничений общей задачи линейного программирования – …

а) уравнения и неравенства

б) только уравнения

в) только неравенства

г) только условия неотрицательности

(Эталон: а)

11. Вид задачи линейного программирования в канонической форме – …

а)

б)

в)

г)

(Эталон: а)

12. Опорная точка допустимого множества  – …

а) (1, 2, 0, 0)

б) (5, 1, 4, 12)

в) (0, 0, 21, 49)

г) (0, 3, 0, 0)

д) (5, 0, 11, 14)

(Эталон: в)

13. Соответствие точки ее типу:

1) A

2) B

3) C

4) D

а) узловая

б) крайняя

в) граничная

г) внутренняя

д) особая

е) недопустимая

(Эталон: 1 – г; 2 – б; 3 – в; 4 – е)

14. Этапы построения модели линейного программирования:

а) определение переменных задачи

б) сбор статистических данных

в) расчет плотности распределения

г) представление ограничений в виде уравнений или неравенств

д) задание целевой функции

(Эталон: а; г; д)

15. Транспортную задачу всегда можно…

а) отрегулировать

б) сбалансировать

в) уравновесить

г) выровнять

д) состыковать

(Эталон: б)

16. Методы нулевого порядка:

а) дихотомии

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

в) релаксации

г) наилучшей пробы

д) Фибоначчи

(Эталон: а; г; д)

17. Критерий оптимальности в задачах динамической оптимизации – _________.

(Эталон: функционал)


1. Последовательность этапов в методах исключения интервала в порядке их выполнения:

а) вычисляем x1 и x2

б) вычисляем е=f(x1) – f(x2)

в) задаем точность e

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

д) выбираем следующий отрезок

(Эталон: в; а; б; д; г)

2. Свойство непрерывной функции, характеризующее наличие у нее одной точки минимума на отрезке [a,b] – _________.

(Эталон: унимодальность)

3. Необходимым условием оптимальности в задаче безусловной оптимизации является равенство нулю _________ функции.

(Эталон: градиента, производной)

4. Класс задач оптимизации, к которым относится задача:    – … оптимизация.

а)  безусловная

б)  линейная

в)  нелинейная

г)  дискретная

д)  динамическая

(Эталон: б)

5. Достаточные условия существования экстремума функции:

а) G(xk–e) < G(xk) < G(xk+e)

б) G(xk–e) < G(xk+e) < G(xk)

в) G¢ (xk–e) > 0, G¢ (xk+e) < 0

г) G¢ (xk–e) < 0, G¢ (xk+e) < 0

д) G¢¢ (xk) = 0, G (3) (xk) > 0

(Эталон: б; в)

6. Решение задачи f(x) = x3 + 3x2 ® min,  x Î R, согласно необходимым и достаточным условиям оптимальности – точка х = …

а) -4

б) -2

в) 0

г) 2

д) 4

(Эталон: в)

7. Следующий отрезок локализации минимума внутри отрезка [-1, 0] при  f(-0.6) = 0.2,  f(-0.4) = 0.5 – …

а) [-1, -0.6]

б) [-1, -0.4]

в) [-0.6, -0.4]

г) [-0.6, 0]

д) [-0.4, 0]

(Эталон: б)


8. Характеристика точки x=1,3 приведена на графике функции …

а) строгого локального максимума

б) нестрогого локального максимума

в) строгого локального минимума

г) нестрогого глобального максимума

(Эталон: г)

9. Форма задачи линейного программирования  – …

а) каноническая

б) общая

в) основная

г) двойственная

д) стандартная

(Эталон: б)

10. Операции, необходимые для преобразования ограничения  к каноническому виду:

а) добавления новой переменной со знаком плюс

Похожие материалы

Информация о работе

Тип:
Ответы на тесты
Размер файла:
373 Kb
Скачали:
0