Методы оптимальных решений (тест 99 вопросов)
| Цена, руб. | 500 |
| Номер работы | 17328 |
| Предмет | Математика |
| Тип работы | Контрольная |
| Объем, стр. | 32 |
| Оглавление | " Вопрос 8/20 В результате решения вспомогательной задачи получена следующая таблица (y_1 и y_2 – искусственные переменные): ¯N ¯(C_¯N ) X_1 X_2 X_3 Y_1 Y_2 ¯(X_¯N ) X_1 0 1 2 0 1 -1 2 X_3 0 0 3 1 4 1 6 0 0 0 1 1 0 Целевая функция исходной задачи имеет вид Вопрос 10/20 В двойственном симплекс-методе оптимальный выбор направляющей строки перехода к новой Р-матрице осуществляется по правилу: Вопрос 1/20 Система линейных неравенств ¯Ax≤¯b есть … Вопрос 1/20 В задаче одно из ограничений имеет вид 〖2x〗_1 + 〖4x〗_2≤8 Как данное ограничение может быть отражено графически? Вопрос 1/20 Каждому опорному плану канонической задачи линейного программирования соответствует … точка области допустимых решений Вопрос 1/20 Какие из следующих множеств не является выпуклым? Вопрос 12/20 К каноническому виду можно привести… Вопрос 1/20 На итерации S симплекс метода К-матрица K^((s)) не является оптимальной. Необходимо выбрать направляющий элемент для перехода к новой К-матрице K^((s+1)). Пусть направляющим столбцом является столбец I. Выбор направляющей строки осуществляется по правилу: Вопрос 19/20 f (¯x) = 2x_1 + x_2 → max x_1 = x_2 + x_3 = 8 〖2x〗_1+ x_2 = 7 x_(1,2,3)≥0 Задача записана в …. Вопрос 2/20 Задача линейного программирования решается двухэтапным симплекс-методом. При решении вспомогательной задачи, в оптимальном решении одна из искусственных переменных оказалась базисной. Значение этой переменной равно нулю. Следовательно… Вопрос 1/20 f (¯x) = 2x_1 + 〖8x〗_2 → max (I) 3x_1 - x_2 - x_3 = 3 (2) 〖5x〗_1+ x_2 + x_4= 7 (3) x_(1,2,3,4)≥0 (4) В задаче Каноническому виду не соответствует строка… Вопрос 7/20 В канонической задаче линейного программирования m ограничений и n неизвестных (m<n). Каково максимальное число К-матриц в такой задаче? Вопрос 3/20 Графический метод решения задач линейного программирования наиболее рационально применять в случае… Вопрос 18/20 Для перехода от одной P-матрицы к другой, направляющей строкой в двойственном симплекс методе Вопрос 1/20 В задаче линейного программирования множество допустимых решений есть пирамида. Точка D принадлежит грани ABC, точка E – внутренняя точка пирамиды. В каких точках целевая функция может принимать оптимальные значения? Вопрос 20/20 Общее количество всевозможных базисных решений канонической задачи при условиях max (x_1+x_2 - 〖2x〗_3+〖4x〗_4) 〖2x〗_1+x_2-x_4≤18 3x_1+〖2x〗_2+x_3+x_4≤25 x_(1,2,3,4)≥0 равно Вопрос 19/20 В опорном плане задачи линейного программирования число ненулевых элементов… Вопрос 18/20 В результате решения вспомогательной задачи получена следующая таблица (y1 и y2 – искусственные переменные) ¯N ¯(C_¯N ) █(0@X)_1 █(0@X)_2 █(-1@y)_1 █(-1@y)_2 ¯b X_1 0 1 3 0 - 1 2 y_1 -1 0 -4 1 1|2 3 0 4 0 1|2 -3 Целевая функция исходной задачи имеет вид f(¯(x)) = 3x_1+x_2→min Вопрос 11/20 Какие из строк задачи не соответствуют канонической записи - f (¯x) = 2x_1 + x_2 → min (I) x_1 - 〖3x〗_2 = 4 (2) x_(1,2)≥0 (3) Вопрос 5/20 Задача φ (¯xM) = ∑_(i=1)^m▒y_i →max ∑_(j=1)^m▒〖a_ij x_j+y_i 〗=b_(i,i)=¯(1,m) x_j≥0,j=¯(1,n) y_i≥0,b_i≥0,i=¯(1,m) где ¯XM = (x_1,x_2,…,x_n,y_1,…,y_m) Вопрос 4/20 Как будет выглядеть вспомогательная задача двухэтапного симлекс-метода для следующей задачи f (¯x) = 2x_1 + 〖8x〗_2 → min 〖3x〗_1 + 4x_2 ≤48 〖2x〗_1- x_2 ≤ 17 〖8x〗_1+ 〖3x〗_2 = 56 x_(1,2)≥0 Вопрос 1/20 Линией уровня функции f(x;y) называется … Как выглядит область допустимых решений для следующей задачи линейного программирования f (¯x) = 3x_1 + 〖2x〗_2 → max x_1 + x_2 ≤4 〖2x〗_1+ x_2 ≤ 6 x_(1,2)≥0 Вопрос 1/20 Если в оптимальной симплекс таблице в небазисном столбце симплекс разность равна нулю, то… Вопрос 3/20 Как выглядит целевая функция вспомогательной задачи, если исходная задача имеет вид f (¯x) = 17x_1 + 〖18x〗_2-x_3 → min 〖13x〗_1 + 〖18x〗_2-4 x_3≤12 〖24x〗_2+ x_3 ≤ 47 〖8x〗_1- x_2 = 15 x_(1,2,3)≥0 Вопрос 15/20 Какую строку оптимально выбрать в качестве направляющей ¯N ¯(C_¯N ) █(-3@X)_1 █(2@X)_2 █(-4@X)_3 █(0@X)_4 █(0@X)_5 ¯b X_1 -3 1 2 0 0 0 1 X_3 -4 0 -3 1 0 -1 -3 X_4 0 0 2 0 1 -3 -2 0 4 0 0 4 9 Вопрос 9/20 В задаче линейного программирования целевая функция имеет вид f(¯x) = 3x_1+x_2→min Какая из следующих матриц может быть Р-матрицей канонической задачи заданной целевой функции? Вопрос 1/20 Какая строка будет направляющей? ¯N ¯(C_¯N ) █(2@X)_1 █(3@X)_2 █(4@X)_3 █(0@X)_4 █(0@X)_5 █(0@X)_6 ¯(X_¯N ) = ¯b X_3 4 0 2 1 0 -1 0 2 X_2 3 1 4 0 0 1 0 4 X_4 0 0 3 0 1 -2 0 2 X_6 0 0 -1 0 0 2 1 6 ∆ 0 17 0 0 -1 0 20 Какую строку оптимально выбрать в качестве направляющей? ¯N ¯(C_¯N ) █(-2@X)_1 █(-1@X)_2 █(-5@X)_3 █(0@X)_4 █(0@X)_5 █(0@X)_6 ¯b X_2 -1 -4 1 0 0 -8 0 2 X_3 -5 1 0 1 0 1 0 1 X_4 0 12 0 0 1 -2 0 -4 X_6 0 -1 0 0 0 1 1 1 1 0 0 0 3 0 -7 Вопрос 17/20 Задачу линейного программирования приводят к каноническому виду для… Вопрос 4/20 Оптимальное решение задачи линейного программирования может быть … Вопрос 1/20 Множество всех планов задачи линейного программирования – Р. План ¯x называется решением задачи линейного программирования, если … Вопрос 12/20 Дана итерация S двойственного симплекс метода (Р-метода) ¯N ¯(C_¯N ) █(-2@X)_1 █(-4@X)_2 █(0@X)_3 █(0@X)_4 ¯b=¯(X_¯N ) X_1 -2 1 0 0 -2 1 X_3 0 0 -4 1 -8 -3 ∆ 0 4 0 4 -2 Если задача линейного программирования имеет два оптимальных решения ¯(x_1 ) и ¯(x_2 ) , которые являются опорными планами канонической задачи, то общее решение имеет вид f(¯(x_1 )) = f(¯(x_2 )) = f^+, ¯(x_1 ) и ¯(x_2 ) - оптимальные планы Вопрос 1/20 В двойственном симплекс методе (Р-метод), при переходе от одной симплекс-таблицы к другой целевая функция … Вопрос 2/20 Для задачи f (¯x) = 5x_1 + 〖4x〗_2 → max 〖2x〗_1 + 〖5x〗_2≤20 x_1+ x_2 ≤ 4 x_(1,2)≥0 Точка (0;3) является… Вопрос 5/20 Задача f (¯x) = x_1 + x_2 → max x_(1,2)≥0 …. Вопрос 13/20 Для перехода от одной К-матрицы к другой, используется метод … Вопрос 9/20 Какие из следующих задач записаны в каноническом виде? Какое из следующих условий не входит в определение канонической формы задачи линейного программирования? " "Вопрос 3/20 Какая из следующих задач, при приведении ее к каноническому виду, может быть решена симплекс методом? Вопрос 1/20 К какой из следующих задач будет применен метод искусственного базиса? Вопрос 2/20 Если на итерации S двойственного симплекс метода все элементы столбца свободных членов P-матрицы P^((s)) неотрицательны, то … Вопрос 1/20 Задача линейного программирования разрешима, если … Вопрос 12/20 Какая из следующих задач не является задачей линейного программирования: Вопрос 1/20 Каноническая задача линейного программирования в векторно-матричной форме выглядит как Вопрос 3/20 В каких задачах целевая функция не ограничена на области допустимых значений? Вектор ¯C – вектор градиент целевой функции Вопрос 16/20 В результате решения вспомогательной задачи получена следующая таблица (y1 и y2 – искусственные переменные) ¯N ¯(C_¯N ) █(0@X)_1 █(0@X)_2 █(0@X)_3 █(-1@y)_1 █(-1@y)_2 ¯b X_1 0 1 0 -1 0 0 12 y_1 -1 0 0 -4 1 ½ 0 X_2 0 0 1 3 0 2 11 0 0 4 0 ½ 0 Вопрос 15/20 В задаче линейного программирования переменная x_1 не определена в знаке (x_1 ϵ (-∞,+∞)). В канонической форме эта переменна … Вопрос 1/20 Область допустимых решений задачи линейного программирования имеет вид пирамиды. Какие точки являются смежными (сопряженными) с А? Вопрос 19/20 Какой столбец оптимально выбрать для перехода к новой симплекс таблице? ¯N ¯(C_¯N ) █(4@X)_1 █(3@X)_2 █(5@X)_3 █(0@x)_4 █(0@x)_5 ¯(¯(X_¯N )=b) X_4 0 2 -1 2 1 0 16 X_5 0 3 2 4 0 1 15 -4 -3 5 10 0 0 В задаче линейного программирования существует хотя бы одно оптимальное решение, если … Вопрос 10/20 Какую из точек множества решений Р определяет заданная симплекс-таблица ¯N ¯(C_¯N ) █(3@X)_1 █(2@X)_2 █(0@x)_3 █(0@x)_4 ¯(¯(X_¯N )=b) X_1 3 1 1 0 1 6 X_3 0 0 2 1 2 1 0 1 0 3 18 Выберите оптимальную схему решения задачи линейного программирования (при условии, что задача имеет решение) Вопрос 15/20 Выберите подходящее описание множеств Р: Вопрос 19/20 Если задача линейного программирования имеет решения, то … Вопрос 2/20 Если исходная задача (метод искусственного базиса) не имеет решения, то … Вопрос 4/20 Если на итерации S в симплекс таблице К-ая симплекс разность ∆^((s))k <0, а все элементы к-го столбца не положительные, то … Вопрос 1/20 Пересечение выпуклых множеств … Вопрос 1/20 Множество M ⊂ E^n называется выпуклым, если … Вопрос 10/20 Целевая функция f(¯x) = - x_1- 2x_2 → max в канонической форме имеет вид… Вопрос 2/20 Каков оптимальный выбор направляющего элемента? ¯N ¯(C_¯N ) █(-3@X)_1 █(1@X)_2 █(-2@X)_3 █(0@x)_4 █(0@x)_5 ¯b X_1 -3 1 0 1 0 -2 15 X_2 1 0 1 4 0 3 5 X_4 0 0 0 -6 1 -3 -10 0 0 3 0 9 -40 Вопрос 18/20 Если в задаче линейного программирования существует бесчисленное множество решений, то …. Вопрос 11/20 Задача - f (¯x) = 3x_1 - x_2 → min 〖4x〗_1 + 〖5x〗_2≤6 〖2x〗_1- x_2 ≤ -3 x_(1,2)≥0 в каноническом виде выглядит … Вопрос 2/20 Если при решении задачи линейного программирования двухэтапным симплекс-методом в результате решения вспомогательной задачи в оптимальной таблице в число базисных переменных входят хотя бы одна искусственная переменная, значение которой отлично от нуля, то … Вопрос 4/20 Если на итерации S двойственного симплекс метода К-ый элемент столбца свободных членов b_k^((s)) < 0, а все остальные элементы этого столбца неотрицательные, и в строке есть хотя бы один отрицательный элемент, то … Вопрос 19/20 Какой из точек отвечает данная Р-матрица ¯N ¯(C_¯N ) █(-2@X)_1 █(-5@X)_2 █(0@X)_3 █(0@x)_4 ¯b=¯(X_¯N ) X_3 0 0 3 1 1 3 X_1 -2 1 2 -1 0 -2 0 1 2 0 4 Вопрос 20/20 Целевая вспомогательной задачи имеет вид φ (¯x M)=-(y_1+y_2)→max. Выберите верное высказывание Вопрос 16/20 Каков оптимальный выбор направляющего элемента? ¯N ¯(C_¯N ) █(4@X)_1 █(5@X)_2 █(3@X)_3 █(0@x)_4 █(0@x)_5 ¯b=¯(X_¯N ) X_1 2 1 -1 0 3 0 3 X_3 3 0 2 1 -4 0 2 X_5 0 0 4 4 0 1 1 0 -1 0 -6 0 12 " "Вопрос 12/20 Какие из утверждений верны для следующей задачи? ¯N ¯(C_¯N ) █(3@X)_1 █(2@X)_2 █(1@X)_3 █(0@x)_4 █(0@x)_5 ¯b=¯(X_¯N ) X_1 3 1 0 1 0 -2 8 X_4 0 0 0 4 1 4 4 X_2 2 0 1 2 0 3 6 0 0 6 0 0 36 Вопрос 12/20 Какая из точек является оптимальным решением задачи? Р- множество планов ¯C - вектор градиент целевой функции Вопрос 7/20 Число К-матриц канонической задачи линейного программирования … Вопрос 8/20 При переходе от данной симплекс таблицы к другой (целевая функция подлежит максимизации) … Вопрос 6/20 Какие из следующих утверждений верны? Вопрос 14/20 Для перехода от одной К-матрицы к другой, направляющий столбец Вопрос 5/20 Какое из утверждений не удовлетворяет определению К-матрицы? Вопрос 16/20 При графическом методе решения задачи линейного программирования, оптимальное решение (решения), есть … Вопрос 12/20 Ограничение x_1+2x_2-x_3≤17 в каноническом виде имеет вид… Вопрос 18/20 Ограничение 〖2x〗_1-x_2-x_3=15 в каноническом виде… Вопрос 11/20 В данном задании выберите истинные утверждения. В задаче φ(¯x M)=∑_(i=1)^m▒y_i →max ∑_(j=1)^n▒〖a_ij x_j+y_i=b_(i,i)= ¯(1,m)〗 x_j≥ 0, j= ¯(1,n) y_i≥0,b_i≥0, i= ¯(1,m) где ¯X M=(x_1,x_2,…,x_n,y_1,…,y_m) Вопрос 11/20 Какие из перечисленных матриц являются К-матрицами канонической задачи линейного программирования? Вопрос 1/20 Какие из следующих множеств являются выпуклыми? Вопрос 13/20 Если приведенная симплекс таблица является оптимальной, то сему равно оптимальное значение целевой функции? ¯N ¯(C_¯N ) █(4@X)_1 █(3@X)_2 █(0@X)_3 █(0@x)_4 ¯(X_¯N ) = ¯b X_2 3 0 1 -1 3 1 X_1 4 1 0 2 2 2 0 0 5 17 Вопрос 16/20 На итерации S двойственного симплекс метода Р-матрица Р^((s)) не определяет оптимальное решение. Необходимо выбрать направляющий элемент для перехода в к новой Р-матрице. Пусть К-направляющая строка. Выбор направляющего столбца производится по правилу: Вопрос 20/20 Условия неотрицательности переменных (случай двух переменных) ограничивают область допустимых решений… квадрантом Вопрос 12/20 Какие из следующих векторов являются планами задачи f (¯x) = x_1 + x_2 → max 〖2x〗_1 + x_2≤15 〖3x〗_1+ 〖2x〗_2 ≤ 20 x_(1,2)≥0 Вопрос 12/20 Множество планов Р задачи линейного программирования имеет вид . Выберите верные высказывания: Дана симплекс таблица решения задачи линейного программирования ¯N ¯(C_¯N ) █(2@X)_1 █(4@X)_2 █(0@X)_3 █(0@x)_4 ¯(X_¯N ) = ¯b X_1 2 1 5 0 -2 5 X_3 0 0 4 1 0 3 0 6 0 -4 10 Выберите истинное утверждение В симплекс методе оптимальный выбор направляющего столбца для перехода к новой К-матрице осуществляется по правилу: В каких точках целевая функция принимает максимальное значение? Р-множество планов ¯С - вектор градиент целевой функции Какие из приведенных матриц определяют опорный план задачи линейного программирования? В задаче линеечного программирования область допустимых решений имеет вид параллелепипеда. Какие точки отвечают опорным планам? Какие из следующих задач необходимо решать двухэтапным симплекс-методом? Какая из следующих задач является задачей линейного программирования? Задано множество решений задачи линейного программирования. Пусть процесс решения задачи симплекс методом начинается с точки А и заканчивается нахождение оптимума, соответствующего точке Н. Какие из переходов от одной вершины к другой могли быть реализованы симплекс методом? Дана система линейных уравнений: {█(x_1+2x_2-x_4=12@4x_2+x_3-2x_4=20)┤ Какие из следующих решений являются бизисными? Какие из перечисленных задач разрешимы? Вектор ¯C - вектор градиент целевой функции В задаче линейного программирования область допустимых решений имеет вид Какие точки отвечают базисным решениям системы ограничений канонической задачи? В задаче линейного программирования область допустимых решений имеет вид. Какие из точек отвечают базисным решениям системы ограничений канонической задачи? " |
| Цена, руб. | 500 |
Заказать работу «Методы оптимальных решений (тест 99 вопросов)»
Отзывы
-
25.04
Спасибо за помощь! Только статистику пришлось немного переделать. Вместе с научным руководителем, о
Марина -
17.04
Рецензия на отлично, спасибо!!!
Марина - 15.04 Михаил