МЭСИ, 2013
95 вопросов
В задачах линейной оптимизации:
В задаче о распределении ограниченных ресурсов:
В задачах нелинейной оптимизации:
В задачах нелинейной оптимизации экстремальное значение целевой функции:
В задаче параметрического линейного программирования:
В задаче целочисленного линейного программирования, решаемой методом ветвей и границ, на максимум получены на обеих ветвях равные значения целевой функции какую из задач необходимо ветвись дальше:
В задаче целочисленного линейного программирования, решаемой методом ветвей и границ, на минимум получены на первой ветви значение целевой функции 200,5 , а во второй 198,2 какую из задач необходимо ветвись дальше:
В классической постановке транспортной задачи предполагается перевозка:
В линейной задаче оптимизации распределения ресурсов дополнительные переменные означают:
Верхняя цена игры определяется:
Верхняя цена игры для платежной матрицы равна
Вычислить длину вектора градиента функции в точке (1,1,1) к целевой функции
Вычислить значения главных миноров матрицы Гессе функции
z=2x12+x22-x1x2+5x1-6x2+10
Вычислить сумму множителей Лагранжа для решения задачи на условный экстремум функции Z=х12+х22+х1х3 х1+х2-4=0 х2+х3-6=0 хi =0
Вычислить значение целевой функции Z=х12+х1х2 в точке условного экстремума
х1+2х2-4=0 хi =0 в точке (0,2)
Вычислить суммарную максимальную прибыль получаемую предприятием от реализации продукции х1 и х2 в моменты времени t= 0; 0,5;
1. Расход ресурсов определен неравенствами 4x1+ 3x2 =12 4x1+ x2 =8 , рентабельность продукции х1 изменяется по закону f1(t)=12t , а продукции x2 f2(t)=8(1-t) , параметр t изменяется в пределах [0,1]
Граф содержащий маршрут, в который входят все ребра называется:
Граф содержащий маршрут, в который входят все вершины называется:
Граф называется взвешенным если:
Граф называется ориентированным, если для него:
Для нахождения оптимальных смешанных стратегий игры решаются задачи:
Для проведения сбалансированности транспортной задачи необходимо:
Для прямой задачи max z =2х1+3х3 x1+x2 =10 x2+3x3 =20
двойственная задача имеет вид:
Для прямой задачи min z=2х1+3х2+x3 x1+x2+x3 =20 5 =x3 =10
двойственная задача имеет вид:
Для прямой задачи max z=-2х1+х2+3x3 -2x1+3x2+x3+x4=10 x1+ x2-2x3+x5=20
хi =0 двойственная задача имеет вид
Для прямой задачи min z =2х1+x3 x1+x2 =10 1 =x2 =5 x3 =10
двойственная задача имеет вид:
Для решения задач динамического программирования используется:
Для решения задачи сетевого планирования:
Для решения задачи коммивояжера используется:
Для решения задачи о назначениях используется:
Для решения задач линейной оптимизации используется:
Для решения задач линейной целочисленной оптимизации применяют метод:
Для решения параметрических задач линейного программирования используют:
Если х1, х2,х3 , х4 булевы переменные то условие выбора любых двух вариантов из четырех возможных , запишется в виде:
Если х1, х2,х3 , х4 булевы переменные то условие выбора по крайней мере одного вариантов , запишется в виде
Задачи исследования операций в экономике это:
Задача целочисленного линейного программирования переменные:
Задачу максимизации целевой функции Max Z=10Х1+2Х2-3Х3 можно заменить задачей минимизации целевой функции:
Значение целевой функции в задаче Max Z=2x1+x2 при ограничениях
х1-х2 =2 х1+3х2 =3 7х1-х2 =2 x1 =0, x2 =0 равно:
Игра называется антагонистической если:
Игра называется с нулевой суммой, если:
Игра с платежной матрицей имеет седловую точку, соответствующую стратегиям
Каждой задаче линейной оптимизации соответствует:
Коэффициенты целевой функции в двумерной задаче линейной оптимизации:
Критическим путем на сетевом графике проекта называется:
Математическая модель состояний экономической системы описывается:
Математическая модель транспортной задачи это:
Математическая модель целевой функции экономической системы задается:
Матрица строки и столбцы которой соответствуют вершинам графа, а элементы число ребер связывающих вершины называется матрицей:
Матрица строки и столбцы которой соответствуют вершинам и ребрам графа, а элементы 1 или 0 в зависимости от наличия связи между вершинами и ребрами:
Метод Парето:
Модель задачи линейной оптимизации записывается в форме:
Начальный опорный план транспортной задачи ищется методом:
Найти решения задачи линейной оптимизации Мах Z = 6x1+4x2 при ограничениях 4х1+3х2 =12, 4x1+x2 =8, 4x1-x2 =0, x2 =0
Найти седловую точку игры и соответствующие ей стратегии
Нижняя цена игры определяется:
Нижняя цена игры для платежной матрицы равна
Переменные в математической модели, описывающей состояние экономической системы, могут быть:
Предметом «Исследования операций в экономике» является:
Область допустимых значений задач линейной оптимизации:
Основным принципом, на котором основано динамическое программирование является:
Особенностью задач динамического программирования заключается в том, что:
Раздел исследования операций моделирующий конфликтные ситуации называется:
Размерность задачи исследования операций определяется:
Решение задачи Max Z = x1+4x2 при ограничениях:
Решение задачи Max Z = 2х1+2х2 при ограничения
x1+x2 =8 2x1-x2 =1
x1-2x2 =2 x =0, x =0
Решение задачи линейной оптимизации на максимум целевой функции является оптимальным , если:
Седловая точка игры определяется условием:
Симметричная форма записи задачи линейной оптимизации расхода ресурсов может быть приведена к канонической посредством
Сложность решения задач дискретной оптимизации:
Смешанными стратегиями называются:
Состоянием экономической системы является:
Стратегиями игроков называются:
Транспортная задача считается сбалансированной если:
Теорема фон Неймана утверждает, что любая конечная игра:
Укажите задачи, которые могли бы решаться методами теории игр:
Укажите задачи, которые сводятся к модели транспортной:
Укажите верные утверждения:
Укажите верные утверждения:
Укажите верные утверждения:
Укажите верное утверждение:
Укажите верное утверждение:
Укажите верное утверждение:
Укажите верное утверждения:
Укажите методы, которые могут использоваться непосредственно для решения многокритериальных задач:
Укажите какие постановки задач линейной оптимизации похожи на постановку задачи коммивояжера:
Укажите классические задачи дискретной оптимизации в экономике:
Управлением экономической системой называется:
Целевая функция в задачах динамического программирования:
Целью экономической системы называется:
Чистыми стратегиями игры называются «Стратегии обеспечивающие
Экстремальное значение целевой функции в задачах линейной оптимизации достигается:
Экстремальные значения целевой функции в прямой и двойственной задачах
В задаче о распределении ограниченных ресурсов:
В задачах нелинейной оптимизации:
В задачах нелинейной оптимизации экстремальное значение целевой функции:
В задаче параметрического линейного программирования:
В задаче целочисленного линейного программирования, решаемой методом ветвей и границ, на максимум получены на обеих ветвях равные значения целевой функции какую из задач необходимо ветвись дальше:
В задаче целочисленного линейного программирования, решаемой методом ветвей и границ, на минимум получены на первой ветви значение целевой функции 200,5 , а во второй 198,2 какую из задач необходимо ветвись дальше:
В классической постановке транспортной задачи предполагается перевозка:
В линейной задаче оптимизации распределения ресурсов дополнительные переменные означают:
Верхняя цена игры определяется:
Верхняя цена игры для платежной матрицы равна
Вычислить длину вектора градиента функции в точке (1,1,1) к целевой функции
Вычислить значения главных миноров матрицы Гессе функции
z=2x12+x22-x1x2+5x1-6x2+10
Вычислить сумму множителей Лагранжа для решения задачи на условный экстремум функции Z=х12+х22+х1х3 х1+х2-4=0 х2+х3-6=0 хi =0
Вычислить значение целевой функции Z=х12+х1х2 в точке условного экстремума
х1+2х2-4=0 хi =0 в точке (0,2)
Вычислить суммарную максимальную прибыль получаемую предприятием от реализации продукции х1 и х2 в моменты времени t= 0; 0,5;
1. Расход ресурсов определен неравенствами 4x1+ 3x2 =12 4x1+ x2 =8 , рентабельность продукции х1 изменяется по закону f1(t)=12t , а продукции x2 f2(t)=8(1-t) , параметр t изменяется в пределах [0,1]
Граф содержащий маршрут, в который входят все ребра называется:
Граф содержащий маршрут, в который входят все вершины называется:
Граф называется взвешенным если:
Граф называется ориентированным, если для него:
Для нахождения оптимальных смешанных стратегий игры решаются задачи:
Для проведения сбалансированности транспортной задачи необходимо:
Для прямой задачи max z =2х1+3х3 x1+x2 =10 x2+3x3 =20
двойственная задача имеет вид:
Для прямой задачи min z=2х1+3х2+x3 x1+x2+x3 =20 5 =x3 =10
двойственная задача имеет вид:
Для прямой задачи max z=-2х1+х2+3x3 -2x1+3x2+x3+x4=10 x1+ x2-2x3+x5=20
хi =0 двойственная задача имеет вид
Для прямой задачи min z =2х1+x3 x1+x2 =10 1 =x2 =5 x3 =10
двойственная задача имеет вид:
Для решения задач динамического программирования используется:
Для решения задачи сетевого планирования:
Для решения задачи коммивояжера используется:
Для решения задачи о назначениях используется:
Для решения задач линейной оптимизации используется:
Для решения задач линейной целочисленной оптимизации применяют метод:
Для решения параметрических задач линейного программирования используют:
Если х1, х2,х3 , х4 булевы переменные то условие выбора любых двух вариантов из четырех возможных , запишется в виде:
Если х1, х2,х3 , х4 булевы переменные то условие выбора по крайней мере одного вариантов , запишется в виде
Задачи исследования операций в экономике это:
Задача целочисленного линейного программирования переменные:
Задачу максимизации целевой функции Max Z=10Х1+2Х2-3Х3 можно заменить задачей минимизации целевой функции:
Значение целевой функции в задаче Max Z=2x1+x2 при ограничениях
х1-х2 =2 х1+3х2 =3 7х1-х2 =2 x1 =0, x2 =0 равно:
Игра называется антагонистической если:
Игра называется с нулевой суммой, если:
Игра с платежной матрицей имеет седловую точку, соответствующую стратегиям
Каждой задаче линейной оптимизации соответствует:
Коэффициенты целевой функции в двумерной задаче линейной оптимизации:
Критическим путем на сетевом графике проекта называется:
Математическая модель состояний экономической системы описывается:
Математическая модель транспортной задачи это:
Математическая модель целевой функции экономической системы задается:
Матрица строки и столбцы которой соответствуют вершинам графа, а элементы число ребер связывающих вершины называется матрицей:
Матрица строки и столбцы которой соответствуют вершинам и ребрам графа, а элементы 1 или 0 в зависимости от наличия связи между вершинами и ребрами:
Метод Парето:
Модель задачи линейной оптимизации записывается в форме:
Начальный опорный план транспортной задачи ищется методом:
Найти решения задачи линейной оптимизации Мах Z = 6x1+4x2 при ограничениях 4х1+3х2 =12, 4x1+x2 =8, 4x1-x2 =0, x2 =0
Найти седловую точку игры и соответствующие ей стратегии
Нижняя цена игры определяется:
Нижняя цена игры для платежной матрицы равна
Переменные в математической модели, описывающей состояние экономической системы, могут быть:
Предметом «Исследования операций в экономике» является:
Область допустимых значений задач линейной оптимизации:
Основным принципом, на котором основано динамическое программирование является:
Особенностью задач динамического программирования заключается в том, что:
Раздел исследования операций моделирующий конфликтные ситуации называется:
Размерность задачи исследования операций определяется:
Решение задачи Max Z = x1+4x2 при ограничениях:
Решение задачи Max Z = 2х1+2х2 при ограничения
x1+x2 =8 2x1-x2 =1
x1-2x2 =2 x =0, x =0
Решение задачи линейной оптимизации на максимум целевой функции является оптимальным , если:
Седловая точка игры определяется условием:
Симметричная форма записи задачи линейной оптимизации расхода ресурсов может быть приведена к канонической посредством
Сложность решения задач дискретной оптимизации:
Смешанными стратегиями называются:
Состоянием экономической системы является:
Стратегиями игроков называются:
Транспортная задача считается сбалансированной если:
Теорема фон Неймана утверждает, что любая конечная игра:
Укажите задачи, которые могли бы решаться методами теории игр:
Укажите задачи, которые сводятся к модели транспортной:
Укажите верные утверждения:
Укажите верные утверждения:
Укажите верные утверждения:
Укажите верное утверждение:
Укажите верное утверждение:
Укажите верное утверждение:
Укажите верное утверждения:
Укажите методы, которые могут использоваться непосредственно для решения многокритериальных задач:
Укажите какие постановки задач линейной оптимизации похожи на постановку задачи коммивояжера:
Укажите классические задачи дискретной оптимизации в экономике:
Управлением экономической системой называется:
Целевая функция в задачах динамического программирования:
Целью экономической системы называется:
Чистыми стратегиями игры называются «Стратегии обеспечивающие
Экстремальное значение целевой функции в задачах линейной оптимизации достигается:
Экстремальные значения целевой функции в прямой и двойственной задачах