83. В чем состоит суть метода Гомори?
1) в нахождении целочисленного решения последовательными отсечениями от области допустимых решений нецелочисленных точек, пока целочисленная точка не станет угловой (крайней);
2) в экстраполяции неизвестных;
3) в преобразовании симплексных таблиц;
4) в упорядоченном (направленном) переборе угловых точек допустимой области решения
84. Целой частью числа называется…
1) наибольшее целое число, меньшее или равное данному числу, при этом целая часть положительного числа получается отбрасыванием его дробной части, а целая часть отрицательного числа получается отбрасыванием его дробной части и увеличением модуля полученного результата на единицу
2) модуль данного числа
3) разность между целой и дробной частью данного числа
4) наибольшее целое число, меньшее или равное по модулю данному числу
85. Дробная часть числа – это:
1) разность между целой и дробной частью данного числа
2) модуль данного числа
3) наибольшее целое число, меньшее или равное по модулю данному числу
4) наибольшее целое число, меньшее или равное данному числу, при этом целая часть положительного числа получается отбрасыванием его дробной части, а целая часть отрицательного числа получается отбрасыванием его дробной части и увеличением модуля полученного результата на единицу.
86.
Чтобы сформулировать условие отсечения
в процессе решения задачи целочисленного
линейного программирования, необходимо
из последней (оптимальной) симплекс-таблицы
выписать уравнение, содержащее выбранную
нецелочисленную неизвестную
:
,
где
-
базисная неизвестная;
-
свободная неизвестная;
-
нецелочисленное значение базисной
переменной. Тогда условие отсечения
будет иметь вид:
1)
2)
3)
4)
,
где
-
дробные части соответствующих чисел.
87. При решении задачи целочисленного линейного программирования методом Гомори в оптимальной симплексной таблице получили сразу несколько нецелочисленных переменных. Условие отсечения будем составлять:
1) для переменной с наибольшей дробной частью;
2) для переменной с наименьшей дробной частью;
3) для переменной с наибольшей целой частью;
4) для переменной с наименьшей целой частью;
5) для любой нецелочисленной переменной.
Динамическое программирование
88. Динамическое программирование основано на решении
1) функционального уравнения
2) вероятностного уравнения
3) дифференциального уравнения
4) уравнение регрессии
89. Какие задачи можно решать методом динамического программирования?
1) многошаговые;
2) одношаговые;
3) одноступенчатые;
4)
90. Кто из ученых внес наибольший вклад в создание теории динамического программирования?
1) Беллман;
2) Нейман;
3) Данцинг;
4) среди предложенных ответов нет правильных.
Теория игр
91. Если верхняя и нижняя цены игры равны, то у матрицы игры есть 1) седловая точка
2) критическая точка
3) 92. Если игрок A имеет m стратегий, а игрок B – n стратегий, то платежная матрица имеет элементов 1) m∙n
2) n∙ m
3) m∙m
4) n∙ n
93. При каких значениях α критерий Гурвица обращается в критерий Вальда?
1)>0.
2)=1.
3)<0.
94. В чем отличие критерия Сэвиджа от остальных изученных критериев
принятия решения:
1) Он минимизируется.
2) Он максимизируется.
3) Он не всегда дает однозначный ответ.
95. Матричная игра задается:
1) ценой игры
2) матрицей игры.
3) ценой и матрицей игры.
96. В матричной игре элемент aij представляет собой:
1) выигрыш 1-го игрока при использовании им i-й стратегии, а 2-м – j-й
стратегии.
2) оптимальную стратегию 1-го игрока при использовании противником i-й
или j-й стратегии.
3) проигрыш 1-го игрока при использовании им j-й стратегии, а 2-м – i-й
стратегии.
97.Элемент матрицы aij соответствует седловой точке. Возможны следующие
ситуации:
1) этот элемент строго меньше всех в строке.
2) этот элемент второй по порядку в строке.
3) в строке есть элементы и больше, и меньше, чем этот элемент.
98. В чем отличие критерия Вальда от остальных изученных критериев
принятия решения:
1) Он минимизируется
2) Он максимизируется
3) При расчете не используются арифметические операции сложения и
вычитания.
99. Система правил, определяющих количество участников игры, их возможные действия и распределение выигрышей в зависимости от их поведения и исходов.
1) игра
2) стратегия
3) критерий оптимальности
100. Отличительная особенность игры с природой состоит в том, что
1) в такой игре сознательно действует только один из участников игры, в большинстве случаев называемый игроком 1, а второй игрок – природа стратегий не выбирает;
2) при принятии решений игрок учитывает внешние обстоятельства, называемые природой;
3) главным активным игроком является природа