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

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

Методы оптимизации (курс 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
?) 5
?) 6
Вопрос 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
Искомыми переменными в транспортной задаче являются
?) xij – количества груза, перевезённого из i-го склада на j-й склад
?) xj – количества груза, перевезённого на j-й завод
?) xi– количества груза, перевезённого из i-го склада
?) xij – количества груза, перевезённого из i-го склада на 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