Вырожденным

Ненулевое опорное решение называется …, если оно имеет точно «m» положительных координат.

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

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

Упорядоченный набор из «m» линейно-независимых векторов А_i, соответствующих положительным координатам опорного решения называется ….

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

Базисом

Если ранг матрицы А равен 2, то допустимое решение х = (1, 0, 0, 0) называется ….

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

Вырожденным

Если ранг матрицы А равен 2, то допустимое решение х = (0, 7, 0, 11) называется ….

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

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

Вектор х = (х₁, …, х_n) тогда и только тогда является опорным решением задачи линейного программирования, когда ….

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

Все компоненты точки х отличны от нуля

Если среди компонентов вектора оценок а_j в алгоритме решения задачи линейного программирования существуют такие, для которых все х_ij ≤ 0, то ….

Необходимо продолжить поиск оптимального решения

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

Произведений соответствующих коэффициентов при неизвестных из целевой функции и значений опорного решения

В симплекс-таблице ведущим будет столбец, в котором значение α_j ….

(α_j – компонент вектора оценок)

Минимально

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

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

А ведущего столбца минимально

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

Ведущим

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

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