ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ

Привести к каноническому виду задачу линейного программирования

Выберите один ответ:

 

 

 

Для двустороннего неравенства в условии задачи линейного программирования можно записать ограничения вида

Выберите один ответ:

 

 

 

В какой точке выделенного многоугольника достигается экстремум ?

Выберите один ответ:

(3;4)

В любой точке отрезка АВ

(6;0)

(0;4)

Максимальное значение целевой функции при ограничениях равно …

Выберите один ответ:

Для ограничения вида верным будет

Выберите один ответ:

Транспортная задача будет закрытой, если …

по пн		60+b
100+а

Выберите один ответ:

a=50, b=30

a=50, b=50

a=50, b=40

a=50, b=20

Ограниченность целевой функции в допустимой области является …

Выберите один ответ:

необходимым условием разрешимости задачи линейного программирования

необязательным условием задачи линейного программирования

достаточным условием разрешимости задачи линейного программирования

необходимым и достаточным условием разрешимости задачи линейного программирования

План задачи линейного программирования, соответствующий вершине допустимой области, называется …

Выберите один ответ:

невырожденным планом

вырожденным планом

основным планом

опорным планом

В какой точке выделенного многоугольника достигается экстремум ?

Выберите один ответ:

(0;4)

(6;0)

(3;4)

В любой точке отрезка АВ

Если опорный план задачи линейного программирования имеет ровно m отличных от нуля компонент (где m – число ограничений в задаче), то он называется …

Выберите один ответ:

основным планом

вырожденным планом

каноническим планом

невырожденным планом

Множество всех планов задачи линейного программирования называется …

Выберите один ответ:

оптимальным планом

допустимой областью

решением задачи

критической областью

Область допустимых решений задачи линейного программирования имеет вид:

Тогда максимальное значение функции равно …

Выберите один ответ:

Суммарные затраты на перевозку для опорного плана, содержащегося в транспортной таблице равны …

по пн
	-	-		-
				-
		-	-

Выберите один ответ:

Минимальное значение целевой функции при ограничениях равно …

Выберите один ответ:

Для ограничения вида верными будут

Выберите один или несколько ответов:

 

 

 

В какой точке выделенного многоугольника достигается экстремум ?

Выберите один ответ:

(0;4)

В любой точке отрезка АВ

(6;0)

(3;4)

Среди следующих транспортных задач закрытыми являются

1.	по пн

 

2.	по пн

 

3.	по пн

Выберите один ответ:

2 и 3

1 и 2

Опорный план транспортной задачи

по пн

составленный методом северо-западного угла, равен …

Выберите один ответ:

Среди следующих транспортных задач закрытыми являются

1.	по пн

 

2.	по пн

 

3.	по пн

Выберите один ответ:

1 и 2

2 и 3

1 и 3

В канонической форме задачи линейного программирования система ограничений задается в виде …

Выберите один ответ:

неравенств

и равенств, и неравенств

равенств

Первая стандартная форма задачи линейного программирования имеет вид

Выберите один ответ:

 

Для целевой функции справедливым будет выражение …

Выберите один ответ:

 

В результате применения метода потенциалов при решении транспортной задачи получена оценочная матрица

Это означает, что проверяемый опорный план является …

Выберите один или несколько ответов:

Не оптимальным

Оптимальным

Не единственным

Единственным

 

 

Максимальное значение целевой функции при ограничениях равно …

Выберите один ответ:

 

Область допустимых решений задачи линейного программирования имеет вид:

Тогда максимальное значение функции равно …

Выберите один ответ:

Опорный план транспортной задачи

по пн

является __________

Выберите один ответ:

Невырожденным

Вырожденным

Неполным

Полным

Каноническая форма задачи линейного программирования имеет вид

Выберите один ответ:

Выберите полуплоскость, определяемую неравенством

Выберите один ответ:

 

Суммарные затраты на перевозку для опорного плана, содержащегося в транспортной таблице …

по пн
	-	-		-
		-
	-			-

Выберите один ответ: