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

из "Экономико-математические модели и методы "

Переменные (yl,y2,-,ym) называются двойственными (или объективно обусловленными) оценками. [c.54]
Связь двойственных задач представлена в табл. 4.2. [c.54]
Экономическая интерпретация задач (4.13) следующая. Вектор х — это вектор выпускаемой продукции, у - двойственные оценки ресурсов прямой задачи. Левая часть ограничений двойственной задачи представляет собой оценку затрат на единицу выпускаемой продукции в двойственных ценах. [c.54]
Прямая задача представляет собой задачу на определение плана, обеспечивающего максимальный выпуск продукции при заданных ценах реализации и ограничениях на ресурсы. Двойственная задача — определение таких оценок ресурсов, в которых стоимость имеющихся ресурсов минимальна, а затраты на производство единицы продукции не меньше цен реализации продукции. [c.54]
Сформулируем важные теоремы линейного программирования. [c.54]

Вернуться к основной статье