💖 Исследование операций (1/1) - ответы к тесту в ММУ 💖

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

Составным частями исследования операций являются …
Выберите один или несколько ответов:

Решая задачу линейного программирования симплекс методом, какую следует выбрать строку в качестве разрешающей …

В задаче линейного программирования требуется найти максимальное значение целевойфункции. Тогда при переходе от одной симплекс таблицы к другой …
Выберите один ответ:

Задача f(x1,x2)=–x1–x2→max при x1≥0 x2≥0 :
Выберите один ответ:

Задачу линейного программирования приводят к канонической форме для …
Выберите один ответ:

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

Для задачи линейного программирования5x1+4x2→max при2 x1+5 x2≤20x1+ x2≤4x1≥0, x2≥0(0;3) является... точка
Выберите один ответ:

По заданной симплекс-таблице выберите правильный ответ:

Для задачи линейного программирования в канонической формеx1+x2−2x3+4x4→ max при2x1+x2−x4≤143x1+2x2+4x3+x4≤25x1≥0, x2≥0, x3≥0, x4≥0
Выберите один ответ:

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

Система ограничений задачи линейного программирования в общем случае является …
Выберите один ответ:

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

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

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

Пересечение выпуклых множеств…
Выберите один ответ:

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

Задача линейного программирования не разрешима, если в симплекс-таблице при выборе разрешающей строки окажется, что …
Выберите один ответ:

Какая из строк задачи линейного программирования не соответствует канонической форме (с максимумом целевой функции при неотрицательных значениях ресурсов) …2x1+x2→min (1) приx1−2x2=4 (2)x1≥0, x2≥0 (3)
Выберите один ответ:

К канонической форме можно привести …
Выберите один ответ:

Цель исследования операций заключается в …
Выберите один ответ:

В симплекс-методе решения задачи линейного программирования число базисных переменных:
Выберите один ответ:

В симплекс-методе выбор разрешающего столбца осуществляется по правилу:
Выберите один ответ:

Метод динамического программирования отличается от метода линейного программирования тем, что …
Выберите один ответ:

Функция f(x1,x2,…,xn ) является выпуклой, если ….
Выберите один ответ:

Многошаговая задача динамического программирования может быть решена …
Выберите один ответ:

В найденном с помощью метода северо-западного угла начальном решениипредставленной в табличном виде транспортной задачи значение x32 равно ...

В найденном с помощью метода минимального тарифа начальном решении представленной в табличном виде транспортной задачи значение x22 равно ...

Метод множителей Лагранжа состоит из следующих этапов ….
Выберите один или несколько ответов:

Решая транспортную задачу методом потенциалов, для опорного решения транспортной задачи была составлена система уравнений u1+v1=3 u1+v2=2 Возможны следующие значения потенциалов ...

В найденном с помощью метода минимального тарифа начальном решении представленной в табличном виде транспортной задачи значение x32 равно
Выберите один ответ:

Транспортная задача с неправильным балансом сводится к транспортной задачи с правильным балансом путем введения ...
Выберите один ответ:

В задаче ё.5 при x1=1.2 и x2=2, а в задаче № 2 f(x1,x2)=13 при x1=3 и x2=1. Тогда нужно производить ветвление задачи...
Выберите один ответ:

В методе отсечений (методе Гомори) дополнительное ограничение составляется для...
Выберите один ответ:

В задаче целочисленного линейного программирования требуется найти max целевой функции. Из числа представленных ниже утверждений неверным является следующее …
Выберите один ответ:

Функция f(x*) достигает в точке x* минимум, если ….
Выберите один ответ:

Функция f(x*) имеет единственный экстремум, если ….
Выберите один ответ:

Функция f(x*) достигает в точке x* максимум, если ….
Выберите один ответ:

К этапам решения транспортной задачи относятся ...
Выберите один или несколько ответов:

В найденном с помощью метода северо-западного угла начальном решении представленной в табличном виде транспортной задачи значение x21 равно

В основе метода динамического программирования лежит идея …
Выберите один ответ:

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

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

Решения называются оптимальными в случае, если это …
Выберите один ответ:

Задача f(x1,x2)=–x1–x2>max при x1?0 x2?0 :
Выберите один ответ:

По заданной симплекс-таблице выберите правильный ответ …

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

Какое из следующих условий не входит в определение канонической формы (на максимум целевой функции) задачи линейного программирования …
Выберите один ответ:

Задачи линейного программирования на практике встречаются при …
Выберите один ответ:

Составным частями исследования операций являются …
Выберите один или несколько ответов:

Решая задачу линейного программирования симплекс-методом, в новой симплекс таблице число, находящееся в том же столбце, что и разрешающий элемент, но выше его на 1 строчку, станет равным …
Выберите один ответ:

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

К известным задачам динамического программирования относятся …
Выберите один или несколько ответов:

Задача нелинейного программирования имеет только...
Выберите один или несколько ответов:

В задаче целочисленного линейного программирования требуется найти max целевой функции. Из числа представленных ниже утверждений неверным является следующее …
Выберите один ответ:

В задаче целочисленного линейного программирования требуется найти max целевой функции. Из числа представленных ниже утверждений неверным является следующее …
Выберите один ответ:

Транспортная задача называется задачей с правильным балансом, а ее модель – закрытой, если ...
Выберите один ответ:

В найденном с помощью метода северо-западного угла начальном решении представленной в табличном виде транспортной задачи значение x22 равно

В задаче целочисленного линейного программирования требуется найти max целевой функции. При использовании метода ветвей и границ в результате ветвления получены решения двух задач: в задаче № 1 f(x1,x2)=14.5 при x1=1.2 и x2=2, а в задаче № 2 f(x1,x2)=13 при x1=3 и x2=1. Тогда нужно производить ветвление задачи...
Выберите один ответ:

В транспортной задаче требуется определить …
Выберите один ответ:

В задаче нелинейного программирования экстремум целевой функции может достигаться ….
Выберите один ответ:

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

Какие из ниже перечисленных утверждений является верным...
Выберите один или несколько ответов:

К известным задачам линейного программирования относятся …
Выберите один ответ:

При использовании метода ветвей и границ границами ветвления каждой подзадачи являются (укажите один или, если это позволяет система тестирования, все возможные ответы на поставленный вопрос)…
Выберите один ответ:

Задача линейного программирования имеет только...
Выберите один ответ:

К методам построения начального опорного плана транспортной задачи относятся ...
Выберите один или несколько ответов:

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

Экономическую задачу о распределении ресурсов лучше всего решать …
Выберите один ответ:

Решая задачу линейного программирования симплекс методом, как следует выбрать разрешающий элемент …
Выберите один ответ:

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

Дефицитное ограничение задачи линейного программирования проходит через...
Выберите один ответ:

Динамическое программирование – это …
Выберите один ответ:

К методам решения задач целочисленного линейного программирования относятся...
Выберите один или несколько ответов:

В найденном с помощью метода минимального тарифа начальном решении представленной в табличном виде транспортной задачи значение x32 равно

Под термином «операция» в дисциплине «Исследование операций» понимают …
Выберите один ответ:

К методам решения транспортной задачи относятся ...
Выберите один ответ:

В задаче целочисленного линейного программирования требуется найти max целевой функции. При использовании метода ветвей и границ в результате ветвления получены решения двух задач: в задаче № 1 f(x1,x2)=12.5 при x1=1.2 и x2=2, а в задаче № 2 f(x1,x2)=13 при x1=3 и x2=1. Тогда нужно производить ветвление задачи...
Выберите один ответ:

В найденном с помощью метода северо-западного угла начальном решении представленной в табличном виде транспортной задачи

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

В задаче линейного программирования требуется найти максимальное значение целевой функции. Тогда при переходе от одной симплекс таблицы к другой …
Выберите один ответ:

Если ограничения задачи линейного программирования представлены системой m неравенств с n переменными, то в каноническом форме этой системы число переменных равно ...
Выберите один ответ:

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

Решением задачи нелинейного программирования 2x1+x2->max при -x12-x22 >=0 (то есть при значении выражения -x12-x22 большем или равным 0) является ...
Выберите один ответ:

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

Идея метода множителей Лагранжа состоит ….
Выберите один ответ:

Решая задачу линейного программирования симплекс-методом, в новой симплекс таблице коэффициент при разрешающем элементе станет равным …
Выберите один ответ:

Задача f(x1,x2)=x1+x2>max при x1?0 x2?0 :
Выберите один ответ:

В исследовании операций применяются следующие модели …
Выберите один ответ:

Задача f(x,y)=x2+ y2→max при x+y=4 и x≥0, y≥0
Выберите один ответ: