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

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

в) замена знака неравенства на противоположный

г) замена знака неравенства на равенство

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

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

а)

б)

в)

г)

(Эталон: г)

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

а) (0, 0, 1, 0)

б) (1, 0, 0, 3)

в) (1, 1, 1, 4)

г) (0, 0, 1, 1)

д) (1, 1, 3, 0)

(Эталон: б)

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

1) A

2) B

3) C

4) D

а) узловая

б) крайняя

в) граничная

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

д) особая

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

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

14. Содержательный смысл переменных в задаче производственного планирования…

а) цена продукции

б) цена ресурсов

в) количество продукции

г) количество ресурсов

(Эталон: в)

15. Оптимальный план перевозок в транспортной задаче обеспечивает…

а) минимум издержек

б) максимум прибыли

в) максимум надежности

г) минимум отходов

(Эталон: а)

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

а) дихотомии

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

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

г) адаптивный случайного поиска

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

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

17. Динамическое программирование представляет собой математический метод для исследования _________ оптимальных решений.

(Эталон: многошаговых; многоэтапных; многошаговые; многоэтапные)


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

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

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

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

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

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

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

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

(Эталон: единственного; одного)

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

(Эталон: первый)

4. Любая точка х  множества оптимизации Х

а) основная

б) оптимальная

в) допустимая

г) дополнительная

д) точная

(Эталон: в)

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

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

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

в) G¢¢ (xk) > 0

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

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

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

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

а)  -2

б)  -2/3

в)  0

г)  2/3

д)  2

(Эталон: д)

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

а) [0, 1.7]

б) [0, 2.3]

в) [1.7, 2.3]

г) [1.7, 4]

д) [2.3, 4]

(Эталон: б)


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

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

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

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

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

 (Эталон: г)

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

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

б) общая

в) основная

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

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

(Эталон: а)

10. Задача линейного программирования, где Х задано только ограничениями типа  и все переменные не отрицательны, называется …

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

б) основной

в) общей

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

д) стандартной

(Эталон: д)

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