- задачи линейного программирования, которые могут быть составлены из исходных задач линейного программирования согласно соответствующим правилам.
Симметричные двойственные задачи
Рассмотрим задачу линейного программирования в стандартной форме
(1)
,
Рассмотрим теперь следующую задачу
(2)
,
Пара задач (1) и (2) называются двойственнымидруг другу задачами в симметричной форме.
Несимметричная двойственная задача
Исходная задачаимеет вид:
(3)
,
Двойственная задача в несимметричной форме имеет вид
(4)
теорема двойственности:
Если исходная задача имеет решение, то и двойственная ей также имеет решение. При этом min формы F, min(f)=max( 
),если в исходной задаче линейная фкц. неограниченна снизу, то в двойственной задаче система ограничений не имеет ни одного неотр. решения.
