ԭֱLPԲʽ塣ǵܶ˲֪LP⣬ҾDZ任ŽóļԱ
Ҫ˵ǣԭ©֣һЩpiecewise linear curveɵġÿľֲƽ涼ԱʾһԷ̣һԲʽͶһռ䡣κһƽ涼ͨһ߷Լԭ㵽ƽĴֱҪ˵еķ߷Լԭ㵽ƽĴֱ룬ԲʽеĸϵͲȫȷˡ˵κһġ
Ӻδ˵ʾbԭ㵽ƽĴֱ룿෴һ˵ԭܲڵ㡣
ξͿ϶bǷǸģ
aǷ߷ξݴ˾һҧbԭ㵽ƽĴֱأⲻӦ⣬ȫ룬ϡѵͲƵԭ㵽ƽ ax = b_j Ĵֱd = ||b_j||/||a||ô
ڱл˵:ҪԭڶǴĵõġҵIJֹһε˵ԭδڵ㣬xһڵ㡣ܷĽ飬Ϊ˽ͼ轫ԭƽƵڵ㡣ҸĹʽһֱǼԭ㲻ڵġ˵˵ǴĸйɳҪԭڵġ
֪˸ķ߷ԭ㵽Ĵֱ룬Ax <= b еAbĸȫȷˣȻԲһϵҿû˵ΨһȷӴô˵Ax <= bͬƽķ߷ͽؾûйϵأҲм֪Щ֪гAx <= b IJʽѡ
ܷܽһ£˵һ仰ǿġ
ѧDz̫û˼ˣ
ҳҲAx <= bʵ壬ҳ˵ˣô
---------------------------
һά塣ĸķ߷aԼԭ㵽ƽĴֱ루ؾأ
ѧʽʾöΧVɱʾΪ
Ax < b
ά m ߷a ԭ㵽mƽĴֱġ Ax < b ̺άйϵ ѧʽʾľǰһ˵ĸķ߷aԭ㵽ƽĴֱ룬bӦ m ɵʸ b ǷǸģ A m λⷨɵmx3 £ԭڶڲ
ѧʽAx < b ǰһ˵ ķԭ㵽 ƽĴֱȵ ϵ Ǿˡ
Ҫ˵ǣԭ©֣һЩpiecewise linear curveɵġÿľֲƽ涼ԱʾһԷ̣һԲʽͶһռ䡣κһƽ涼ͨһ߷Լԭ㵽ƽĴֱҪ˵еķ߷Լԭ㵽ƽĴֱ룬ԲʽеĸϵͲȫȷˡ˵κһġ
Ӻδ˵ʾbԭ㵽ƽĴֱ룿෴һ˵ԭܲڵ㡣
ξͿ϶bǷǸģ
aǷ߷ξݴ˾һҧbԭ㵽ƽĴֱأⲻӦ⣬ȫ룬ϡѵͲƵԭ㵽ƽ ax = b_j Ĵֱd = ||b_j||/||a||ô
ڱл˵:ҪԭڶǴĵõġҵIJֹһε˵ԭδڵ㣬xһڵ㡣ܷĽ飬Ϊ˽ͼ轫ԭƽƵڵ㡣ҸĹʽһֱǼԭ㲻ڵġ˵˵ǴĸйɳҪԭڵġ
֪˸ķ߷ԭ㵽Ĵֱ룬Ax <= b еAbĸȫȷˣȻԲһϵҿû˵ΨһȷӴô˵Ax <= bͬƽķ߷ͽؾûйϵأҲм֪Щ֪гAx <= b IJʽѡ
ܷܽһ£˵һ仰ǿġ
ѧDz̫û˼ˣ
ҳҲAx <= bʵ壬ҳ˵ˣô
---------------------------
һά塣ĸķ߷aԼԭ㵽ƽĴֱ루ؾأ
ѧʽʾöΧVɱʾΪ
Ax < b
ά m ߷a ԭ㵽mƽĴֱġ Ax < b ̺άйϵ ѧʽʾľǰһ˵ĸķ߷aԭ㵽ƽĴֱ룬bӦ m ɵʸ b ǷǸģ A m λⷨɵmx3 £ԭڶڲ
ѧʽAx < b ǰһ˵ ķԭ㵽 ƽĴֱȵ ϵ Ǿˡ
���༭ʱ��: 2023-04-11 04:01:02