L???xixj?ij??1(???xiRi)??2(1??xi)i?1j?1i?1i?1nnnn?L?L?L?0(i?1,2,L,n);?0;?0?xi??1??2ÓÐЧ±ßÔµÏßµÄÐÎ×´£º
1£®ÊÇË«ÇúÏßµÄÒ»Ö§£¬ÏòÓÒÉÏ·½ÇãбµÄÇúÏߣ¬·´Ó³¡±¸ß·çÏÕ£¬¸ßÊÕÒæ¡±¡£ 2£®ÊÇÒ»ÌõÉÏ͹µÄÇúÏß¡£
3£®¹¹³É×éºÏµÄ¹ÉƱ¼äµÄÏà¹ØÏµÊýԽС£¬Í¶×ʵÄÓÐЧ±ßÔµÏß¾ÍÔ½ÊÇÍäÇúµÃÀ÷
º¦¡£
3.3¾ùÖµ¡ª·½²îÄ£ÐÍ
1952Ä꣬Âí¿ÆÎ¬´Ä´´½¨Á˾ùÖµ¡ª·½²îÄ£ÐͲ¢Ìá³öÁËһϵÁйØÓÚ¹ÉÆ±ÓÐЧͶ×Ê×éºÏµÄÀíÂÛ¡£ÕâһģÐÍÊÇͨ¹ý¶þ´Î¹æ»®µÄ·½·¨£¬ÆäÖÐ¹ÉÆ±Í¶×ʵÄÔ¤ÆÚÊÕÒæÊÇÓÃÆÚÍûÊÕÒæÂÊÀ´¶ÈÁ¿£¬Í¶×Ê·çÏÕÊÇÓÃÊÕÒæÂʵķ½²îÀ´¶ÈÁ¿¡£Âí¿ÆÎ¬´Ä¸ø³öÁËÓÐЧͶ×Ê×éºÏµÄ¸ÅÄÔÚÏàͬµÄ·çÏÕˮƽÏ£¬ÓÐЧͶ×Ê×éºÏÓÐ×î¸ßµÄÊÕÒæ¡£Âí¿ÆÎ¬´Ä¾ùÖµ¡ª·½²îÄ£ÐÍͨ¹ý¹¹½¨ÓÐЧͶ×Ê×éºÏÀ´·ÖÉ¢·Çϵͳ·çÏÕ£¬²¢Í¨¹ýÊÕÒæ¡¢ÊÕÒæ·½²î¡¢ÊÕÒæ¼äµÄз½²î½ÒʾÁË¹ÉÆ±Í¶×ÊÊÕÒæºÍ·çÏÕÊdzÉÕý±ÈµÄ¹ØÏµ¡£¾µäµÄÂí¿ÆÎ¬´Ä¾ùÖµ¡ª·½²îÄ£Ð͵ļÙÉ裺
£¨1£©¹ÉƱÊÕÒæÂÊ·þ´ÓÁªºÏÕý̬·Ö²¼£»
£¨2£©ÐÅÏ¢³É±¾Îª 0£¬Ã¿¸öͶ×ÊÕß¶¼ÊÂÏÈÕÆÎÕͶ×ÊÊÕÒæÂÊ·Ö²¼µÄ³ä·ÖÐÅÏ¢£» £¨3£©Í¶×ÊÕß¶¼ÊÇÀíÐԵģ¬ËûÃÇ×·ÇóÒ»¶¨ÊÕÒæÂÊˮƽÏ·çÏÕµÄ×îС»¯»òÒ»¶¨·çÏÕˮƽÏÂÊÕÒæÂʵÄ×î´ó»¯£»
£¨4£©Êг¡ÎÞĦ²Á£¬ÎÞ˰Êպͽ»Ò׳ɱ¾£» £¨5£©¹ÉƱ¿ÉÒÔÈÎÒâ·Ö¸î£» £¨6£©ÔÊÐíͶ×ÊÕßÂô¿Õ¡£
ÔÚÉÏÊöÌõ¼þ³ÉÁ¢µÄÇé¿öÏ£¬Í¨¹ý¼ÆËãÖ®ºóÂí¿ÆÎ¬´Ä×ܽá³öͶ×ÊÕßÑ¡ÔñͶ×Ê×éºÏµÄÓÐЧ±ß½ç¡£ÏÂÃæ£¬Í¶×ÊÕß¶ÔÓÐЧͶ×Ê×éºÏµÄ¹ý³Ì½øÐÐÍÆËã¡£
¼ÙÉèÏÖÔÚÓÐnÖֹɯ±·çÏÕ×ʲú£¬¶ÔÓÚÔÚÒÔºóÔ¤¶¨Ê±ÆÚÄ򵀮ÚÍûÊÕÒæÂÊÏòÁ¿Îª
X?(X1,X2,...,Xn)T£¬Í¬ÆÚÊÕÒæÂʵÄз½²î¾ØÕóΪ??(?ij)n?n¡£¼ÙÉèÕânÖÖ·çÏÕ×Ê
²úµÄͶ×Ê×éºÏÏòÁ¿Îªw?(w1,w2,...,wn)£¬wi(i?1,2,...,n)ÊǵÚi¸ö·çÏÕ×ʲúµÄͶ×ÊÈ¨ÖØ£¬?i?1wi?1¡£¾¹ý¼ÆË㣬µÃµ½¸ÃͶ×Ê×éºÏÔÚÒÔºóÔ¤¶¨Ê±ÆÚÄ򵀮ÚÍûÊÕÒæÂÊr
ÔÚ¸ÃʱÆÚµÄÊÕÒæÂÊ·½²î?Ϊ £º
Tr?wX
T ??w?w
Tn13
ÒÀ¾Ý֮ǰµÄ¼ÙÉ裬ÔÚr²»±äµÄÇé¿öÏ£¬Ê¹?µÃµ½×îСµÄ×éºÏ³Æ×÷ÓÐЧͶ×Ê×é
rºÏ¡£µ±rµÈÓÚpʱ£¬ÓÉÒÔϵÄÄ£ÐÍ¿ÉÒԵõ½Ê¹?×îСµÄ×éºÏ·½Ê½£º
s..twTX?rp (3-1)
wTd?1
ÆäÖÐ,d?(1,1,...,1)Tͨ¹ýÀ¸ñÀÊÈÕ³ËÊý·¨À´¼ÆËãÉÏÊöÄ£ÐÍÓÅ»¯ÎÊÌ⣬¿ÉÒÔÇó³ö£º
1minwT?w 2ÆäÖУ¬?1ºÍ?2ÊÇÀ¸ñÀÊÈÕ³Ë×Ó¡£ÓÉ£¨3-1£©Ê½Çó³ö×îÓŽâµÄÒ»½×Ìõ¼þΪ£º
1Tw?w??1(1?wTd)??2(rp?wTX)2´Ó(3-2)ʽÖеÚ1ʽ£¬Çó³ö×îÓŽâΪ£º
L? (3-2)
?Lw??w??2w??1d?0(3-3) ??T?L?1?1?dw?0 ?TL?r?wX?0?p??2
½«£¨3-3£©Ê½´úÈ루3-2£©Ê½µÄµÚ2ʽºÍµÚ3ʽÖУ¬½âµÃ£º
w????1(?1d??2X)(3-4) (3-5)
1??1dT??1d??2dT??1X??1a??2b
ÆäÖУ¬a?dT??1d,b?dT??1X,c?XT??1X¡£ÁªÁ¢·½³Ì£¨3-4£©ºÍ£¨3-5£©£¬½âµÃ£º
rp??1XT??1d??2XT??1X??1b??2c
½«(3-6)ʽ´úÈë(3-3)ʽ£¬Çó³öͶ×Ê×éºÏµÄ×îÓŽâΪ:
w??rpa?bac?b2??1X?c?rpbac?b2??1d(3-6)
¾¹ýÒÔÉϵÄÍÆÂÛ£¬¿ÉÒÔ½âµÃ³öÂí¿ÆÎ¬´Ä¾ùÖµ-·½²îÄ£Ð͵ÄÓÐЧͶ×Ê×éºÏ½á¹û¡£¶øÇÒÂí¿ÆÎ¬´Ä¾ùÖµ¡ª·½²îÄ£ÐÍÊÇÒ»¸ö¶ÔδÀ´ÆÚµÄÓÐЧͶ×Ê×éºÏµÄÔ¤²â£¬Ö÷Òª¸ù¾ÝδÀ´ÆÚµÄÆÚÍûÊÕÒæÂʺÍÊÕÒæÂÊз½²î¾ØÕ󡣯äʵ£¬Í¶×ÊÕßÔÚÓ¦ÓõÄʱºòËùÓõÄÊý¾Ý¶¼ÊÇһЩÀúÊ·Êý¾ÝµÄз½²î¾ØÕ󣬶øÕâЩ¹ÉƱÊÕÒæÂʵÄÀúÊ·Êý¾ÝµÃµ½µÄз½²î
14
¾ØÕó¾Í³ÆÎªÀúʷз½²î¾ØÕó¡£±¾ÎÄÕýÊÇÔÚÀúʷз½²î¾ØÕóµÄ»ù´¡Éϸù¾ÝÂí¿ÆÎ¬´Ä¾ùÖµ-·½²îÄ£ÐÍÑо¿Í¶×Ê×éºÏ²ßÂÔ¡£ÏÖÒýÈ룬Ԥ²âÆÚ£º¼´ÓÃÓÚÔ¤²âµÄÀúÊ·Êý¾ÝËùÔÚµÄʱÆÚ£¬Í¶×ÊÆÚ£º¼´½øÐÐͶ×ʵÄδÀ´ÆÚ¡£Âí¿ÆÎ¬´ÄͶ×Ê×éºÏÔÚͶ×ÊÆÚµÄ·çÏÕ¾ÍÊǸÃͶ×Ê×éºÏµÄ¾¼ÃЧ¹û£¬±¾ÎijÆ×÷Âí¿ÆÎ¬´ÄͶ×Ê×éºÏ·çÏÕ¡£ÉèÂí¿ÆÎ¬´ÄͶ×Ê×éºÏΪ w?£¬Í¶×ÊÆÚÖÐÊÕÒæÂʵÄÕæÕýз½²î¾ØÕóΪ?ture£¬ÔòÂí¿ÆÎ¬´ÄͶ×Ê×éºÏ·çÏÕΪ£º
?ture?(w?)T?turew?3.4Âí¿ÆÎ¬´ÄͶ×Ê×éºÏ·çÏյļÆËã·½·¨
ÉèÂí¿ÆÎ¬´ÄͶ×Ê×éºÏΪw?£¬Í¶×ÊÆÚÖÐÊÕÒæÂÊΪri(i?1,2,...,n)£¬ÊÕÒæÂʵľùֵΪri£¬ÊÕÒæÂʵÄз½²î¾ØÕóÊÇ??ij?i,j?1£¬Ôò?ijµÄ¼ÆËã·½·¨ÊÇ£º
n?ij?E(ri?ri)(rj?rj)
¸ù¾ÝÂí¿ÆÎ¬´ÄͶ×Ê×éºÏ·çÏյ͍Ò壬Âí¿ÆÎ¬´ÄͶ×Ê×éºÏ·çÏÕΪ£º
?M??wi??ijw?ji,j
ͨ¹ýÉÏÊö¶¨Ò弯ËãÂí¿ÆÎ¬´ÄͶ×Ê×éºÏµÄ·çÏÕÊÇ×îÖ±½ÓºÍ׼ȷµÄ¼ÆËã·½·¨£¬µ«ÊÇÊÕÒæÂʵÄз½²î¾ØÕó??ij?i,j?1²»ÄÜÖ±½ÓµÃµ½£¬ËùÒÔÕâ¸ö·½·¨ÔÚʵ¼ÊÖеĿÉÐÐÐÔ
n²»¸ß¡£ÒòΪÂí¿ÆÎ¬´ÄͶ×Ê×éºÏ·çÏÕ²»ÄÜÖ±½Ó¼ÆË㣬ËùÒÔͨ³£Ê¹ÓÃÑù±¾Ð·½²î¾ØÕóÀ´¹À¼ÆÂí¿ÆÎ¬´ÄͶ×Ê×éºÏµÄ·çÏÕ¡£¼ÙÉèÔ´ÓÚri?ri(i?1,2,...,n)µÄÑù±¾Êý¾ÝÓÐ
ri(m)?ri(i?1,2,...,n;m?1,2,...,T)£¬Ñù±¾µÄз½²î¾ØÕóÊÇ?Eij?i,j?1£¬ÔòEijµÈÓÚ£º
n
1T(m)Eij??(ri?ri)(rj(m)?rj)Tm?1ÒÀ¾Ý¸ÃÑù±¾Ð·½²î¾ØÕó¼ÆËãµÄÂí¿ÆÎ¬´ÄͶ×Ê×éºÏµÄ·çÏÕΪ£º
?1?(c?rpb)(ac?b2)(3-7)
?2?(rpa?b£©(ac?b)2ÓÉÉÏʽ£¨3-7£©¿ÉÒÔÖªµÀ£¬ÒÀ¾ÝÑù±¾Ð·½²î¾ØÕó¼ÆËãµÃµ½µÄ·çÏÕÊÇÂí¿ÆÎ¬´ÄͶ×Ê×éºÏ·çÏÕµÄÎÞÆ«¹À¼ÆÁ¿¡£ÒÔÉÏ˵Ã÷£¬ÒÀ¾ÝÑù±¾Ð·½²î¾ØÕó¹À¼ÆÂí¿ÆÎ¬´ÄͶ×Ê×éºÏ·çÏÕÊÇÒ»Öַdz£¿ÉÐеķ½·¨¡£
3.5 ¶¯Ì¬¹æ»®·½·¨
1£®¶¯Ì¬¹æ»®½éÉÜ
¶¯Ì¬¹æ»®ÊÇÇóµÃ¾ö²ß¹ý³Ì×îÓÅ»¯µÄÊýѧ·½·¨£¬ËüÊǽ«¶à±äÁ¿¡¢¸´Ôӵľö²ßÎÊÌâ½øÐзֽ׶ξö²ß£¬±äΪÇó½â¶à¸öµ¥±äÁ¿µÄ¾ö²ßÎÊÌâ¡£Ê×ÏÈÊǽ«ÎÊÌâµÄ¹ý³Ì·ÖΪ
15
¼¸¸öÏ໥ÁªÏµµÄ½×¶Î£¬Ç¡µ±µÄѡȡ״̬±äÁ¿ºÍ¾ö²ß±äÁ¿¼°¶¨Òå×îÓÅÖµº¯Êý£¬´Ó¶ø°ÑÒ»¸ö´óÎÊÌ⻯ΪͬÀàÐÍ×ÓÎÊÌâÖð¸öÇó½â¡£×îºóÿһ¸ö×ÓÎÊÌâËùµÃµ½µÄ×îÓŽâ¾ÍÊÇÕû¸öÎÊÌâµÄ×îÓŽ⡣
2£®¶¯Ì¬¹æ»®Ó¦Ó÷½Ïò
¶¯Ì¬¹æ»®ÔÚ¾¼Ã¹ÜÀí¡¢Éú²úµ÷¶È¡¢¹¤³Ì¼¼ÊõºÍ×îÓÅ¿ØÖƵȷ½ÃæµÃµ½Á˹㷺µÄÔËÓã¬ËüÖ÷ÒªÓÃÓÚÇó½âÒÔʱ¼ä»®·Ö½×¶ÎµÄ¶¯Ì¬¹ý³ÌµÄÓÅ»¯ÎÊÌâ¡£µ«ÊÇһЩÓëʱ¼äÎ޹صľ²Ì¬¹æ»®£¨ÈçÏßÐԹ滮£©£¬Ö»ÒªÈËΪµØÒý½øÊ±¼äÒòËØ£¬°ÑËüÊÓΪ¶à½×¶Î¾ö¹ý³Ì£¬Ò²¿ÉÒÔÓö¯Ì¬¹æ»®·½·¨½â¾ö¡£
3. ¶¯Ì¬¹æ»®»ù±¾Ë¼Ïë
¶¯Ì¬¹æ»®ÊÇÔ˳ïѧµÄÒ»¸ö·ÖÖ§£¬ÊÇÇó½â¾ö²ß¹ý³Ì×îÓÅ»¯µÄÊýѧ·½·¨£¬¡£¶¯Ì¬¹æ»®µÄ»ù±¾ÔÀíÊÇ¡°×îÓÅ»¯ÔÀí¡±£¬¼´Ò»¸ö×îÓÅ·½°¸¾ßÓÐÕâÑùµÄÐÔÖÊ£¬ÎÞÂÛ³õʼ״̬ºÍ³õʼ·½°¸ÈçºÎ£¬Ïà¶ÔÓÚ³õʼ·½°¸²úÉúµÄ״̬À´Ëµ£¬ÆäºóµÄ·½°¸±Ø¶¨¹¹³É×îÓÅ×Ó·½°¸¡£¶¯Ì¬¹æ»®°Ñ¶à½×¶Î¹ý³Ìת»¯ÎªÒ»ÏµÁе¥½×¶ÎÎÊÌ⣬¼Ì¶øÀûÓø÷½×¶ÎÖ®¼äµÄ¹ØÏµÖð¸öÇó½â£¬µÃ³ö×îÓÅ×éºÏ¡£
4£®¶¯Ì¬¹æ»®ÔÚͶ×Ê×éºÏµÄÓ¦ÓÃ
¹ÉƱͶ×Ê×éºÏÊÇͶ×ÊÕßÓÐÒâʶµÄ½«×ʽð·ÖɢͶ·ÅÓÚ¶àÖֹɯ±¶øÐγɵÄͶ×ʼ¯ºÏ¡£¹ÉƱͶ×Ê×éºÏÄܹ»ÓÐЧµÄ·ÖɢͶ×Ê·çÏÕ£¬´Ó¶ø»ñµÃ×î´óµÄͶ×ÊÀûÒæ¡£ÓÚÊÇͨ¹ý¶¯Ì¬¹æ»®·¨£¬¶Ô×ʽðÔÚͶ×Ê×éºÏµÄ¸÷Ö»¹ÉƱ¼ä½øÐкÏÀí·ÖÅ䣬ʹͶ×Ê×éºÏ´ïµ½×î¶àÊÕÒæÂÊ£¬ÕâÒ»·½·¨Îª½â¾ö×ʽð·ÖÅäÎÊÌâÌṩºÜ´ó°ïÖú¡£ÓÈÆäÊÇÔÚĿǰµÄÐÎÊÆÏÂÈ«Çò¾¼Ã¾ßÓкܴóµÄ²»È·¶¨ÐÔ£¬ÎÒ¹ú¹ÉÊв¨¶¯·ù¶ÈÒ²ÄÑÒÔÔ¤ÁÏ¡£Õâ¸ü¼ÓÐèÒªÎÒÃÇ¶Ô¹ÉÆ±Êг¡½øÐÐÉîÈëµÄµ÷²éºÍ׼ȷµÄÔ¤²â¡£ËùÒÔÔËÓö¯Ì¬¹æ»®Äܹ»Ê¹µÃͶ×ÊÕßÃæ¶Ô¹ÉÊиüÓÐÐÅÐÄ¡£
16