ЦЕЛОЧИСЛЕННОЕ ПРОГРАММИРОВАНИЕ




Экстремальная задача линейного программирования, в которой на решение налагается целочисленность, является задачей …

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

Целочисленного программирования

Особенного программирования

Рационального программирования

Динамического программирования

В какой платежной матрице задачи о назначениях содержится не оптимальный план?

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

Дробная часть числа 17/4 равна …

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

1/4

3/4

Целая часть числа (3,25-1,05) равна …

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

Дробная часть числа 1,26 равна …

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

-0,74

0,26

0,74

-0,26

В какой платежной матрице задачи о назначениях содержится оптимальный план?

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

Целая часть числа (-1,4) равна …

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

-1

-2

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

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

Методом ветвей и границ

Методом потенциалов

Методом Гомори

Венгерским методом

Целая часть числа (-45/8) равна …

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

-40

-41

-6

-5

Целая часть числа (-13,457) равна …

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

-13

-14

Целая часть числа 45/8 равна …

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

Дробная часть числа (-87/25) равна …

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

-12/25

-13/25

13/25

12/25

Дробная часть числа (-1,33) равна …

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

0,33

-0,67

-0,33

0,67

При решении задачи венгерским методом получена матрица

Каким является решение в этой матрице?

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

Оптимальный

Полный

Неполный

Не оптимальный

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

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

Методом Фогеля

Венгерским методом

Методом Гомори

Методом ветвей и границ

Если в оптимальном плане несколько дробных , то при применении метода Гомори дополнительное ограничение вводится для

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

среднего

любого

наибольшего

наименьшего

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

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

Рациональной задачей

Целочисленной задачей

Частично целочисленной задачей

Натуральной задачей

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

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

Целочисленной задачей

Частично целочисленной задачей

Рациональной задачей

Натуральной задачей

Целая часть числа 13,457 равна …

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

-13

-14

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

Правильные ответы:

Задача о составлении плана производства

Задача о диете

Транспортная задача

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

Правильные ответы:

Задача о назначениях

Задача о рюкзаке

Задача о коммивояжере

 

 

 

При решении задачи венгерским методом получена матрица

Каким является решение в этой матрице?

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

Неполный

Не оптимальный

Оптимальный

Полный

В какой платежной матрице задачи о назначениях содержится оптимальный план?

 

 

 

 

 

ТЕОРИЯ ИГР

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

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

первого

второго

Верхняя цена матричной игры, заданной платежной матрицей , равна …

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

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

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

основными стратегиями

смешанными стратегиями

альтернативными стратегиями

вероятностными стратегиями

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

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

Критерием Вальда

Критерием максимума

Критерием Гурвица

Критерием Сэвиджа

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

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

Седловой точкой

Выигрышной точкой

Проигрышной точкой

Оптимальной точкой

Критерий выбора оптимальной стратегии из предположения, что выбирается элемент , называется …

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

Критерием максимума

Критерием Вальда

Критерием Гурвица

Критерием Сэвиджа

Верхняя цена матричной игры, заданной платежной матрицей , равна …

 

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

В антагонистической игре сумма выигрышей первого и второго игрока равна …

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

Нулю

Одному

Двум

Трем

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

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

игрой в стандартной форме

игрой в канонической форме

игрой в произвольной форме

игрой в нормальной форме

Нижняя цена матричной игры, заданной платежной матрицей , равна …

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

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

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

принцип эквивалентности

принцип оптимальности

принцип осторожности

принцип системности

Текст вопроса

Величина называется …

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

ценой игры

выигрышем

верхней ценой игры

нижней ценой игры

Верхняя цена матричной игры, заданной платежной матрицей , равна …

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

Величина называется …

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

нижней ценой игры

верхней ценой игры

выигрышем

ценой игры

Верхняя цена матричной игры, заданной платежной матрицей , равна …

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

Цена матричной игры с платежной матрицей равна …

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

Нижняя цена матричной игры, заданной платежной матрицей , равна …

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

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

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

Критерием Сэвиджа

Критерием максимума

Критерием Вальда

Критерием Гурвица

Нижняя цена матричной игры, заданной платежной матрицей , равна …

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

Каждая формализованная игра характеризуется:

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

биматрицей

выигрышем

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

матрицей

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

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

Двух

Трех

Одной

Четырех

 

Цена матричной игры с платежной матрицей лежит в интервалах …

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

[2;7]

[2;9]

[5;6]

[3;7]



Поделиться:




Поиск по сайту

©2015-2024 poisk-ru.ru
Все права принадлежать их авторам. Данный сайт не претендует на авторства, а предоставляет бесплатное использование.
Дата создания страницы: 2016-04-11 Нарушение авторских прав и Нарушение персональных данных


Поиск по сайту: