Вопросы от теста, для просмотра ответов, перейдите по ссылке ниже вопроса
Задача f(x,y)=x2+ y2→max при x+y=4 и x≥0, y≥0
Выберите один ответ.
a. имеет единственное решение в точке x=2, y=2
b. не имеет решения
c. имеет единственное решение в точке x=1.2, y=2.8
d. имеет бесконечно много решений
СМОТРЕТЬ ОТВЕТ
В исследовании операций применяются следующие модели …
Выберите один ответ.
a. все перечисленные
b. имитационные
c. аналитические
d. аналитические и статистические
e. статистические
СМОТРЕТЬ ОТВЕТ
Задача f(x1,x2)=x1+x2>max при x1?0 x2?0 :
Выберите один ответ.
a. не имеет решения
b. имеет единственное решение в нулевой точке области допустимых решений x1=0, x2=0
c. имеет бесконечно много решений
d. не является задачей линейного программирования
СМОТРЕТЬ ОТВЕТ
Решая задачу линейного программирования симплекс-методом, в новой симплекс таблице коэффициент при разрешающем элементе станет равным …
Выберите один ответ.
a. 8
b. 0
c. 1
d. 2
СМОТРЕТЬ ОТВЕТ
Идея метода множителей Лагранжа состоит ….
Выберите один ответ.
a. в преобразовании исходной задачи на условный экстремум функции f(x1,x2,…,xn ) к задаче на безусловный экстремум новой функции L(x1,x2,…,xn,λ1,λ2,…,λm )
b. в уменьшении числа аргументов исходной функции f(x1,x2,…,xn )
c. в нахождении частных производных исходной функции f(x1,x2,…,xn )
d. в нахождении безусловного экстремума исходной функции f(x1,x2,…,xn )
СМОТРЕТЬ ОТВЕТ
Границей изменения дефицитного ограничения задачи линейного программирования является новая оптимальная точка, для которой...
Выберите один ответ.
a. дефицитное ограничение становится недефицитным или одно из недефицитных ограничений становится дефицитным
b. одно из недефицитных ограничений также становится дефицитным
c. дефицитное ограничение становится недефицитным
СМОТРЕТЬ ОТВЕТ
Решением задачи нелинейного программирования 2x1+x2->max при -x12-x22 >=0 (то есть при значении выражения -x12-x22 большем или равным 0) является ...
Выберите один ответ.
a. x1=1, x2=-2
b. нет решения
c. x1=-1, x2=2
d. x1=0, x2=0
e. x1=-1.2, x2=5
СМОТРЕТЬ ОТВЕТ
Оптимальное значение целевой функции задачи линейного программирования изменится, если изменится ...
Выберите один ответ.
a. дефицитное ограничение
b. недефицитное и дефицитное ограничение
c. недефицитное ограничение
СМОТРЕТЬ ОТВЕТ
Если ограничения задачи линейного программирования представлены системой m неравенств с n переменными, то в каноническом форме этой системы число переменных равно ...
Выберите один ответ.
a. m+1
b. n+1
c. m
d. n+m
СМОТРЕТЬ ОТВЕТ
В задаче линейного программирования требуется найти максимальное значение целевой функции. Тогда при переходе от одной симплекс таблицы к другой …
Выберите один ответ.
a. значение целевой функции может как удаляться от оптимального, так и приближаться к нему
b. значение целевой функции убывает
c. значение целевой функции возрастает
СМОТРЕТЬ ОТВЕТ
В задаче линейного программирования существует хотя бы одно оптимальное решение, если …
Выберите один ответ.
a. область допустимых решений не пусто
b. целевая функция ограничена и область допустимых решений не пусто
c. целевая функция ограничена
d. область допустимых решений находится в первом квадранте
СМОТРЕТЬ ОТВЕТ
В найденном с помощью метода северо-западного угла начальном решении представленной в табличном виде транспортной задачи
Выберите один ответ.
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. Тогда нужно производить ветвление задачи...
Выберите один ответ.
a. никакой
b. № 1 и № 2
c. № 1
d. № 2
СМОТРЕТЬ ОТВЕТ
К методам решения транспортной задачи относятся ...
Выберите один ответ.
a. метод ветвей и границ
b. метод множителей Лагранжа
c. метод отсечений (метод Гомори)
d. метод потенциалов
СМОТРЕТЬ ОТВЕТ
Под термином «операция» в дисциплине «Исследование операций» понимают …
Выберите один ответ.
a. комплекс технических мероприятий
b. всякое мероприятие (система действий), объединенное единым замыслом
c. всякое мероприятие (система действий), объединенное единым замыслом и направленное к достижению какой-то цели
d. всякое мероприятие (система действий), направленное к достижению какой-либо цели
e. неуправляемые мероприятия
СМОТРЕТЬ ОТВЕТ
В найденном с помощью метода минимального тарифа начальном решении представленной в табличном виде транспортной задачи
значение x32 равно
Выберите один ответ.
a. 10
b. 20
c. 5
d. 15
СМОТРЕТЬ ОТВЕТ
К методам решения задач целочисленного линейного программирования относятся...
Выберите один или несколько ответов:
a. симплекс метод
b. метод множителей Лагранжа
c. метод отсечений (метод Гомори)
d. метод ветвей и границ
СМОТРЕТЬ ОТВЕТ
Динамическое программирование – это …
Выберите один ответ.
a. метод нахождения оптимального решения в случае многошаговых (многоэтапных) операций
b. метод нахождения оптимального решения в случае одношаговых (одноэтапных) операций
c. метод нахождения оптимального состава предприятия
d. метод решения задачи линейного программирования
СМОТРЕТЬ ОТВЕТ
Дефицитное ограничение задачи линейного программирования проходит через...
Выберите один ответ.
a. любую угловую точку области допустимых решений
b. точки области допустимых решений
c. оптимальную точку области допустимых решений
СМОТРЕТЬ ОТВЕТ
Принцип оптимальности Беллмана, лежащий в основе решения задачи динамического программирования, в упрощенной формулировке может быть сформулирован следующим образом …
Выберите один ответ.
a. каково бы ни было состояние управляемой системы на всех шагах, надо выбирать управление на первом шаге так, чтобы выигрыша на данном шаге не было
b. каково бы ни было состояние управляемой системы перед очередным шагом, надо выбирать управление на этом шаге так, чтобы выигрыш на данном шаге и оптимальный выигрыш на всех последующих шагах был минимальным
c. каково бы ни было состояние управляемой системы перед очередным шагом, надо выбирать управление на этом шаге так, чтобы выигрыш на данном шаге был максимальным
d. каково бы ни было состояние управляемой системы перед очередным шагом, надо выбирать управление на этом шаге так, чтобы выигрыш на данном шаге и оптимальный выигрыш на всех последующих шагах был средним
e. каково бы ни было состояние управляемой системы перед очередным шагом, надо выбирать управление на этом шаге так, чтобы выигрыш на данном шаге и оптимальный выигрыш на всех последующих шагах был максимальным
СМОТРЕТЬ ОТВЕТ
Решая задачу линейного программирования симплекс методом, как следует выбрать разрешающий элемент …
Выберите один ответ.
a. 2
b. 3
c. -4
d. 4
e. 9
СМОТРЕТЬ ОТВЕТ
Экономическую задачу о распределении ресурсов лучше всего решать …
Выберите один ответ.
a. методом динамического программирования
b. методом нелинейного программирования
c. методом линейного программирования
d. методом целочисленного линейного программирования
СМОТРЕТЬ ОТВЕТ
Транспортная задача имеет решение тогда и только тогда, когда ...
Выберите один ответ.
a. количество перевозимых грузов открыто для корректировки в процессе решения задачи
b. суммарные запасы поставщиков не равны суммарным запросам потребителей
c. суммарные запасы поставщиков равны суммарным запросам потребителей
d. число поставщиков не равно числу потребителей
e. количество перевозимых грузов закрыто для корректировки в процессе решения задачи
f. число поставщиков равно числу потребителей
СМОТРЕТЬ ОТВЕТ
К методам построения начального опорного плана транспортной задачи относятся ...
Выберите один или несколько ответов:
a. метод потенциалов
b. метод дифференциальных рент
c. метод северо-западного угла
d. метод Фогеля
e. метод минимального тарифа
СМОТРЕТЬ ОТВЕТ
Задача линейного программирования имеет только...
Выберите один ответ.
a. любые ограничения
b. линейные ограничения
c. линейную целевую функцию и линейные ограничения
d. линейную целевую функцию и любые ограничения
e. любую целевую функцию и линейные ограничения
f. линейную целевую функцию
g. любую целевую функцию
СМОТРЕТЬ ОТВЕТ
При использовании метода ветвей и границ границами ветвления каждой подзадачи являются (укажите один или, если это позволяет система тестирования, все возможные ответы на поставленный вопрос)…
Выберите один ответ.
a. получение нецелочисленного оптимума
b. получение целочисленного оптимума
c. получение значения целевой функции, меньшего, чем значение целевой функции при ранее полученном целочисленном оптимуме
d. получение значения целевой функции большего, чем значение целевой функции при ранее полученном целочисленном оптимуме
СМОТРЕТЬ ОТВЕТ
К известным задачам линейного программирования относятся …
Выберите один ответ.
a. задача об ассортименте продукции
b. задача о бюджете
c. задача о диете
d. все перечисленные задачи, исключая задачу о бюджете
e. задача о раскрое
f. задача о планировании производства
СМОТРЕТЬ ОТВЕТ
Какие из ниже перечисленных утверждений является верным...
Выберите один или несколько ответов:
a. min f(x)= -max f(-x)
b. min(-f(x))=max f(x)
c. max¦-f(x)¦=min f(x)
d. max(-f(x))=min f(x)
e. max f(x)= min f(-x)
f. min¦-f(x)¦=max f(x)
СМОТРЕТЬ ОТВЕТ
Для оптимальных решений взаимно двойственных задач линейного программирования оптимальные значения целевых функций будут...
Выберите один ответ.
a. равны
b. одно не меньше другого
c. одно не больше другого
СМОТРЕТЬ ОТВЕТ
Термин «исследование операций» впервые появился …
Выберите один ответ.
a. в 30-ые годы 20 века
b. в 70-ые годы 20 века
c. в 50-ые годы 20 века
d. в 60-ые годы 20 века
СМОТРЕТЬ ОТВЕТ
В задаче нелинейного программирования экстремум целевой функции может достигаться ….
Выберите один ответ.
a. внутри области допустимых решений
b. внутри области допустимых решений и на границе области допустимых решений
c. на границе области допустимых решений
d. в средней точке области допустимых решений
e. внутри области допустимых решений или на границе области допустимых решений
СМОТРЕТЬ ОТВЕТ
В транспортной задаче требуется определить …
Выберите один ответ.
a. такой план перевозок (откуда, куда и сколько единиц перевезти), чтобы не все заявки были выполнены, а общая стоимость всех перевозок максимальна
b. такой план перевозок (откуда, куда и сколько единиц перевезти), чтобы не все заявки были выполнены, а общая стоимость всех перевозок минимальна
c. такой план перевозок (откуда, куда и сколько единиц перевезти), чтобы все заявки были выполнены, а общая стоимость всех перевозок максимальна
d. такой план перевозок (откуда, куда и сколько единиц перевезти), чтобы все заявки были выполнены, а общая стоимость всех перевозок минимальна
СМОТРЕТЬ ОТВЕТ
В задаче целочисленного линейного программирования требуется найти max целевой функции. При использовании метода ветвей и границ в результате ветвления получены решения двух задач: в задаче № 1 f(x1,x2)=14.5 при x1=1.2 и x2=2, а в задаче № 2 f(x1,x2)=13 при x1=3 и x2=1. Тогда нужно производить ветвление задачи...
Выберите один ответ.
a. № 1 и № 2
b. никакой
c. № 2
d. № 1
СМОТРЕТЬ ОТВЕТ
В найденном с помощью метода северо-западного угла начальном решении представленной в табличном виде транспортной задачи
значение x22 равно
Выберите один ответ.
a. 15
b. 10
c. 5
d. 20
СМОТРЕТЬ ОТВЕТ
Транспортная задача называется задачей с правильным балансом, а ее модель – закрытой, если ...
Выберите один ответ.
a. суммарные запасы поставщиков не равны суммарным запросам потребителей
b. суммарные запасы поставщиков равны суммарным запросам потребителей
c. количество перевозимых грузов открыто для корректировки в процессе решения задачи
d. число поставщиков равно числу потребителей
e. число поставщиков не равно числу потребителей
f. количество перевозимых грузов закрыто для корректировки в процессе решения задачи
СМОТРЕТЬ ОТВЕТ
В задаче целочисленного линейного программирования требуется найти max целевой функции. Из числа представленных ниже утверждений неверным является следующее …
Выберите один ответ.
a. если при реализации метода ветвей и границ получена хотя бы одна граница, то задача имеет целочисленное решение
b. при реализации метода ветвей и границ в роли переменной, инициирующей ветвление, может быть только базисная переменная
c. если при решении задачи целочисленного программирования на max методом ветвей и границ ранее получен целочисленный оптимум (значение границы) равный 12, а при решении очередной подзадачи получено значение целевой функции 12.5, то данная подзадача не разбивается на подзадачи
СМОТРЕТЬ ОТВЕТ
В задаче целочисленного линейного программирования требуется найти max целевой функции. Из числа представленных ниже утверждений неверным является следующее …
Выберите один ответ.
a. при решении задачи методом ветвей и границ в процессе ветвления нельзя получить подзадачу с неограниченной сверху целевой функцией
b. при реализации метода ветвей и границ объем вычислений зависит от порядка рассмотрения подзадач
c. значение целевой функции в оптимальном решении задачи целочисленного линейного программирования может быть больше оптимального значения целевой функции, соответствующей задаче с ослабленными ограничениями
СМОТРЕТЬ ОТВЕТ
Задача нелинейного программирования имеет только...
Выберите один или несколько ответов:
a. нелинейную целевую функцию и нелинейные ограничения
b. нелинейную целевую функцию и любые ограничения
c. линейную целевую функцию
d. любые ограничения
e. линейные ограничения
f. линейную целевую функцию и нелинейные ограничения
g. любую целевую функцию
СМОТРЕТЬ ОТВЕТ
К известным задачам динамического программирования относятся …
Выберите один или несколько ответов:
a. задача управления запасами
b. задача поиска кратчайшего пути
c. задача об ассортименте продукции
d. задача о планировании производства
e. задача распределения ресурсов
f. задача о диете
g. задача о бюджете
СМОТРЕТЬ ОТВЕТ
В задаче линейного программирования существует хотя бы одно оптимальное решение,если …
Выберите один ответ.
a. область допустимых решений не пусто
b. область допустимых решений находится в первом квадранте
c. целевая функция ограничена и область допустимых решений не пусто
d. целевая функция ограничена
СМОТРЕТЬ ОТВЕТ
Решая задачу линейного программирования симплекс-методом, в новой симплекс таблице число, находящееся в том же столбце, что и разрешающий элемент, но выше его на 1 строчку, станет равным …
Выберите один ответ.
a. 0
b. 8
c. 2
d. 1
СМОТРЕТЬ ОТВЕТ
Составным частями исследования операций являются …
Выберите один или несколько ответов:
a. нелинейное программирование
b. целочисленное программирование
c. транспортные потоки
d. линейная алгебра
e. линейное программирование
f. математический анализ
g. динамическое программирование
СМОТРЕТЬ ОТВЕТ
Задачи линейного программирования на практике встречаются при …
Выберите один ответ.
a. распределении ресурсов и планировании производства
b. организации работы транспорта
c. планировании производства
d. распределении ресурсов
e. распределении ресурсов, планировании производства и организации работы транспорта
СМОТРЕТЬ ОТВЕТ
Какое из следующих условий не входит в определение канонической формы (на максимум целевой функции) задачи линейного программирования …
Выберите один ответ.
a. все переменные неотрицательны
b. все коэффициенты при переменных в системе ограничений неотрицательны
c. целевая функция подлежит максимизации
СМОТРЕТЬ ОТВЕТ
Если по отношению к исходной задаче линейного программирования с n переменными и m ограничениями построена двойственная задача линейного программирования, то эта двойственная задача будет иметь...
Выберите один или несколько ответов:
a. n ограничений
b. n+m ограничений
c. n+m переменных
d. m ограничений
e. m переменных
f. n переменных
СМОТРЕТЬ ОТВЕТ
По заданной симплекс-таблице выберите правильный ответ …
Выберите один ответ.
a. оптимальное значение целевой функции еще не достигнуто, поэтому следует продолжать решение
b. оптимальное значение целевой функции равно 10
c. оптимальное значение целевой функции равно 16
d. задача не имеет решения
e. оптимальное значение целевой функции равно 9
СМОТРЕТЬ ОТВЕТ
Задача f(x1,x2)=–x1–x2>max при x1?0 x2?0 :
Выберите один ответ.
a. имеет единственное решение в точке x1=0, x2=0
b. не является задачей линейного программирования
c. не имеет решения
d. имеет бесконечно много решений
СМОТРЕТЬ ОТВЕТ
Решения называются оптимальными в случае, если это …
Выберите один ответ.
a. утвержденные решения
b. согласованные решения
c. рациональные решения
d. решения, которые по тем или иным признакам предпочтительные других
СМОТРЕТЬ ОТВЕТ
Наиболее оправдано применение графического метода решения задачи линейного программирования в случае …
Выберите один ответ.
a. двух или трех переменных
b. двух переменных
c. трех переменных
d. одной переменной
СМОТРЕТЬ ОТВЕТ
Решением задачи линейного программирования является такая совокупность значений всех ее переменных, для которых...
Выберите один ответ.
a. целевая функция принимает экстремальное значение
b. выполняются все ограничения этой задачи
СМОТРЕТЬ ОТВЕТ
В основе метода динамического программирования лежит идея …
Выберите один ответ.
a. постепенной пошаговой оптимизации
b. одновременной оптимизации
c. поиска решения на всех шагах сразу
d. поиска решения на одном из шагов
СМОТРЕТЬ ОТВЕТ
В найденном с помощью метода северо-западного угла начальном решении представленной в табличном виде транспортной задачи
значение x21 равно
Выберите один ответ.
a. 10
b. 5
c. 20
d. 15
СМОТРЕТЬ ОТВЕТ
Задача распределения средств по предприятиям и по годам относится к …
Выберите один ответ.
a. задаче стохастического программирования
b. задаче целочисленного линейного программирования
c. задаче нелинейного программирования
d. задаче динамического программирования
e. задаче линейного программирования
СМОТРЕТЬ ОТВЕТ
К этапам решения транспортной задачи относятся ...
Выберите один или несколько ответов:
a. улучшение решения
b. построение начального опорного решения
c. оценка решения
d. корректировка исходных данных задачи
e. анализ задачи
f. выработка алгоритма решения
СМОТРЕТЬ ОТВЕТ
Функция f(x*) достигает в точке x* максимум, если ….
Выберите один ответ.
a. в точке x* первая производная функции f(x*) равна 0, а вторая производная – меньше 0 b. в точке x* вторая производная функции f(x*) равна 0
c. в точке x* первая производная функции f(x*) равна 0
d. в точке x* функция f(x*) равна 0
e. в точке x* первая производная функции f(x*) равна 0, а вторая производная – больше 0
f. в точке x* первая производная функции f(x*) больше 0
g. в точке x* первая производная функции f(x*) меньше 0
h. в точке x* вторая производная функции f(x*) больше 0
СМОТРЕТЬ ОТВЕТ
Функция f(x*) имеет единственный экстремум, если ….
Выберите один ответ.
a. функция f(x*) выпуклая
b. функция f(x*) нечетная
c. функция f(x*) симметричная относительно начала координат
d. функция f(x*) нелинейная
СМОТРЕТЬ ОТВЕТ
Функция f(x*) достигает в точке x* минимум, если ….
Выберите один ответ.
a. в точке x* вторая производная функции f(x*) равна 0
b. в точке x* первая производная функции f(x*) равна 0
c. в точке x* первая производная функции f(x*) меньше 0
d. в точке x* первая производная функции f(x*) равна 0, а вторая производная – меньше 0
e. в точке x* функция f(x*) равна 0
f. в точке x* вторая производная функции f(x*) больше 0
g. в точке x* первая производная функции f(x*) больше 0
h. в точке x* первая производная функции f(x*) равна 0, а вторая производная – больше 0
СМОТРЕТЬ ОТВЕТ
К этапам решения транспортной задачи методом потенциалов относятся ...
Выберите один или несколько ответов:
a. выработка алгоритма решения
b. корректировка исходных данных задачи
c. нахождение потенциалов для опорного решения
d. получение оптимального решение путем улучшения оценок
e. получение оптимального решение путем улучшения оценок (при необходимости)
f. вычисление оценок для свободных клеток таблицы транспортной задачи
g. вычисление оценок для занятых клеток таблицы транспортной задачи
h. построение начального опорного решения
i. анализ задачи
СМОТРЕТЬ ОТВЕТ
В задаче целочисленного линейного программирования требуется найти max целевой функции. Из числа представленных ниже утверждений неверным является следующее …
Выберите один ответ.
a. при реализации метода ветвей и границ объем вычислений зависит от порядка рассмотрения подзадач
b. при решении задачи методом ветвей и границ в процессе ветвления нельзя получить подзадачу с неограниченной сверху целевой функцией
c. значение целевой функции в оптимальном решении задачи целочисленного линейного программирования может быть больше оптимального значения целевой функции, соответствующей задаче с ослабленными ограничениями
СМОТРЕТЬ ОТВЕТ
В методе отсечений (методе Гомори) дополнительное ограничение составляется для...
Выберите один ответ.
a. для свободной переменной
b. для дробной переменной
c. базисной переменной
d. для дробной переменной с наибольшей дробной частью
e. для целочисленной переменной
СМОТРЕТЬ ОТВЕТ
В задаче ё.5 при x1=1.2 и x2=2, а в задаче № 2 f(x1,x2)=13 при x1=3 и x2=1. Тогда нужно производить ветвление задачи...
Выберите один ответ.
a. никакой
b. № 1
c. № 2
d. № 1 и № 2
СМОТРЕТЬ ОТВЕТ
Принцип динамического программирования предполагает, что …
Выберите один ответ.
a. выбор на данном шаге управления (способа решения задачи) должен обеспечивать минимальную эффективность этого шага
b. каждый шаг решения задачи должен оптимизироваться отдельно, независимо от других
c. выбор на данном шаге управления (способа решения задачи) должен обеспечивать максимальную эффективность этого шага
d. на каждом шаге решения задачи управление (выбор способа решения задачи) должно выбираться дальновидно, с учетом всех его последствий в будущем
СМОТРЕТЬ ОТВЕТ
Транспортная задача с неправильным балансом сводится к транспортной задачи с правильным балансом путем введения ...
Выберите один ответ.
a. фиктивного потребителя
b. фиктивного потребителя и поставщика
c. фиктивного потребителя или фиктивного поставщика
d. или фиктивного потребителя, или фиктивного поставщика
e. фиктивного поставщика
СМОТРЕТЬ ОТВЕТ
Основными принципами динамического программирования являются …
Выберите один или несколько ответов:
a. принцип вложения (утверждение о неизменности природы задачи при изменении количества шагов ее решения)
b. принцип адекватности
c. принцип непрерывности
d. принцип оптимальности Беллмана
СМОТРЕТЬ ОТВЕТ
В найденном с помощью метода минимального тарифа начальном решении представленной в табличном виде транспортной задачи
значение x32 равно
Выберите один ответ.
a. 15
b. 5
c. 20
d. 10
СМОТРЕТЬ ОТВЕТ
Решая транспортную задачу методом потенциалов, для опорного решения транспортной задачи была составлена система уравнений
u1+v1=3
u1+v2=2
Возможны следующие значения потенциалов ...
Выберите один ответ.
a. u1=0, v1=3, v2=2
b. u1=4, v1=-1, v2=-2
c. u1=1, v1=2, v2=1
d. u1=1, v1=3, v2=1
СМОТРЕТЬ ОТВЕТ
Метод множителей Лагранжа состоит из следующих этапов ….
Выберите один или несколько ответов:
a. нахождение экстремальной точки исходной функции путем решения системы уравнений, полученной в результате приравнивания нулю первых частных производных функции Лагранжа
b. проверка в области допустимых решений условия положительной полуопределенности матрицы, составленной из вторых частных производных исходной функции
c. составление функции Лагранжа
d. упрощение исходной функции
e. вычисление первых частных производных исходной функции
f. проверка постоянства знака второй производной исходной функции в окрестности экстремальной точки и определение вида экстремума
СМОТРЕТЬ ОТВЕТ
В найденном с помощью метода минимального тарифа начальном решении представленной в табличном виде транспортной задачи
значение x22 равно ...
Выберите один ответ.
a. 0
b. 10
c. 15
d. 5
СМОТРЕТЬ ОТВЕТ
В найденном с помощью метода северо-западного угла начальном решениипредставленной в табличном виде транспортной задачи
значение x32 равно ...
Выберите один ответ.
a. 20
b. 5
c. 10
d. 15
СМОТРЕТЬ ОТВЕТ
Многошаговая задача динамического программирования может быть решена …
Выберите один ответ.
a. путем построения оптимального управления шаг за шагом, на каждом этапе расчета оптимизируя только один шаг
b. путем построения оптимального управления шаг за шагом, на каждом этапе расчета оптимизируя все шаги
c. путем нахождения решения сразу на всех шагах
СМОТРЕТЬ ОТВЕТ
Функция f(x1,x2,…,xn ) является выпуклой, если ….
Выберите один ответ.
a. в области допустимых решений неотрицательны все главные миноры матрицы, составленной из ее вторых частных производных
b. в области допустимых решений существуют ее первые частные производные по всем переменным
c. в области допустимых решений существуют ее вторые частные производные по всем переменным
d. в области допустимых решений положительны главные миноры матрицы, составленной из ее вторых частных производных
СМОТРЕТЬ ОТВЕТ
Метод динамического программирования отличается от метода линейного программирования тем, что …
Выберите один ответ.
a. сводится к какой-либо стандартной вычислительной процедуре
b. может быть запрограммирован на компьютере только после получения всех необходимых для расчета формул, что не так просто сделать
c. не сводится к какой-либо стандартной вычислительной процедуре
d. не сводится к какой-либо стандартной вычислительной процедуре и может быть запрограммирован на компьютере только после сложного вывода необходимых для расчета формул
СМОТРЕТЬ ОТВЕТ
Если ограничения задачи линейного программирования представлены системой mнеравенств с n переменными, то в каноническом форме этой системы число переменных равно ...
Выберите один ответ.
a. n+m
b. m
c. m+1
d. n+1
СМОТРЕТЬ ОТВЕТ
В симплекс-методе выбор разрешающего столбца осуществляется по правилу:
Выберите один ответ.
a. выбирается столбец, соответствующий минимальному по абсолютной величине отрицательному числу в последней строке
b. выбирается столбец, соответствующий максимальному по абсолютной величине отрицательному числу в последней строке
c. выбирается столбец, соответствующий любому максимальному по абсолютной величине отрицательному числу в последней строке
d. выбирается столбец, соответствующий максимальному числу в последней строке
СМОТРЕТЬ ОТВЕТ
В симплекс-методе решения задачи линейного программирования число базисных переменных:
Выберите один ответ.
a. равно числу ограничений задачи линейного программирования в канонической форме
b. не больше ранга матрицы коэффициентов ограничений задачи линейного программирования в канонической форме
c. равно рангу матрицы коэффициентов ограничений задачи линейного программирования в канонической форме
d. не меньше ранга матрицы коэффициентов ограничений задачи линейного программирования в канонической форме
СМОТРЕТЬ ОТВЕТ
Цель исследования операций заключается в …
Выберите один ответ.
a. в нахождении одного или нескольких приемлемых вариантов решения задачи
b. в нахождении единственного приемлемого решения задачи
c. предварительном обосновании возможного решения
СМОТРЕТЬ ОТВЕТ
К канонической форме можно привести …
Выберите один ответ.
a. задачу линейного программирования с целевой функцией на максимум
b. любую задачу линейного программирования
c. задачу линейного программирования с целевой функцией на минимум
d. задачу линейного программирования, в которой все переменные принимают неотрицательное значение
СМОТРЕТЬ ОТВЕТ
Задача f(x1,x2)=x1+x2→max при x1≥0 x2≥0 :
Выберите один ответ.
a. имеет бесконечно много решений
b. имеет единственное решение в нулевой точке области допустимых решений x1=0, x2=0
c. не является задачей линейного программирования
d. не имеет решения
СМОТРЕТЬ ОТВЕТ
Какая из строк задачи линейного программирования не соответствует канонической форме (с максимумом целевой функции при неотрицательных значениях ресурсов) …
2x1+x2→min (1) при
x1−2x2=4 (2)
x1≥0, x2≥0 (3)
Выберите один ответ.
a. 1 и 2
b. 3
c. все не соответствуют
d. 1
e. все соответствуют
f. 2
СМОТРЕТЬ ОТВЕТ
Задача линейного программирования не разрешима, если в симплекс-таблице при выборе разрешающей строки окажется, что …
Выберите один ответ.
a. в разрешающем столбце нет нулевых чисел
b. в разрешающем столбце нет отрицательных чисел
c. в разрешающем столбце нет положительных чисел
СМОТРЕТЬ ОТВЕТ
Если для двойственной по отношению к исходной задаче линейного программирования построить двойственную задачу линейного программирования, то она будет...
Выберите один ответ.
a. задачей нелинейного программирования
b. исходной задачей линейного программирования
c. новой задачей линейного программирования
СМОТРЕТЬ ОТВЕТ
Пересечение выпуклых множеств…
Выберите один ответ.
a. либо является выпуклым множеством, либо не является выпуклым множеством
b. является выпуклым множеством
c. не является выпуклым множеством
СМОТРЕТЬ ОТВЕТ
Оптимальным решением задачи линейного программирования является такое решение, для которого...
Выберите один ответ.
a. целевая функция принимает экстремальное значение
b. целевая функция принимает экстремальное значение и выполняются все ограничения этой задачи
c. выполняются все ограничения этой задачи
СМОТРЕТЬ ОТВЕТ
В симплекс-методе выбор разрешающей строки осуществляется по правилу:
Выберите один ответ.
a. выбирается строка с наибольшим отношением элемента столбца "План" к положительному элементу разрешающего столбца
b. выбирается строка с любым наименьшим отношением элемента столбца "План" к элементу разрешающего столбца
c. выбирается строка с наименьшим отношением элемента столбца "План" к положительному элементу разрешающего столбца
d. выбирается строка с любым наименьшим отношением элемента столбца "План" к положительному элементу разрешающего столбца
СМОТРЕТЬ ОТВЕТ
Оптимальное решение задачи линейного программирования может находиться...
Выберите один ответ.
a. в угловой точке области допустимых решений или на ее границе
b. в любой точке области допустимых решений
c. в угловой точке области допустимых решений
СМОТРЕТЬ ОТВЕТ
Система ограничений задачи линейного программирования в общем случае является …
Выберите один ответ.
a. ограниченным множеством
b. замкнутым множеством
c. пустым множеством
d. выпуклым множеством
СМОТРЕТЬ ОТВЕТ
Границей изменения дефицитного ограничения задачи линейного программированияявляется новая оптимальная точка, для которой...
Выберите один ответ.
a. одно из недефицитных ограничений также становится дефицитным
b. дефицитное ограничение становится недефицитным
c. дефицитное ограничение становится недефицитным или одно из недефицитных ограничений становится дефицитным
СМОТРЕТЬ ОТВЕТ
Для задачи линейного программирования в канонической форме
x1+x2−2x3+4x4→ max при
2x1+x2−x4≤14
3x1+2x2+4x3+x4≤25
x1≥0, x2≥0, x3≥0, x4≥0
общее количество всевозможных базисных решений равно...
Выберите один ответ.
a. 15
b. 4
c. 8
d. 16
СМОТРЕТЬ ОТВЕТ
По заданной симплекс-таблице выберите правильный ответ …
Выберите один ответ.
a. при x1=0;x2=0;x3=0;x4=16;x5=9 оптимальное значение целевой функции равно 34
b. задача не имеет решения
c. следует продолжить поиск решения
d. при x1=0;x2=0;x3=0;x4=9;x5=3 оптимальное значение целевой функции равно 34
СМОТРЕТЬ ОТВЕТ
Для сравнения между собой по эффективности разных решений необходимо иметь …
Выберите один ответ.
a. показатель, отражающий целевую направленность операции
b. набор формул
c. количественный критерий (критерий эффективности)
СМОТРЕТЬ ОТВЕТ
По заданной симплекс-таблице выберите правильный ответ:
Выберите один ответ.
a. следует продолжить поиск решения
b. задача не имеет решения
c. оптимальное решение x1=5;x2=0;x3=3;x4=16;x5=15
d. оптимальное решение x1=0;x2=0;x3=0;x4=16;x5=15
СМОТРЕТЬ ОТВЕТ
Для задачи линейного программирования
5x1+4x2→max при
2 x1+5 x2≤20
x1+ x2≤4
x1≥0, x2≥0
(0;3) является... точка
Выберите один ответ.
a. планом
b. точкой, не принадлежащей области допустимых решений
c. оптимальным планом
СМОТРЕТЬ ОТВЕТ
Оптимальное значение целевой функции задачи линейного программированияизменится, если изменится ...
Выберите один ответ.
a. дефицитное ограничение
b. недефицитное и дефицитное ограничение
c. недефицитное ограничение
СМОТРЕТЬ ОТВЕТ
Задачу линейного программирования приводят к канонической форме для …
Выберите один ответ.
a. удобства записи
b. использования симплекс метода решения задачи линейного программирования
c. удобства построения области ограничений
d. увеличения скорости решения задачи
СМОТРЕТЬ ОТВЕТ
Задача f(x1,x2)=–x1–x2→max при x1≥0 x2≥0 :
Выберите один ответ.
a. имеет единственное решение в точке x1=0, x2=0
b. имеет бесконечно много решений
c. не имеет решения
d. не является задачей линейного программирования
СМОТРЕТЬ ОТВЕТ
В задаче линейного программирования требуется найти максимальное значение целевойфункции. Тогда при переходе от одной симплекс таблицы к другой …
Выберите один ответ.
a. значение целевой функции возрастает
b. значение целевой функции убывает
c. значение целевой функции может как удаляться от оптимального, так и приближаться к нему
СМОТРЕТЬ ОТВЕТ
Решая задачу линейного программирования симплекс методом, какую следует выбрать строку в качестве разрешающей …
Выберите один ответ.
a. задача не имеет решения
b. третью
c. первую
d. вторую
СМОТРЕТЬ ОТВЕТ
Составным частями исследования операций являются …
Выберите один или несколько ответов:
a. нелинейное программирование
b. динамическое программирование
c. линейное программирование
d. линейная алгебра
e. транспортные потоки
f. целочисленное программирование
g. математический анализ
СМОТРЕТЬ ОТВЕТ
В задаче линейного программирования в случае двух переменных условие их неотрицательности ограничивает область допустимых решений … квадрантом:
Выберите один ответ.
a. первым и вторым
b. третьим
c. первым и четвертым
d. четвертым
e. первым
f. вторым
СМОТРЕТЬ ОТВЕТ