Д) в строке целевой функции все элементы, кроме свободного члена, одного знака и среди них есть хотя бы один нулевой элемент

Б) когда все ограничения только в виде равенств и все переменные неотрицательны

в) когда все переменные неотрицательны

г) когда все ограничения только в виде неравенств и переменные неотрицательны

д) когда все переменные неотрицательны и ограничения только в виде равенств

е) когда все ограничения только в виде равенств

 

3) Линейная целевая функция достигает точек экстремума:

А) на границе выпуклого многогранника

б) внутри выпуклого многогранника

В) либо в вершинах, либо на гранях выпуклого многогранника

г) только в вершинах выпуклого многогранника

д) только на гранях выпуклого многогранника

 

4) Случай не существования решения задачи ЛП обусловлен:

а) альтернативностью решения

Б) неограниченностью целевой функции

в) не существованием решения

Г) несовместностью системы ограничений – неравенств

д) не замкнутостью системы ограничений

 

5) Базисное решение задачи ЛП допустимое, если в симплекс – таблице:

А) базисное решение неотрицательное

б) среди свободных членов (кроме элемента строки целевой функции) имеется хотя бы один нулевой элемент

в) все свободные члены (кроме элемента строки целевой функции) отрицательны

Г) все свободные члены (кроме элемента строки целевой функции) неотрицательны

д) все свободные члены (кроме элемента строки целевой функции) положительны

е) все свободные члены (кроме элемента строки целевой функции) не положительны

 

6) Ограничения в задаче ЛП несовместны, если в симплекс – таблице:

а) в любой строке (кроме элемента строки целевой функции), имеющей положительный свободный член, все элементы положительны

Б) в любой строке (кроме строки целевой функции), имеющей отрицательный свободный член, нет ни одного отрицательного элемента

в) в каждой строке (кроме строки целевой функции), имеющей отрицательный свободный член, нет ни одного отрицательного элемента

г) в любой строке (кроме строки целевой функции), имеющей отрицательный свободный член, все элементы отрицательны

д) в столбце, не удовлетворяющем признаку оптимальности, есть хотя бы один положительный элемент

 

7) При преобразовании симплекс-таблицы ячейки разрешающего столбца равны:

а) обратным значениям

Б) элементам, стоящим в этих ячейках, деленным на разрешающий элемент с противоположным знаком

В) значениям, деленным на разрешающий элемент с противоположным знаком

г) элементам, стоящим в этих ячейках, деленным на разрешающий элемент

д) элементам, стоящими в этих ячейках с противоположным знаком

 

8) Целевая функция задачи ЛП будет иметь максимальное значение, если в симплекс – таблице:

а) в строке целевой функции все элементы, кроме свободного члена, отрицательны

б) все свободные члены положительные

В) в строке целевой функции все элементы, кроме свободного члена, неотрицательны

г) в строке целевой функции все элементы, кроме свободного члена, равны нулю

д) в строке целевой функции все элементы, кроме свободного члена, положительны

 

9) Полученное оптимальное решение задачи ЛП является альтернативным (неединственным), если в симплекс–таблице:

А) в строке целевой функции все элементы, кроме свободного члена, неотрицательны и среди них есть хотя бы один нулевой элемент

б) в строке целевой функции все элементы, кроме свободного члена, одного знака и среди них нет нулевых элементов

В) в строке целевой функции все элементы, кроме свободного члена, неположительны и среди них есть хотя бы один нулевой элемент

г) в строке целевой функции все элементы, включая свободный член, одного знака и среди них нет нулевых элементов

д) в строке целевой функции все элементы, кроме свободного члена, одного знака и среди них есть хотя бы один нулевой элемент

е) в строке целевой функции все элементы, кроме свободного члена, нулевые

 

10) Для нахождения альтернативного решения в качестве разрешающего столбца принимается столбец … (закончить выражение)С нулевым коэффициентом при свободной переменной в строке целевой функции

 

11) Если одна из взаимодвойственных задач является задачей максимизации с ограничениями , то другая является:

а) задачей минимизации с ограничениями

б) задачей максимизации с ограничениями £

в) задачей минимизации с ограничениями £

г) задачей максимизации с ограничениями

 

12) Какое из высказываний для взаимодвойственных задач всегда истинно: