Исследование операций - ответы на вопросы на СтудИзбе

Допустимая область задачи линейного программирования - это ...

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

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

• Задача о рюкзаке
• Задача коммивояжера
• Задача о диете
• Задача о назначении

Следующая задача:

Контейнер оборудован m отсеками вместимостью bi (i =?1, m) для перевозки n видов продукции. Пj (j =?1, n). Виды продукции характеризуются свойством неделимости, т.е. их можно брать в количестве 0, 1, 2, ... единиц. Пусть aij - расход i-го отсека для перевозки единицы j-ой продукции. Обозначим через cj полезность единицы j-ой продукции. Требуется найти план (x1, x2, : xn) перевозки, при котором максимизируется общая полезность рейса.

называется

• Задача о назначении
• Задача о диете
• Задача о рюкзаке
• Задача коммивояжера

Следующая задача:

Имеем n исполнителей, которые могут выполнять n различных работ. Известна полезность cij, связанная с выполнением i-м исполнителем j-й работы (i, j =?1, n). Необходимо назначить исполнителей на работы так, чтобы добиться максимальной полезности, при условии, что каждый исполнитель может быть назначен только на одну работу и за каждой работой должен быть закреплен только один исполнитель.

называется

• Задача о рюкзаке
• Задача о назначении
• Задача коммивояжера
• Задача о диете

Первая стандартная форма ЗЛП - это ...

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

Две игры n-лиц с характеристическими функциями и , определённые на одном и том же множестве игроков и связанные соотношением, называются ...

• Игра n лиц с постоянной суммой
• Игра против природы
• Игра с нулевой суммой
• Игры S-эквивалентные

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

• Алгоритм симплекс-метода
• Алгоритм метода ветвей и границ
• Алгоритм метода Гомори
• Алгоритм двойственного симплекс-метода

Следующее утверждение:
(F,G0)
- целые коэффициенты целевой функции F, строка целевой функции в симплексной таблице учитывается при выборе строки для построения
правильного отсечения;
Пусть множество оптимальных планов
задачи ограничено и выполняются следующие условия:
1)
2) справедливо одно из двух утверждений: либо целевая функция ограничена снизу на
, либо
Тогда первый алгоритм Гомори требует конечного числа больших итераций. Это называется ...
Go

• Теорема о выпуклости оптимальных планов ЗЛП
• Теорема о конечности первого алгоритма Гомори
• Теорема о выпуклом множестве и выпуклой комбинации этого множества
• Теорема о выпуклости допустимого множества ЗЛП

Игры классифицируются по выигрышу на:

• Антагонистические игры и игры с нулевой суммой
• Кооперативные и некооперативные
• Конечные игры; бесконечные игры
• Бескоалиционные игры; коалиционные игры

Матрица размерности m на n, i = 1, ..., n j = 1, ..., m (i, j ) - ый элемент которой значение выигрыша (проигрыша) игроков в случае i - го хода первого игрока и j - го хода второго игрока, называется ...

• Диагональная матрица
• Единичная матрица
• Платежная матрица игры
• Трапецеидальная матрица

Метод исскуственного базиса - это ...

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

Точка Status quo - это ...

• Точка, координатами которой является максимальный выигрыш первого и минимальный проигрыш второго игрока
• Точка, координатами которой являются максимальные выигрыши первого и второго игроков соответственно
• Правильного ответа нет
• Точка, координатами которой является максимальный выигрыши первого и максимальный проигрыш второго игроков соответственно

Набор чисел, удовлетворяющий ограничениям задачи линейного программирования - это ...

• Потенциалы
• Мода
• План
• Платежная матрица игры

Один из методов проверки опорного плана транспортной задачи на оптимальность - это ...

• Метод Гомори
• Дельта-метод
• Симплекс-метод
• Метод ветвей и границ

Стратегия случайного выбора хода игрока - это ...

• Стохастическая стратегия
• Правильного ответа нет
• Смешанные стратегии
• Оптимальная стратегия

Выпуклая комбинация точек - это ...

• Точка, компоненты которой представлены суммой произведений неотрицательных коэффициентов не больших единицы и соответствующих компонент данных точек, при этом сумма всех коэффициентов равна единице
• Точка, компоненты которой представлены суммой произведений неотрицательных коэффициентов не больших единицы и соответствующих компонент данных точек, при этом сумма всех коэффициентов равна нулю
• Точка, компоненты которой представлены суммой произведений отрицательных коэффициентов не больших единицы и соответствующих компонент данных точек, при этом сумма всех коэффициентов равна единице
• Правильного ответа нет

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

• Алгоритм метода Гомори
• Алгоритм двойственного симплекс-метода
• Алгоритм симплекс-метода
• Алгоритм метода ветвей и границ

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

• Первая стандартная форма задачи линейного программирования
• Четвертая стандартная форма задачи линейного программирования
• Вторая стандартная форма задачи линейного программирования
• Третья стандартная форма задачи линейного программирования

Следующая задача:

Имеем n исполнителей, которые могут выполнять n различных работ. Известна полезность cᵢⱼ, связанная с выполнением i-м исполнителем j-й работы (i,j=1,n). Необходимо назначить исполнителей на работы так, чтобы добиться максимальной полезности, при условии, что каждый исполнитель может быть назначен только на одну работу и за каждой работой должен быть закреплен только один исполнитель.

Это называется:

• задача о рюкзаке
• задача коммивояжера
• задача о назначении
• задача о диете

Следующая теорема:
Если целевая функция принимает максимальное значение в некоторой точке допустимой области, то она принимает это же значение в крайней
точке допустимой области. Если целевая функция принимает максимальное значение более, чем в одной крайней точке, то она принимает это же
значение в любой их выпуклой комбинации. Это называется ...

• Теорема о выпуклом множестве и выпуклой комбинации этого множества
• Теорема о выпуклости допустимого множества ЗЛП
• Теорема двойственности
• Основная теорема линейного программирования

Игры, которые имеют платёжную матрицу получили название ...

• Игра двух лиц с ненулевой суммой
• Игра против природы
• Позиционные игры
• Семейный спор

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

• Исследование операций
• Теория систем и системный анализ
• Экономическая математика
• Динамическое программирование

Число переменных у двойственной задачи равно:
1
3
4
2

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

• Второй метод Гомори
• Метод ветвей и границ
• Метод Гомори
• Симплекс-метод

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

• Игра n лиц с постоянной суммой
• Игра двух лиц с ненулевой суммой
• Игра двух лиц с нулевой суммой
• Игра против природы

Функция, позволяющая вычислять доход для любой возможной коалиции - это ...

• Функция Эйлера
• Функция Лапласа
• Целевая функция
• Характеристическая функция

Дана транспортная задача.
200 Z 170
380 a11 a12 a13
210 a21 a22 a23
Поставка Z в распределительном методе решения транспортной задачи по приведенной схеме равна:

• 3
• 30
• 7
• 20

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

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

В транспортной задаче предполагается перевозка:

• разнородных комплектов
• однородного продукта
• всевозможных материалов
• разнородных продуктов

Точканазывается подчинённой точке

Метод аппроксимации Фогеля - это ...

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

Цена игры - это ...

• Величина выигрыша игрока
• Величина выигрыша обоих игроков
• Правильного ответа нет
• Сумма всевозможных выигрышей

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

• Семейный спор
• Симплекс-метод
• Смешанные стратегии
• Стохастическое программирование

Методы отсечений - это ...

• Комбинаторные методы дискретного программирования, при котором гиперплоскость, определяемая целевой функцией задачи, вдавливается внутрь многогранника планов соответствующей задачи линейного программирования до встречи с ближайшей целочисленной точкой этого многогранника
• Методы проверки опорного плана транспортной задачи на оптимальность
• Методы решения задач дискретного программирования, для которых характерна регуляризация задачи, состоящая в погружении исходной области допустимых решений в объемлющую ее выпуклую область, т. е. во временном отбрасывании условий дискретности, после чего к получившейся регулярной задачи применяются стандартные методы
• Методы, упрощающие определение исходного опорного плана задачи линейного программирования и симплекс-таблицы

Метод потенциалов - это ...

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

Эпсилон-прием - это ...

• Возможный ход в распоряжении игрока
• Нахождение совместной стратегии с помощью незаинтересованного лицам
• Один из приемов снятия вырожденности при решении транспортной задачи
• Правильного ответа нет

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

• Аксиома оптимальности по Парето
• Аксиома инвариантности относительно линейного преобразования
• Аксиома симметрии в теории игр
• Аксиома независимости несвязанных альтернатив

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

• Правильного ответа нет
• Транспортная задача
• Целочисленная задача
• Частично целочисленная задача

Метод исскуственного базиса - это ...

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

Метод двойного предпочтения - это ...

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

Матрица размерности m на n, i = 1, ..., n j = 1, ..., m (i, j ) - ый элемент которой значение выигрыша (проигрыша) игроков в случае i - го хода первого игрока и j - го хода второго игрока, называется ...

• Диагональная матрица
• Трапецеидальная матрица
• Платежная матрица игры
• Единичная матрица

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

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

Вершина выпуклого многогранника - это ...

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

Игры с ненулевой суммой делятся на:

• Бескоалиционные игры; коалиционные игры
• Конечные игры; бесконечные игры
• Игры в нормальной форме (игроки получают всю информацию до начала игры) и динамические игры (информация поступает в процессе игры)
• Кооперативные и некооперативные

Метод двойного предпочтения - это ...

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

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

• Выпуклая комбинация точек
• Выпуклая оболочка
• Выпуклое множество
• Выпуклое программирование

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

• Дельта-метод
• Симплекс-метод
• Дискретное программирование
• Динамическое программирование

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

• Игра двух лиц с нулевой суммой
• Игра против природы
• Игра n лиц с постоянной суммой
• Игра двух лиц с ненулевой суммой

Дана транспортная задача.
200 Z 170
380 a11 a12 a13
210 a21 a22 a23
При каком значении Z транспортная задача будет закрытой?

• 220
• 130
• 210
• 185

Выбор решений при неопределенности - это ...

• Игры, где одним из определяющих факторов является внешняя среда или природа, которая может находится в одном из состояний, которые неизвестны лицу, принимающему решение
• Игры, где одним из определяющих факторов является внешняя среда или природа, которая может находится в одном из состояний, которые известны лицу, принимающему решение
• Правильного ответа нет
• Игры, где все факторы известны

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

• Выпуклая комбинация точек
• Выпуклая оболочка
• Выпуклое множество
• Выпуклое программирование

Вектор градиента при решении задачи геометрическим методом имеет координаты:

• (2,1)
• (3,2)
• (1,2)
• (10,8)

Метод северо-западного угла - это ...

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

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

• Вектор затрат
• Вектор ограничений
• Вектор коэффициентов
• Вектор свободных членов

ТЗ формулируется следующим образом: Найти такие объемы перевозок для каждой пары «поставщик-потребитель», чтобы …

• спрос всех потребителей был удовлетворен
• суммарные затраты на перевозки были минимальными
• мощности всех поставщиков были использованы полностью

Конечное событие - это

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

Исходное событие сетевого графика - это

• событие, не имеющее предшествующих работ и событий +
• момент начала какого-либо процесса
• любое начальное событие

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

• Максиминный критерий
• Критерий оптимизма-пессимизма Гурвица
• Минимаксный критерий
• Критерий минимаксного сожаления

Следующее утверждение:
Пусть G - выпуклое множество. Тогда любая выпуклая комбинация точек, принадлежащих этому множеству, также принадлежит этому множеству. Это называется ...

• Теорема о выпуклом множестве и выпуклой комбинации этого множества
• Теорема о конечности первого алгоритма Гомори
• Теорема о выпуклости допустимого множества ЗЛП
• Теорема о выпуклости оптимальных планов ЗЛП

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

• Лучшая стратегия
• Максиминная стратегия
• Минимаксная стратегия
• Правильного ответа нет

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

• Теория линейного программирования
• Теория игр
• Динамическое программирование
• Теория систем т системный анализ

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

• Игра двух лиц с нулевой суммой
• Игра двух лиц с ненулевой суммой
• Игра против природы
• Некооперативная игра двух лиц

Следующее утверждение:
Допустимая область задачи линейного программирования является выпуклым множеством.
Это называется ...

• Теорема о выпуклом множестве и выпуклой комбинации этого множества
• Теорема о конечности первого алгоритма Гомори
• Теорема о выпуклости оптимальных планов ЗЛП
• Теорема о выпуклости допустимого множества ЗЛП

Область допустимых решений D есть геометрическая фигура, являющаяся:

• Пятиугольником
• Треугольником
• Шестиугольником
• Четырехугольником

Следующее утверждение:
Если система из к ненулевых векторов-столбцов, образованных соответствующими столбцами матрицы ограничений является линейно
независимой и ненулевые координаты точки Х, удовлетворяют ограничениям, то эта точка является вершиной допустимой области. Это
называется ...

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

Дана транспортная задача.
200 Z 170
380 a11 a12 a13
210 a21 a22 a23
Сколько базисных (основных) переменных будет у данной задачи?

• 2
• 1
• 3
• 4

Точка (v, w) называется подчинённой точке (v', w') если

• одновременно v' >= v и w' >= w, причем хотя бы одно из этих неравенств строгое
• одновременно v' >= v или w' >= w, причем хотя бы одно из этих неравенств строгое
• одновременно v' >= v или w' >= w
• Правильного ответа нет

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

• Целочисленная задача
• Частично целочисленная задача
• Транспортная задача
• Правильного ответа нет

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

• Выпуклое программирование
• Булевское программирование
• Дискретное программирование
• Динамическое программирование

Раздел математического программирования, занимающийся задачами наиболее плотного расположения объектов в заданной двумерной или
трехмерной области, называется ...

• Динамическое программирование
• Выпуклое программирование
• Булевское программирование
• Геометрическое программирование

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

• Алгоритм метода Гомори
• Алгоритм двойственного симплекс-метода
• Алгоритм метода ветвей и границ
• Алгоритм симплекс-метода

Метод минимального элемента - это ...

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

Оптимальный план ЗЛП - это ...

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

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

• Аксиома независимости несвязанных альтернатив
• Аксиома инвариантности относительно линейного преобразования
• Аксиома симметрии в теории игр
• Аксиома оптимальности по Парето

Следующее утверждение:
Множество оптимальных планов задачи линейного программирования выпукло (если оно не пусто). Это называется ...

• Теорема о выпуклости допустимого множества ЗЛП
• Теорема о выпуклом множестве и выпуклой комбинации этого множества
• Теорема о конечности первого алгоритма Гомори
• Теорема о выпуклости оптимальных планов ЗЛП

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

• Теорема о том, что любая точка выпуклого многогранника является выпуклой комбинацией вершин
• Теорема о конечности первого алгоритма Гомори
• Теорема о существовании решения ЗЛП и ограниченности целевой функции
• Теорема о выпуклости допустимого множества ЗЛП

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

• дробные
• любые
• неотрицательные
• положительные
• целые

Если к игре добавить новые ходы игроков с добавлением новых элементов платежных матриц таким образом, что точка status quo не меняется, то либо арбитражное решение также не меняется, либо оно совпадает с одной из добавленных сделок. Это называется ...

• Аксиома инвариантности относительно линейного преобразования
• Аксиома независимости несвязанных альтернатив
• Аксиома оптимальности по Парето
• Аксиома симметрии в теории игр

Игра называется игрой с нулевой суммой, если

• сумма выигрышей игроков равна 0
• выигрыш игрока В равен 0
• выигрыш переходит от одного игрока другому
• выигрыш игрока А равен 0

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

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

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

• этапы решения задачи с помощью компьютера
• анализ существующих задач
• процесс описания информационной модели

Дана транспортная задача.
200 Z 170
380 a11 a12 a13
210 a21 a22 a23
Сколько свободных (не основных) переменных будет у данной задачи?

• 2
• 4
• 3
• 1

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

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

В роли критерия оптимальности могут выступать ...

• прибыль
• минимум затрат
• максимум прибыли
• издержки

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

• Транспортная задача
• Целочисленная задача
• Частично целочисленная задача
• Правильного ответа нет

Несбалансированная транспортная задача - это ...

• Закрытая транспортная задача
• Правильного ответа нет
• Произвольная транспортная задача
• Открытая транспортная задача

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

• Теорема о существовании решения ЗЛП и ограниченности целевой функции
• Теорема о выпуклости допустимого множества ЗЛП
• Теорема о выпуклости оптимальных планов ЗЛП
• Теорема о конечности первого алгоритма Гомори

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

• математическая задача дробно-линейного программирования специального вида о поиске оптимального распределения однородных объектов из аккумулятора к приемникам с минимизацией затрат на перемещение
• математическая задача линейного программирования специального вида о поиске оптимального распределения однородных объектов из аккумулятора к приемникам с минимизацией затрат на перемещение
• математическая задача нелинейного программирования специального вида о поиске оптимального распределения однородных объектов из аккумулятора к приемникам с минимизацией затрат на перемещение

Множество, которое вместе с двумя принадлежащими ему точками обязательно содержит отрезок, соединяющий эти точки, - это ...

• Выпуклое программирование
• Выпуклое множество
• Выпуклая комбинация точек
• Выпуклая оболочка

Нахождение решения игры посредством представления данных задачи в виде геометрических фигур на координатной плоскости - это ...

• Геометрическое решение игры
• Решение симплекс-методом
• Аналитическое решение игры
• Правильного ответа нет

Какому условию должна удовлетворять целевая функция при ее решении методами динамического программирования?

• линейности
• аддитивности
• нелинейности
• непрерывности

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

• Линейное программирование
• Динамическое программирование
• Квадратичное программирование
• Дискретное программирование

Вершина выпуклого многогранника - это ...

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

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

• Игра двух лиц с нулевой суммой
• Игра против природы
• Игра n лиц с постоянной суммой
• Игра двух лиц с ненулевой суммой

В задачах теории игр говорят, что игра имеет седловую точку, если

• нижняя цена игры больше верхней
• нижняя цена игры не больше верхней
• нижняя цена игры не меньше верхней
• нижняя цена игры равна верхней
• нижняя цена игры меньше верхней

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

• Задача коммивояжера
• Задача о назначении
• Задача о рюкзаке
• Задача о составлении плана производства

Согласно принципу оптимальности Беллмана, оптимальное управление на данном шаге зависит от оптимального управления на :

• Первом шаге
• Последнем шаге
• Предыдущих шагах
• Последующих шагах

Целевая функция двойственной задачи будет:

• На максимум
• Постоянной
• На минимум
• Любой

Возможные ходы в распоряжении игроков - это ...

• Лучшие стратегии
• Правильного ответа нет
• Правильные стратегии
• Чистые стратегии

Следующий критерий:
Rj = maxdy
, то есть
, которые можно трактовать как "сожаление", то есть недополученная выгода от того, что при -м состоянии Природы игрок сделал
maxrg= min
неправильный ход. Тогда в качестве критерия для выбора хода предлагается следующий: 52.
"сожаления". Это называется ...
R,
это максимум того, что может получить игрок при -м состоянии Природы. Перейдём от величин
к величинам 51.
, то есть минимизация максимального

• Минимаксный критерий
• Максиминный критерий
• Критерий минимаксного сожаления
• Критерий оптимизма-пессимизма Гурвица