4 Ïû·ÑÕß²©ÞÄ
¡¡¡¡£¨1£©Ö§¸¶º¯Êý¡£¿ÉÓÃЧÓú¯ÊýÀ´±íʾ¡£Ð§ÓÃÖ¸Ïû·ÑÕßÔÚÒ»¶¨Ê±¼äÄÚÏû·ÑijÖÖÉÌÆ·¶øµÃµ½µÄÐÄÀíÂú×ã³Ì¶È¡£ÎªÁËÊýѧ´¦ÀíÉϵķ½±ã£¬¿É²ÉÓÃÐòÊýЧÓ㬼´¸ù¾ÝÂú×ã³Ì¶È˳ÐòÅÅÁÐЧÓôóС¡£
¡¡¡¡£¨2£©²©ÞÄÔ¼Êø¡£¼øÓÚ±¾ÎÄ×ÅÖØÑо¿ÉÌÆ·¼ÛÖµ´ó£¨Èç·¿²ú¡¢Æû³µ£©µÄÌØµã£¬ÕâÀïÖ»¿¼ÂÇ»õ±ÒÔ¼Êø£¬²»¿¼ÂÇÊýÁ¿Ô¼Êø¡£»õ±ÒÔ¼Êø¼´Ïû·ÑÕßÔÚÑ¡ÔñÏû·ÑÊ±ÃæÁÙµÄÀ´×ÔÉÌÆ·¼Û¸ñ¡¢¿ÉÖ§ÅäÊÕÈëµÄÏÞÖÆ¡£ÓÃx=£¨x1£¬x2£¬¡£¬xn£©±íʾ°üÀ¨¹ºÂòÉÌÆ·µÄ¼¸ÖÖÉÌÆ·µÄÏû·ÑÏòÁ¿£¬p=£¨p1£¬p2£¬¡£¬pn£©T±íʾÏàÓ¦µÄ¼Û¸ñÏòÁ¿£¬M´ú±í¿ÉÖ§ÅäÊÕÈ룬Ôòxp=¡Æxipi=x1p1+x2p2+¡¡+xnpa¡ÜM£¬i=1£¬2£¬¡£¬n£¬¾ÍÊÇÏû·ÑÕßÃæÁٵĻõ±ÒÔ¼Êø¡£
¡¡¡¡£¨3£©²©ÞÄÄ£ÐÍ¡£Ïû·ÑÕß±ØÈ»×·ÇóÔÚ²©ÞÄÔ¼ÊøÏÂÖ§¸¶¼°Ð§Óú¯ÊýµÄ×î´ó»¯£¬ËùÒÔÆä²©ÞÄÄ£ÐÍΪ£º
max¡ö£¨X£©s.t.XP=¡öXiPi=M ÇÒ Xi¡Ý0 i=1£¬2£¬¡£¬n
ÆäÖУ¬u£¨x£©ÎªÏû·ÑÕßµÄЧÓú¯Êý¡£²ÉÓÃÀ¸ñÀÊÈÕ³ËÊý·¨»òÏßÐԹ滮·¨£¬±ã¿ÉÇó³öÏû·ÑÏòÁ¿x=£¨x1£¬x2£¬¡£¬xn£©£¬´Ó¶øÈ·¶¨ÉÌÆ·µÄÏû·Ñ¹æÄ£¡£ÏÂÃæÓÃÀ¸ñÀÊÈÕ³ËÊý·¨Çó½â²¢ÂÔ×÷·ÖÎö¡£
¹¹ÔìÀ¸ñÀÊÈÕº¯Êý¿É»¯ÎªÎÞÌõ¼þ¼«ÖµÎÊÌ⣺
L=U£¨x£©+¦Ë£¨M-XP£©
¸ù¾Ý×îÓÅ»¯Ò»½×Ìõ¼þÓÐ
¡ö=¡ö-¦ËPi=0?×С¡¡¡i=1£¬2£¬¡£¬n¡ö=M-XP=0
ÏûÈ¥¦Ë¿ÉµÃ£º
¡ö¡ö=¡ö¡¡¡¡i£¬j=1£¬2£¬¡£¬n£»i¡Ùj
ÕâÀµÈʽµÄ×ó±ßÊǵÈЧÓÃÏßµÄÇÐÏßбÂʼ´±ß¼ÊÌæ´úÂÊ£¬¶øµÈʽµÄÓÒ±ßÊÇÔ¤ËãÔ¼ÊøÏßбÂʵľø¶ÔÖµ¼´±ß¼Êת»»ÂÊ¡£¸ÃʽÒâζ×Å×îÓÅ½â±ØÐëÂú×ã±ß¼ÊÌæ´úÂʵÈÓڱ߼Êת»»ÂÊ£¬»òÕß˵µ¥Î»»õ±ÒËù´øÀ´µÄ±ß¼ÊЧÓöÔÓÚËùÓÐÉÌÆ·±ØÐëÏàµÈ¡£
½«Ô¤ËãÔ¼Êø¼ò»¯Îª¹ºÂòÉÌÆ·¿ªÖ§ºÍÈÕ³£¿ªÖ§Á½Ï¼´x1p1+x2p2=M¡£Ïû·ÑÕßЧÓÃ×î´óµÄµã¼´ÎªÍ¼ÖеÈЧÓÃÏßÓëÔ¤ËãÔ¼ÊøÏßµÄÇеãE£¬ÔÚEµã£¬±ß¼ÊÌæ´úÂʵÈÓڱ߼Êת»»ÂÊ¡£
²Î¿¼ÎÄÏ×
1 ÕÅάӣ®²©ÞÄÂÛÓëÐÅÏ¢¾¼Ãѧ[M]£®ÉϺ££ºÉϺ£ÈËÃñ³ö°æÉ磬1996
2 ƽµÒ¿Ë£¬Â³±ö·Ñ¶ûµÂÖø.Õžü£¬Ð»Ê¶ÓèÒ룮΢¹Û¾¼Ãѧ[M]£®±±¾©£ºÖйúÈËÃñ´óѧ³ö°æÉ磬1998
3 ¼Í±¦³É£®Êг¡ÓªÏúѧ½Ì³Ì[M]£®±±¾©£ºÖйúÈËÃñ´óѧ³ö°æÉ磬1995
4 ÕÅÓÀÀÖ£®·¿µØ²úÊг¡ÓªÏú[M]£®±±¾©£º¸ßµÈ½ÌÓý³ö°æÉ磬1998