×éºÏͶ×ʵķçÏÕÓëÊÕÒæ¼°ÆäMATLABµÄʵÏÖ ÏÂÔØ±¾ÎÄ

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