34. Симплекс-метод осуществляется с помощью...
1) сложения пограничных точек множества Х
2) упорядоченного (направленного) перебора угловых точек множества Х
3) умножения пограничных точек множества Х
4) Нет правильного ответа
35. Базисное решение задачи лп будет допустимым, если в симплекс – таблице:
1) все свободные члены (кроме индексной строки (строки целевой функции)) будут отрицательными
2) все свободные члены (кроме строки целевой функции) будут положительными
3) среди свободных членов (кроме строки целевой функции) имеется хотя бы один нулевой элемент
4) все свободные члены (кроме строки целевой функции) будут неотрицательными
36. Ограничения в задаче лп несовместны, если в симплекс – таблице:
1) в любой строке (кроме строки целевой функции), имеющей отрицательный свободный член, нет ни одного отрицательного элемента;
2) в любой строке (кроме строки целевой функции), имеющей положительный свободный член, все элементы положительны;
3) в любой строке (кроме строки целевой функции), имеющей отрицательный свободный член, все элементы отрицательны;
4) в столбце, не удовлетворяющем признаку оптимальности, есть хотя бы один положительный элемент.
37. Разрешающий столбец при решении злп на max целевой функции выбирается исходя из условия
1)
min((
)<0)
2) min(( )>0)
3) max(( )>0)
4) любой столбец коэффициентов при неизвестных
38. Значения базисных переменных оптимального плана злп находятся в
1) столбце b
2) строке оценок (индексной строке)
3) последнем столбце
4) первой строке
39. Оптимальность плана в симплексной таблице определяется
1) по строке
2) по столбцу b
3) по разрешающей строке
4) по разрешающему столбцу
40. Планом ЗЛП называется вектор X=(X1,X2,...,Xn), удовлетворяющий
1) системе ограничений и условию неотрицательности переменных
2) системе ограничений
3) условию неотрицательности переменных
4) целевой функции
41.
Если при решении ЗЛП на max симплексным
методом в строке оценок (индексной
строке) все разности
,
то соответствующий план будет
1) оптимальным
2) неотрицательным
3) невырожденным
4) опорным
42. Определите разрешающий элемент в следующей симплексной таблице при решении задачи максимизации:
Базис |
Р0 |
X1 |
X2 |
X3 |
X4 |
6 |
1 |
8 |
2 |
X2 |
8 |
6 |
4 |
0 |
X6 |
3 |
3 |
7 |
5 |
F |
30 |
-2 |
9 |
-5 |
1) 5 2) 6 3) 7 4) 3
43. Целевая функция задачи ЛП будет иметь максимальное значение, если в симплекс – таблице:
1) в индексной строке все элементы, кроме свободного члена, неотрицательны
2) в индексной строке все элементы, кроме свободного члена, положительны
3) в индексной строке все элементы, кроме свободного члена, равны нулю
4) в индексной строке (строке целевой функции) все элементы, кроме свободного члена, отрицательны
44. Решение задачи линейного программирования является опорным, если:
1) все базисные переменные в симплексной таблице неотрицательные
2) в столбце свободных членов нет положительных элементов
3) в симплексной таблице в индексной строке (строке целевой функции) нет нулевых элементов
4) в индексной строке (строке целевой функции) все элементы, кроме свободного члена, отрицательны
45. Признаком оптимальности при решении задачи максимизации линейного программирования симплексным методом является:
1) неотрицательность элементов в индексной строке (строке целевой функции)
2) неотрицательность элементов столбца свободных членов
3) неположительность элементов индексной строки
4) все базисные переменные в симплексной таблице неотрицательные