📋 О тесте
Тест с ответами Линейное программирование [40 Вопросов]
Тест с ответами по линейному программированию — это идеальное решение для тех, кто хочет проверить свои знания и подготовиться к экзаменам или собеседованиям. Линейное программирование — это мощный инструмент для решения оптимизационных задач, и понимание его принципов является ключевым для многих областей, таких как экономика, логистика и инженерия.
В этом тесте вы найдете вопросы, охватывающие все основные аспекты линейного программирования: от формулировки задач до методов их решения. Вопросы охватывают как теоретические, так и практические аспекты, что позволяет вам углубить свои знания и навыки. Ответы, предоставленные к каждому вопросу, помогут вам понять, где вы допустили ошибки, и улучшить свои результаты.
Тест с ответами по линейному программированию — это не только инструмент для самопроверки, но и отличный способ систематизировать свои знания. Вы сможете лучше понять, как применять линейное программирование на практике, и научитесь решать сложные задачи с максимальной эффективностью. Не упустите возможность улучшить свои навыки и подготовиться к будущим вызовам с помощью этого полезного ресурса.
Вопрос 1: Модель – это
- аналог (образ) оригинала, но построенный средствами и методами отличными от оригинала (верный ответ)
- подобие оригинала
- копия оригинала
Вопрос 2: Экономико-математическая модель – это
- математическое представление экономической системы (объектов, задачи, явлений, процессов и т. п.) (верный ответ)
- качественный анализ и интуитивное представление объектов, задач, явлений, процессов экономической системы и ее параметров
- эвристические описание экономической системы (объектов, задачи, явлений, процессов и т. п.)
Вопрос 3: Метод – это
- подходы, пути и способы постановки и решения той или иной задачи в различных областях человеческой деятельности (верный ответ)
- описание особенностей задачи (проблемы) и условий ее решения
- требования к условиям решения той или иной задачи
Вопрос 4: Выберите неверное утверждение
- ЭММ позволяют сделать вывод о поведении объекта в будущем
- ЭММ позволяют управлять объектом (верный ответ)
- ЭММ позволяют выявить оптимальный способ действия
- ЭММ позволяют выявить и формально описать связи между переменными, которые характеризуют исследования
Вопрос 5: Экономико-математическая модель межотраслевого баланса – это
- макроэкономическая, детерминированная, имитационная, матричная модель
- микроэкономическая, детерминированная, балансовая, регрессионная модель
- макроэкономическая, детерминированная, балансовая, матричная + модель
- макроэкономическая, вероятностная, имитационная, матричная модель
Вопрос 6: Найти экстремум функции f(x) при выполнении ограничений Ri(x) = ai, φ (x) ≤ bj, наложенных на параметры функции – это задача
- условной оптимизации (верный ответ)
- линейного программирования
- безусловной оптимизации
- нелинейного программирования
- динамического программирования
Вопрос 7: Задача, включающая целевую функцию f и функции Ф, входящие в ограничения, является задачей линейного программирования, если
- все Ф и f являются линейными функциями относительно своих аргументов (верный ответ)
- все Ф являются линейными функциями относительно своих аргументов, а функция f – нелинейна
- функция f является линейной относительно своих аргументов, а функции Ф – нелинейны
- только часть функций Ф и функция f являются линейными относительно своих аргументов
Вопрос 8: Множество всех допустимых решений системы задачи линейного программирования
- является
- выпуклым (верный ответ)
- вогнутым
- одновременно выпуклым и вогнутым
Вопрос 9: Если задача линейного программирования имеет оптимальное решение, то целевая функция достигает нужного экстремального значения в одной из:
- вершин многоугольника (многогранника) допустимых решений (верный ответ)
- внутренних точек многоугольника (многогранника) допустимых решений
- точек многоугольника (многогранника) допустимых решений
Вопрос 10: В задачах линейного программирования решаемых симплекс-методом искомые переменные должны быть
- Неотрицательными (верный ответ)
- положительными
- свободными от ограничений
- любыми
Вопрос 11: Симплексный метод решения задач линейного программирования включает:
- определение одного из допустимых базисных решений поставленной задачи (опорного плана)
- определение правила перехода к не худшему решению
- проверку оптимальности найденного решения
- определение одного из допустимых базисных решений поставленной задачи (опорного плана), определение правила перехода к не худшему решению, проверка оптимальности найденного решения (верный ответ)
Вопрос 12: Задача линейного программирования не имеет конечного оптимума, если
- в точке А области допустимых значений достигается максимум целевой функции F
- в точке А области допустимых значений достигается минимум целевой функции F
- система ограничений задачи несовместна
- целевая функция не ограничена сверху на множестве допустимых решений (верный ответ)
Вопрос 13: При приведении задачи линейного программирования (ЛП) к виду основной задачи ЛП ограничения вида «< или =» преобразуются в ограничения равенства добавлением к его левой части дополнительной неотрицательной переменной. Вводимые дополнительные неизвестные имеют вполне определенный смысл. Так, если в ограничениях исходной задачи ЛП отражается расход и наличие производственных ресурсов, то числовое значение дополнительной переменной в решении задачи, записанной в виде основной имеет смысл
- двойственной оценки ресурса
- остатка ресурса (верный ответ)
- нехватки ресурса
- стоимости ресурса
Вопрос 14: Если ресурс образует «узкое место производства», то это означает
- ресурс избыточен
- ресурс использован полностью (верный ответ)
- двойственная оценка ресурса равна нулю
Вопрос 15: Критерием остановки вычислений в алгоритме поиска оптимального решения методами одномерной оптимизации является условие
- отношение длины текущего интервала неопределенности к длине первоначального интервала меньше заданной величины ε
- значение целевой функции (ЦФ), вычисленное в текущей точке, меньше значения ЦФ, вычисленного в последующей точке
- отношение длины текущего интервала неопределенности к длине первоначального интервала больше заданной величины ε
- значение ЦФ, вычисленное в текущей точке, меньше значения ЦФ, вычисленного в предыдущей точке (верный ответ)
Вопрос 16: Если целевая функция и все ограничения выражаются с помощью линейных уравнений, то рассматриваемая задача является задачей
- динамического программирования
- линейного программирования (верный ответ)
- целочисленного программирования
- нелинейного программирования
Вопрос 17: Модель задачи линейного программирования, в которой целевая функция исследуется на максимум и система ограничений задачи является системой уравнений, называется
- стандартной
- канонической (верный ответ)
- общей
- основной
- нормальной
Вопрос 18: Модель задачи линейного программирования, в которой целевая функция исследуется на максимум и система ограничений задачи является системой неравенств, называется
- стандартной
- канонической
- общей (верный ответ)
- основной
- нормальной
Вопрос 19: В линейных оптимизационных моделях, решаемых с помощью геометрических построений число переменных должно быть
- не больше двух (верный ответ)
- равно двум
- не меньше двух
- не больше числа ограничений +2
- сколько угодно
Вопрос 20: Задача линейного программирования может достигать максимального значения
- только в одной точке
- в двух точках
- во множестве точек (верный ответ)
- в одной или двух точках
- в одной или во множестве точек
Вопрос 21: Если в прямой задаче, какое либо ограничение является неравенством, то в двойственной задаче соответствующая переменная
- Неотрицательна (верный ответ)
- положительна
- свободна от ограничений
- отрицательная
Вопрос 22: Транспортная задача является задачей …. Программирования
- динамического
- нелинейного
- линейного (верный ответ)
- целочисленного
- параметрического
Вопрос 23: Если в транспортной задаче объем спроса равен объему предложения, то такая задача называется
- замкнутой
- закрытой (верный ответ)
- сбалансированной
- открытой
- незамкнутой
Вопрос 24: Если в транспортной задаче объем запасов превышает объем потребностей, в рассмотрение вводят
- фиктивный пункт производства
- фиктивный пункт потребления (верный ответ)
- изменения структуры не требуются
Вопрос 25: Методы теории игр предназначены для решения задач
- с конфликтными ситуациями в условиях неопределенности (верный ответ)
- с полностью детерминированными условиями
- статистического моделирования
Вопрос 26: Стратегия игрока – это совокупность правил, определяющих выбор его действий при
- каждом ходе в зависимости от сложившейся ситуации в одном сеансе игры (верный ответ)
- одном ходе игры
- всех сеансах игры
Вопрос 27: Нижняя цена игры – это
- максимин, т.е. максимальный выигрыш по всем стратегиям одного из игроков среди минимальных значений выигрышей каждой его стратегии (верный ответ)
- гарантированный выигрыш одного из игроков при любой стратегии другого игрока
- минимакс, т.е. минимальный проигрыш по всем стратегиям одного из игроков среди максимальных значений проигрышей каждой его стратегии
Вопрос 28: Верхняя цена игры – это
- минимакс, т.е. минимальный проигрыш по всем стратегиям одного из игроков среди максимальных значений проигрышей каждой его стратегии (верный ответ)
- гарантированный проигрыш одного из игроков при любой стратегии другого игрока
- максимин, т.е. максимальный выигрыш по всем стратегиям одного из игроков среди минимальных значений выигрышей каждой его стратегии
Вопрос 29: Решение игры в чистых стратегиях определяется
- ценой игры, равной нижней цене игры
- ценой игры, равной верхней цене игры
- наличием седловой точки
- всем перечисленным в ответах на это задание (верный ответ)
Вопрос 30: Решение игры в смешанных стратегиях определяется
- вероятностью выбора каждой из активных (полезных) стратегий, совокупный выигрыш которых представляет случайную величину с математическим ожиданием равным цене игры (верный ответ)
- ценой игры, равной нижней цене игры
- ценой игры, равной верхней цене игры
- наличием седловой точки
Вопрос 31: Задача, процесс нахождения решения которой является многоэтапным, относится к задачам
- линейного программирования
- теории игр
- динамического программирования (верный ответ)
- нелинейного программирования
- параметрического программирования
Вопрос 32: Определите, что включает симплексный метод решения задач линейного программирования:
- определение одного из допустимых базисных решений поставленной задачи (опорного плана)
- определение правила перехода к не худшему решению
- проверку оптимальности найденного решения
- определение одного из допустимых базисных решений поставленной задачи (опорного плана), определение правила перехода к не худшему решению, проверка оптимальности найденного решения (верный ответ)
Вопрос 33: Выберите правильный вариант. Задача линейного программирования не имеет конечного оптимума, если:
- в точке А области допустимых значений достигается максимум целевой функции F
- в точке А области допустимых значений достигается минимум целевой функции F
- система ограничений задачи несовместна
- целевая функция не ограничена сверху на множестве допустимых решений (верный ответ)
Вопрос 34: Как называется модель задачи линейного программирования, в которой целевая функция исследуется на максимум и система ограничений задачи является системой уравнений?
- стандартной
- канонической (верный ответ)
- общей
- основной
- нормальной
Вопрос 35: Что должно быть в линейных оптимизационных моделях, решаемых с помощью геометрических построений число переменных?
- не больше двух (верный ответ)
- равно двум
- не меньше двух
- не больше числа ограничений +2
- сколько угодно
Вопрос 36: Отметьте, какое максимальное значение может достигать задача линейного программирования?
- только в одной точке
- в двух точках
- во множестве точек (верный ответ)
- в одной или двух точках
- в одной или во множестве точек
Вопрос 37: Выберите верный вариант. Если в прямой задаче, какое либо ограничение является неравенством, то в двойственной задаче соответствующая переменная:
- неотрицательна (верный ответ)
- положительна
- свободна от ограничений
- отрицательная
Вопрос 38: Вставьте пропущенное слово. Транспортная задача является задачей ___________ программирования.
- динамического
- нелинейного
- линейного (верный ответ)
- целочисленного
- параметрического
Вопрос 39: Как называется задача, если в транспортной задаче объем спроса равен объему предложения:
- замкнутой
- закрытой (верный ответ)
- сбалансированной
- открытой
- незамкнутой
Вопрос 40: Выберите верный вариант. Если в транспортной задаче объем запасов превышает объем потребностей, в рассмотрение вводят:
- фиктивный пункт производства
- фиктивный пункт потребления (верный ответ)
- изменения структуры не требуются