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

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

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

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

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

называется

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

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

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

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

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

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

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

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

называется

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

• 3
• 30
• 7
• 20

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

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

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

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

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

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

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

• 220
• 130
• 210
• 185

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

• 2
• 1
• 3
• 4

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

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

Партия игры - это ...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Сформулированная в таком виде она является

• Канонической
• Нелинейной
• Основной
• Стандартной

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

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

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

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

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

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

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

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

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

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

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

• Вырожденный опорный план
• Невырожденный опорный план
• Оптимальный план ЗЛП
• Правильного ответа нет

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

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

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

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

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

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

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

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

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

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

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

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

Антагонистическая игра может быть задана:

• множеством стратегий игроков и ценой игры
• множеством стратегий обоих игроков и функцией выигрыша второго игрока
• чем-то еще

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

• Правильного ответа нет
• Партия игры
• Сговор в игре
• Конфликт в игре

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

В задачах теории игр та стратегия, которая соответствует нижней цене игры, называется

• Максиминной
• Лучшей
• Минимаксной
• Оптимальной
• Нижней

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

• 2
• 4
• 3
• 1

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

• Взаимосвязанные игры
• Антагонистические игры
• Симметричные игры
• Игры двух лиц

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

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

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

• суммарные затраты стремились к максимуму
• суммарные затраты стремились к минимуму
• суммарные затраты стремились к нулю

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

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

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

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

Следующая задача:
Имеются какие-то переменные x = ( x1, x2, ... xn ) и функция этих переменных f ( x ) = f ( x1, x2, ... xn ), которая носит название целевой функции. Ставится задача: найти экстремум (максимум или минимум) целевой функции f ( x ) при условии, что переменные x принадлежат некоторой области G. Это называется:

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

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

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

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

• Арбитраж
• Поиск стратегий
• Правильного ответа нет
• Розыск

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Путь в сетевом графике – это

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

Метод динамического программирования применяется для решения ...

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

Величина коэффициента затрат базисной клетки равен 6, один из потенциалов равен 4. Тогда другой потенциал равен ...

• -4
• 4
• 2
• 6

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

• Вальда
• Гурвица
• Сэвиджа
• вероятностным критерием

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

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

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

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

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

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

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

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

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

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

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

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

Задача о загрузке рюкзака является задачей Программирования ...

• нелинейного
• динамического
• целочисленного
• параметрического
• линейного

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

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