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

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

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

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

• метод потенциалов
• метод дифференциальных рент
• метод северо-западного угла
• метод Фогеля
• метод минимального тарифа

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

• min f(x)= -max f(-x)
• min(-f(x))=max f(x)
• max¦-f(x)¦=min f(x)
• max(-f(x))=min f(x)
• max f(x)= min f(-x)
• min¦-f(x)¦=max f(x)

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

• имеет единственное решение в точке x=2, y=2
• не имеет решения
• имеет единственное решение в точке x=1.2, y=2.8
• имеет бесконечно много решений

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

• все перечисленные
• имитационные
• аналитические
• аналитические и статистические
• статистические

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

• не имеет решения
• имеет единственное решение в нулевой точке области допустимых решений x1=0, x2=0
• имеет бесконечно много решений
• не является задачей линейного программирования

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

• 8
• 0
• 1
• 2

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

• в преобразовании исходной задачи на условный экстремум функции f(x1,x2,…,xn ) к задаче на безусловный экстремум новой функции L(x1,x2,…,xn,λ1,λ2,…,λm )
• в уменьшении числа аргументов исходной функции f(x1,x2,…,xn )
• в нахождении частных производных исходной функции f(x1,x2,…,xn )
• в нахождении безусловного экстремума исходной функции f(x1,x2,…,xn )

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

• дефицитное ограничение становится недефицитным или одно из недефицитных ограничений становится дефицитным
• одно из недефицитных ограничений также становится дефицитным
• дефицитное ограничение становится недефицитным

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

• x1=1, x2=-2
• нет решения
• x1=-1, x2=2
• x 1=0, x 2=0
• x 1=-1.2, x 2=5

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

• m+1
• n +1
• m
• n + m

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

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

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

• 
  Выберите один ответ:
• a
• . 10
• b
• . 15
• c
• . 5
• d
• . 20

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

• никакой
• № 1 и № 2
• № 1
• № 2

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

• метод ветвей и границ
• метод множителей Лагранжа
• метод отсечений (метод Гомори)
• метод потенциалов

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

• комплекс технических мероприятий
• всякое мероприятие (система действий), объединенное единым замыслом
• всякое мероприятие (система действий), объединенное единым замыслом и направленное к достижению какой-то цели
• всякое мероприятие (система действий), направленное к достижению какой-либо цели
• неуправляемые мероприятия

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

• 
  Выберите один ответ:
• a
• . 10
• b
• . 20
• c
• . 5
• d
• . 15

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

• симплекс метод
• метод множителей Лагранжа
• метод отсечений (метод Гомори)
• метод ветвей и границ

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

• метод нахождения оптимального решения в случае многошаговых (многоэтапных) операций
• метод нахождения оптимального решения в случае одношаговых (одноэтапных) операций
• метод нахождения оптимального состава предприятия
• метод решения задачи линейного программирования

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

• любую угловую точку области допустимых решений
• точки области допустимых решений
• оптимальную точку области допустимых решений

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

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

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

• 2
• 3
• c
• . -4
• d
• . 4
• e
• . 9

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

• методом динамического программирования
• методом нелинейного программирования
• методом линейного программирования
• методом целочисленного линейного программирования

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

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

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

• любые ограничения
• линейные ограничения
• линейную целевую функцию и линейные ограничения
• линейную целевую функцию и любые ограничения
• любую целевую функцию и линейные ограничения
• линейную целевую функцию
• любую целевую функцию

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

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

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

• задача об ассортименте продукции
• задача о бюджете
• задача о диете
• все перечисленные задачи, исключая задачу о бюджете
• задача о раскрое
• задача о планировании производства

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

• равны
• одно не меньше другого
• одно не больше другого

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

• внутри области допустимых решений
• внутри области допустимых решений и на границе области допустимых решений
• на границе области допустимых решений
• в средней точке области допустимых решений
• внутри области допустимых решений или на границе области допустимых решений

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

• такой план перевозок (откуда, куда и сколько единиц перевезти), чтобы не все заявки были выполнены, а общая стоимость всех перевозок максимальна
• такой план перевозок (откуда, куда и сколько единиц перевезти), чтобы не все заявки были выполнены, а общая стоимость всех перевозок минимальна
• такой план перевозок (откуда, куда и сколько единиц перевезти), чтобы все заявки были выполнены, а общая стоимость всех перевозок максимальна
• такой план перевозок (откуда, куда и сколько единиц перевезти), чтобы все заявки были выполнены, а общая стоимость всех перевозок минимальна

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

• № 1 и № 2
• никакой
• № 2
• № 1

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

• 
  Выберите один ответ:
• a
• . 15
• b
• . 10
• c
• . 5
• d
• . 20

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

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

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

• если при реализации метода ветвей и границ получена хотя бы одна граница, то задача имеет целочисленное решение
• при реализации метода ветвей и границ в роли переменной, инициирующей ветвление, может быть только базисная переменная
• если при решении задачи целочисленного программирования на max методом ветвей и границ ранее получен целочисленный оптимум (значение границы) равный 12, а при решении очередной подзадачи получено значение целевой функции 12.5, то данная подзадача не разбивается на подзадачи

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

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

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

• нелинейную целевую функцию и нелинейные ограничения
• нелинейную целевую функцию и любые ограничения
• линейную целевую функцию
• любые ограничения
• линейные ограничения
• линейную целевую функцию и нелинейные ограничения
• любую целевую функцию

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

• задача управления запасами
• задача поиска кратчайшего пути
• задача об ассортименте продукции
• задача о планировании производства
• задача распределения ресурсов
• задача о диете
• задача о бюджете

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

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

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

• 0
• 8
• 2
• 1

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

• нелинейное программирование
• целочисленное программирование
• транспортные потоки
• линейная алгебра
• линейное программирование
• математический анализ
• динамическое программирование

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

• распределении ресурсов и планировании производства
• организации работы транспорта
• планировании производства
• распределении ресурсов
• распределении ресурсов, планировании производства и организации работы транспорта

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

• все переменные неотрицательны
• все коэффициенты при переменных в системе ограничений неотрицательны
• целевая функция подлежит максимизации

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

• n ограничений
• n+m ограничений
• n+m переменных
• m ограничений
• m переменных
• n переменных

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

• 
  Выберите один ответ:
• оптимальное значение целевой функции еще не достигнуто, поэтому следует продолжать решение
• оптимальное значение целевой функции равно 10
• оптимальное значение целевой функции равно 16
• задача не имеет решения
• оптимальное значение целевой функции равно 9

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

• имеет единственное решение в точке x1=0, x2=0
• не является задачей линейного программирования
• не имеет решения
• имеет бесконечно много решений

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

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

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

• двух или трех переменных
• двух переменных
• трех переменных
• одной переменной

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

• целевая функция принимает экстремальное значение
• выполняются все ограничения этой задачи

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

• постепенной пошаговой оптимизации
• одновременной оптимизации
• поиска решения на всех шагах сразу
• поиска решения на одном из шагов

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

• 
  Выберите один ответ:
• a
• . 10
• b
• . 5
• c
• . 20
• d
• . 15

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

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

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

• в точке x* первая производная функции f(x*) равна 0, а вторая производная – меньше 0 b. в точке x* вторая производная функции f(x*) равна 0
• в точке x* первая производная функции f(x*) равна 0
• в точке x* функция f(x*) равна 0
• в точке x* первая производная функции f(x*) равна 0, а вторая производная – больше 0
• в точке x* первая производная функции f(x*) больше 0
• в точке x* первая производная функции f(x*) меньше 0
• в точке x* вторая производная функции f(x*) больше 0

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

• функция f(x*) выпуклая
• функция f(x*) нечетная
• функция f(x*) симметричная относительно начала координат
• функция f(x*) нелинейная

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

• в точке x* вторая производная функции f(x*) равна 0
• в точке x* первая производная функции f(x*) равна 0
• в точке x* первая производная функции f(x*) меньше 0
• в точке x* первая производная функции f(x*) равна 0, а вторая производная – меньше 0
• в точке x* функция f(x*) равна 0
• в точке x* вторая производная функции f(x*) больше 0
• в точке x* первая производная функции f(x*) больше 0
• в точке x* первая производная функции f(x*) равна 0, а вторая производная – больше 0

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

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

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

• для свободной переменной
• для дробной переменной
• базисной переменной
• для дробной переменной с наибольшей дробной частью
• для целочисленной переменной

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

• никакой
• № 1
• № 2
• № 1 и № 2

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

• фиктивного потребителя
• фиктивного потребителя и поставщика
• фиктивного потребителя или фиктивного поставщика
• или фиктивного потребителя, или фиктивного поставщика
• фиктивного поставщика

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

• a
• . 15
• b
• . 5
• c
• . 20
• d
• . 10

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

• 
  Выберите один ответ:
• u1=0, v1=3, v2=2
• u1=4, v1=-1, v2=-2
• u1=1, v1=2, v2=1
• u1=1, v1=3, v2=1

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

• нахождение экстремальной точки исходной функции путем решения системы уравнений, полученной в результате приравнивания нулю первых частных производных функции Лагранжа
• проверка в области допустимых решений условия положительной полуопределенности матрицы, составленной из вторых частных производных исходной функции
• составление функции Лагранжа
• упрощение исходной функции
• вычисление первых частных производных исходной функции
• проверка постоянства знака второй производной исходной функции в окрестности экстремальной точки и определение вида экстремума

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

• 
  Выберите один ответ:
• a
• . 0
• b
• . 10
• c
• . 15
• d
• . 5

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

• 
  Выберите один ответ:
• a
• . 20
• b
• . 5
• c
• . 10
• d
• . 15

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

• путем построения оптимального управления шаг за шагом, на каждом этапе расчета оптимизируя только один шаг
• путем построения оптимального управления шаг за шагом, на каждом этапе расчета оптимизируя все шаги
• путем нахождения решения сразу на всех шагах

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

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

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

• сводится к какой-либо стандартной вычислительной процедуре
• может быть запрограммирован на компьютере только после получения всех необходимых для расчета формул, что не так просто сделать
• не сводится к какой-либо стандартной вычислительной процедуре
• не сводится к какой-либо стандартной вычислительной процедуре и может быть запрограммирован на компьютере только после сложного вывода необходимых для расчета формул

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

• выбирается столбец, соответствующий минимальному по абсолютной величине отрицательному числу в последней строке
• выбирается столбец, соответствующий максимальному по абсолютной величине отрицательному числу в последней строке
• выбирается столбец, соответствующий любому максимальному по абсолютной величине отрицательному числу в последней строке
• выбирается столбец, соответствующий максимальному числу в последней строке

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

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

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

• в нахождении одного или нескольких приемлемых вариантов решения задачи
• в нахождении единственного приемлемого решения задачи
• предварительном обосновании возможного решения

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

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

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

• 1 и 2
• 3
• все не соответствуют
• 1
• все соответствуют
• 2

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

• в разрешающем столбце нет нулевых чисел
• в разрешающем столбце нет отрицательных чисел
• в разрешающем столбце нет положительных чисел

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

• задачей нелинейного программирования
• исходной задачей линейного программирования
• новой задачей линейного программирования

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

• либо является выпуклым множеством, либо не является выпуклым множеством
• является выпуклым множеством
• не является выпуклым множеством

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

• целевая функция принимает экстремальное значение
• целевая функция принимает экстремальное значение и выполняются все ограничения этой задачи
• выполняются все ограничения этой задачи

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

• выбирается строка с наибольшим отношением элемента столбца "План" к положительному элементу разрешающего столбца
• выбирается строка с любым наименьшим отношением элемента столбца "План" к элементу разрешающего столбца
• выбирается строка с наименьшим отношением элемента столбца "План" к положительному элементу разрешающего столбца
• выбирается строка с любым наименьшим отношением элемента столбца "План" к положительному элементу разрешающего столбца

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

• в угловой точке области допустимых решений или на ее границе
• в любой точке области допустимых решений
• в угловой точке области допустимых решений

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

• ограниченным множеством
• замкнутым множеством
• пустым множеством
• выпуклым множеством

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

• одно из недефицитных ограничений также становится дефицитным
• дефицитное ограничение становится недефицитным
• дефицитное ограничение становится недефицитным или одно из недефицитных ограничений становится дефицитным

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

• общее количество всевозможных базисных решений равно...
• 15
• 4
• 8
• 16

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

• 
  Выберите один ответ:
• следует продолжить поиск решения
• задача не имеет решения
• оптимальное решение x1=5;x2=0;x3=3;x4=16;x5=15
• оптимальное решение x1=0;x2=0;x3=0;x4=16;x5=15

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

• планом
• точкой, не принадлежащей области допустимых решений
• оптимальным планом

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

• дефицитное ограничение
• недефицитное и дефицитное ограничение
• недефицитное ограничение

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

• удобства записи
• использования симплекс метода решения задачи линейного программирования
• удобства построения области ограничений
• увеличения скорости решения задачи

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

• имеет единственное решение в точке x1=0, x2=0
• имеет бесконечно много решений
• не имеет решения
• не является задачей линейного программирования

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

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

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

• 
  Выберите один ответ:
• задача не имеет решения
• третью
• первую
• вторую

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

• нелинейное программирование
• динамическое программирование
• линейное программирование
• линейная алгебра
• транспортные потоки
• целочисленное программирование
• математический анализ

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

• первым и вторым
• третьим
• первым и четвертым
• четвертым
• первым
• вторым