松紧性

松紧性(complementary slackness)对偶规划问题的一个性质.若x‘和y‘分别是原问题和对偶问题的可行解，则x‘一(对，对}...}x，}}T和y‘一(买，买，…，另)T}y} }yZ ，...，y，})分别是原问题和对偶问题的最优解的充分必要条件是:对于所有的iE {1，2，"""}m}有:1.若买}0，则}a x *~6.2.若艺a;，x;<6，则y;* = o.