[Raptor]

ПОМОГИТЕ

Какое предположение в динамическом программировании играет существенную роль?
Выберите один или несколько ответов:
Функция оптимального поведения J*(x, t) представляет собой однозначную и непрерывно дифференцируемую функцию от n переменных.
Функция оптимального поведения J*(x, t) представляет собой однозначную и непрерывно дифференцируемую функцию от n + 1 переменных.
Решения задач более широкого класса являются однозначными и непрерывно дифференцируемыми функциями относительно изменений начальных параметров.
Решения задач более широкого класса являются однозначными и непрерывными функциями относительно изменений начальных параметров.

Что является непременным условием и единственным смыслом задачи коммивояжёра?
Выберите один ответ:
Поиск корневой вершины
Поиск самого короткого пути
Поиск самого длинного пути
Поиск самого выгодного пути

Какое ограничение связано с уравнением Беллмана, в качестве граничного условия, налагаемого на конечное состояние?
Выберите один ответ:
J*(x(t1), t1) = F(x2, t2).
J*(x(t1), t1) = F(x1, t1).
J*(x(t1), t1) =max F(x, t1).
J*(x(t1),u1, t1) = F(x1, u1, t1).

Задача коммивояжёра называется треугольной, когда:
Выберите один ответ:
если относительно длин ребер выполняется неравенство треугольника, т.е. ребро от вершины до вершины никогда не бывает длиннее пути через промежуточную вершину
Количество ребер графа кратно трем
На матрице стоимостей выполняется неравенство треугольника
Количество вершин графа кратно трем

Как называют кружки схемы?
Выберите один ответ:
Вершинами (узлами) графа
Листьями графа
Ребрами графа
Корнями графа

Различают следующие частные случаи общей постановки задачи:
Выберите один или несколько ответов:
Симметричная задача коммивояжёра
Линейная задача коммивояжера
Геометрическая задача коммивояжёра
Треугольная задача коммивояжёра

Какой характер могут иметь зависимости между критериальной функцией и переменными?
Выберите один или несколько ответов:
Линейный
Произвольный
Экспоненциальный
Нелинейный

Каким условиям должна удовлетворять задача, чтобы для ее решения мог быть применен алгоритм динамического программирования?
Выберите один или несколько ответов:
Задача должна зависеть от количества шагов и быть определенной на каждом из них
Задача должна позволять интерпретацию как многошаговый процесс, каждый шаг которого состоит из принятия решения о выборе одного из допустимых управлений, приводящих к изменению состояния системы
Состояние системы на каждом шаге должно описываться одинаковым (по составу) набором параметров
Объектом исследования должна служить управляемая система (объект) с заданными допустимыми состояниями и допустимыми управлениями

Как называется максимальное значение целевого функционала задачи с начальным состоянием х и начальным временем t?
Выберите один ответ:
Оптимальным решением
Точкой бифуркации
Функцией оптимального поведения
Функцией оптимального решения

В каком направлении решается задача при использовании алгоритмов динамического программирования, если задано конечное состояние управляемой системы?
Выберите один ответ:
В обратном направлении
В произвольном направлении
В направлении, заданном графом решений
В прямом направлении

Что отображают узлы (вершины) дерева?
Выберите один ответ:
Варианты решения
Состояния, в которых возникает необходимость выбора
Различные состояния задачи
Различные события, которые могут иметь место

Какие трудности связаны с вычислительными алгоритмами динамического программирования?
Выберите один ответ:
При наличии нескольких ограничений состояние управляемого объекта на каждом шаге характеризуется набором параметров и табулировать значения функций необходимо для многократно большего количества точек.
Не достаточно мощности современных процессоров
Требуется много оперативной памяти
Большие погрешности приближения

Уравнение Беллмана имеет вид:
Выберите один ответ:
((dJ*)/(dt)) = max[I(x, u, t) +
{u(t)}
((dJ*)/(dx))f(x, u, t)].
-((dJ*)/(dt)) = max[I(x, u, t) +
{u(t)}
((dJ*)/(dx))f(x, u, t)].
((dJ*)/(dt)) = min[I(x, u, t) +
{u(t)}
((dJ*)/(dx))f(x, u, t)].
-((dJ*)/(dt)) = min[I(x, u, t) +
{u(t)}
((dJ*)/(dx))f(x, u, t)].

Как называются две вершины графа, соединенные ребром?
Выберите один ответ:
Изолированными вершинами
Смежными вершинами
Висячими вершинами
Связанными вершинами

Что относится к недостаткам динамического программирования?
Выберите один или несколько ответов:
Нельзя упростить процесс решения за счет ограничения области и количества исследуемых при переходе к очередному этапу вариантов.
Большие объемы и трудоемкость решения многошаговых задач, имеющих множество состояний, приводят к необходимости отбора задач малой размерности либо использования сжатой информации.
Каждая задача, решаемая этим методом, характеризуется своими особенностями и требует проведения поиска наиболее приемлемой совокупности методов для ее решения.
Нет единого универсального метода решения.

Что можно отнести к достоинствам комплекса методов динамического программирования?
Выберите один ответ:
Уменьшение времени, затраченного на вычисление.
Единый универсальный метод решения.
Сокращение объема используемой памяти.
Возможность упрощения процесса решения, за счет ограничения области и количества исследуемых при переходе к очередному этапу вариантов.

Задача коммивояжёра это:
Выберите один ответ:
Задача на поиск Гамильтонова пути в графе
Задача на поиск ребра с наибольшим весом в графе
Задача, заключающаяся в отыскании самого выгодного маршрута, проходящего через указанные пункты хотя бы по одному разу с последующим возвратом в исходный пункт
Задача на поиск кратчайшего пути между двумя вершинами в графе

Что представляет собой динамическое программирование в широком смысле?
Выберите один ответ:
Математическая дисциплина, посвящённая теории и методам решения экстремальных задач на множествах N-мерного векторного пространства, задаваемых системами линейных уравнений и неравенств.
Раздел математического программирования, в котором на все или некоторые переменные дополнительно накладывается ограничение целочисленности.
Способ решения сложных задач путём разбиения их на более простые подзадачи.
Случай математического программирования, в котором целевой функцией или ограничением является нелинейная функция.

В чём состоит сущность подхода динамического программирования?
Выберите один или несколько ответов:
С помощью «принципа оптимальности» определяется основное рекуррентное соотношение.
Если некоторые дополнительные предположения относительно гладкости участвующих в рассмотрении функций не выполняются, то из главного рекуррентного соотношения вытекает основное дифференциальное уравнение в частных производных, решая которое можно найти решение широкого класса задач.
В замене решения исходной многомерной задачи последовательностью задач меньшей размерности.
Определяется решение данной конкретной задачи.

В каком случае при использовании алгоритмов динамического программирования иногда прибегают к компромиссу: отказываются от оптимизации на первом или последнем этапе?
Выберите один ответ:
Если задано начальное состояние управляемой системы
Если заданы начальное и конечное состояния
Если конечное состояние управляемой системы
Если недостаточно данных ни в начальном, ни в конечном состояниях

Как называется основное дифференциальное уравнение в частных производных, вытекающее из главного рекуррентного соотношения?
Выберите один ответ:
Обобщенное рекуррентное соотношение
Уравнение Беллмана
Динамическое уравнение
Уравнение Гельмгольца

Задача коммивояжёра называется геометрической, когда:
Выберите один ответ:
если относительно длин ребер выполняется неравенство треугольника, т.е. ребро от вершины до вершины никогда не бывает длиннее пути через промежуточную вершину
Матрица расстояний отражает расстояния между точками на плоскости
На матрице стоимостей выполняется неравенство треугольника
Граф является планарным

Как называются линии, соединяющие кружки схемы?
Выберите один ответ:
Ветвями графа
Ребрами графа
Узлами графа
Вершинами графа

Кто сформулировал данный принцип оптимальности: оптимальное поведение обладает тем свойством, что каким бы ни было первоначальное состояние системы и первоначальное решение, последующее решение должно определять оптимальное поведение относительно состояния, полученного в результате первоначального решения.
Выберите один ответ:
Д. Гильберт
А. Эйнштейн
А. Н. Колмогоров
Р.Э. Беллман

Поиск самого выгодного пути осуществляется следующим образом:
Выберите один ответ:
Необходимо найти и описать все возможные пути при любом из вариантов способов поиска решения
Найти гамильтонов путь
Необходимо выбирать на каждом шаге лучший путь
Необходимо вычислить собственные значения матрицы стоимостей