Исследование операций (часть 1-1)

Предлагаю свою помощь в сдачи данного предмета.
Подробнее смотрите в Вашей группе:СМОТРЕТЬ

Предметом предусмотрены следующие задания:

Исследование операций (часть 1-1)

Предлагаю свою помощь в сдачи данного предмета.
Подробнее смотрите в Вашей группе:СМОТРЕТЬ

Предметом предусмотрены следующие задания:

п.	Наименование работы	Вид работы	Цена	Услуга
1	Промежуточный контроль 1	Тест(30)
2	Промежуточный контроль 2	Тест(30)
3	Итоговый тест	Тест(30)
4	Все тесты (промежуточные + итоговый)*

 

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

Выберите один ответ.

a. первым и вторым

b. третьим

c. первым и четвертым

d. четвертым

e. первым

f. вторым

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

Выберите один или несколько ответов:

a. нелинейное программирование

b. динамическое программирование

c. линейное программирование

d. линейная алгебра

e. транспортные потоки

f. целочисленное программирование

g. математический анализ

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

Выберите один ответ.

a. задача не имеет решения

b. третью

c. первую

d. вторую

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

Выберите один ответ.

a. значение целевой функции возрастает

b. значение целевой функции убывает

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

Задача f(x₁,x₂)=–x₁–x₂→max при x₁≥0 x₂≥0 :

Выберите один ответ.

a. имеет единственное решение в точке x₁=0, x₂=0

b. имеет бесконечно много решений

c. не имеет решения

d. не является задачей линейного программирования

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

Выберите один ответ.

a. удобства записи

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

c. удобства построения области ограничений

d. увеличения скорости решения задачи

Для задачи линейного программирования 2x₁+3x₂→max при

3 x₁+4 x₂≤5

6 x₁+7 x₂≤8

x₁≥0 x₂≥0

двойственная задача будет иметь вид...

Выберите один ответ.

a.

b.

c.

d.

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

Выберите один ответ.

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

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

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

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

5x₁+4x₂→max при

2 x₁+5 x₂≤20

x₁+ x₂≤4

x₁≥0, x₂≥0

(0;3) является... точка

Выберите один ответ.

a. планом

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

c. оптимальным планом

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

Выберите один ответ.

a. следует продолжить поиск решения

b. задача не имеет решения

c. оптимальное решение x₁=5;x₂=0;x₃=3;x₄=16;x5=15

d. оптимальное решение x₁=0;x₂=0;x₃=0;x₄=16;x5=15

Для сравнения между собой по эффективности разных решений необходимо иметь …

Выберите один ответ.

a. показатель, отражающий целевую направленность операции

b. набор формул

c. количественный критерий (критерий эффективности)

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

Выберите один ответ.

a. при x1=0;x2=0;x3=0;x4=16;x5=9 оптимальное значение целевой функции равно 34

b. задача не имеет решения

c. следует продолжить поиск решения

d. при x₁=0;x₂=0;x₃=0;x₄=9;x₅=3 оптимальное значение целевой функции равно 34

Для задачи линейного программирования в канонической форме

x₁+x₂−2x₃+4x4→ max при

2x₁+x₂−x₄≤14

3x₁+2x₂+4x₃+x₄≤25

x₁≥0, x₂≥0, x₃≥0, x₄≥0

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

Выберите один ответ.

a. 15

b. 4

c. 8

d. 16

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

Выберите один ответ.

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

b. дефицитное ограничение становится недефицитным

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

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

Выберите один ответ.

a. ограниченным множеством

b. замкнутым множеством

c. пустым множеством

d. выпуклым множеством

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

Выберите один ответ.

a. 1

b. 8

c. 2

d. 0

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

Выберите один ответ.

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

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

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

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

Выберите один ответ.

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

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

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

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

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

Выберите один ответ.

a. целевая функция принимает экстремальное значение

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

c. выполняются все ограничения этой задачи

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

Выберите один ответ.

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

b. является выпуклым множеством

c. не является выпуклым множеством

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

Выберите один ответ.

a. 8

b. 1

c. 0

d. 2

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

Выберите один ответ.

a. задачей нелинейного программирования

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

c. новой задачей линейного программирования

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

Выберите один ответ.

a. в разрешающем столбце нет нулевых чисел

b. в разрешающем столбце нет отрицательных чисел

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

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

2x₁+x₂→min (1) при

x₁−2x₂=4 (2)

x₁≥0, x₂≥0 (3)

Выберите один ответ.

a. 1 и 2

b. 3

c. все не соответствуют

d. 1

e. все соответствуют

f. 2

Задача f(x₁,x₂)=x₁+x₂→max при x₁≥0 x₂≥0 :

Выберите один ответ.

a. имеет бесконечно много решений

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

c. не является задачей линейного программирования

d. не имеет решения

К канонической форме можно привести …

Выберите один ответ.

a. задачу линейного программирования с целевой функцией на максимум

b. любую задачу линейного программирования

c. задачу линейного программирования с целевой функцией на минимум

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

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

Выберите один ответ.

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

b. в нахождении единственного приемлемого решения задачи

c. предварительном обосновании возможного решения

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

Выберите один ответ.

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. не сводится к какой-либо стандартной вычислительной процедуре и может быть запрограммирован на компьютере только после сложного вывода необходимых для расчета формул

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

значение x₂₁ равно ...

Выберите один ответ.

a. 10

b. 15

c. 20

d. 5

Функция Лагранжа для задачи нелинейного программирования

будет иметь вид...

Выберите один ответ.

a.

b.

c.

d.

Функция f(x₁,x₂,…,x_n ) является выпуклой, если ….

Выберите один ответ.

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

b. в области допустимых решений существуют ее первые частные производные по всем переменным

c. в области допустимых решений существуют ее вторые частные производные по всем переменным

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

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

Выберите один ответ.

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

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

c. путем нахождения решения сразу на всех шагах

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

значение x₃₂ равно ...

Выберите один ответ.

a. 20

b. 5

c. 10

d. 15

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

Выберите один ответ.

a. x₁≥4 и x₁≥5

b. x₁≤4 и x₁≥5

c. x₁≤4 и x₁≤5

d. x₁≤5 и x₁≥4

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

значение x₂₂ равно ...

Выберите один ответ.

a. 0

b. 10

c. 15

d. 5

Метод множителей Лагранжа состоит из следующих этапов ….ЕСТЬ ЕЩЕ ОТВЕТ!!!

Выберите один или несколько ответов:

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

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

c. составление функции Лагранжа

d. упрощение исходной функции

e. вычисление первых частных производных исходной функции

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

Решением задачи нелинейного программирования является ...

Выберите один ответ.

a. x₁=-1.2, x₂=5

b. x₁=0, x₂=0

c. x₁=-1, x₂=2

d. x₁=1, x₂=-2

e. нет решения

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

u1+v1=3

u1+v2=2

Возможны следующие значения потенциалов ...

Выберите один ответ.

a. u₁=0, v₁=3, v₂=2

b. u₁=4, v₁=-1, v₂=-2

c. u₁=1, v₁=2, v₂=1

d. u₁=1, v₁=3, v₂=1

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

Выберите один ответ.

a. x₁≤2 и x₁≤3

b. x₁≤1 и x₁≥2

c. x₁≤2 и x₁≥1

d. x₁≥1 и x₁≥2

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

значение x₃₂ равно

Выберите один ответ.

a. 15

b. 5

c. 20

d. 10

Основными принципами динамического программирования являются …

Выберите один или несколько ответов:

a. принцип вложения (утверждение о неизменности природы задачи при изменении количества шагов ее решения)

b. принцип адекватности

c. принцип непрерывности

d. принцип оптимальности Беллмана

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

Выберите один ответ.

a. фиктивного потребителя

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

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

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

e. фиктивного поставщика

Принцип динамического программирования предполагает, что …

Выберите один ответ.

a. выбор на данном шаге управления (способа решения задачи) должен обеспечивать минимальную эффективность этого шага

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

c. выбор на данном шаге управления (способа решения задачи) должен обеспечивать максимальную эффективность этого шага

d. на каждом шаге решения задачи управление (выбор способа решения задачи) должно выбираться дальновидно, с учетом всех его последствий в будущем

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

Выберите один ответ.

a. никакой

b. № 1

c. № 2

d. № 1 и № 2

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

Выберите один ответ.

a. для свободной переменной

b. для дробной переменной

c. базисной переменной

d. для дробной переменной с наибольшей дробной частью

e. для целочисленной переменной

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

Выберите один ответ.

a. x₁≤0 и x₁≥1

b. x₁≤1 и x₁≥0

c. x₁≥0 и x₁≥1

d. x₁≤1 и x₁≤0

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

Выберите один ответ.

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

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

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

Планом транспортной задачи с m пунктами отправления и n пунктами назначения

называется ...

Выберите один ответ.

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

b. любое неотрицательное решение транспортной задачи (откуда, куда и сколько единиц перевезти)

c. любое неотрицательное решение транспортной задачи (откуда, куда и сколько единиц перевезти), при котором суммарные запасы поставщиков равны суммарным запросам потребителей

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

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

К этапам решения транспортной задачи методом потенциалов относятся ...

Выберите один или несколько ответов:

a. выработка алгоритма решения

b. корректировка исходных данных задачи

c. нахождение потенциалов для опорного решения

d. получение оптимального решение путем улучшения оценок

e. получение оптимального решение путем улучшения оценок (при необходимости)

f. вычисление оценок для свободных клеток таблицы транспортной задачи

g. вычисление оценок для занятых клеток таблицы транспортной задачи

h. построение начального опорного решения

i. анализ задачи

Функция Лагранжа для задачи нелинейного программирования

будет иметь вид...

Выберите один ответ.

a.

b.

c.

d.

Функция 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

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

Выберите один ответ.

a. функция f(x*) выпуклая

b. функция f(x*) нечетная

c. функция f(x*) симметричная относительно начала координат

d. функция f(x*) нелинейная

Функция 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

К этапам решения транспортной задачи относятся ...

Выберите один или несколько ответов:

a. улучшение решения

b. построение начального опорного решения

c. оценка решения

d. корректировка исходных данных задачи

e. анализ задачи

f. выработка алгоритма решения

Задача распределения средств по предприятиям и по годам относится к …

Выберите один ответ.

a. задаче стохастического программирования

b. задаче целочисленного линейного программирования

c. задаче нелинейного программирования

d. задаче динамического программирования

e. задаче линейного программирования

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

значение x₂₁ равно

Выберите один ответ.

a. 10

b. 5

c. 20

d. 15

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

Выберите один ответ.

a. постепенной пошаговой оптимизации

b. одновременной оптимизации

c. поиска решения на всех шагах сразу

d. поиска решения на одном из шагов

Осталось:

Промежуточный тест 1 - Попытка 2

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

Выберите один ответ.

a. целевая функция принимает экстремальное значение

b. выполняются все ограничения этой задачи

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

Выберите один ответ.

a. двух или трех переменных

b. двух переменных

c. трех переменных

d. одной переменной

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

Выберите один ответ.

a. утвержденные решения

b. согласованные решения

c. рациональные решения

d. решения, которые по тем или иным признакам предпочтительные других

Задача f(x₁,x₂)=–x₁–x₂>max при x₁?0 x₂?0 :

Выберите один ответ.

a. имеет единственное решение в точке x₁=0, x₂=0

b. не является задачей линейного программирования

c. не имеет решения

d. имеет бесконечно много решений

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

Выберите один ответ.

a. оптимальное значение целевой функции еще не достигнуто, поэтому следует продолжать решение

b. оптимальное значение целевой функции равно 10

c. оптимальное значение целевой функции равно 16

d. задача не имеет решения

e. оптимальное значение целевой функции равно 9

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

3x₁-x2→min при

4x₁+5x₂≤6

2x₁?x₂=-3

x₁≥0, x₂≥0

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

Выберите один ответ.

a.

b.

c.

d.

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

Выберите один или несколько ответов:

a. n ограничений

b. n+m ограничений

c. n+m переменных

d. m ограничений

e. m переменных

f. n переменных

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

Выберите один ответ.

a. в разрешающем столбце нет отрицательных чисел                                          

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

c. в разрешающем столбце нет нулевых чисел                                                

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

Выберите один ответ.

a. все переменные неотрицательны

b. все коэффициенты при переменных в системе ограничений неотрицательны

c. целевая функция подлежит максимизации

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

Выберите один ответ.

a. распределении ресурсов и планировании производства

b. организации работы транспорта

c. планировании производства

d. распределении ресурсов

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

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

Выберите один или несколько ответов:

a. нелинейное программирование

b. целочисленное программирование

c. транспортные потоки

d. линейная алгебра

e. линейное программирование

f. математический анализ

g. динамическое программирование

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

Выберите один ответ.

a. 0

b. 8

c. 2

d. 1

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

Выберите один ответ.

a. область допустимых решений не пусто

b. область допустимых решений находится в первом квадранте

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

d. целевая функция ограничена

В транспортной задаче с m пунктами отправления и n пунктами назначения при условии

вторые m условий ограничивают ...

Выберите один ответ.

a. количество грузов, завозимых в пункты назначения

b. количество грузов, отправляемых из пунктов отправления, или количество грузов, завозимых в пункты назначения

c. количество грузов, отправляемых из пунктов отправления

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

табличном виде транспортной задачи

значение x32 равно

Выберите один ответ.

a. 20

b. 15

c. 10

d. 5

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

Выберите один или несколько ответов:

a. задача управления запасами

b. задача поиска кратчайшего пути

c. задача об ассортименте продукции

d. задача о планировании производства

e. задача распределения ресурсов

f. задача о диете

g. задача о бюджете

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

Выберите один или несколько ответов:

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

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

c. линейную целевую функцию

d. любые ограничения

e. линейные ограничения

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

g. любую целевую функцию

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

Выберите один ответ.

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

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

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

Решением задачи нелинейного программирования является ...

Выберите один ответ.

a. нет решения

b. x1=1, x2=-2

c. x1=-1, x2=2

d. x1=0, x2=0

e. x1=-1.2, x2=5

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

Выберите один ответ.

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

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

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

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

Выберите один ответ.

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

b. при реализации метода ветвей и границ в роли переменной, инициирующей ветвление, может быть только базисная переменная

c. если при решении задачи целочисленного программирования на max методом ветвей и границ ранее получен целочисленный оптимум (значение границы) равный 12, а при решении очередной подзадачи получено значение целевой функции 12.5, то данная подзадача не разбивается на подзадачи

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

Выберите один ответ.

a. суммарные запасы поставщиков не равны суммарным запросам потребителей

b. суммарные запасы поставщиков равны суммарным запросам потребителей

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

d. число поставщиков равно числу потребителей

e. число поставщиков не равно числу потребителей

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

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

Выберите один ответ.

a. x1≤5 и x1≥4

b. x1≥4 и x1≥5

c. x1≤4 и x1≥5

d. x1≤4 и x1≤5

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

Выберите один ответ.

a. x1≤2 и x1≤3

b. x1≥1 и x1≥2

c. x1≤2 и x1≥1

d. x1≤1 и x1≥2

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

значение x22 равно

Выберите один ответ.

a. 15

b. 10

c. 5

d. 20

Question 3

Баллов: 1

В задаче целочисленного линейного программирования требуется найти 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

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

Выберите один ответ.

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

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

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

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

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

Выберите один ответ.

a. внутри области допустимых решений

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

c. на границе области допустимых решений

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

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

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

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

Выберите один ответ.

a. x1?4 и x1?5

b. x1?4 и x1?5

c. x1?5 и x1?4

d. x1?4 и x1?5

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

Выберите один ответ.

a. x1?1 и x1?0

b. x1?0 и x1?1

c. x1?1 и x1?0

d. x1?0 и x1?1

ДОБАВЛЕНО ОБЩЕЕ

Принцип динамического программирования предполагает, что …
Выберите один ответ.
a. выбор на данном шаге управления (способа решения задачи) должен обеспечивать минимальную эффективность этого шага
b. каждый шаг решения задачи должен оптимизироваться отдельно, независимо от других
c. выбор на данном шаге управления (способа решения задачи) должен обеспечивать максимальную эффективность этого шага
d. на каждом шаге решения задачи управление (выбор способа решения задачи) должно выбираться дальновидно, с учетом всех его последствий в будущем

В задаче ё.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. для дробной переменной с наибольшей дробной частью
e. для целочисленной переменной

В методе ветвей и границ для ветвления задачи линейного программирования,оптимальное решение которой включает значение используются двадополнительных ограничения...
Выберите один ответ.
a. x1≤0 и x1≥1
b. x1≤1 и x1≥0
c. x1≥0 и x1≥1
d. x1≤1 и x1≤0

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

Планом транспортной задачи с m пунктами отправления и n пунктами назначения
называется ...
Выберите один ответ.
a. любое неотрицательное решение транспортной задачи (откуда, куда и сколько единиц перевезти), при котором общая стоимость всех перевозок максимальна
b. любое неотрицательное решение транспортной задачи (откуда, куда и сколько единиц перевезти)
c. любое неотрицательное решение транспортной задачи (откуда, куда и сколько единиц перевезти), при котором суммарные запасы поставщиков равны суммарным запросам потребителей
d. любое неотрицательное решение транспортной задачи (откуда, куда и сколько единиц перевезти), при котором общая стоимость всех перевозок минимальна
e. любое неотрицательное решение транспортной задачи (откуда, куда и сколько единиц перевезти), чтобы не все заявки были выполнены, а общая стоимость всех перевозок минимальна

К этапам решения транспортной задачи методом потенциалов относятся ...
Выберите один или несколько ответов:
a. выработка алгоритма решения
b. корректировка исходных данных задачи
c. нахождение потенциалов для опорного решения
d. получение оптимального решение путем улучшения оценок
e. получение оптимального решение путем улучшения оценок (при необходимости)
f. вычисление оценок для свободных клеток таблицы транспортной задачи
g. вычисление оценок для занятых клеток таблицы транспортной задачи
h. построение начального опорного решения
i. анализ задачи

Функция Лагранжа для задачи нелинейного программирования
будет иметь вид...
Выберите один ответ. a.
b.
c.
d.

Функция 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

Функция f(x*) имеет единственный экстремум, если ….
Выберите один ответ.
a. функция f(x*) выпуклая
b. функция f(x*) нечетная
c. функция f(x*) симметричная относительно начала координат
d. функция f(x*) нелинейная

Функция 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

К этапам решения транспортной задачи относятся ...
Выберите один или несколько ответов:
a. улучшение решения
b. построение начального опорного решения
c. оценка решения
d. корректировка исходных данных задачи
e. анализ задачи
f. выработка алгоритма решения

Задача распределения средств по предприятиям и по годам относится к …
Выберите один ответ.
a. задаче стохастического программирования
b. задаче целочисленного линейного программирования
c. задаче нелинейного программирования
d. задаче динамического программирования
e. задаче линейного программирования

В найденном с помощью метода северо-западного угла начальном решении представленной в табличном виде транспортной задачи значение x21 равно
Выберите один ответ.
a. 10
b. 5
c. 20
d. 15

В основе метода динамического программирования лежит идея …
Выберите один ответ.
a. постепенной пошаговой оптимизации
b. одновременной оптимизации
c. поиска решения на всех шагах сразу
d. поиска решения на одном из шагов

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

Наиболее оправдано применение графического метода решения задачи линейного программирования в случае …
Выберите один ответ.
a. двух или трех переменных
b. двух переменных
c. трех переменных
d. одной переменной

Решения называются оптимальными в случае, если это …
Выберите один ответ.
a. утвержденные решения
b. согласованные решения
c. рациональные решения
d. решения, которые по тем или иным признакам предпочтительные других

Задача f(x1,x2)=–x1–x2>max при x1?0 x2?0 :
Выберите один ответ.
a. имеет единственное решение в точке x1=0, x2=0
b. не является задачей линейного программирования
c. не имеет решения
d. имеет бесконечно много решений

По заданной симплекс-таблице выберите правильный ответ … Выберите один ответ.
a. оптимальное значение целевой функции еще не достигнуто, поэтому следует продолжать решение
b. оптимальное значение целевой функции равно 10
c. оптимальное значение целевой функции равно 16
d. задача не имеет решения
e. оптимальное значение целевой функции равно 9

Для задачи линейного программирования
3x1-x2→min при
4x1+5x2≤6
2x1?x2=-3
x1≥0, x2≥0
каноническая форма (с максимумом целевой функции при неотрицательных значениях ресурсов) будет иметь вид ...
Выберите один ответ.

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

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

Задачи линейного программирования на практике встречаются при …
Выберите один ответ.
a. распределении ресурсов и планировании производства
b. организации работы транспорта
c. планировании производства
d. распределении ресурсов
e. распределении ресурсов, планировании производства и организации работы транспорта

Составным частями исследования операций являются …
Выберите один или несколько ответов:
a. нелинейное программирование
b. целочисленное программирование
c. транспортные потоки
d. линейная алгебра
e. линейное программирование
f. математический анализ
g. динамическое программирование

Решая задачу линейного программирования симплекс-методом, в новой симплекс таблице число, находящееся в том же столбце, что и разрешающий элемент, но выше его на 1 строчку, станет равным … Выберите один ответ.
a. 0
b. 8
c. 2
d. 1

В задаче линейного программирования существует хотя бы одно оптимальное решение,если …
Выберите один ответ.
a. область допустимых решений не пусто
b. область допустимых решений находится в первом квадранте
c. целевая функция ограничена и область допустимых решений не пусто
d. целевая функция ограничена

Промежуточный тест 2 - Попытка 2

В транспортной задаче с m пунктами отправления и n пунктами назначения при условии вторые m условий ограничивают ...
Выберите один ответ.
a. количество грузов, завозимых в пункты назначения
b. количество грузов, отправляемых из пунктов отправления, или количество грузов, завозимых в пункты назначения
c. количество грузов, отправляемых из пунктов отправления

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

значение x32 равно
Выберите один ответ.
a. 20
b. 15
c. 10
d. 5

К известным задачам динамического программирования относятся …
Выберите один или несколько ответов:
a. задача управления запасами
b. задача поиска кратчайшего пути
c. задача об ассортименте продукции
d. задача о планировании производства
e. задача распределения ресурсов
f. задача о диете
g. задача о бюджете

Задача нелинейного программирования имеет только...
Выберите один или несколько ответов:
a. нелинейную целевую функцию и нелинейные ограничения
b. нелинейную целевую функцию и любые ограничения
c. линейную целевую функцию
d. любые ограничения
e. линейные ограничения
f. линейную целевую функцию и нелинейные ограничения
g. любую целевую функцию

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

Решением задачи нелинейного программирования является ...
Выберите один ответ.
a. нет решения
b. x1=1, x2=-2
c. x1=-1, x2=2
d. x1=0, x2=0
e. x1=-1.2, x2=5

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

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

Транспортная задача называется задачей с правильным балансом, а ее модель – закрытой, если ...
Выберите один ответ.
a. суммарные запасы поставщиков не равны суммарным запросам потребителей
b. суммарные запасы поставщиков равны суммарным запросам потребителей
c. количество перевозимых грузов открыто для корректировки в процессе решения задачи
d. число поставщиков равно числу потребителей
e. число поставщиков не равно числу потребителей
f. количество перевозимых грузов закрыто для корректировки в процессе решения задачи

В методе ветвей и границ для ветвления задачи линейного программирования,оптимальное решение которой включает значение используются двадополнительных ограничения...
Выберите один ответ.
a. x1≤5 и x1≥4
b. x1≥4 и x1≥5
c. x1≤4 и x1≥5
d. x1≤4 и x1≤5

В методе ветвей и границ для ветвления задачи линейного программирования, оптимальное решение которой включает значение используются два дополнительных ограничения...
Выберите один ответ.
a. x1≤2 и x1≤3
b. x1≥1 и x1≥2
c. x1≤2 и x1≥1
d. x1≤1 и x1≥2

В найденном с помощью метода северо-западного угла начальном решении представленной в табличном виде транспортной задачи значение x22 равно
Выберите один ответ.
a. 15
b. 10
c. 5
d. 20

Question 3
Баллов: 1
В задаче целочисленного линейного программирования требуется найти 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

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

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

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

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

В задаче нелинейного программирования экстремум целевой функции может достигаться ….
Выберите один ответ.
a. внутри области допустимых решений
b. внутри области допустимых решений и на границе области допустимых решений
c. на границе области допустимых решений
d. в средней точке области допустимых решений
e. внутри области допустимых решений или на границе области допустимых решений

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

В методе ветвей и границ для ветвления задачи линейного программирования, оптимальное решение которой включает значение используются два дополнительных ограничения...
Выберите один ответ.
a. x1?4 и x1?5
b. x1?4 и x1?5
c. x1?5 и x1?4
d. x1?4 и x1?5

В методе ветвей и границ для ветвления задачи линейного программирования, оптимальное решение которой включает значение используются два дополнительных ограничения...
Выберите один ответ. ДОБАВЛЕНО ОБЩЕЕ

Термин «исследование операций» впервые появился …
Выберите один ответ.
a. в 30-ые годы 20 века
b. в 70-ые годы 20 века
c. в 50-ые годы 20 века
d. в 60-ые годы 20 века

Оптимальным планом транспортной задачи с m пунктами отправления и n пунктами назначения при условии называется ... Выберите один ответ.
a. любое неотрицательное решение транспортной задачи (откуда, куда и сколько единиц перевезти), при котором общая стоимость всех перевозок минимальна
b. любое неотрицательное решение транспортной задачи (откуда, куда и сколько единиц перевезти), при котором суммарные запасы поставщиков равны суммарным запросам потребителей
c. любое неотрицательное решение транспортной задачи (откуда, куда и сколько единиц перевезти), чтобы не все заявки были выполнены, а общая стоимость всех перевозок минимальна
d. любое неотрицательное решение транспортной задачи (откуда, куда и сколько единиц перевезти), при котором общая стоимость всех перевозок максимальна
e. любое неотрицательное решение транспортной задачи (откуда, куда и сколько единиц перевезти)

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

Какие из ниже перечисленных утверждений является верным...
Выберите один или несколько ответов:
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. задача о диете
d. все перечисленные задачи, исключая задачу о бюджете
e. задача о раскрое
f. задача о планировании производства

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

Задача линейного программирования имеет только...
Выберите один ответ.
a. любые ограничения
b. линейные ограничения
c. линейную целевую функцию и линейные ограничения
d. линейную целевую функцию и любые ограничения
e. любую целевую функцию и линейные ограничения
f. линейную целевую функцию
g. любую целевую функцию

В транспортной задаче с m пунктами отправления и n пунктами назначения при условии первые n условий ограничивают ...
Выберите один ответ.
a. количество грузов, отправляемых из пунктов отправления
b. количество грузов, завозимых в пункты назначения
c. количество грузов, завозимых в пункты назначения, или количество грузов, отправляемых из пунктов отправления

Под термином «исследование операций» в дисциплине «Исследование операций» обычно понимают …
Выберите один ответ.
a. применение математических методов для исследования бухгалтерских операций
b. применение количественных методов для обоснования решений во всех областях человеческой деятельности, в том числе и в экономике
c. применение математических методов для обоснования решений
d. научный подход к решению задач организационного управления

При графическом решении задачи линейного программирования оптимальным решением является …
Выберите один ответ.
a. точка пересечения оси абсцисс с одним из ограничений решаемой задачи
b. последняя точка (или последние точки), в которых линия уровня целевой функции покидает область допустимых решений задачи
c. линия пересечения оси ординат с одним из ограничений решаемой задачи
d. первая точка (или первые точки), в которых линия уровня целевой функции заходит в область допустимых решений задачи

Планом транспортной задачи с m пунктами отправления и n пунктами назначения при условии
называется ...
Выберите один ответ.
a. любое неотрицательное решение транспортной задачи (откуда, куда и сколько единиц перевезти), чтобы не все заявки были выполнены, а общая стоимость всех перевозок минимальна
b. любое неотрицательное решение транспортной задачи (откуда, куда и сколько единиц перевезти), при котором суммарные запасы поставщиков равны суммарным запросам потребителей
c. любое неотрицательное решение транспортной задачи (откуда, куда и сколько единиц перевезти), при котором общая стоимость всех перевозок минимальна
d. любое неотрицательное решение транспортной задачи (откуда, куда и сколько единиц перевезти)
e. любое неотрицательное решение транспортной задачи (откуда, куда и сколько единиц перевезти), при котором общая стоимость всех перевозок максимальна

К методам построения начального опорного плана транспортной задачи относятся ...
Выберите один или несколько ответов:
a. метод потенциалов
b. метод дифференциальных рент
c. метод северо-западного угла
d. метод Фогеля
e. метод минимального тарифа

Транспортная задача имеет решение тогда и только тогда, когда ...
Выберите один ответ.
a. количество перевозимых грузов открыто для корректировки в процессе решения задачи
b. суммарные запасы поставщиков не равны суммарным запросам потребителей
c. суммарные запасы поставщиков равны суммарным запросам потребителей
d. число поставщиков не равно числу потребителей
e. количество перевозимых грузов закрыто для корректировки в процессе решения задачи
f. число поставщиков равно числу потребителей

Экономическую задачу о распределении ресурсов лучше всего решать …
Выберите один ответ.
a. методом динамического программирования
b. методом нелинейного программирования
c. методом линейного программирования
d. методом целочисленного линейного программирования

Решая задачу линейного программирования симплекс методом, как следует выбрать разрешающий элемент … Выберите один ответ.
a. 2
b. 3
c. -4
d. 4
e. 9

Принцип оптимальности Беллмана, лежащий в основе решения задачи динамического программирования, в упрощенной формулировке может быть сформулирован следующим образом …
Выберите один ответ.
a. каково бы ни было состояние управляемой системы на всех шагах, надо выбирать управление на первом шаге так, чтобы выигрыша на данном шаге не было
b. каково бы ни было состояние управляемой системы перед очередным шагом, надо выбирать управление на этом шаге так, чтобы выигрыш на данном шаге и оптимальный выигрыш на всех последующих шагах был минимальным
c. каково бы ни было состояние управляемой системы перед очередным шагом, надо выбирать управление на этом шаге так, чтобы выигрыш на данном шаге был максимальным
d. каково бы ни было состояние управляемой системы перед очередным шагом, надо выбирать управление на этом шаге так, чтобы выигрыш на данном шаге и оптимальный выигрыш на всех последующих шагах был средним
e. каково бы ни было состояние управляемой системы перед очередным шагом, надо выбирать управление на этом шаге так, чтобы выигрыш на данном шаге и оптимальный выигрыш на всех последующих шагах был максимальным

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

Динамическое программирование – это …
Выберите один ответ.
a. метод нахождения оптимального решения в случае многошаговых (многоэтапных) операций
b. метод нахождения оптимального решения в случае одношаговых (одноэтапных) операций
c. метод нахождения оптимального состава предприятия
d. метод решения задачи линейного программирования

К методам решения задач целочисленного линейного программирования относятся...
Выберите один или несколько ответов:
a. симплекс метод
b. метод множителей Лагранжа
c. метод отсечений (метод Гомори)
d. метод ветвей и границ

В найденном с помощью метода минимального тарифа начальном решении представленной в табличном виде транспортной задачи значение x32 равно
Выберите один ответ.
a. 10
b. 20
c. 5
d. 15

Под термином «операция» в дисциплине «Исследование операций» понимают …
Выберите один ответ.
a. комплекс технических мероприятий
b. всякое мероприятие (система действий), объединенное единым замыслом
c. всякое мероприятие (система действий), объединенное единым замыслом и направленное к достижению какой-то цели
d. всякое мероприятие (система действий), направленное к достижению какой-либо цели
e. неуправляемые мероприятия

В транспортной задаче с m пунктами отправления и n пунктами назначения при условии первые n условий ограничивают ...
Выберите один ответ.
a. количество грузов, завозимых в пункты назначения, или количество грузов, отправляемых из пунктов отправления
b. количество грузов, отправляемых из пунктов отправления
c. количество грузов, завозимых в пункты назначения

К методам решения транспортной задачи относятся ...
Выберите один ответ.
a. метод ветвей и границ
b. метод множителей Лагранжа
c. метод отсечений (метод Гомори)
d. метод потенциалов

В методе ветвей и границ для ветвления задачи линейного программирования, оптимальное решение которой включает значение x1=3.2, используются два дополнительных ограничения...
Выберите один ответ.
a. x1≤4 и x1≥3
b. x1≤3 и x1≤4
c. x1≤3 и x1≥4
d. x1≥3 и x1≥4

В задаче целочисленного линейного программирования требуется найти 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. количество перевозимых грузов открыто для корректировки в процессе решения задачи
e. суммарные запасы поставщиков равны суммарным запросам потребителей
f. суммарные запасы поставщиков не равны суммарным запросам потребителей

В найденном с помощью метода северо-западного угла начальном решении представленной в табличном виде транспортной задачи Выберите один ответ.
a. 10
b. 15
c. 5
d. 20

Решая задачу линейного программирования симплекс методом, какой столбец переменной следует выбрать для перехода к новой симплекс таблице … Выберите один ответ.
a. четвертый
b. второй
c. пятый
d. третий
e. первый

В задаче линейного программирования существует хотя бы одно оптимальное решение, если …
Выберите один ответ.
a. область допустимых решений не пусто
b. целевая функция ограничена и область допустимых решений не пусто
c. целевая функция ограничена
d. область допустимых решений находится в первом квадранте

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

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

Оптимальное значение целевой функции задачи линейного программирования изменится, если изменится ...
Выберите один ответ.
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. дефицитное ограничение становится недефицитным

Идея метода множителей Лагранжа состоит ….
Выберите один ответ.
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. 8
b. 0
c. 1
d. 2

Задача f(x1,x2)=x1+x2>max при x1?0 x2?0 :
Выберите один ответ.
a. не имеет решения
b. имеет единственное решение в нулевой точке области допустимых решений x1=0, x2=0
c. имеет бесконечно много решений
d. не является задачей линейного программирования

Графически задача линейного программирования может быть решена в случае …...
Выберите один ответ.
a. одной переменной
b. двух или трех переменных
c. трех переменных
d. двух переменных

В исследовании операций применяются следующие модели …
Выберите один ответ.
a. все перечисленные
b. имитационные
c. аналитические
d. аналитические и статистические
e. статистические

В транспортной задаче с m пунктами отправления и n пунктами назначения при условии первые n условий ограничивают ...
Выберите один ответ.
a. количество грузов, завозимых в пункты назначения
b. количество грузов, завозимых в пункты назначения, или количество грузов, отправляемых из пунктов отправления
c. количество грузов, отправляемых из пунктов отправления

Для задачи линейного программирования 2x1+3x2→max при
3x1+4x2≤5
6x1+7x2≤8
x1≥0, x2≥0
двойственная задача будет иметь вид...
Выберите один ответ. a.
b.
c.
d.

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

Выберите один ответ.
a. оптимальное решение x1=0;x2=0;x3=0;x4=16;x5=15
b. следует продолжить поиск решения
c. задача не имеет решения
d. оптимальное решение x1=5;x2=0;x3=3;x4=16;x5=15 Осталось:
В транспортной задаче с m пунктами отправления и n пунктами назначения при условии
вторые m условий ограничивают ... Выберите один ответ.
a. количество грузов, отправляемых из пунктов отправления
b. количество грузов, завозимых в пункты назначения
c. количество грузов, отправляемых из пунктов отправления, или количество грузов, завозимых в пункты назначения

В транспортной задаче с m пунктами отправления и n пунктами назначения при условии первые n условий ограничивают ... Выберите один ответ.
a. количество грузов, завозимых в пункты назначения, или количество грузов, отправляемых из пунктов отправления
b. количество грузов, отправляемых из пунктов отправления
c. количество грузов, завозимых в пункты назначения
сталось:
По заданной симплекс-таблице выберите правильный ответ:

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

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

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

Задача 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. имеет бесконечно много решений