ся. в нотариальном порядке
 Скачать 1.06 Mb.
|
|
(?) 2) (?) 3) (?) 4) 69879. Выберите правильный ответ. (?) 1) (!) 2) (?) 3) (?) 4) 69880. Выберите правильный ответ. (?) 1) (?) 2) (!) 3) (?) 4) 69881. Выберите правильный ответ. Симплекс-метод - это: (!) аналитический метод решения основной задачи линейного программирования (?) метод отыскания области допустимых решений задачи линейного программирования (?) графический метод решения основной задачи линейного программирования (?) метод приведения общей задачи линейного программирования к каноническому виду 69882. Выберите правильный ответ. Задача линейного программирования состоит в: (!) отыскании наибольшего или наименьшего значения линейной функции при наличии линейных ограничений (?) разработке линейного алгоритма и реализации его на компьютере (?) составлении и решении системы линейных уравнений (?) поиске линейной траектории развития процесса, описываемого заданной системой ограничений 69883. Выберите правильный ответ. (?) 1) (?) 2) (?) 3) (!) 4) 69884. Выберите правильный ответ. (!) 1) (?) 2) (?) 3) (?) 4) 69885. Выберите правильный ответ. (?) 1) (!) 2) (?) 3) (?) 4) 69886. Выберите правильный ответ. (?) 20 (?) 27 (!) 29 (?) 31 69887. Выберите правильный ответ. (!) 30 (?) 32 (?) 12 (?) 27 69888. Выберите правильный ответ. (?) 14 (?) 3 (!) 12 (?) 20 69889. Выберите правильный ответ. (?) -12 (?) 2 (?) 0 (!) -8 69890. Выберите правильный ответ. (!) 4 (?) 6 (?) -5 (?) 12 69891. Выберите правильный ответ. (?) 18 (!) 24 (?) 26 (?) 12 69892. Выберите правильный ответ. Малое предприятие производит изделия двух видов. На изготовление одного изделия вида А расходуется 2 кг сырья, на изготовление одного изделия вида В – 1 кг. Всего имеется 60 кг сырья. Требуется составить план производства, обеспечивающий получение наибольшей выручки, если отпускная стоимость одного изделия вида А – 3 у.е., вида В - 1 у.е., причем изделий вида А требуется изготовить не более 25, а вида В – не более 30. Данная задача является … (!) задачей линейного программирования (?) задачей, решаемой методом динамического программирования (?) задачей нелинейного программирования (?) задачей сетевого планирования 69893. Выберите правильный ответ. Малое предприятие производит изделия двух видов. На изготовление одного изделия вида А расходуется 2 кг сырья, на изготовление одного изделия вида В – 1 кг. Всего имеется 60 кг сырья. Требуется составить план производства, обеспечивающий получение наибольшей выручки, если отпускная стоимость одного изделия вида А - 3 у.е., вида В - 1 у.е., причем изделий вида А требуется изготовить не более 25, а вида В – не более 30. Целевой функцией данной задачи является функция … (!) F(x1,x2)=3x1+x2 >max (?) F(x1,x2)=25x1+30x2 >max (?) F(x1,x2)=2x1+x2 >max (?) F(x1,x2)=60 -2x1 -x2 >min 69894. Выберите правильный ответ. Малое предприятие производит изделия двух видов. На изготовление одного изделия вида А расходуется 2 кг сырья, на изготовление одного изделия вида В – 1 кг. Всего имеется 60 кг сырья. Требуется составить план производства, обеспечивающий получение наибольшей выручки, если отпускная стоимость одного изделия вида А - 3 у.е., вида В - 1 у.е., причем изделий вида А требуется изготовить не более 25, а вида В – не более 30 Допустимым планом данной задачи является план: (!) X=(20,20) (?) X=(25,15) (?) X=(20,25) (?) X=(30,10) 69895. Выберите правильный ответ. Если целевая функция задачи линейного программирования задана на максимум, то… (!) целевая функция двойственной задачи задается на минимум (?) целевая функция в двойственной задаче отсутствует (?) двойственная задача не имеет решений (?) двойственная задача имеет бесконечно много решений 69896. Выберите правильный ответ. (?) 1) (?) 2) (!) 3) (?) 4) 69897. Выберите правильный ответ. Если одна из пары двойственных задач имеет оптимальный план, то… (!) другая имеет оптимальный план (?) другая не имеет оптимального плана (?) другая не имеет допустимых решений 69898. Выберите правильный ответ. Если одна из пары двойственных задач имеет оптимальный план, то… (!) и другая имеет оптимальный план и значения целевых функций при их оптимальных планах равны между собой (?) и другая имеет оптимальный план, но значения целевых функций при их оптимальных планах не равны между собой (?) другая задача может не иметь оптимального плана, но иметь допустимые решения 69899. Выберите правильный ответ. Если целевая функция одной из пары двойственных задач не ограничена (для задачи на максимум – сверху, для задачи на минимум - снизу), то... (!) другая задача не имеет допустимых планов (?) другая задача имеет допустимые планы, но не имеет оптимального плана (?) целевая функция другой задачи также не ограничена 69900. Выберите правильный ответ. При решении некоторых задач нелинейного программирования применяется … (!) метод множителей Лагранжа (?) метод Гаусса (?) метод аппроксимации Фогеля (?) метод Гомори 69901. Выберите правильный ответ. В системе ограничений общей задачи линейного программирования … (!) могут присутствовать и уравнения, и неравенства (?) могут присутствовать только уравнения (?) могут присутствовать только неравенства 69902. Выберите правильный ответ. В системе ограничений стандартной (симметричной) задачи линейного программирования … (!) могут присутствовать только неравенства (?) могут присутствовать и уравнения, и неравенства (?) могут присутствовать только уравнения 69903. Выберите правильный ответ. В системе ограничений канонической (основной) задачи линейного программирования … (!) могут присутствовать только уравнения (при условии неотрицательности переменных) (?) могут присутствовать только неравенства (при условии неотрицательности переменных) (?) могут присутствовать и уравнения, и неравенства (при условии неотрицательности переменных) 69904. Выберите правильный ответ. (!) стандартной (симметричной) форме (?) канонической (основной) форме (?) словесной форме 69905. Выберите правильный ответ. (!) необходимо ввести две дополнительных неотрицательных переменных (?) необходимо ввести три дополнительных неотрицательных переменных (?) необходимо ввести четыре дополнительных неотрицательных переменных 69906. Выберите правильный ответ. (!) необходимо ввести три дополнительных неотрицательных переменных (?) необходимо ввести две дополнительных неотрицательных переменных (?) необходимо ввести четыре дополнительных неотрицательных переменных (?) необходимо ввести пять дополнительных неотрицательных переменных 69907. Выберите правильный ответ. (!) необходимо ввести две дополнительных неотрицательных переменных (?) необходимо ввести три дополнительных неотрицательных переменных (?) необходимо ввести четыре дополнительных неотрицательных переменных (?) необходимо ввести пять дополнительных неотрицательных переменных 69908. Выберите правильный ответ. (!) 1 (?) 2 (?) 3 (?) 4 (?) 5 69909. Выберите правильный ответ. (?) 1) (?) 2) (?) 3) (!) 4) 69910. Выберите все правильные ответы. Отметьте, какие из приведенных ниже заголовков являются названиями разделов математического программирования: (!) Линейное программирование (?) Двоичное программирование (?) Третичное программирование (!) Квадратичное программирование 69911. Выберите все правильные ответы. (?) 1) (!) 2) (!) 3) (?) 4) 69912. Выберите все правильные ответы. Правило определения вводимого столбца в симплекс-методе должно обеспечивать: (!) Неубывание значения целевой функции на очередной итерации (!) Допустимость очередного базисного плана (?) Невозрастание значения целевой функции на очередной итерации (?) Возрастание значения целевой функции на очередной итерации 69913. Отметьте, какие из приводимых далее утверждений относительно свойств задач линейного программирования (ЗЛП) являются верными: (!) Множество допустимых планов в ЗЛП может быть неограниченным (?) Множество допустимых планов в ЗЛП может быть невыпуклым (?) Множество допустимых планов в ЗЛП всегда являться ограниченным (!) Множество допустимых планов в ЗЛП может быть ограниченным 69914. Выберите правильный ответ. Значение целевой функции задачи, двойственной к задаче максимизации: (!) Всегда будет больше значений целевой функции прямой задачи на любом её допустимом плане (?) Всегда будет меньше значений целевой функции прямой задачи на любом её допустимом плане (?) Может оказаться как больше, так и меньше по отношению к значениям целевой функции прямой задачи на любом её допустимом плане (?) Будет не меньше значений целевой функции прямой задачи на любом её допустимом плане 69915. Выберите все правильные ответы. По сравнению со стандартным симплекс-алгоритмом модифицированный симплекс-метод позволяет... (!) Уменьшить число итераций, требующиеся при решении задачи (!) Одновременно получить оптимальные планы прямой и двойственной задачи (?) Уменьшить объем вычислений (если m = n) (?) Получить оптимальный план для задачи с пустым множеством допустимых планов 69916. Выберите правильный ответ. (?) Увеличиться на 20 (?) Уменьшиться на 99/14 (?) Увеличиться на 99/7 (!) Увеличиться на 99/14 69917. Отметьте верные утверждения: (!) В матричной игре должно быть ровно два участника (?) В матричной игре может быть более двух участников (!) Матричная игра является частным случаем аналогичной игры (!) Матричная игра является игрой с нулевой суммой (?) Аналогичные игры являются частным случаем матричных игр 69918. Задача может быть отнесена к классу задач нелинейного программирования, если в ней: (?) Все ограничения и целевая функция – линейны (!) По меньшей мере, одно из ограничений является не линейным (?) Не задана целевая функция (?) Все ограничения линейны, а целевая функция не линейна 69919. Отметьте верные утверждения. Теорема Куна-Таккера: (?) Формулирует необходимое условие экстремума (!) Формулирует достаточное условие экстремума только для задач линейного и выпуклого программирования (?) Формулирует достаточное условие экстремума для произвольной экстремальной задачи (?) Позволяет свести произвольную экстремальную задачу к эквивалентной задаче линейного программирования 69920. Отметьте, какие из приведенных ниже заголовков являются названиями разделов (!) Линейное программирование (?) Выпуклое программирование (?) Впуклое программирование (!) Нелинейное программирование 69921. Отметьте, какие из приведенных ниже заголовков являются названиями разделов (!) Геометрическое программирование (!) Стохастическое программирование (?) Аксонометрическое программирование (?) Статистическое программирование 69922. Какие из указанных методов являются градиентными? (?) симплексный метод (?) слепой поиск (!) метод потенциалов (?) метод Кифера (!) метод наискорейшего спуска 69923. Какие из перечисленных ниже методов не являются активными: (!) золотого сечения (?) потенциалов (?) симплексный (!) слепого поиска (?) градиентный 69924. Укажите, пожалуйста, методы покоординатного поиска среди перечисленных: (!) наискорейшего спуска (?) релаксационный (?) касательных (?) Гаусса-Зейделя (!) Симплексный 69925. Отметьте неверные утверждения: (!) Любую нелинейную задачу можно решить симплексным методом (!) Метод симплексного поиска предназначен для решения нелинейных задач (?) Методом потенциалов можно решать только транспортные задачи (?) Метод простого перебора нельзя использовать при отыскании экстремума согласно процедуре Гаусса-Зайделя 69926. Какие из приведенных утверждений ложны? Метод наименьших квадратов… (!) сводит проблему отыскания экстремума кривой к решению квадратного уравнения (!) состоит в сравнении площадей квадратов (объемов кубов и т.п. в зависимости от размерности задачи) соответствующих фигур (?) обеспечивает наилучшее приближение экспериментальной зависимости к некоторой заданной функции (?) сводится в итоге к решению системы n линейных уравнений при аппроксимации результатов многочленами n-го порядка 69927. Какие из указанных методов позволяют найти глобальный экстремум функции? (?) метод дихотомии (?) метод Данцига (?) сканирование (!) метод потенциалов 69928. Что истинно из следующего: (!) Метод динамического программирования—одна из разновидностей метода Данцига; (?) Принцип Беллмана применим только для решения линейных статистических задач, а метод динамического программирования—динамических нелинейных; (?) Для отыскания глобального экстремума пригодны только приемы вариационного исчисления; (!) Одна из основных проблем в оптимизации—«проблема размерности». 69929. Что из предлагаемого ложно? (!) Допустимым решением задачи линейного программирования может быть только невырожденное решение. (?) Внутри области допустимых решений задачи линейного программирования не может быть экстремума; (?) Задача линейного программирования не может иметь несколько оптимальных решений; (!) Любая плоскость содержащая угловую точку, является опорной для многогранника решений. 69930. Укажите номера правильных высказываний пожалуйста: (!) Пересечение выпуклых множеств всегда выпукло; (?) Выпуклое замкнутое множество имеет конечное число угловых точек; (?) Выпуклое множество не может иметь бесконечное число угловых точек; (!) Плоскость, содержащая хотя бы одну угловую точку выпуклого многогранника называется опорной плоскостью этого многогранника; 69931. Что неверно в приведенных высказываниях? (!) Угловая точка не является выпуклой линейной комбинацией произвольных двух точек выпуклого множества; (!) Множество всех планов задачи л.п. выпукло; (?) Целевая функция задачи л.п. достигает экстремума в угловой точке многогранника решений; (?) Если функция цели задачи л.п. достигает экстремума в нескольких точках, то она достигает того же значения в любой точке, являющейся выпуклой линейной комбинацией этих точек. 69932. Укажите правильные утверждения: (?) Любой вектор n-мерного векторного пространства можно представить произвольным числом л.к. векторов базиса; (!) Угловая точка многогранника решений имеет не более, чем m положительных компонент (m—количество базисных переменных); (!) Базисное решение задачи л.п. вырожденное, если хотя бы одна из свободных переменных равна нулю; (?) В случае вырожденного решения задачи л.п. вектор Ао оказывается линейной комбинацией только части векторов базиса. 69933. Что в приведенных высказываниях неверно? (!) План задачи л.п.—это любое допустимое решение; (?) Суть симплексного метода—упорядоченный переход от одного опорного плана к другому; (!) Симплексный метод Данцига является пассивным методом оптимизации; (?) Задачу л.п. можно решить процедурой упорядоченного перехода от одного плана к другому. 69934. Укажите номера правильных утверждений. (?) Задачи транспортного типа нельзя решать методом Данцига, т.к. они относятся к задачам дискретного программирования; (!) Симплексный метод относится к классу активных методов; (?) Первоначальный план в симплексном методе получают приравниванием к нулю всех базисных неизвестных; (!) Если план задачи л.п. содержит более чем m (число линейно независимых уравнений модели задачи л.п.), то он соответствует внутренней точке многогранника решений. 69935. Какие высказывания неверны? Метод Данцига… (!) можно отнести к группе градиентных; |