鬆緊性

鬆緊性(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.