涓�銆佸彂鐢垫満鐩搁棿鐭矾鐨勭旱鑱斿樊鍔ㄤ繚鎶?/p>
灏嗗彂鐢垫満涓や晶鍙樻瘮鍜屽瀷鍙风浉鍚岀殑鐢垫祦浜掓劅鍣ㄤ簩娆′晶鍥剧ず鏋佹�х绾靛悜杩炴帴璧锋潵锛?/p>
宸姩缁х數
鍣?/p>
KD
鎺ヤ簬鍏跺樊鍥炶矾涓紝褰撴甯歌繍琛屾垨澶栭儴鏁呴殰鏃讹紝
I
1
涓?/p>
I
2
鍙嶅悜娴佸叆锛?/p>
KD
鐨勭數娴?/p>
涓?/p>
1
1
TA
I
n
-
2
2
TA
I
n
=
1
I
飩?
-
2
I
飩?/p>
鈮?/p>
0
锛屾晠
KD
涓嶄細鍔ㄤ綔銆傚綋鍦ㄤ繚鎶?/p>
鍖哄唴
K2
鐐规晠闅滄椂锛?/p>
I1
涓?/p>
I2
鍚屽悜娴佸叆锛?/p>
KD
鐨勭數娴佷负锛?/p>
1
1
TA
I
n
+
2
2
TA
I
n
=
1
I
飩?
+
2
I
飩?/p>
=
2
k
TA
I
n
褰?/p>
2
k
TA
I
n
澶?/p>
浜?/p>
KD
鐨?/p>
鏁?/p>
瀹?/p>
鍊?/p>
鏃?/p>
锛?/p>
鍗?/p>
1
I
飩?/p>
-
(3)
max
max
/
unb
st
unp
i
k
TA
I
K
K
f
I
n
飥?/p>
鈮?
0
,KD
鍔ㄤ綔銆傝繖閲岄渶瑕佹寚鍑虹殑鏄細涓婇潰鐨勮璁烘槸鍦ㄧ悊鎯虫儏鍐典笅杩涜鐨勶紝瀹為檯涓婁袱渚х殑
鐢垫祦浜掓劅鍣ㄧ殑鐗规�?/p>
锛堝姳纾佺壒鎬с�?/p>
楗卞拰鐗规�э級
涓嶅彲鑳藉畬鍏ㄤ竴鑷达紝
璇樊涔熶笉涓�鏍凤紝
鍗?/p>
nTA1
鈮?/p>
nTA2
锛?/p>
姝ｅ父杩愯鍙婂閮ㄦ晠闅滄椂锛?/p>
2
k
TA
I
n
鈮?/p>
I
set
锛屾�绘湁涓�瀹氶噺鍊肩殑鐢垫祦娴佸叆
KD,
姝ょ數娴佺О涓轰笉骞宠 鐢垫祦锛岀敤
Iunb
琛ㄧず銆傞�氬父锛屽湪鍙戠數鏈烘
甯歌繍琛屾椂锛屾鐢垫祦寰堝皬锛屽綋澶栭儴鏁呴殰鏃讹紝鐢变簬鐭矾鐢垫祦鐨勪綔鐢紝
TA
鐨勮宸澶э紝鍐嶅姞涓婄煭
璺數娴佷腑闈炲懆鏈熷垎閲忕殑褰卞搷锛?/p>
Iunb
澧炲ぇ锛屼竴鑸閮ㄧ煭璺數娴佽秺澶э紝
Iunb
灏卞彲鑳借秺澶э紝鍏舵渶
澶у�煎彲杈撅細
寮忎腑锛?/p>
Kst
鈥斺�斿悓鍨嬬郴鏁帮紝鍙栵紱
Kunp
鈥斺�旈潪鍛ㄦ湡鎬у垎閲忓奖鍝嶇郴鏁帮紝鍙栦负
1
锝烇紱
fi
鈥斺�?/p>
TA
鐨勬渶澶ф暟鍊艰宸紝鍙栥�?/p>
涓轰娇
KD
鍦ㄥ彂鐢垫満姝ｅ父杩愯鍙婂閮ㄦ晠闅滄椂涓嶅彂鐢熻鍔ㄤ綔锛?/p>
KD
鐨勫姩浣滃�煎繀椤诲ぇ浜庢渶澶у钩琛?/p>
鐢垫祦锛屽嵆
Iop=
(Krel
涓哄彲闈犵郴鏁帮紝鍙栵級
銆傝秺澶э紝鍔ㄤ綔鍊?/p>
Iop
灏辫秺澶э紝杩欐牱灏变細浣夸繚鎶ゅ湪鍙戠數鏈哄唴閮ㄦ晠闅滅殑鐏?/p>
鏁忓害闄嶄綆銆傛鏃讹紝鑻ュ嚭鐜拌緝杞诲井鐨勫唴閮ㄦ晠闅滐紝鎴栧唴閮ㄧ粡姣旇緝澶х殑杩囨浮鐢甸樆
Rg
鐭矾鏃讹紝淇濇姢
涓嶈兘鍔ㄤ綔銆?/p>
瀵逛簬澶с�?/p>
涓瀷鍙戠數鏈猴紝鍗充娇杞诲井鏁呴殰涔熶細閫犳垚涓ラ噸鍚庢灉銆備负浜嗘彁楂樹繚鎶ょ殑鐏垫晱绯?/p>
鏁帮紝鏈夊繀瑕佸皢宸姩淇濇姢鐨勫姩浣滅數娴佸噺灏忥紝瑕佹眰鏈�灏忓姩浣滅數娴?/p>
=
锛?/p>
IN
涓哄彂鐢垫満棰濆畾鐢垫祦锛?/p>
锛岃�?/p>
鍦ㄤ换浣曞閮ㄦ晠闅滄椂涓嶈鍔ㄤ綔銆?/p>
鏄剧劧锛?/p>
鍥炬墍绀虹殑宸姩淇濇姢鏁村畾鐨勫姩浣滅數娴佸凡澶т簬棰濆畾鐢垫祦锛?/p>
鏃?/p>
娉曟弧瓒宠繖绉嶈姹傘�?/p>
鍏锋湁姣旂巼鍒跺姩鐗规�х殑宸姩淇濇姢
淇濇姢鐨勫姩浣滅數娴?/p>
Iop
闅忕潃澶栭儴鏁呴殰鐨勭煭璺數娴佽�屼骇鐢熺殑
Iunb
鐨勫澶ц�屾寜姣斾緥鐨勭嚎鎬у澶э紝
涓旀瘮
Iunb
澧炲ぇ鐨勬洿蹇紝浣垮湪浠讳綍鎯呭喌涓嬬殑澶栭儴鏁呴殰鏃讹紝淇濇姢涓嶄細璇姩浣溿�傝繖鏄妸澶栭儴鏁呴殰
鐨勭煭璺數娴佷綔涓哄埗鍔ㄧ數娴?/p>
Ibrk,
鑰屾妸娴佸叆宸姩鍥炶矾鐨勭數娴佷綔涓哄姩浣滅數娴?/p>
Iop
銆?/p>
姣旇緝杩欎袱涓噺鐨?/p>
澶у皬锛屽彧瑕?/p>
IOP
鈮?/p>
Ibrk
锛屼繚鎶ゅ姩浣滐紱鍙嶄箣锛屼繚鎶や笉鍔ㄤ綔銆傚叾姣旂巼鍒跺姩鐗规�ф姌绾垮鍥?/p>
鎵�绀恒�?/p>
鍔ㄤ綔鏉′欢锛氬垎涓ゆ
寮?/p>
涓?/p>
锛?/p>
K
涓?/p>
鍒?/p>
鍔?/p>
鐗?/p>
鎬?/p>
鏇?/p>
绾?/p>
鐨?/p>
鏂?/p>
鐜?/p>
锛?/p>
涔?/p>
绉?/p>
涓?/p>
鍒?/p>
鍔?/p>
绯?/p>
鏁?/p>
锛?/p>
銆?