Теория линейное программирование - тест с ответами

Математика дается не всем. Но сдавать её нужно чтобы получить за нее зачет или какую либо оценку. Сейчас чаще всего проводится проверка знаний в виде тестирования. Мы собрали частые вопросы встречающиеся в тестах на этой странице. Обратите внимание что правильные варианты ответов выделены символом [+].

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

[+] а) Неотрицательна

[-] б) положительна

[-] в) свободна от ограничений

[-] г) отрицательная

Транспортная задача является задачей …. Программирования

[-] а) динамического

[-] б) нелинейного

[+] в) линейного

[-] г) целочисленного

д) параметрического

Если в транспортной задаче объем спроса равен объему предложения, то такая задача называется

[-] а) замкнутой

[+] б) закрытой

[-] в) сбалансированной

[-] г) открытой

д) незамкнутой

Если в транспортной задаче объем запасов превышает объем потребностей, в рассмотрение вводят

[-] а) фиктивный пункт производства

[+] б) фиктивный пункт потребления

[-] в) изменения структуры не требуются

Методы теории игр предназначены для решения задач

[+] а) с конфликтными ситуациями в условиях неопределенности

[-] б) с полностью детерминированными условиями

[-] в) статистического моделирования

Стратегия игрока – это совокупность правил, определяющих выбор его действий при

[+] а) каждом ходе в зависимости от сложившейся ситуации в одном сеансе игры

[-] б) одном ходе игры

[-] в) всех сеансах игры

Нижняя цена игры – это

[+] а) максимин, т.е. максимальный выигрыш по всем стратегиям одного из игроков среди минимальных значений выигрышей каждой его стратегии

[-] б) гарантированный выигрыш одного из игроков при любой стратегии другого игрока

[-] в) минимакс, т.е. минимальный проигрыш по всем стратегиям одного из игроков среди максимальных значений проигрышей каждой его стратегии

Верхняя цена игры – это

[+] а) минимакс, т.е. минимальный проигрыш по всем стратегиям одного из игроков среди максимальных значений проигрышей каждой его стратегии

[-] б) гарантированный проигрыш одного из игроков при любой стратегии другого игрока

[-] в) максимин, т.е. максимальный выигрыш по всем стратегиям одного из игроков среди минимальных значений выигрышей каждой его стратегии

Решение игры в чистых стратегиях определяется

[-] а) ценой игры, равной нижней цене игры

[-] б) ценой игры, равной верхней цене игры

[-] в) наличием седловой точки

[+] г) всем перечисленным в ответах на это задание

Решение игры в смешанных стратегиях определяется

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

[-] б) ценой игры, равной нижней цене игры

[-] в) ценой игры, равной верхней цене игры

[-] г) наличием седловой точки

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

[-] а) линейного программирования

[-] б) теории игр

[+] в) динамического программирования

[-] г) нелинейного программирования

д) параметрического программирования

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

[-] а) определение одного из допустимых базисных решений поставленной задачи (опорного плана)

[-] б) определение правила перехода к не худшему решению проверку оптимальности найденного решения

[+] в) определение одного из допустимых базисных решений поставленной задачи (опорного плана), определение правила перехода к не худшему решению, проверка оптимальности найденного решения

Выберите правильный вариант. Задача линейного программирования не имеет конечного оптимума, если:

[-] а) в точке А области допустимых значений достигается максимум целевой функции F

[-] б) в точке А области допустимых значений достигается минимум целевой функции F

[-] в) система ограничений задачи несовместна

[+] г) целевая функция не ограничена сверху на множестве допустимых решений

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

[-] а) стандартной

[+] б) канонической

[-] в) общей

[-] г) основной

д) нормальной

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

[+] а) не больше двух

[-] б) равно двум

[-] в) не меньше двух

[-] г) не больше числа ограничений +2

д) сколько угодно

Отметьте, какое максимальное значение может достигать задача линейного программирования?

[-] а) только в одной точке

[-] б) в двух точках

[+] в) во множестве точек

[-] г) в одной или двух точках

д) в одной или во множестве точек

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

[+] а) неотрицательна