Понятие задачи двойственной к задаче математического программирования. Задача двойственная к стандартной задаче ЛП (вывод соотношений).

Двойственная задача - это вспомогательная задача ЛП, формулируемая с помощью определенных правил непосредственно из условий исходной, или прямой, задачи. Приведем обобщенную формулировку двойственной задачи ЛП, которая применима к любой форме представления прямой задачи. В основу такой формулировки положен тот факт, что использование симплекс-метода требует приведения любой задачи ЛП к стандартной форме. Следует, однако, помнить, что приводимая ниже формулировка двойственной задачи является обобщенной в том смысле, что она применима ко всем формам прямой задачи.

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

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