Если ранг матрицы A равен m, то ненулевое опорное решение называется невырожденным, если оно имеет …
(- матрица коэффициентов перед переменными x1, …, xn в ограничениях задачи линейного программирования, m – количество ограничений)
«m» положительных координат
Базис – это ….
(- матрица коэффициентов перед переменными x1, …, xn в ограничениях задачи линейного программирования, Aj = (a1j, a2j, …, amn)T, m – количество ограничений, n – количество переменных)
упорядоченный набор из «m» линейно-независимых векторов Ai , соответствующих положительным координатам опорного решения
При решении задачи линейного программирования с помощью метода симплекс таблиц на пересечении ведущего столбца и ведущей строки находится ….
Ведущий элемент
При решении задачи линейного программирования с помощью метода симплекс таблиц ведущая строка в симплекс-таблице выбирается следующим образом: находится отношение координат вектора b к соответствующим ….
(- матрица коэффициентов перед переменными x1, …, xn в ограничениях задачи линейного программирования, Aj = (a1j, a2j, …, amn)T, m – количество ограничений, n – количество переменных,b –опорное решение)
Положительным координатам вектора A и выбирается минимальное из них
Каждый вид ресурса на предприятии обладает «теневой» ценой, которая определяет ….
Ценность данного ресурса для предприятия
Объективно-обусловленными или оптимальными оценками при решении двойственных задач линейного программирования называют ….
Оптимальные теневые цены
Число переменных двойственной задачи ….
Равно числу сильных ограничений прямой задачи
К задачам линейного программирования относят следующие виды задач ….
планирования выпуска продукции
планирования капитальных вложений
Канонической задачей линейного программирования является ….
В задаче линейного программирования вида
каждое из ограничений графически задает ….
Множество точек, лежащих в определенной полуплоскости от прямой
Множество решений задачи линейного программирования ….
Выпукло
Вектор х = (x 1, …, x n) тогда и только тогда является опорным решением задачи, когда точка х ….
Х является вершиной допустимого множества
В формуле пересчета для метода симплекс таблиц, xrs представляет собой ….