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