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





при условиях




при условиях




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










