Верны ли утверждения?
А) Для выпуклого многоугольника угловыми точками являются все его вершины
В) Множество всех допустимых решений системы ограничений задачи линейного программирования является невыпуклым
Верны ли утверждения?
А) Если задача линейного программирования имеет оптимальное решение, то оно совпадает с одной из угловых точек множества допустимых решений
В) Каждому допустимому базисному решению задачи линейного программирования соответствует угловая точка области допустимых решений системы ограничений
Верны ли утверждения?
А) Множество точек называется невыпуклым, если вместе с его любыми двумя точками ему принадлежит и весь отрезок, соединяющий их
В) Пересечение конечного числа выпуклых множеств также выпуклое множество
Верны ли утверждения?
В задачах динамического программирования:
А) условная оптимизация проводится от начала процесса к концу
В) на каждом шаге делают условные предположения о возможных вариантах окончания предыдущего шага
Верны ли утверждения?
В канонической форме задачи линейного программирования:
А) задача является задачей на максимум (минимум) некоторой линейной функции F
В) переменные задачи х1, х2, ..., хn являются неотрицательными
Верны ли утверждения?
В канонической форме задачи линейного программирования:
А) задача является задачей на максимум (минимум) некоторой линейной функции F
В) система ограничений функции F состоит из равенств и неравенств
Верны ли утверждения?
В канонической форме задачи линейного программирования:
А) система ограничений функции F состоит из неравенств
В) переменные задачи являются отрицательными
Верны ли утверждения?
Вычислительную схему динамического программирования можно строить по алгоритмам:
А) прямой прогонки - от начала к концу
В) обратной прогонки - от конца к началу
Верны ли утверждения?
Для математической модели динамического программирования характерно то, что:
А) задача оптимизации формулируется как неограниченный многошаговый процесс управления
В) целевая функция является аддитивной
Верны ли утверждения?
Для математической модели динамического программирования характерно то, что:
А) на каждом шаге управление xk зависит от конечного числа управляющих переменных
В) состояние системы Sk зависит от конечного числа параметров
Верны ли утверждения?
Для математической модели динамического программирования характерно то, что:
А) состояние системы Sk после каждого шага управления зависит не только от предшествующего состояния системы Sk-1
В) целевая функция является неаддитивной
Верны ли утверждения?
Для математической модели динамического программирования характерно то, что:
А) состояние системы Sk после каждого шага управления зависит только от предшествующего состояния системы Sk-1
В) целевая функция является неаддитивной
Верны ли утверждения?
Для математической модели динамического программирования характерно то, что:
А) целевая функция равна сумме целевых функций каждого шага
В) задача оптимизации формулируется как конечный многошаговый процесс управления
Верны ли утверждения?
Для того, чтобы поставить задачу оптимизации необходимо задать:
А) целевую функцию
В) критерий поиска
Верны ли утверждения?
Классификацию задач оптимизации определяют:
А) целевая функция
В) траектория системы
Верны ли утверждения?
Классические задачи динамического программирования:
А) об использовании рабочей силы
В) управления запасами
Верны ли утверждения?
Математическая модель динамического программирования характерна тем, что:
А) целевая функция является неаддитивной
В) целевая функция равна сумме целевых функций каждого шага
Верны ли утверждения?
Математическая модель любой задачи линейного программирования включает в себя:
А) максимум или минимум целевой функции
В) требование неотрицательности переменных
Верны ли утверждения?
Метод динамического программирования применим в случае, если:
А) задача допускает интерпретацию как n-шаговый процесс принятия решений
В) выбор управления на k-м шаге не должен оказывать влияния на предыдущие решения
Верны ли утверждения?
Метод динамического программирования применим в случае, если:
А) задача допускает интерпретацию как n-шаговый процесс принятия решений
В) задача должна быть определена для определенного числа шагов и иметь структуру, зависящую от их числа
Верны ли утверждения?
На этапе условной оптимизации задачи динамического программирования определяются:
А) функция Беллмана
В) оптимальные управления для всех возможных состояний на каждом шаге
Верны ли утверждения?
Наиболее важными формами задачи линейного программирования являются:
А) каноническая
В) нестандартная
Верны ли утверждения?
Необходимым условием постановки задачи линейного программирования являются ограничения на
А) наличие ресурсов
В) величину спроса
Верны ли утверждения?
Ограничениями любой задачи линейного программирования являются:
А) система линейных уравнений
В) система линейных неравенств
Верны ли утверждения?
Оптимальное решение получено с использованием симплекс таблиц, если в строке целевой функции:
А) для задачи на нахождение максимального значения нет положительных значений, кроме стоящего на месте
В) для задачи на нахождение минимального значения нет отрицательных значений, кроме стоящего на месте
Верны ли утверждения?
Основные необходимые свойства задач, к которым возможно применить метод динамического программирования:
А) должны быть определены для определенного числа шагов
В) должны иметь структуру, зависящую от числа шагов
Верны ли утверждения?
Основные необходимые свойства задач, к которым возможно применить метод динамического программирования:
А) должны допускать интерпретацию как n-шаговый процесс принятия решений
В) должны иметь структуру, зависящую от числа шагов
Верны ли утверждения?
Основные необходимые свойства задач, к которым возможно применить метод динамического программирования:
А) должны иметь структуру, зависящую от числа шагов
В) выбор управления на k-м шаге не должен оказывать влияния на предыдущие решения
Верны ли утверждения?
По методу потенциалов план будет оптимальным, если:
А) ui + vj = cij для xij > 0 (для занятых клеток)
В( ui + vj = cij для xij < 0 (для свободных клеток)
Верны ли утверждения?
По методу потенциалов план будет оптимальным, если:
А) ui + vj = cij для xij > 0 (для занятых клеток)
В) ui + vj <cij для xij = 0 (для свободных клеток)
Верны ли утверждения?
Правила приведения задачи линейного программирования к каноническому виду:
А) если в исходной задаче некоторое ограничение было неравенством, то оно преобразуется в равенство
В) если в ограничениях правая часть отрицательна, то следует умножить это ограничение на (-1)
Верны ли утверждения?
Правила приведения задачи линейного программирования к каноническому виду:
А) если в исходной задаче некоторое ограничение было неравенством, то оно преобразуется в равенство
В) если некоторая переменная не подчинена условию неотрицательности, то ее заменяют разностью отрицательных переменных
Верны ли утверждения?
Правила приведения задачи линейного программирования к каноническому виду:
А) если некоторая переменная не подчинена условию неотрицательности, то ее заменяют разностью отрицательных переменных
В) если задача была задачей на минимум, то введением новой целевой функции F1 = -F ее преобразуют в задачу на максимум функции F1
Верны ли утверждения?
При выборе шагового управления необходимо учитывать:
А) возможные исходы последующего шага
В) влияние управления xk на все оставшиеся до конца процесса шаги
Верны ли утверждения?
При выборе шагового управления необходимо учитывать:
А) возможные исходы последующего шага
В) влияние управления xk на все оставшиеся до конца процесса шаги
Верны ли утверждения?
При использовании симплекс таблиц и при переходе к новому опорному решению просматривается индексная строка таблицы и среди коэффициентов этой строки выбирается:
А) Наименьшее отрицательное число при отыскании min
В) Наибольшее положительное при отыскании max
Верны ли утверждения?
При использовании симплекс таблиц и при переходе к новому опорному решению:
А) в новой таблице все элементы ключевого столбца равны 1
В) столбец, у которого в ключевой строке имеется 0, в новой таблице будет таким же
Верны ли утверждения?
При использовании симплекс таблиц и при переходе к новому опорному решению:
А) строка, у которой в ключевом столбце имеется 0, в новой таблице будет такой же
В) столбец, у которого в ключевой строке имеется 0, в новой таблице будет таким же
Верны ли утверждения?
При решении двумерных задач линейного программирования получающаяся область допустимых решений может иметь вид:
А) замкнутого выпуклого многоугольника
В) пустой области
Верны ли утверждения?
При решении двумерных задач линейного программирования получающаяся область допустимых решений может иметь вид:
А) замкнутого невыпуклого многоугольника
В) неограниченного выпуклого многоугольника
В клетки, в которых находится минимальная стоимость, как по столбцу, так и по строке, помещают максимально возможные объемы перевозок в методе
В случае динамического программирования
В случае использования теории графов
В случае стохастического линейного программирования
Векторное пространство Rn, которому принадлежат возможные состояния системы
Воздействие, способное изменить текущее состояние и все последующее развитие системы, - это
Всякое управление u = u(t) с кусочно-непрерывными компонентами, удовлетворяющее условию при всех , - это
Вычислительная процедура, основанная на принципе последовательного улучшения решений – перехода от одной базисной точки к другой, для которой значение целевой функции больше, соответствует
Если допустимое множество , то такая задача называется задачей _______ оптимизации
Если допустимое множество , то такая задача называется задачей _______ оптимизации
Если оптимизация связана с расчетом оптимальных значений параметров при заданной структуре объекта, то она называется оптимизацией
Задача выбора оптимальной структуры является оптимизацией
Задача определения таких характеристик системы, которые обеспечивают заданное качество функционирования, относится к
Задачи комбинаторной оптимизации характерны тем, что
Задачи линейного программирования характерны тем, что
Задачи нелинейного программирования характерны тем, что
Задачи целочисленного программирования характерны тем, что
Из всей таблицы стоимостей выбирают наименьшую, и в клетку, которая ей соответствует, помещают меньшее из чисел ai или bj в методе
Каково бы ни было состояние системы, на ближайшем шаге нужно выбирать управление так, чтобы оно в совокупности с оптимальным управлением на всех последующих шагах приводило к оптимальному выигрышу
Кривая, которая при изменении времени от начального значения t = t0 до некоторого конечного t = T описывает точка y(t) в фазовом пространстве, - это
Множеством решений системы m линейных неравенств с n переменными является
На ближайшем шаге нужно выбирать управление так, чтобы оно в совокупности с оптимальным управлением на всех последующих шагах приводило к оптимальному выигрышу на всех оставшихся шагах согласно
Направленный последовательный перебор вариантов, который обязательно приводит к глобальному максимуму, свойственен программированию
Необходимое условие экстремума, которое дает возможность среди всех возможных допустимых процессов выделить те, которые могут претендовать на роль оптимальных, – это
Объясняет явления, возникающие в конфликтных ситуациях, в условиях столкновения сторон
Ограничения в симплекс методе
Переводит систему из начального состояния в конечное состояние по траектории y = y(t), t0 ≤ t ≤ T, - это
Принцип максимума для задачи с фиксированной продолжительностью управления
Симплекс-метод является универсальным, применимым к любой задаче линейного программирования в _______ форме
Состоит в нахождении среди всех допустимых такого управления, которое переводит систему из начального состояния в конечное, но при этом конечный момент времени T заранее не задан, - это
Состоит в нахождении среди всех допустимых такого управления, которое переводит систему, находящуюся в начальный момент времени в состоянии y(t0) = C, в состояние y(T) = D к заранее заданному моменту t = T, - это
Стандартная форма задачи линейного программирования характерна тем, что
Требуют вычисления гессиана целевой функции методы
Требуют вычисления первых частных производных функции методы
Требуют только вычислений целевой функции в точках приближений методы
Характерный показатель решения задачи, по значению которого оценивается оптимальность найденного решения
Числовая функция, непрерывная в каждой точке данного промежутка, за исключением, возможно, некоторого не более чем конечного числа его внутренних точек, называется