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

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

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

Вектор А₄ равен ….

(А_i - базис)

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

Вектор b равен ….

(b – опорное решение задачи, свободные члены ограничений)

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

Допустимым решением будет значение х = ….

(0, 2, 0, 1)

(2, 1, 1, 0)

Дана задача линейного программирования в общем виде:

Компоненты вектора оценок данной задачи вычисляются по формуле ….

Дана задача линейного программирования в общем виде:

Формулой определяется значение ….

Целевой функции

Дана прямая задача линейного программирования:

Двойственной задачей по отношению к прямой задаче будет ….

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

(f – целевая функция прямой задачи, f* – целевая функция двойственной задачи)

будет иметь оптимальное решение, причем max f = min f^*

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

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

Множество всех точек плоскости, координаты которых удовлетворяют всем ограничениям системы задачи линейного программирования – это …

Не нашли, что искали? Воспользуйтесь поиском: