1. Оптимальность в малом понимается через оптимальность в большем - это:
Принцип симплекс метода
Принцип оптимальности Беллмана
Принцип целочисленного программирования
Принцип метода направленного перебора
2. Функциональное уравнение Беллмана имеет вид:
3.Цепь Маркова - это
последовательность случайных событий, в которой вероятность каждого события зависит от более ранних состояний, в которых находился процесс
последовательность случайных событий, в которой вероятность каждого события зависит только от состояния, в котором процесс находится в текущий момент времени, и не зависит от более ранних состояний
последовательность случайных событий, в которой вероятность каждого события зависит от состояния, в котором процесс находится в текущий момент времени, и от более ранних состояний
Нет верного ответа
4. Марковская цепь изображается в виде:
Двумерного графика
Последовательности отрезков
Графа переходов
Дуг
5. На данном рисунке:
Множество состояний S
Вектор начальных вероятностей
Матрица переходных вероятностей
Платежная матрица P
6. Что является событием в теории Марковских цепей?
переход из одного состояния в другое в результате случайного испытания
не срабатывание перехода
достижение последней вершины графа
7. Какого состояния цепи не существует в алгоритме Дейкстры?
begin(b)
end(e)
vertex(v)
return(r)
8. Как называются классы, в которых находятся существенные состояния?
Неприводимые
Эргодические
Стационарные
Динамические
9. Какое состояние цепи соответствует анализу следующей дуги по алгоритму Дейкстры?
analysis(a)
decrease(d)
10. Принцип оптимальности Беллмана относится к:
Линейному программированию
Целочисленному программированию
Динамическому программированию
Квадратическому программированию