страница 1
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Похожие работы
|
1. Выберите правильное определение математического программирования? - страница №1/1
1. Выберите правильное определение математического программирования? а) Математическое программирование – это раздел программирования, занимающийся разработкой методов отыскания оптимальных значений функции, на аргументы которой не наложены ограничения. б) Математическое программирование – это раздел математики, занимающийся разработкой методов отыскания линейных функции, на аргументы которой наложены ограничения. в) Математическое программирование – это раздел математики, занимающийся разработкой методов отыскания экстремальных значений функции, на аргументы которой наложены ограничения. б) Гиперболическое программирование в) Динамическое программирование г) Дискретное программирование 3. Наименование «Математическое программирование» связано с тем, что целью решения задач является выбор программы действий. Верно ли сказанное? а) да б) нет 4. Задачи разделов обладают общим свойством: всякая точка локального минимума является оптимальной точкой. Для каких задач это свойство не выполняется? а) задачи выпуклого программирования б) задачи квадратичного программирование в) задачи линейного программирования г) многокритериальные задачи 5. Какая теорема лежит в основе теории выпуклого программирования и, в частности, линейного и квадратичного? а) теорема Лагранжа б) теорема Куна — Таккера в) теорема Каши б) binprog в) quadprog г) fminunc 10. Linprog решает задачу линейного программирования. x = linprog(f,A,b) а) находит min f'*x при условии, что A*x = b б) находит max f'*x при условии, что A*x в) находит min f'+x при условии, что A*x г) находит min f'*x при условии, что A*x 11. Выпуклое программирование - это задача нелинейного программирования, у которой все функции являются выпуклыми функциями. Таким образом, задача выпуклого программирования является задачей ............ на выпуклом множестве, образованном системой выпуклых неравенств. а) максимизации выпуклой функции б) минимизации выпуклой функции в) минимизации вогнутой функции г) максимизации вогнутой функции 12. Верно ли определение? Определение: Функция ,заданная на выпуклом множестве X, называется выпуклой, если для любых двух точек и из X и любого выполняется соотношение: . а) да б) нет 13. Выберите одно из основных свойств выпуклых и вогнутых функций: а) Множество точек минимума выпуклой функции, заданной на вогнутом множестве, - выпукло. б) Пусть f(x) - выпуклая функция, заданная на замкнутом выпуклом множестве. Тогда локальный минимум f(x) на X является и глобальным. в) Если глобальный максимум достигается в двух различных точках, то он достигается и в любой точке отрезка, соединяющего данные точки. г) Если - строго вогнутая функция, то ее глобальный максимум на выпуклом множестве X достигается в единственной точке. 14. Выберите правильное определение? а) Динамическое программирование – это способ решения сложных задач путём разбиения их на простые функции. б) Динамическое программирование – это способ решения простых задач путём разбиения их на мелкие детали. в) Динамическое программирование – это способ решения сложных задач путём разбиения их на более простые подзадачи. 15. Метод динамического программирования существенно упрощает исходные задачи, однако непосредственное его применение, как правило, сопряжено с громоздкими вычислениями? а) да б) нет 16. Оптимальная подструктура в динамическом программировании означает, что оптимальное решение подзадач меньшего размера может быть использовано для решения исходной задачи. Верно ли? а) да б) нет 17. Динамическое программирование обычно придерживается двух подходов к решению задач: а) возрастающее и убывающее б) нахождению минимума и максимума в) нисходящее и восходящее 18. Подзадачи решаются делением их на подзадачи ещё меньшего размера и т. д., пока не приходят к тривиальному случаю задачи, решаемой за константное время. Верно ли? а) да б) нет 19. В каком году была опубликована исторически первая задача целочисленного типа венгерским математиком Е. Эгервари задача о назначении персонала? а) 1937 б) 1992 в) 1941 г) 1932 20. ДИСКРЕТНОЕ ПРОГРАММИРОВАНИЕ — раздел оптимального программирования, изучающий ……….. задачи, в которых на искомые переменные накладывается условие целочисленности. а) целочисленные б) линейные в) экстремальные 21. Область допустимых решений задач дискретного программирования? а) конечна б) бесконечна в) ограничена 22. Являются ли задача о коммивояжере, задача о назначениях, задачи теории расписаний задачами дискретного программирования? а) да б) нет 23. Очень редко в практических задачах искомые переменные принимают только два значения — “1” и “0”. Верно ли? а) да б) нет 24. Верно ли определение: СТОХАСТИЧЕСКОЕ ПРОГРАММИРОВАНИЕ — раздел математического программирования, совокупность методов решения оптимизационных задач вероятностного характера? а) да б) нет Ответы для теста:
|
|