Тесты онлайн, бесплатный конструктор тестов. Психологические тестирования, тесты на проверку знаний.

Список вопросов базы знаний

Методы оптимизации (курс 1)

Вопрос id:884170

Для задачи линейного программирования

Двойственная задача имеет вид

?)
?)
?)
?)
Вопрос id:884171

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

система ограничений двойственной задачи есть

?)
?)
?)
?)
Вопрос id:884172

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

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

?)
?)
?)
?)
Вопрос id:884173

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

А) задача коммивояжера

В) задача определения кратчайшего пути

?) A – нет, B – да
?) A – да, B – нет
?) А – нет, В – нет
?) A – да, B – да
Вопрос id:884174

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

А) задача о составлении пищевого рациона

В) задача о распределении инвестиций

?) A – да, B – да
?) A – нет, B – нет
?) A – нет, B – да
?) А – да, В – нет
Вопрос id:884175

Какое из следующих утверждений истинно?

А) В стандартной форме задачи линейного программирования

в ограничениях присутствуют только неравенства одного знака

В) В канонической форме задачи линейного программирования

в ограничениях присутствуют неравенства обоих знаков

?) A – да, B – да
?) A – нет, B – да
?) А – да, В –нет
?) A – нет, B – нет
Вопрос id:884176

Какое из следующих утверждений истинно?

А) графический метод можно применять к любой задаче линейного программирования

В) симплекс метод можно применять к любой задаче линейного программирования

?) A – да, B – да
?) A – нет, B – нет
?) A – да, B – нет
?) А – нет, В – да
Вопрос id:884177

Какое из следующих утверждений истинно?

А) задачу не линейного программирования всегда можно преобразовать в задачу линейного программирования

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

?) A – нет, B – нет
?) A – да, B – да
?) A – да, B – нет
?) А – нет, В – да
Вопрос id:884178

Какое из следующих утверждений истинно?

А) математическая модель – это записанная в математических символах абстракция реального явления,

В) а также программа для компьютера

?) A – нет, B – нет
?) A – да, B – да
?) A –нет, B – да
?) А – да, В – нет
Вопрос id:884179

Какое из следующих утверждений истинно?

А) математическое программирование является одним из разделов исследования операций

В) исследование операций является прикладным направлением кибернетики

?) A – нет, B – да
?) A – да, B – нет
?) A – да, B - да
?) A – нет, B – нет
Вопрос id:884180

Какое из следующих утверждений истинно?

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

А) детерминированное программирование

В) стохастическое программирование

?) А – да, В – да
?) A – нет, B – нет
?) A – да, B – нет
?) A – нет, B – да
Вопрос id:884181

Какое из следующих утверждений истинно?

Содержание математического программирования составляют

А) теория

В) методы

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

?) A – нет, B – нет
?) A – да, B – нет
?) А – да, В – да
?) A – нет, B – да
Вопрос id:884182
Cодержание математического программирования составляет
?) Теория и методы решения задач математического анализа
?) Теория и методы решения задач математической статистики
?) Теория и методы решения экстремальные задач, в математических моделях которых условия на переменные отсутствуют
?) Теория и методы решения экстремальные задач, в математических моделях которых условия на переменные задаются равенствами и неравенствами
Вопрос id:884183
Базисное решение задачи линейного программирования называется опорным планом, если в нем все базисные переменные
?) неположительны
?) равны 0
?) не равны 0
?) неотрицательны
Вопрос id:884184
Базисным решением задачи линейного программирования называется такое решение системы уравнений-ограничений, в котором все
?) свободные переменные больше 0
?) свободные переменные равны 0
?) свободные переменные меньше 0
?) базисные переменные равны 0
Вопрос id:884185
В задаче о загрузке станков целевой функцией является
?) затраты на производство товара
?) затраты на закупку оборудования
?) затраты на реализацию товара
?) прибыль от реализации товара
Вопрос id:884186
В задаче о пищевом рационе целевой функцией является
?) стоимость пищевого рациона
?) суммарный вес продуктов, входящих в рацион
?) стоимость каждого продукта, входящего в рацион
?) количество каждого продукта, входящего в рацион
Вопрос id:884187
В классической математике методы поиска оптимальных решений рассматривают в разделах
?) классической математики, связанных с изучением экстремумов функций, в математическом программировании
?) классической математики, связанных с изучением непрерывных функций в математическом программировании
?) математической логики
?) теории вероятности
Вопрос id:884188
В симметричной паре двойственных задач
?) переменные обеих задач могут принимать только строго отрицательные значения
?) переменные обеих задач могут принимать только не отрицательные значения
?) переменные обеих задач могут принимать только строго положительные значения
?) переменные обеих задач могут принимать любые значения
Вопрос id:884189
В транспортной задаче целевой функцией является
?) суммарная стоимость вывезенного груза
?) суммарная стоимость привезенного груза
?) стоимость перевозок
?) суммарный вес перевозимого груза
Вопрос id:884190
Графический метод решения может быть использован, если число неизвестных не превышает
?) 4
?) 3
?) 6
?) 5
Вопрос id:884191
Дополнительные переменные вводятся в систему ограничений таким образом, чтобы при любом
?) допустимом плане они оказались строго положительными числами
?) плане они оказались неотрицательными числами
?) допустимом плане они оказались отрицательными числами
?) допустимом плане они оказались неотрицательными числами
Вопрос id:884192
Допустимым планом называется
?) алгоритм решение задачи
?) возможное значение целевой функции
?) каждая совокупность значений переменных, которые удовлетворяют системе ограничений
?) вариант компьютерной программы для решения задачи
Вопрос id:884193
Если для некоторых планов X* и Y* прямой и двойственной задачи, то
?) X* – оптимальный план исходной задачи, а Y* – оптимальный план двойственной задачи
?) X* – не оптимальный план исходной задачи, а Y* – оптимальный план двойственной задачи
?) X* – оптимальный план исходной задачи, а Y* – не оптимальный план двойственной задачи
?) X* – не оптимальный план исходной задачи, а Y* – не оптимальный план двойственной задачи
Вопрос id:884194
Если максимум целевой функции в задаче линейного программирования существует, то он достигается
?) на опорном решении
?) при строго положительных свободных переменных
?) при нулевых базисных переменных
?) при строго отрицательных свободных переменных
Вопрос id:884195
Если одна из задач двойственной пары имеет оптимальный план, то двойственная ей задача
?) имеет оптимальный план
?) не имеет оптимального плана
?) не имеет решения
?) имеет только допустимый план
Вопрос id:884196
Если одна из задач двойственной пары имеет оптимальный план, то и другая двойственная ей задача имеет оптимальный план и значения целевых функций задач при их оптимальных планах связаны соотношением
?)
?)
?)
?)
Вопрос id:884197
Если основная задача линейного программирования имеет оптимальный план X*, то, если обозначить матрицу базисных векторов через Р, а через С – вектор составленный из коэффициентов при неизвестных в целевой функции основной задачи, оптимальным планом Y* двойственной задачи является
?)
?)
?)
?)
Вопрос id:884198
Если переменная xj исходной задачи может принимать только лишь положительные значения, то j–е условие в системе ограничений двойственной задачи является
?) равенством
?) неравенством вида “≥ ”
?) отсутствует
?) неравенством вида “≤ ”
Вопрос id:884199
Если переменная xj может принимать как положительные, так и отрицательные значения в двойственной задаче, то j – соотношение в системе ограничений исходной задачи представляет собой
?) равенство единице
?) отсутствует
?) равенство
?) равенство нулю
Вопрос id:884200
Если Х – некоторый план исходной задачи, a Y – произвольный план двойственной задачи, то значение целевой функции F(X) исходной задачи и значение целевой функции двойственной задачи F*(Y) связаны соотношением
?)
?)
?)
?)
Вопрос id:884201
Если целевая функция исходной задачи задается на максимум, то целевая функция двойственной –
?) на минимум
?) тождественно равна 0
?) не определена
?) строго положительна
Вопрос id:884202
Если целевая функция одной задачи из двойственной пары неограниченна, то другая задача
?) не имеет планов
?) не имеет целевой функции
?) имеет один оптимальный план
?) имеет несколько решений
Вопрос id:884203
Задача линейного программирования называется канонической, в которой все ограничения имеют вид
?) неравенств любого знака
?) равенств
?) неравенств типа “≤”
?) неравенств типа “≥”
Вопрос id:884204
Задача линейного программирования называется общей, если в ограничениях присутствуют
?) только неравенства одного знака
?) только неравенства
?) равенства и неравенства одного знака
?) только равенства
Вопрос id:884205
Задача линейного программирования называется стандартной, если в ней присутствуют
?) только неравенства типа “≤”
?) только равенства
?) только неравенства одного знака, при этом не важно какого
?) только неравенства типа “≥”
Вопрос id:884206
Задача целочисленного программирования – это задача, в которой
?) на переменные накладываются условия положительной определенности
?) часть переменных равна нулю
?) на переменные накладываются условия отрицательной определенности
?) на переменные накладываются условия целочисленности
Вопрос id:884207
Задачей линейного программирования является выбор
?) из множества допустимых планов оптимального
?) системы ограничений
?) целевой функции
?) из множества произвольных планов оптимального
Вопрос id:884208
Задачи математического программирования находят применение в областях человеческой деятельности, где необходимо
?) провести экспертную оценку состояния дел
?) оценить вероятности тех или иных событий
?) написать программу для решения задачи
?) выбрать один из возможных образов действий (программы действий).
Вопрос id:884209
Из двух задач двойственной пары
?) каждая является самостоятельной задачей линейного программирования и может быть решена независимо одна от другой
?) обе не являются самостоятельными задачами линейного программирования и не могут быть решены независимо одна от другой
?) исходная задача является самостоятельной задачей линейного программирования, а двойственная - нет
?) двойственная задача является самостоятельной задачей линейного программирования, а исходная - нет
Вопрос id:884210
Искомыми переменными в транспортной задаче являются
?) xi– количества груза, перевезённого из i-го склада
?) xij – количества груза, перевезённого из i-го склада на j-й завод
?) xij – количества груза, перевезённого из i-го склада на j-й склад
?) xj – количества груза, перевезённого на j-й завод
Вопрос id:884211
К детерминированным задачам математического программирования относятся задачи, предполагающие, что
?) граничные условия задачи является полностью определенными
?) отсутствуют внешние факторы влияния
?) начальные условия задачи является полностью определенными
?) вся исходная информация является полностью определенной
Вопрос id:884212
К стохастическому программированию относятся задачи, в которых исходная информация
?) содержит элементы неопределенности, либо когда некоторые параметры задачи носят случайный характер с известными вероятностными характеристиками
?) содержит элементы неопределенности, либо когда некоторые параметры задачи носят случайный характер с неизвестными вероятностными характеристиками
?) не содержит элементы неопределенности
?) такова, что решение отсутствует
Вопрос id:884213
Каноническая форма задачи линейного программирования может быть сведена к
?) задаче нелинейного программирования
?) стандартной форме
?) задаче выпуклого программирования
?) задаче целочисленного программирования
Вопрос id:884214
Качественная модель рассматриваемой проблемы - это
?) выделение наименее важных факторов и установление закономерностей, которым они подчиняются
?) выделение факторов, которые представляются наиболее важными, и установление закономерностей, которым они подчиняются
?) словесное описание проблемы
?) алгоритм решения проблемы
Вопрос id:884215
Коэффициентами при неизвестных в целевой функции двойственной задачи являются
?) свободные члены в системе ограничений исходной задачи
?) строго положительные числа
?) свободные переменные исходной задачи
?) базисные переменные исходной задачи
Вопрос id:884216
Линейное программирование как один из разделов теории оптимизации возникло
?) в начале 21-го века
?) в 40-х годах позапрошлого века
?) с возникновением математического анализа
?) в 40-х годах прошлого века
Вопрос id:884217
Линейное программирование – это задача, в которой
?) целевая функция линейна, а множество, на котором ищется экстремум целевой функции, задается системой нелинейных равенств и неравенств
?) целевая функция не линейна, а множество, на котором ищется экстремум целевой функции, задается системой линейных равенств и неравенств
?) целевая функция линейна, а множество, на котором ищется экстремум целевой функции, задается системой линейных равенств и неравенств
?) алгоритм решения задачи не содержит циклов
Вопрос id:884218
Математическая модель
?) подсчитывает вероятности возможных вариантов поведения системы
?) устанавливает соотношения между совокупностью переменных – параметрами управления явлением
?) подсчитывает число возможных вариантов поведения системы
?) определяет результаты возможных вариантов поведения системы
Вопрос id:884219
Математическое программирование является одним из разделов
?) теории формальных языков
?) теории вероятностей
?) исследования операций
?) математической логики
Copyright testserver.pro 2013-2024 - AppleWebKit