Список вопросов базы знаний

Верны ли утверждения?

А) Для выпуклого многоугольника угловыми точками являются все его вершины

В) Множество всех допустимых решений системы ограничений задачи линейного программирования является невыпуклым

Верны ли утверждения?

А) Если задача линейного программирования имеет оптимальное решение, то оно совпадает с одной из угловых точек множества допустимых решений

В) Каждому допустимому базисному решению задачи линейного программирования соответствует угловая точка области допустимых решений системы ограничений

Верны ли утверждения?

А) Множество точек называется невыпуклым, если вместе с его любыми двумя точками ему принадлежит и весь отрезок, соединяющий их

В) Пересечение конечного числа выпуклых множеств также выпуклое множество

Верны ли утверждения?

В задачах динамического программирования:

А) условная оптимизация проводится от начала процесса к концу

В) на каждом шаге делают условные предположения о возможных вариантах окончания предыдущего шага

Верны ли утверждения?

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

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

В) переменные задачи х₁, х₂, ..., х_n являются неотрицательными

Верны ли утверждения?

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

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

В) система ограничений функции F состоит из равенств и неравенств

Верны ли утверждения?

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

А) система ограничений функции F состоит из неравенств

В) переменные задачи являются отрицательными

Верны ли утверждения?

Вычислительную схему динамического программирования можно строить по алгоритмам:

А) прямой прогонки - от начала к концу

В) обратной прогонки - от конца к началу

Верны ли утверждения?

Для математической модели динамического программирования характерно то, что:

А) задача оптимизации формулируется как неограниченный многошаговый процесс управления

В) целевая функция является аддитивной

Верны ли утверждения?

Для математической модели динамического программирования характерно то, что:

А) на каждом шаге управление x_k зависит от конечного числа управляющих переменных

В) состояние системы S_k зависит от конечного числа параметров

Верны ли утверждения?

Для математической модели динамического программирования характерно то, что:

А) состояние системы S_k после каждого шага управления зависит не только от предшествующего состояния системы S_k-1

В) целевая функция является неаддитивной

Верны ли утверждения?

Для математической модели динамического программирования характерно то, что:

А) состояние системы S_k после каждого шага управления зависит только от предшествующего состояния системы S_k-1

В) целевая функция является неаддитивной

Верны ли утверждения?

Для математической модели динамического программирования характерно то, что:

А) целевая функция равна сумме целевых функций каждого шага

В) задача оптимизации формулируется как конечный многошаговый процесс управления

Верны ли утверждения?

Для того, чтобы поставить задачу оптимизации необходимо задать:

А) целевую функцию

В) критерий поиска

Верны ли утверждения?

Классификацию задач оптимизации определяют:

А) целевая функция

В) траектория системы

Верны ли утверждения?

Классические задачи динамического программирования:

А) об использовании рабочей силы

В) управления запасами

Верны ли утверждения?

Математическая модель динамического программирования характерна тем, что:

А) целевая функция является неаддитивной

В) целевая функция равна сумме целевых функций каждого шага

Верны ли утверждения?

Математическая модель любой задачи линейного программирования включает в себя:

А) максимум или минимум целевой функции

В) требование неотрицательности переменных

Верны ли утверждения?

Метод динамического программирования применим в случае, если:

А) задача допускает интерпретацию как n-шаговый процесс принятия решений

В) выбор управления на k-м шаге не должен оказывать влияния на предыдущие решения

Верны ли утверждения?

Метод динамического программирования применим в случае, если:

А) задача допускает интерпретацию как n-шаговый процесс принятия решений

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

Верны ли утверждения?

На этапе условной оптимизации задачи динамического программирования определяются:

А) функция Беллмана

В) оптимальные управления для всех возможных состояний на каждом шаге

Верны ли утверждения?

Наиболее важными формами задачи линейного программирования являются:

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

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

Верны ли утверждения?

Необходимым условием постановки задачи линейного программирования являются ограничения на

А) наличие ресурсов

В) величину спроса

Верны ли утверждения?

Ограничениями любой задачи линейного программирования являются:

А) система линейных уравнений

В) система линейных неравенств

Верны ли утверждения?

Оптимальное решение получено с использованием симплекс таблиц, если в строке целевой функции:

А) для задачи на нахождение максимального значения нет положительных значений, кроме стоящего на месте

В) для задачи на нахождение минимального значения нет отрицательных значений, кроме стоящего на месте

Верны ли утверждения?

Основные необходимые свойства задач, к которым возможно применить метод динамического программирования:

А) должны быть определены для определенного числа шагов

В) должны иметь структуру, зависящую от числа шагов

Верны ли утверждения?

Основные необходимые свойства задач, к которым возможно применить метод динамического программирования:

А) должны допускать интерпретацию как n-шаговый процесс принятия решений

В) должны иметь структуру, зависящую от числа шагов

Верны ли утверждения?

Основные необходимые свойства задач, к которым возможно применить метод динамического программирования:

А) должны иметь структуру, зависящую от числа шагов

В) выбор управления на k-м шаге не должен оказывать влияния на предыдущие решения

Верны ли утверждения?

По методу потенциалов план будет оптимальным, если:

А) u_i + v_j = c_ij для x_ij > 0 (для занятых клеток)

В( u_i + v_j = c_ij для x_ij < 0 (для свободных клеток)

Верны ли утверждения?

По методу потенциалов план будет оптимальным, если:

А) u_i + v_j = c_ij для x_ij > 0 (для занятых клеток)

В) u_i + v_j <c_ij для x_ij = 0 (для свободных клеток)

Верны ли утверждения?

Правила приведения задачи линейного программирования к каноническому виду:

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

В) если в ограничениях правая часть отрицательна, то следует умножить это ограничение на (-1)

Верны ли утверждения?

Правила приведения задачи линейного программирования к каноническому виду:

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

В) если некоторая переменная не подчинена условию неотрицательности, то ее заменяют разностью отрицательных переменных

Верны ли утверждения?

Правила приведения задачи линейного программирования к каноническому виду:

А) если некоторая переменная не подчинена условию неотрицательности, то ее заменяют разностью отрицательных переменных

В) если задача была задачей на минимум, то введением новой целевой функции F₁ = -F ее преобразуют в задачу на максимум функции F₁

Верны ли утверждения?

При выборе шагового управления необходимо учитывать:

А) возможные исходы последующего шага

В) влияние управления x_k на все оставшиеся до конца процесса шаги

Верны ли утверждения?

При использовании симплекс таблиц и при переходе к новому опорному решению просматривается индексная строка таблицы и среди коэффициентов этой строки выбирается:

А) Наименьшее отрицательное число при отыскании min

В) Наибольшее положительное при отыскании max

Верны ли утверждения?

При использовании симплекс таблиц и при переходе к новому опорному решению:

А) в новой таблице все элементы ключевого столбца равны 1

В) столбец, у которого в ключевой строке имеется 0, в новой таблице будет таким же

Верны ли утверждения?

При использовании симплекс таблиц и при переходе к новому опорному решению:

А) строка, у которой в ключевом столбце имеется 0, в новой таблице будет такой же

В) столбец, у которого в ключевой строке имеется 0, в новой таблице будет таким же

Верны ли утверждения?

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

А) замкнутого выпуклого многоугольника

В) пустой области

Верны ли утверждения?

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

А) замкнутого невыпуклого многоугольника

В) неограниченного выпуклого многоугольника

В клетки, в которых находится минимальная стоимость, как по столбцу, так и по строке, помещают максимально возможные объемы перевозок в методе

В случае динамического программирования

В случае использования теории графов

В случае стохастического линейного программирования

Векторное пространство Rⁿ, которому принадлежат возможные состояния системы

Воздействие, способное изменить текущее состояние и все последующее развитие системы, - это

Всякое управление u = u(t) с кусочно-непрерывными компонентами, удовлетворяющее условию при всех , - это

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

Если допустимое множество , то такая задача называется задачей ___ оптимизации