Опорным

И ограничения являются линейными

Любая точка, компоненты которой удовлетворяют всем ограничениям системы линейных ограничений задачи, называется ….

допустимым планом задачи

Оптимальный план задачи - это допустимое решение,доставляющее целевой функции … значение.

Оптимальное

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

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

Допустимое множество - это множество всех точек плоскости, координаты которых ….

Удовлетворяют всем ограничениям системы

Выпуклым многоугольником может быть ….

Неограниченный многоугольник

Многоугольник, вырождающийся в отрезок

Многоугольник, вырождающийся в точку

Линиями уровня функции f(х) называется множество точек х, удовлетворяющих уравнению f(x) = ….

a, a=const

Если с₁,с₂ являются коэффициентами при х₁ и x₂ в уравнении целевой функции f(x₁,x₂)=c₁x₁+c₂x₂, то вектор, соединяющий точку (0,0) и точку (с₁,с₂), называется ….

Нормалью

При решении задачи линейного программирования геометрическим способом пересечение допустимой области с линией уровня функции в направлении нормали, когда дальнейшее перемещение дает пустое множество, будет множеством ….

Точек максимума

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

Минимума

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

Не достигает максимального значения

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

Не достигает минимального значения

Отметьте верные утверждения ….

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

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

Необходимым и достаточным условием существования решения задачи линейного программирования на максимум является ограниченность целевой функции сверху

Если задача линейного программирования имеет оптимальное решение, то допустимая область задачи ….

Ограничена

Если векторы А_j, соответствующие отличным от нуля координатам вектора х, линейно-независимы, то ненулевое допустимое решение х = (х₁, …, х_n)^Т называется ….

опорным

Ненулевое опорное решение называется невырожденным, если оно имеет ….

(А - матрица коэффициентов при неизвестных переменных левой части ограничений, m - ранг матрицы А)

«m» положительных координат

Если число положительных координат опорного решения меньше ранга матрицы А, то его называют ….

(А - матрица коэффициентов при неизвестных переменных левой части ограничений)