Каждой злп можно поставить в соответствие другую злп которая наз-ся двойственной по отношению к исходной. Прямая ЗЛП: f(x)=ctx стремится к max(1),Ax<b,x>=0(2). Двойственная ЗЛП:g(y)=bty стемится к min(3),Aty>=c,y>=0(4).
Лемма двойственности:Для любого плана x задачи 1-2 и любого плана y задачи 3-4 справедлиаво f(x)<=g(y).Компаненты оптимального плана прямой задачи наз-ся прямыми оценками, компаненты оптимального плана двойственной задачи наз-ся двойственными оценками
