ÆÏÌѾƵÄÆÀ¼ÛÎÊÌâ
ÕªÒª
¿ÆѧµØ¶ÔÆÏÌѾƵÄÖÊÁ¿½øÐÐÆÀ¼Û£¬¹Øϵµ½ÆÏÌѾƲúÒµµÄ·¢Õ¹·½Ïò£¬±¾ÎÄÕë¶ÔÄð¾ÆÆÏÌÑÒÔ¼°ÆÏÌѾƵÄÀí»¯Ö¸±ê½øÐн¨Ä£ÒÔ¶ÔÆä½øÐпÆѧµÄ¶¨Á¿·ÖÎö£¬½â¾öÁËÆÏÌѾƵķּ¶ÎÊÌ⣬²¢µÃµ½ÆäÖеÄÏ໥ÁªÏµºÍÏ໥ӰÏì¹Øϵ.
Õë¶ÔÎÊÌâÒ»£¬ÎÒÃǽ¨Á¢ÁËìØȨ·¨Ä£ÐÍ£¬ÏÈͨ¹ý¶ÔÁ½×éÆ·¾ÆÔ±µÄÆÀ·Ö¸³ÓèÏàÓ¦µÄȨÖØ£¬¼Ì¶øÇó³öÿÖÖÆÏÌѾƼÓȨºó»ñµÃµÄ×Ü·Ö£¬ÔÙ·Ö±ð¶ÔÁ½×éÆÀ¼Û½á¹ûµÄÖµ½øÐÐ×ö²î£¬Í¨¹ý×÷ͼ»ñµÃÁ½×éÆÀ¼Û½á¹ûµÄ²îÒì´óС£¬·¢ÏÖ²îÖµ²¢Ã»ÓÐÎȶ¨ÔÚÒ»¸öС·¶Î§ÄÚ£¬¶øÊÇÉÏÏ´ó·ù¶È²¨¶¯£¬¹ÊµÃ³öÁ½×éÆ·¾ÆÔ±µÄÆÀ¼Û½á¹û´æÔÚÏÔÖøÐÔ²îÒ죬½Ó×ÅÀûÓÃÆ·¾ÆÔ±Àë²îϵÊýµÄ¼ÆËã,µÚÒ»×éÀë²îϵÊýΪ0.118376£¬µÚ¶þ×éΪ0.082758£¬Òò´ËµÃµ½µÚ¶þ×éµÄÆÀ¼Û½á¹û¸ü¿ÉÐÅ.
Õë¶ÔÎÊÌâ¶þ£¬ÎÒÃDzÉÓÃÖ÷³É·Ö·ÖÎö·¨£¬ÏȽ«Äð¾ÆÆÏÌѵÄÀí»¯Ö¸±ê½øÐнµÎ¬´¦Àí£¬ÌáÈ¡ÁË9ÖÖÓ°ÏìÖ¸±ê£¬È»ºóÔÙÖƶ¨·Ö¼¶±ê×¼¶ÔÕâ9ÖÖÖ¸±ê½øÐзּ¶£¬·Ö³ÉÎå¸öµÈ¼¶£¬´Ó¸ßµ½µÍ¸÷¸öµÈ¼¶µÄÖ¸ÊýÖµÒÀ´ÎΪ5£¬4£¬3£¬2£¬1£¬¼ÆËãµÃ³öÏàÓ¦µÄ×ÛºÏÆÀ¼ÛÖ¸Êý. ½Ó×Å£¬¸ù¾ÝÎÊÌâÒ»Öеõ½µÄµÚ¶þ×éÆÏÌѾƵÄÆÀ¼Û¿ÉÐÅÐÔ¸ü¸ßµÄ½áÂÛ£¬ÎÒÃǽ«ËùµÃµÄ¼ÓȨ×Ü·ÖÔÙ½øÐзּ¶£¬×îºóÀûÓá°Ä¾Í°Ð§Ó¦¡±¶ÔÉÏÊöÄð¾ÆÆÏÌѵÄÀí»¯Ö¸±êºÍÆÏÌѾÆÖÊÁ¿µÄ·Ö¼¶½á¹ûÈ¡·Ö¼¶µÍµÄÄǸö¼¶±ð×÷Ϊ×îÖÕµÄÄð¾ÆÆÏÌѵķּ¶£¬µÃµ½ºìÆÏÌÑÑùÆ·23Óë°×ÆÏÌÑÑùÆ·3¡¢6¡¢18¡¢24Ϊһ¼¶£¬¶øºìÆÏÌÑÑùÆ·4¡¢13¡¢18Óë°×ÆÏÌÑÑùÆ·1¡¢14ΪÎ弶.
Õë¶ÔÎÊÌâÈý£¬ÎÒÃÇÑ¡È¡Ïà¹ØϵÊýÄ£ÐÍ£¬¶ÔÄð¾ÆÆÏÌÑÓëÆÏÌѾƵĹ²Í¬Àí»¯Ö¸±ê½¨Á¢Ïà¹Ø¹Øϵ£¬²¢×ö³öÏà¹ØÉ¢²¼Í¼£¬¼Ì¶øÇó³öÏà¹ØϵÊýrxy£¬Í¨¹ý¶Ô|rxy|½Ó½ü1ºÍ0µÄÅжÏÒÔ¼°rxyÕý¸ºµÄÅжϣ¬×îÖÕÈ·¶¨Äð¾ÆÆÏÌÑÓëÆÏÌѾƵÄÀí»¯Ö¸±êÖ®¼äµÄÁªÏµ.
Õë¶ÔÎÊÌâËÄ£¬ÎÒÃǽ¨Á¢ÁË»ÒÉ«¹ØÁª·ÖÎöÄ£ÐÍ£¬²¢Í¨¹ý¶Ô¹ØÁªriµÄÑéÖ¤£¬µÃµ½Äð¾ÆºìÆÏÌѵÄÀí»¯Ö¸±êÓëºìÆÏÌѾÆÖÊÁ¿µÄ»ÒÉ«¹ØÁª¶ÈΪ0.587£¬ºìÆÏÌѾƵÄÀí»¯Ö¸±êÓëºìÆÏÌѾÆÖÊÁ¿Îª0.526£¬Äð¾Æ°×ÆÏÌѵÄÀí»¯Ö¸±êÓë°×ÆÏÌѾÆÖÊÁ¿µÄ»ÒÉ«¹ØÁª¶ÈΪ0.569£¬°×ÆÏÌѾƵÄÀí»¯Ö¸±êÓë°×ÆÏÌѾÆÖÊÁ¿Îª0.665£¬´Ó¶øÖ¤Ã÷ÕâËÄÖÖ¹ØϵÖÐÁ½Á½Ö®¼äµÄ¹ØÁªÐÔ¶¼³ÉÁ¢£¬È»ºóÀûÓá°·´Ö¤·¨¡±ÒýÈë·¼ÏãÎïÖÊ×÷Ϊ¸Ð¹ÙÖ¸±êµÄºËÐÄÖ¸±ê£¬½áºÏµÚÈýÎʵÄÀíÂÛ£¬ÔÙ¸ù¾Ý¼¯ºÏ¹Øϵ×îÖյõ½¸Ð¹ÙÖ¸±ê²»×ãÒÔÆÀ¼ÛÆÏÌѾƵÄÖÊÁ¿£¬¶øÆÏÌѺÍÆÏÌѾƵÄÀí»¯Ö¸±ê¿ÉÒÔÓÃÀ´ÆÀ¼ÛÆÏÌѾƵÄÖÊÁ¿.
±¾ÎÄ×î´óµÄÁÁµãÔÚÄ£ÐÍÇó½âʱµÄ¼ò»¯£¬²¢Í¨¹ý×÷ͼ¶ÔÎÊÌâ×ö¸üÖ±¹ÛµØ·ÖÎö£¬×îºó£¬Í¨¹ý¶ÔÄ£Ð͵ÄÓÅȱµã½øÐп͹ÛÆÀ¼Û£¬²¢Ìá³öÁ˸Ľø·½·¨£¬Í¬Ê±Ò²ÎªÄ£Ð͵ÄÍƹãÌṩÁË·½Ïò.
¹Ø¼ü´Ê£ºÆÏÌѾƵÄÆÀ¼Û£» Äð¾ÆÆÏÌÑ£»Àí»¯Ö¸±ê£»ÆÏÌѾƵÄÖÊÁ¿
1
Ò»¡¢ÎÊÌâÖØÊö
È·¶¨ÆÏÌѾÆÖÊÁ¿Ê±Ò»°ãÊÇͨ¹ýƸÇëÒ»ÅúÓÐ×ÊÖʵÄÆÀ¾ÆÔ±½øÐÐÆ·ÆÀ. ÿ¸öÆÀ¾ÆÔ±ÔÚ¶ÔÆÏÌѾƽøÐÐÆ·³¢ºó¶ÔÆä·ÖÀàÖ¸±ê´ò·Ö£¬È»ºóÇóºÍµÃµ½Æä×Ü·Ö£¬´Ó¶øÈ·¶¨ÆÏÌѾƵÄÖÊÁ¿.Äð¾ÆÆÏÌѵĺûµÓëËùÄðÆÏÌѾƵÄÖÊÁ¿ÓÐÖ±½ÓµÄ¹Øϵ£¬ÆÏÌѾƺÍÄð¾ÆÆÏÌѼì²âµÄÀí»¯Ö¸±ê»áÔÚÒ»¶¨³Ì¶ÈÉÏ·´Ó³ÆÏÌѾƺÍÆÏÌѵÄÖÊÁ¿. ¸½¼þ1¸ø³öÁËijһÄê·ÝһЩÆÏÌѾƵÄÆÀ¼Û½á¹û£¬¸½¼þ2ºÍ¸½¼þ3·Ö±ð¸ø³öÁ˸ÃÄê·ÝÕâЩÆÏÌѾƵĺÍÄð¾ÆÆÏÌѵijɷÖÊý¾Ý. Çë³¢ÊÔ½¨Á¢ÊýѧģÐÍÌÖÂÛÏÂÁÐÎÊÌ⣺
ÎÊÌâÒ»£º·ÖÎö¸½¼þ1ÖÐÁ½×éÆÀ¾ÆÔ±µÄÆÀ¼Û½á¹ûÓÐÎÞÏÔÖøÐÔ²îÒ죬ÄÄÒ»×é½á¹û¸ü¿ÉÐÅ£¿ ÎÊÌâ¶þ£º¸ù¾ÝÄð¾ÆÆÏÌѵÄÀí»¯Ö¸±êºÍÆÏÌѾƵÄÖÊÁ¿¶ÔÕâЩÄð¾ÆÆÏÌѽøÐзּ¶. ÎÊÌâÈý£º·ÖÎöÄð¾ÆÆÏÌÑÓëÆÏÌѾƵÄÀí»¯Ö¸±êÖ®¼ä´æÔÚÔõÑùµÄÁªÏµ£¿
ÎÊÌâËÄ£º·ÖÎöÄð¾ÆÆÏÌѺÍÆÏÌѾƵÄÀí»¯Ö¸±ê¶ÔÆÏÌѾÆÖÊÁ¿µÄÓ°Ï죬²¢ÂÛÖ¤ÄÜ·ñÓÃÆÏÌѺÍÆÏÌѾƵÄÀí»¯Ö¸±êÀ´ÆÀ¼ÛÆÏÌѾƵÄÖÊÁ¿£¿
¶þ¡¢ÎÊÌâ·ÖÎö
2.1. ÎÊÌâÒ»µÄ·ÖÎö
ÎÊÌâÒ»ÒªÇó¶ÔÆ·¾ÆÔ±µÄÆÀ¼Û½á¹û·ÖÎöÏÔÖø²îÒìÐÔ£¬²¢½â¾öÄÄÒ»×é¸ü¿ÉÐÅÎÊÌâ.ÌâÄ¿ÖÐÒѾ¸ø³öÁËÁ½×éÆ·¾ÆÔ±¶ÔÆÏÌѾưüÀ¨Íâ¹Û¡¢ÏãÆø¡¢¿Ú¸ÐÔÚÄÚÏîÄ¿ÆÀ¶¨µÄ·ÖÊý£¬¿¼Âǵ½¸÷¸öÆ·¾ÆÔ±µÄ´ò·Öˮƽ²»¾¡Ïàͬ£¬ËùÒԹؼüÊÇҪȷÁ¢Á½×éÆ·¾ÆÔ±ÆÀ·ÖµÄȨÖØ£¬²¢ÇÒȨÖØÒªÌåÏÖÿλƷ¾ÆÔ±ÆÀ·ÖµÄ²îÒìÐÔ.
¼ÓȨµÄ·½·¨ÓкܶàÖÖ£¬ÖîÈçƽ¾ù¼ÓȨ·¨£¬¶¯Ì¬³Í·£¼ÓȨ·¨µÈ£¬µ«¶ÔÓÚ´ËÖÖ¶àÓ°ÏìÒòËصļÓȨ£¬ìØȨ·¨Ä£ÐÍÊÇÒ»¸öºÜºÃµÄÑ¡Ôñ.ìØȨ·¨ÊÇÒ»Öֿ͹۸³È¨·½·¨£¬ÔÚ¾ßÌåʹÓùý³ÌÖУ¬ìØȨ·¨¸ù¾Ý¸÷Ö¸±êµÄ±äÒì³Ì¶È£¬ÀûÓÃÐÅÏ¢ìؼÆËã³ö¸÷Ö¸±êµÄìØȨ£¬ÔÙͨ¹ýìØȨ¶Ô¸÷Ö¸±êµÄȨÖؽøÐÐÐÞÕý£¬´Ó¶øµÃ³ö½ÏΪ¿Í¹ÛµÄÖ¸±êȨÖØ. ÕâÑù¾Í¿ÉÒÔ´ïµ½ÎÒÃǵÄÄ¿µÄ.
½Ó×Å£¬Í¨¹ýȨÖضÔÿһ×éÖеĺì¾Æ¡¢°×¾Æ½øÐÐÇó½â¼ÓȨ×Ü·Ö£¬ÔÙ×öÁ½×é¼ÓȨ×ֵܷIJîÖµ£¬Í¨¹ý×÷ͼ¾Í¿ÉÒÔºÜÖ±¹ÛµÄ¿´µ½Á½×éÆÀ¼Û½á¹ûµÄ²îÒìÐÔÁË. ¶ø¶ÔÓÚ¿ÉÐÅÐÔÎÊÌ⣬¿ÉÒÔͨ¹ýÀë²îϵÊýÀ´Çó½âÊý¾ÝµÄ²¨¶¯ÐÔ£¬¼Ì¶ø·ÖÎö³ö¿ÉÐÅÐÔ. 2.2. ÎÊÌâ¶þµÄ·ÖÎö
ÎÊÌâ¶þÒªÇó¶ÔÄð¾ÆÆÏÌѽøÐзּ¶.ÎÒÃÇÐèÒªÏÈÈ·¶¨Äð¾ÆÆÏÌѵÄÀí»¯Ö¸±êµÄ·Ö¼¶ºÍÆÏÌѾÆÖÊÁ¿µÄ·Ö¼¶£¬È»ºó½øÐÐÁ½¸ö·Ö¼¶µÄÔÙ×ۺ϶øµÃµ½×îÖյķּ¶.
Ϊ´ËÎÒÃÇÒªÏÈÖƶ¨·Ö¼¶µÄ±ê×¼£¬ÀûÓÃÖ÷³É·Ö·ÖÎö·¨¶ÔÊý¾Ý½øÐд¦Àí£¬Ñ¡È¡Äð¾ÆÆÏÌÑÖ÷ÒªµÄÓ°ÏìÖ¸±ê£¬È»ºó¶ÔÕâЩ³É·Ö²â¶¨Êý¾Ý½øÐзּ¶[1]£¬¸÷³É·ÖÖ¸±êÒÔÆäƽ¾ùÊýΪ»ù×¼ÏòÁ½²àµÈ¾à·Ö¼¶£¬·Ö¼¶¼ä¼ä¾àΪ×î´óÖµÓë×îСֵ֮²î³ýÒÔ·Ö¼¶ÊýËùµÃµÄÊýÖµ£¬²¢ÌÞ³ý½Ï´ó¼°½ÏСµÄÌØÊâÊý¾Ý£¬´Ó¸ßµ½µÍ·ÖΪ5¸öµÈ¼¶.¸ù¾Ý¸Ã»®·Ö±ê×¼£¬Çó³öÿ¸öÀí»¯³É·ÖËù¶ÔÓ¦µÄÖ¸ÊýÖµ£¬½«¸÷ÏîÖ¸ÊýÖµÀۼӵõ½²»Í¬Æ·ÖÖµÄ×ÛºÏÆÀ¼ÛÖ¸±ê.
½Ó×ÅÓÉÌâÄ¿Òâ˼£¬ÎÒÃÇÐèÒªÔÙ¿¼ÂÇÆÏÌѾƵÄÖÊÁ¿·Ö¼¶£¬¿ÉÒÔ¸ù¾ÝÎÊÌâÒ»ÖеÄÆ·¾ÆÔ±¼ÓȨ×ÜÊýÈ·¶¨ÏÂÀ´µÄÄÇÒ»×éÆÏÌѾÆ×÷Ϊ·Ö¼¶µÄ»ù´¡£¬Í¬ÑùÀûÓÃÉÏÊö·Ö¼¶µÄÔÔò£¬¶ÔÆÏÌѾƵÄÖÊÁ¿½øÐзּ¶.
×îºó£¬ÎÒÃÇͨ¹ýÄð¾ÆÆÏÌѵÄÀí»¯Ö¸±êÒÔ¼°ÆÏÌѾƵÄÖÊÁ¿½øÐÐÊý¾ÝµÄÔÙ´¦Àí£¬×îÖÕÈ·¶¨Äð¾ÆÆÏÌѵĸ÷·Ö¼¶. 2.3. ÎÊÌâÈýµÄ·ÖÎö
´ËÎÊÌâÒªÇóÕÒ³öÄð¾ÆÆÏÌÑÓëÆÏÌѾƵÄÀí»¯Ö¸±êÖ®¼äµÄÁªÏµ£¬Ê×ÏÈÐèÒªÕÒ³öÄð¾ÆÆÏÌÑ
2
ÓëÆÏÌѾƾßÓеĹ²Í¬Ö¸±ê£¬ÕâÑù²ÅÄÜÈ·¶¨ËüÃÇÖ®¼äµÄÁªÏµ.ΪÁ˽øÒ»²½ÍÚ¾ò¶þÕß¹Øϵ£¬ÎÒÃÇÑ¡È¡Ïà¹ØϵÊýÄ£ÐÍ£¬´Ó¶ø¿ÉÒÔ½¨Á¢ÆðÄðÔìÆÏÌÑÓëÆÏÌѾƵĹ²Í¬Ö¸±êÖ®¼äµÄÏà¹Ø¹Øϵ£¬×ö³öÏà¹ØÉ¢²¼Í¼£¬µÃµ½Ö±¹ÛµÄÏà¹Ø¹Øϵ³Ì¶È£¬²¢ÇóµÃÏà¹ØϵÊýÀ´×÷Ϊ½øÒ»²½µÄ·ÖÎö. ͬʱΪÁË»ñµÃ¸üºÃµÄÏà¹ØÐÔ·ÖÎö£¬ÎÒÃÇÓÖ¶ÔÄð¾ÆÆÏÌѵÄ×ÜÖ¸±êÒÔ¼°ÆÏÌѾƵÄ×ÜÖ¸±ê½øÐзÖÎö£¬ÔÚºê¹ÛÉÏ°ÑÎÕ¶þÕßµÄÏà¹ØÐÔ. 2.4. ÎÊÌâËĵķÖÎö
ÎÊÌâÒªÇó·ÖÎöÄð¾ÆÆÏÌѺÍÆÏÌѾƵÄÀí»¯Ö¸±ê¶ÔÆÏÌѾÆÖÊÁ¿µÄÓ°Ï죬Ê×ÏÈÎÒÃÇÐèҪȷ¶¨Äð¾ÆÆÏÌѺÍÆÏÌѾƵÄÀí»¯Ö¸±êÊÇ·ñÄܶÔÆÏÌѾÆÖÊÁ¿²úÉúÓ°Ïì. Ϊ´ËÎÒÃǽ¨Á¢ÁË»ÒÉ«¹ØÁª·ÖÎöÄ£ÐÍ£¬¼ÆËãÄð¾ÆÆÏÌѼ°ÆÏÌѾÆÓëÆÏÌѾÆÖÊÁ¿Ö®¼äµÄ¹ØÁª¶È£¬¼Ì¶øÈ·ÈÏËûÃǵÄÓ°Ïì¹Øϵ.
½ÓÏÂÀ´£¬ÎªÁ˸üºÃµØÂÛÖ¤ÆÏÌѾƵÄÖÊÁ¿Ó°ÏìÒòËØ£¬ÎÒÃDzéÔÄÏà¹Ø×ÊÁÏ·¢ÏÖ£¬³ýÁËÀí»¯Ö¸±ê¶ÔÆÏÌѾƵÄÖÊÁ¿ÓÐÓ°ÏìÍ⣬¸Ð¹ÙÖ¸±êÒ²ÓпÉÄܶÔÆä²úÉúÓ°Ï죬¶ø¶ÔÆÏÌѾƵĸйÙÖ¸±ê×îÖ±¹ÛµÄÓ°ÏìÒòËرãÊÇÆÏÌѾƵÄÏã棬¶øÏãζÓÖÊÇÆÏÌѾÆÖеķ¼ÏãÎïÖÊ·¢»Ó×Å×÷Óã¬ÕâÑùÎÒÃÇÐèÒªÕë¶ÔÌâÄ¿ÖÐÌṩ¸øÎÒÃǵķ¼ÏãÎïÖʽøÐÐÂÛÖ¤.
Èý¡¢Ä£ÐͼÙÉè
Ä£ÐÍÒ»¼ÙÉ裺
¼ÙÉèÒ»£ºÆ·¾ÆÔ±Ö®¼äµÄ´ò·Ö»¥²»Ó°Ï죬Ï໥¶ÀÁ¢£¬¶øÇÒÆ·¾ÆÔ±Ö®¼ä´æÔÚ´ò·ÖˮƽµÄ¸ßµÍ£»
¼ÙÉè¶þ£ºÆ·¾ÆÔ±²»´æÔÚ¹ýÓÚÖ÷¹ÛÅжϵÄÏÖÏ󣬹ÊÒâ̧¸ß»òѹµÍijÖÖÆÏÌѾƵķÖÊý£»
Ä£ÐͶþ¼ÙÉ裺
¼ÙÉèÒ»£º¶þ¼¶Ö¸±êÊÇÒ»¼¶Ö¸±êµÄ×Ó·Ö¼¶£¬ÓÃÒ»¼¶Ö¸±ê¿ÉÒÔ´úÌæÏÂÊôµÄ¶þ¼¶Ö¸±êÀ´½øÐÐÁ¿µÄ¼ÆË㣬ÓÐÒ»¶¨Îó²îµ«¿ÉÔݲ»¿¼ÂǶþ¼¶Ö¸±ê£»
¼ÙÉè¶þ£º¶à´Î²âÁ¿µÃµ½µÄÊý¾ÝÏîÄ¿¿ÉÒÔͨ¹ýÇóƽ¾ùÖµ»ñµÃ¸ÃÏîÄ¿µÄº¬Á¿Öµ£»
Ä£ÐÍÈý¡¢ËļÙÉ裺
ÆÏÌѾƺÍÄð¾ÆÆÏÌѼì²âµÄÀí»¯Ö¸±ê»áÔÚÒ»¶¨³Ì¶ÈÉÏ·´Ó³ÆÏÌѾƺÍÆÏÌѵÄÖÊÁ¿.
ËÄ¡¢Ä£ÐÍ·ûºÅ
4.1. Ä£ÐÍÒ»·ûºÅ
m£ºÆÏÌѾÆÖÖÊý
n£ºÆ·¾ÆÔ±ÈËÊý
pi£ºÃ¿ÖÖ״̬³öÏֵĸÅÂÊ (i=1,2,¡,m)
R£ºmºÍnÐγɵÄÔʼÊý¾ÝµÄ¾ØÕó
w1£ºµÚÒ»×éÆÏÌѾƸ÷Æ·¾ÆÔ±µÄÆÀ·ÖȨÖØ w2£ºµÚ¶þ×éÆÏÌѾƸ÷Æ·¾ÆÔ±µÄÆÀ·ÖȨÖØ 4.2. Ä£ÐͶþ·ûºÅ
p£ºÇ°p¸öÖ÷³É·Ö
3
4.3. Ä£ÐÍÈý·ûºÅ
rxy£ºxÓëyÖáÁ½ÖÖ±äÁ¿µÄÏà¹ØϵÊý 4.4. Ä£ÐÍËÄ·ûºÅ
¦Îi(k) £º¹ØÁªÏµÊý
ri£º¹Ø
x£º±È½Ï¶ÔÏóµÄ¸öÊý y£ºÆÀ¼Û¶ÔÏóµÄ¸öÊý
Î塢ģÐ͵Ľ¨Á¢ºÍÇó½â
5.1 . ÎÊÌâÒ»µÄÄ£Ðͽ¨Á¢ºÍÇó½â 5.1.1. ìØȨ·¨Ä£Ð͵Ľ¨Á¢
¸ù¾ÝÎÊÌâ·ÖÎöµ±ÓÉÌâÄ¿ËùÊöµÄÆ·¾ÆÔ±µÄÆÀ·Öϵͳ£¬´¦ÓÚ¶àÖÖ²»Í¬µÄ״̬. ¶øÿÖÖ״̬³öÏֵĸÅÂÊΪpiʱ£¬Ôò¸ÃϵͳµÄìؾͶ¨ÒåΪ£º
e???pilnpi.
i?1mÏÔÈ»£¬µ±pi?1/mʱ£¬¼´¸÷ÖÖ״̬³öÏֵĸÅÂÊÏàͬʱ£¬ìØÈ¡×î´óֵΪ£º
emax?lnm.
ÏÖÓÐm¸ö´ýÆÀÏîÄ¿£¬¼´ÌâÄ¿ÖеÄÆÏÌѾƵÄÖÖÀ࣬n¸öÆÀ¼ÛÖ¸±ê£¬¼´Æ·¾ÆÔ±Êý£¬ÔòÐγÉÔʼÆÀ¼Û¾ØÕóR?(rij)m?n¶ÔÓÚij¸öÖ¸±êrjÓÐÐÅÏ¢ìØ£º
e???pij?lnpij£¬ÆäÖÐ pij?rij/?rij.
i?1i?1mm´ÓÉÏÊöʽ×Ó·ÖÎö¿ÉµÃÈç¹ûij¸öÖ¸±êµÄìØÖµejԽС£¬ËµÃ÷ÆäÖ¸±êÖµµÄ±äÒì³Ì¶ÈÔ½´ó£¬ÌṩµÄÐÅÏ¢Á¿Ô½¶à£¬ÔÚ×ÛºÏÆÀ¼ÛÖиÃÖ¸±êÆðµÄ×÷ÓÃÔ½´ó£¬ÆäȨÖØÓ¦¸ÃÔ½´ó£» Èç¹ûij¸öÖ¸±êµÄìØÖµejÔ½´ó£¬ËµÃ÷ÆäÖ¸±êÖµµÄ±äÒì³Ì¶ÈԽС£¬ÌṩµÄÐÅÏ¢Á¿Ô½ÉÙ£¬ÔÚ×ÛºÏÆÀ¼ÛÖÐÆðµÄ×÷ÓÃԽС£¬ÆäȨÖØҲӦԽС.
ÕâÑù£¬¸ù¾Ý¸÷Æ·¾ÆÔ±µÄ±äÒì³Ì¶È£¬ÀûÓÃìØÀ´¼ÆËã¸÷Æ·¾ÆÔ±µÄìØȨ£¬ÀûÓø÷Æ·¾ÆÔ±µÄìØȨ¶ÔËùÓÐÆ·¾ÆÔ±½øÐмÓȨ£¬´Ó¶øµÃ³ö½ÏΪ¿Í¹ÛµÄÆ·¾ÆÔ±ÆÀ·ÖµÄȨֵ. ÒÀÕÕÉÏÊöÔÀí£¬Ê×ÏȽ¨Á¢ÔʼÊý¾Ý¾ØÕó£º
?r11r12r13?r1n???r?r2n??rrR??212223?,
???????r??m1rm2rm3?rmn?ÆäÖÐrijΪµÚj¸öÆ·¾ÆÔ±¶ÔµÚiÖÖÆÏÌѾƵÄÆÀ¼ÛÖµ.
½ÓÏÂÀ´ÎÒÃÇÔÙÇó¸÷¸öÆ·¾ÆÔ±ËùÆÀ·ÖÊýÖµµÄȨÖعý³Ì£º
²½Öè1 ¼ÆËãµÚj¸öÆ·¾ÆÔ±¶ÔµÚiÖÖÆÏÌѾƵÄÖ¸±êÖµ±ÈÖØpij£º
pij?rij/?rij;
i?1m
4