Список вопросов базы знанийМетоды оптимизации (курс 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-й завод ?) xij – количества груза, перевезённого из i-го склада на j-й склад ?) xi– количества груза, перевезённого из i-го склада ?) xj – количества груза, перевезённого на j-й завод Вопрос id:884211 К детерминированным задачам математического программирования относятся задачи, предполагающие, что ?) граничные условия задачи является полностью определенными ?) вся исходная информация является полностью определенной ?) отсутствуют внешние факторы влияния ?) начальные условия задачи является полностью определенными Вопрос id:884212 К стохастическому программированию относятся задачи, в которых исходная информация ?) содержит элементы неопределенности, либо когда некоторые параметры задачи носят случайный характер с неизвестными вероятностными характеристиками ?) содержит элементы неопределенности, либо когда некоторые параметры задачи носят случайный характер с известными вероятностными характеристиками ?) не содержит элементы неопределенности ?) такова, что решение отсутствует Вопрос id:884213 Каноническая форма задачи линейного программирования может быть сведена к ?) задаче нелинейного программирования ?) задаче целочисленного программирования ?) стандартной форме ?) задаче выпуклого программирования Вопрос id:884214 Качественная модель рассматриваемой проблемы - это ?) выделение наименее важных факторов и установление закономерностей, которым они подчиняются ?) алгоритм решения проблемы ?) выделение факторов, которые представляются наиболее важными, и установление закономерностей, которым они подчиняются ?) словесное описание проблемы Вопрос id:884215 Коэффициентами при неизвестных в целевой функции двойственной задачи являются ?) свободные члены в системе ограничений исходной задачи ?) базисные переменные исходной задачи ?) строго положительные числа ?) свободные переменные исходной задачи Вопрос id:884216 Линейное программирование как один из разделов теории оптимизации возникло ?) в 40-х годах прошлого века ?) в начале 21-го века ?) в 40-х годах позапрошлого века ?) с возникновением математического анализа Вопрос id:884217 Линейное программирование – это задача, в которой ?) алгоритм решения задачи не содержит циклов ?) целевая функция не линейна, а множество, на котором ищется экстремум целевой функции, задается системой линейных равенств и неравенств ?) целевая функция линейна, а множество, на котором ищется экстремум целевой функции, задается системой нелинейных равенств и неравенств ?) целевая функция линейна, а множество, на котором ищется экстремум целевой функции, задается системой линейных равенств и неравенств Вопрос id:884218 Математическая модель ?) определяет результаты возможных вариантов поведения системы ?) подсчитывает вероятности возможных вариантов поведения системы ?) подсчитывает число возможных вариантов поведения системы ?) устанавливает соотношения между совокупностью переменных – параметрами управления явлением Вопрос id:884219 Математическое программирование является одним из разделов ?) теории вероятностей ?) теории формальных языков ?) математической логики ?) исследования операций |





при условиях




при условиях




для некоторых планов X* и Y* прямой и двойственной задачи, то










