Тема 3. Динамическое программирование
Тип задания |
Текст вопроса |
Варианты ответов |
ответ |
||||||||||
SingleSelection |
Какой ключевой принцип положен в основу динамического программирования? |
|
|
||||||||||
SingleSelection |
Какой вид имеет целевая функция в задачах динамического программирования? |
|
|
||||||||||
SingleSelection |
Как выглядит основное функциональное уравнение динамического программирования для задачи максимизации?
|
|
|
||||||||||
SingleSelection |
Как выглядит основное функциональное уравнение динамического программирования для задачи минимизации?
|
|
|
||||||||||
SingleSelection |
В чем смысл принципа оптимальности, лежащего в основе метода динамического программирования? |
|
|
||||||||||
SingleSelection |
Какая из указанных задач решается методом динамического программирования? |
|
|
||||||||||
SingleSelection |
Какая из указанных задач решается методом динамического программирования? |
|
|
||||||||||
SingleSelection |
Каков порядок рассмотрения шагов при решении задачи методом динамического программирования? |
|
|
||||||||||
SingleSelection |
Как называется вектор, являющийся составной частью оптимального решения задачи динамического программирования? |
|
|
||||||||||
SingleSelection |
В каком порядке получаются компоненты оптимального решения задачи динамического программирования? |
|
|
||||||||||
SingleSelection |
Какой из компонентов оптимального решения задачи динамического программирования определяется в результате рассмотрения шагов в обратном порядке? |
|
|
||||||||||
SingleSelection |
Какой из компонентов оптимального решения задачи динамического программирования определяется в результате рассмотрения шагов в прямом порядке? |
|
|
||||||||||
SingleSelection |
Что является объектом управления, согласно теории динамического программирования? |
|
|
||||||||||
SingleSelection |
В чем смысл оптимального управления, согласно теории динамического программирования? |
|
|
||||||||||
SingleSelection |
Какой принцип лежит в основе выбора оптимального управления на i –том шаге? |
|
|
||||||||||
MultipleSelection |
Выделите действия, которые следует предпринять при решении задачи распределения ресурса |
|
|
||||||||||
MultipleSelection |
Какие действия предусмотрены процедурой метода динамического программирования? |
|
|
||||||||||
ShortAnswer
|
Назовите фамилию американского математика, который сформулировал необходимое условие оптимальности, лежащее в основе метода динамического программирования. |
Беллман |
|
||||||||||
ShortAnswer
|
Как называются соотношения, являющиеся главным теоретическим инструментом метода динамического программирования? Дайте определение в форме прилагательного во множественном числе. |
Реккурентные |
|
||||||||||
ShortAnswer
|
Как называется в динамическом программировании простая задача, являющаяся этапом решения исходной задачи? |
Одношаговая |
|
||||||||||
ShortAnswer
|
Какой термин, относящийся к системе, использует теория динамического программирования для характеристики сущности управления? |
Состояние |
|
||||||||||
Comparison |
Сопоставьте символу его назначение в задаче выбора оптимального маршрута |
|
1-А 2-Д 3-Б 4-В 5-Г |
!!!!!
!!!!!
в группу i
