Исследование операций (1-1) ММУ • В задаче линейного программирования в случае двух переменных условие их неотрицательности ограничивает область допустимых решений … квадрантом: • Составным частями исследования операций являются … • Решая задачу линейного программирования симплекс методом, какую следует выбрать строку в качестве разрешающей … • В задаче линейного программирования требуется найти максимальное значение целевой функции. Тогда при переходе от одной симплекс таблицы к другой … • Задача f(x1,x2)=–x1–x2→max при x1≥0 x2≥0 : • Задачу линейного программирования приводят к канонической форме для … • Для задачи линейного программирования 2x1+3x2→max при • Оптимальное значение целевой функции задачи линейного программирования изменится, если изменится ... • Для задачи линейного программирования • 5x1+4x2→max при • 2 x1+5 x2≤20 • x1+ x2≤4 • x1≥0, x2≥0 • (0;3) является... точка • По заданной симплекс-таблице выберите правильный ответ: • Для сравнения между собой по эффективности разных решений необходимо иметь … • По заданной симплекс-таблице выберите правильный ответ … • Для задачи линейного программирования в канонической форме • x1+x2−2x3+4x4→ max при • 2x1+x2−x4≤14 • 3x1+2x2+4x3+x4≤25 • x1≥0, x2≥0, x3≥0, x4≥0 • Границей изменения дефицитного ограничения задачи линейного программирования является новая оптимальная точка, для которой... • Система ограничений задачи линейного программирования в общем случае является … • Решая задачу линейного программирования симплекс-методом, в новой симплекс таблице число, находящееся в том же столбце, что и разрешающий элемент, но выше его на 1 строчку, станет равным … • Оптимальное решение задачи линейного программирования может находиться... • В симплекс-методе выбор разрешающей строки осуществляется по правилу: • Оптимальным решением задачи линейного программирования является такое решение, для которого... • Пересечение выпуклых множеств… • Решая задачу линейного программирования симплекс-методом, в новой симплекс таблице коэффициент при разрешающем элементе станет равным … • Если для двойственной по отношению к исходной задаче линейного программирования построить двойственную задачу линейного программирования, то она будет... • Задача линейного программирования не разрешима, если в симплекс-таблице при выборе разрешающей строки окажется, что … • Какая из строк задачи линейного программирования не соответствует канонической форме (с максимумом целевой функции при неотрицательных значениях ресурсов) … • 2x1+x2→min (1) при • x1−2x2=4 (2) • x1≥0, x2≥0 (3) • Задача f(x1,x2)=x1+x2→max при x1≥0 x2≥0 : • К канонической форме можно привести … • Цель исследования операций заключается в … • В симплекс-методе решения задачи линейного программирования число базисных переменных: • В симплекс-методе выбор разрешающего столбца осуществляется по правилу: • Если ограничения задачи линейного программирования представлены системой m неравенств с n переменными, то в каноническом форме этой системы число переменных равно ... • Метод динамического программирования отличается от метода линейного программирования тем, что … • В найденном с помощью метода минимального тарифа начальном решении представленной в табличном виде транспортной задачи • значение x21 равно ... • Функция Лагранжа для задачи нелинейного программирования • будет иметь вид... • Функция f(x1,x2,…,xn ) является выпуклой, если …. • Многошаговая задача динамического программирования может быть решена … • В найденном с помощью метода северо-западного угла начальном решении представленной в табличном виде транспортной задачи • значение x32 равно ... • В методе ветвей и границ для ветвления задачи линейного программирования,оптимальное решение которой включает значение используются два дополнительных ограничения... • В найденном с помощью метода минимального тарифа начальном решении представленной в табличном виде транспортной задачи • значение x22 равно ... • Метод множителей Лагранжа состоит из следующих этапов …. • Решением задачи нелинейного программирования является ... • Решая транспортную задачу методом потенциалов, для опорного решения транспортной задачи была составлена система уравнений • Возможны следующие значения потенциалов ... • В методе ветвей и границ для ветвления задачи линейного программирования, оптимальное решение которой включает значение используются два дополнительных ограничения... • В найденном с помощью метода минимального тарифа начальном решении представленной в табличном виде транспортной задачи • значение x32 равно • Основными принципами динамического программирования являются … • Транспортная задача с неправильным балансом сводится к транспортной задачи с правильным балансом путем введения ... • Принцип динамического программирования предполагает, что … • В задаче ё.5 при x1=1.2 и x2=2, а в задаче № 2 f(x1,x2)=13 при x1=3 и x2=1. Тогда нужно производить ветвление задачи... • В методе отсечений (методе Гомори) дополнительное ограничение составляется для... • В методе ветвей и границ для ветвления задачи линейного программирования,оптимальное решение которой включает значение используются два дополнительных ограничения... • В задаче целочисленного линейного программирования требуется найти max целевой функции. Из числа представленных ниже утверждений неверным является следующее … • Планом транспортной задачи с m пунктами отправления и n пунктами назначения • называется ... • К этапам решения транспортной задачи методом потенциалов относятся ... • Функция Лагранжа для задачи нелинейного программирования будет иметь вид... • Функция f(x*) достигает в точке x* минимум, если …. • Функция f(x*) имеет единственный экстремум, если …. • Функция f(x*) достигает в точке x* максимум, если …. • К этапам решения транспортной задачи относятся ... • Задача распределения средств по предприятиям и по годам относится к … • В найденном с помощью метода северо-западного угла начальном решении представленной в табличном виде транспортной задачи • 21В основе метода динамического программирования лежит идея … • Решением задачи линейного программирования является такая совокупность значений всех ее переменных, для которых... • Наиболее оправдано применение графического метода решения задачи линейного программирования в случае … • Решения называются оптимальными в случае, если это … • Задача f(x1,x2)=–x1–x2>max при x1?0 x2?0 : • По заданной симплекс-таблице выберите правильный ответ … • Для задачи линейного программирования • 3x1-x2→min при • 4x1+5x2≤6 • 2x1?x2=-3 • x1≥0, x2≥0 • каноническая форма (с максимумом целевой функции при неотрицательных значениях ресурсов) будет иметь вид ... • Если по отношению к исходной задаче линейного программирования с n переменными и m ограничениями построена двойственная задача линейного программирования, то эта двойственная задача будет иметь... • Какое из следующих условий не входит в определение канонической формы (на максимум целевой функции) задачи линейного программирования … • Задачи линейного программирования на практике встречаются при … • Составным частями исследования операций являются … • Решая задачу линейного программирования симплекс-методом, в новой симплекс таблице число, находящееся в том же столбце, что и разрешающий элемент, но выше его на 1 строчку, станет равным … • В задаче линейного программирования существует хотя бы одно оптимальное решение,если … • В транспортной задаче с m пунктами отправления и n пунктами назначения при условии • В найденном с помощью метода минимального тарифа начальном решении представленной в • табличном виде транспортной задачи • значение x32 равно • К известным задачам динамического программирования относятся … • Задача нелинейного программирования имеет только... • В задаче целочисленного линейного программирования требуется найти max целевой функции. Из числа представленных ниже утверждений неверным является следующее … • Решением задачи нелинейного программирования является В задаче целочисленного линейного программирования требуется найти max целевой функции. Из числа представленных ниже утверждений неверным является следующее … • В задаче целочисленного линейного программирования требуется найти max целевой функции. Из числа представленных ниже утверждений неверным является следующее … • Транспортная задача называется задачей с правильным балансом, а ее модель – закрытой, если ... • В методе ветвей и границ для ветвления задачи линейного программирования,оптимальное решение которой включает значение используются два дополнительных ограничения... • В методе ветвей и границ для ветвления задачи линейного программирования, оптимальное решение которой включает значение используются два дополнительных ограничения... • В найденном с помощью метода северо-западного угла начальном решении представленной в табличном виде транспортной задачи • значение x22 равно • В задаче целочисленного линейного программирования требуется найти max целевой функции. При использовании метода ветвей и границ в результате ветвления получены решения двух задач: в задаче № 1 f(x1,x2)=14.5 при x1=1.2 и x2=2, а в задаче № 2 f(x1,x2)=13 при x1=3 и x2=1. Тогда нужно производить ветвление задачи... • В транспортной задаче требуется определить … • В задаче нелинейного программирования экстремум целевой функции может достигаться …. • В найденном с помощью метода северо-западного угла начальном решении представленной в табличном виде транспортной задачи • В методе ветвей и границ для ветвления задачи линейного программирования, оптимальное решение которой включает значение используются два дополнительных ограничения... • В методе ветвей и границ для ветвления задачи линейного программирования, оптимальное решение которой включает значение используются два дополнительных ограничения... • Термин «исследование операций» впервые появился … • Оптимальным планом транспортной задачи с m пунктами отправления и n пунктами назначения при условии называется ... • Для оптимальных решений взаимно двойственных задач линейного программирования оптимальные значения целевых функций будут... • Какие из ниже перечисленных утверждений является верным... • К известным задачам линейного программирования относятся … • При использовании метода ветвей и границ границами ветвления каждой подзадачи являются (укажите один или, если это позволяет система тестирования, все возможные ответы на поставленный вопрос)… • Задача линейного программирования имеет только... • В транспортной задаче с m пунктами отправления и n пунктами назначения при условии первые n условий ограничивают ... • Под термином «исследование операций» в дисциплине «Исследование операций» обычно понимают … • При графическом решении задачи линейного программирования оптимальным решением является … • Планом транспортной задачи с m пунктами отправления и n пунктами назначения при условии • называется ... • К методам построения начального опорного плана транспортной задачи относятся ... • Транспортная задача имеет решение тогда и только тогда, когда ... • Экономическую задачу о распределении ресурсов лучше всего решать … • Решая задачу линейного программирования симплекс методом, как следует выбрать разрешающий элемент … • Принцип оптимальности Беллмана, лежащий в основе решения задачи динамического программирования, в упрощенной формулировке может быть сформулирован следующим образом … • Дефицитное ограничение задачи линейного программирования проходит через... • Динамическое программирование – это … • К методам решения задач целочисленного линейного программирования относятся... • В найденном с помощью метода минимального тарифа начальном решении представленной в табличном виде транспортной задачи • Под термином «операция» в дисциплине «Исследование операций» понимают … • В транспортной задаче с m пунктами отправления и n пунктами назначения при условии первые n условий ограничивают ... • К методам решения транспортной задачи относятся ... • В методе ветвей и границ для ветвления задачи линейного программирования, оптимальное решение которой включает значение x1=3.2, используются два дополнительных ограничения... • В задаче целочисленного линейного программирования требуется найти 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 : • Графически задача линейного программирования может быть решена в случае …... • В исследовании операций применяются следующие модели … • еВ транспортной задаче с m пунктами отправления и n пунктами назначения при условии первые n условий ограничивают ... • Для задачи линейного программирования 2x1+3x2→max при • 3x1+4x2≤5 • 6x1+7x2≤8 • x1≥0, x2≥0 • двойственная задача будет иметь вид... • По заданной симплекс-таблице выберите правильный ответ: • В транспортной задаче с m пунктами отправления и n пунктами назначения при условии • вторые m условий ограничивают ... • В транспортной задаче с m пунктами отправления и n пунктами назначения при условии первые n условий ограничивают ... • По заданной симплекс-таблице выберите правильный ответ: • В найденном с помощью метода северо-западного угла начальном решении представленной в табличном виде транспортной задачи • В методе ветвей и границ для ветвления задачи линейного программирования, оптимальное решение которой включает значение используются два дополнительных ограничения • В задаче целочисленного линейного программирования требуется найти max целевой функции. При использовании метода ветвей и границ в результате ветвления получены решения двух задач: в задаче № 1 f(x1,x2)=13.5 при x1=1.2 и x2=2, а в задаче № 2 f(x1,x2)=13 при x1=3 и x2=1. Тогда нужно производить ветвление задачи... • Задача f(x,y)=x2+ y2→max при x+y=4 и x≥0, y≥0