רÀûÃû³Æ£º»ùÓÚ¼¤¹â¶à··Öʱ²âÁ¿µÄÊý¿Ø»ú´²¼¸ºÎ¾«¶È¼ì²â·½·¨
¼¼ÊõÁìÓò£º
±¾·¢Ã÷Éæ¼°¼¤¹â¾«ÃܲâÁ¿¼¼Êõ£¬ÌرðÉæ¼°Ò»ÖÖ»ùÓÚ¼¤¹â¶à··Öʱ²âÁ¿µÄÊý¿Ø»ú´² µÄ¼¸ºÎ¾«¶È¼ì²â·½·¨¡£
±³¾°¼¼Êõ£º
Ëæ×ÅÖÆÔìÒµºÍ¾«Ãܼӹ¤¼¼ÊõµÄ²»¶Ï·¢Õ¹£¬¶ÔÊý¿Ø»ú´²¼Ó¹¤¾«¶ÈµÄÒªÇóÈÕÒæÌá¸ß¡£ Òò´Ë£¬ÈçºÎ¿ìËÙ²¢×¼È·¼ì²â³ö»ú´²¸÷ÏîÎó²î²¢½øÐÐÎó²î²¹³¥£¬¶ÔÌá¸ßÊý¿Ø»ú´²µÄ¼Ó¹¤¾«¶È Æð׿°ÆäÖØÒªµÄ×÷Óá£ÓÉÓÚ¼¸ºÎÎó²îÊÜ»·¾³Ó°Ïì½ÏС£¬Öظ´ÐԺã¬Ò×ÓÚ½øÐÐÎó²î²¹³¥£¬ËùÒÔ ÊÇ»ú´²Îó²î²¹³¥µÄÖ÷ÒªÑо¿·½Ïò¡£Ä¿Ç°£¬¹úÄÚÍâÓÃÀ´¼ì²âÊý¿Ø»ú´²¼¸ºÎÎó²îµÄ·½·¨Óкܶ࣬³£¼ûµÄÓÐʵÎï»ù×¼²âÁ¿ ·¨¡¢¼¤¹âÇò¸ËÒÇ¡¢Õý½»¹âÕ¤²âÁ¿·¨¡¢¼¤¹â¸ÉÉæ²âÁ¿·¨µÈ£¬µ«ÕâЩ·½·¨ÔÚ¼ì²â¾«¶È¡¢¼ì²âЧÂÊÒÔ ¼°Í¨ÓÃÐÔÉÏ´æÔÚ×Ų»×㣬²»Äܹ»Âú×ã»ú´²¿ìËÙ¡¢¸ß¾«¶ÈµÄ¼ì²âÒªÇó¡£Ëæ×Å»úÆ÷È˹㷺ӦÓÃÓÚÖÆÔìÒµ£¬ÎªÁËÊÊÓ¦²âÁ¿»úÆ÷È˵͝×÷¼°Ò»Ð©´óÐ͹¤¼þ×°Åä µÄÒªÇó£¬ÈýÎ¬×ø±ê¶¯Ì¬¸ú×Ù²âÁ¿¼¼ÊõѸËÙ·¢Õ¹ÆðÀ´¡£¼¤¹â¸ú×Ù²âÁ¿ÏµÍ³¾ßÓпìËÙ¡¢¶¯Ì¬¡¢¸ß ¾«¶ÈµÄÌØµã£¬Âú×ãÁË´ó·¶Î§¡¢ÏÖ³¡²âÁ¿¡¢ÎÞµ¼¹ìÈáÐÔ²âÁ¿¡¢ÊµÏÖ¶¯Ì¬¸ú×Ù²âÁ¿µÈÐÂÒªÇó£¬ÒÑ³É ÎªÐí¶àÁìÓòÖв»¿ÉÌæ´úµÄ¹¤¾ß¡£¹úÄÚËäÒ²ÓвÉÓü¤¹â¸ú×ÙÒǼì²â»ú´²µÄÀý×Ó£¬µ«¶àΪµ¥Õ¾ ʽֱ½Ó²âÁ¿£¬µ±¶ÔÖиߵµ»ú´²½øÐмì²âʱ£¬²âÁ¿¾«¶ÈÓдý½øÒ»²½µÄÌá¸ß¡£¼¤¹â¸ú×ÙÈýÎ¬×ø±ê²âÁ¿ÏµÍ³Ö÷ÒªÊÇ»ùÓÚÇò×ø±ê·¨¡¢Èý½Ç·¨¡¢¶à±ß·¨ÈýÖÖÔÀí£¬°´¸ú ×ÙϵͳµÄÊýÁ¿»¹¿É½«Æä·ÖΪµ¥Õ¾¡¢¶àÕ¾Á½ÖÖÅäÖᣲÉÓõ¥Õ¾·¨²âÁ¿»ú´²¾«¶Èʱ£¬ÓÉÓÚת½ÇµÄ²âÁ¿¾«¶ÈÓÐÏÞ£¬¶øÇҽǶȲâÁ¿±¾ÉíµÄ²â Á¿²»È·¶¨»áËæ¾àÀëµÄÔö´ó¶øÔö´ó£¬Ó뼤¹â¸ÉÉæµÄ²â¾à¾«¶ÈÏà²îÉõÔ¶£¬Ó°ÏìÁ˿ռä×ø±êÕûÌå ¾«¶È¡£Ò»°ãÀ´Ëµ£¬¼¤¹â²â¾à¿É±£Ö¤1X 10_6µÄ²âÁ¿¾«¶È£¬µ«¿¼Âǵ½²â½ÇÎó²îµÄÓ°Ï죬ÕâÖÖϵͳ µÄ×ø±ê²âÁ¿²»È·¶¨¶ÈΪʿ 1X 10_5£¬Òò´Ë£¬²ÉÓõ¥Õ¾·¨¶Ô¸ß¾«¶È»ú´²¼ì²âʱ£¬²âÁ¿¾«¶ÈÄÑÒÔ±£ Ö¤¡£¶àÕ¾²âÁ¿ÊÇ»ùÓÚ¶à±ß·¨¶¨Î»ÔÀí£¬²âÁ¿¹ý³ÌÖÐÖ»Óü¤¹â¸ú×ÙÒǵIJâ¾àÐÅÏ¢£¬¶ø²»ÓÃÆä²â ½ÇÐÅÏ¢£¬Òò´Ë¾ßÓнϸߵIJâÁ¿¾«¶È£¬µ«ÐèÒª¶ą̀¼¤¹â¸ú×ÙÒÇͬʱ¶ÔÄ¿±êµã½øÐвâÁ¿£¬³É±¾Ì« ¸ß£¬¹¤³ÌÓ¦ÓÃÆðÀ´±È½ÏÀ§ÄÑ¡£×ÛÉÏËùÊö£¬Õë¶ÔĿǰÊý¿Ø»ú´²¾«¶È¼ì²â·½·¨µÄ²»×㣬ÓбØÒªÌá³öÒ»ÖÖеÄÊý¿Ø»ú ´²¾«¶È¼ì²â·½·¨£¬ÒÔʵÏÖÊý¿Ø»ú´²µÄ¿ìËٺ͸߾«¶È¼ì²â¡£
·¢Ã÷ÄÚÈÝ
ΪÁ˿˷þĿǰ¼ì²â·½·¨²»Äܹ»Âú×ã»ú´²¾«¶ÈµÄ¿ìËÙ¡¢¸ß¾«¶È¼ì²âÒªÇ󣬱¾·¢Ã÷µÄ Ä¿µÄÊÇÌṩһÖÖ»ùÓÚ¼¤¹â¶à··Öʱ²âÁ¿µÄÊý¿Ø»ú´²¾«¶È¼ì²â·½·¨£¬¸Ã·½·¨¾ßÓпìËÙ¡¢¾«¶È ¸ßµÈÓŵ㣬ÊʺÏÖиߵµÊý¿Ø»ú´²µÄ¾«¶È¼ì²â¡£Îª´ïµ½ÒÔÉÏÄ¿µÄ£¬±¾·¢Ã÷ÊDzÉÈ¡Èçϼ¼Êõ·½°¸ÓèÒÔʵÏÖµÄÒ»ÖÖ»ùÓÚ¼¤¹â¶à··Öʱ²âÁ¿µÄÊý¿Ø»ú´²¼¸ºÎ¾«¶È¼ì²â·½·¨£¬ÆäÌØÕ÷ÔÚÓÚ£¬°üÀ¨Ï Êö²½Öè
(1)¶à··Öʱ²âÁ¿²½Öè²âÁ¿Ê±£¬¿ØÖÆ»ú´²ÔÚÈýά¿Õ¼ä½ø¸ø£¬²¢ÔÚÆäÔ˶¯Â·¾¶ÉÏÉèÖÃÓжà¸ö²âÁ¿µã£¬Ò»Ì¨¼¤ ¹â¸ú×ÙÒÇÏȺóÔÚÖÁÉÙÈý¸ö»ùµãλÖ㬶Իú´²ÏàͬµÄÔ˶¯¹ì¼£½øÐвâÁ¿£¬µ±»ú´²Ô˶¯µ½¸÷²â Á¿µãλÖÃʱ£¬»ú´²Í£Ö¹Ô˶¯£¬¼ÇϸòâÁ¿µãλÖô¦¼¤¹â¸ú×ÙÒǵIJâ¾à¶ÁÊý£¬µ±ËùÓвâÁ¿µã²â Á¿Íê³Éºó£¬µÃµ½²»Í¬²âÁ¿µã´¦¼¤¹â¸ú×ÙÒǵIJâ¾à¶ÁÊý£»È»ºó½«¼¤¹â¸ú×ÙÒÇÒÆ¶¯µ½ÆäËü»ùµã λÖã¬Öظ´ÉÏÊö²âÁ¿¹ý³Ì£¬Ö±ÖÁÔÚËùÓлùµãλÖö¼Íê³ÉÁ˶Իú´²Ô˶¯µÄ²âÁ¿£»(2)²âÁ¿ËùµÃÊý¾Ý´¦Àí²½Öè°üÀ¨ÒÔÏÂ×Ó²½ÖèA¡¢¼¤¹â¸ú×ÙÒÇ»ùµãλÖÃ×Ա궨²Éȡÿ¸ö»ùµãλÖÃ×ø±êµ¥¶À±ê¶¨µÄÔÔò£¬ÉèAtlΪ»ú´²³õʼ²âÁ¿µã£¬»ú´²ÑØ×ÅÊÂÏÈ É趨ºÃµÄ·¾¶Ô˶¯£¬¸÷²âÁ¿µãµÄÀíÂÛ×ø±êAiUi, Zi), i = l¡¢2¡¢...n£¬¼¤¹â¸ú×ÙÒǸú×Ù»ú ´²²¢ÊµÊ±²âÁ¿²âÁ¿µãµ½»ùµãµÄ¾àÀë±ä»¯Á¿£¬¼Ù¶¨Ãé×¼³õʼ²âÁ¿µãAtlʱ£¬¼¤¹â¸ú×ÙÒǵIJâ¾à ¶ÁÊýÖÃΪ0£¬ÔòÔÚ»ú´²µÄÒÆ¶¯¹ý³ÌÖУ¬¼¤¹â¸ú×ÙÒǵIJâ¾à¶ÁÊý¾ÍÊDzâÁ¿µãµ½»ùµãµÄÏà¶Ô¾àÀë ±ä»¯Á¿£¬¼Ç³õʼ²âÁ¿µãA0µ½µÚÒ»»ùµãP1µÄ¾àÀë¼ÇΪL1£¬²âÁ¿¹ý³ÌÖвâÁ¿µãAiµ½µÚÒ»»ùµãP1 µÄÏà¶Ô¾àÀë±ä»¯Á¿¼ÇΪIli £»ÉèµÚÒ»»ùµãP1×ø±êΪ(X£¬y£¬¦Æ)£¬¶Ô²âÁ¿µãAiUi, Yi, Zi)£¬°´Á½µã¾àÀ빫ʽ¿ÉÒÔ½¨Á¢ ÈçÏ·½³Ì×é
ȨÀûÒªÇó
1. Ò»ÖÖ»ùÓÚ¼¤¹â¶à··Öʱ²âÁ¿µÄÊý¿Ø»ú´²¼¸ºÎ¾«¶È¼ì²â·½·¨£¬ÆäÌØÕ÷ÔÚÓÚ£¬°üÀ¨ÏÂÊö ²½Öè(1)¶à··Öʱ²âÁ¿²½Öè²âÁ¿Ê±£¬¿ØÖÆ»ú´²ÔÚÈýά¿Õ¼ä½ø¸ø£¬²¢ÔÚÆäÔ˶¯Â·¾¶ÉÏÉèÖÃÓжà¸ö²âÁ¿µã£¬Ò»Ì¨¼¤¹â¸ú ×ÙÒÇÏȺóÔÚÖÁÉÙÈý¸ö»ùµãλÖ㬶Իú´²ÏàͬµÄÔ˶¯¹ì¼£½øÐвâÁ¿£¬µ±»ú´²Ô˶¯µ½¸÷²âÁ¿µã λÖÃʱ£¬»ú´²Í£Ö¹Ô˶¯£¬¼ÇϸòâÁ¿µãλÖô¦¼¤¹â¸ú×ÙÒǵIJâ¾à¶ÁÊý£¬µ±ËùÓвâÁ¿µã²âÁ¿Íê ³Éºó£¬µÃµ½²»Í¬²âÁ¿µã´¦µÄ¼¤¹â¸ú×ÙÒǵIJâ¾à¶ÁÊý£»È»ºó½«¼¤¹â¸ú×ÙÒÇÒÆ¶¯µ½ÆäËü»ùµãλ Öã¬Öظ´ÉÏÊö²âÁ¿¹ý³Ì£¬Ö±ÖÁÔÚËùÓлùµãλÖö¼Íê³ÉÁ˶Իú´²Ô˶¯µÄ²âÁ¿£»(2)²âÁ¿ËùµÃÊý¾Ý´¦Àí²½Öè °üÀ¨ÒÔÏÂ×Ó²½ÖèA¡¢¼¤¹â¸ú×ÙÒÇ»ùµãλÖÃ×Ա궨²Éȡÿ¸ö»ùµãλÖÃ×ø±êµ¥¶À±ê¶¨µÄÔÔò£¬ÉèAtlΪ»ú´²³õʼ²âÁ¿µã£¬»ú´²ÑØ×ÅÊÂÏÈÉ趨 ºÃµÄ·¾¶Ô˶¯£¬¸÷²âÁ¿µãµÄÀíÂÛ×ø±ê&(\£¬Zi), i = l¡¢2¡¢...n£¬¼¤¹â¸ú×ÙÒǸú×Ù»ú´²²¢ ʵʱ²âÁ¿²âÁ¿µãµ½»ùµãµÄ¾àÀë±ä»¯Á¿£¬¼Ù¶¨Ãé×¼³õʼ²âÁ¿µãAtlʱ£¬¼¤¹â¸ú×ÙÒǵIJâ¾à¶ÁÊý ÖÃΪ0£¬ÔòÔÚ»ú´²µÄÒÆ¶¯¹ý³ÌÖУ¬¼¤¹â¸ú×ÙÒǵIJâ¾à¶ÁÊý¾ÍÊDzâÁ¿µãµ½»ùµãµÄÏà¶Ô¾àÀë±ä»¯ Á¿£¬¼Ç³õʼ²âÁ¿µãA0µ½µÚÒ»»ùµãP1µÄ¾àÀë¼ÇΪL1£¬²âÁ¿¹ý³ÌÖвâÁ¿µãAiµ½µÚÒ»»ùµãP1µÄÏà ¶Ô¾àÀë±ä»¯Á¿¼ÇΪIli £»ÉèµÚÒ»»ùµãP1×ø±êΪ(X£¬1£¬¦Æ)£¬¶Ô²âÁ¿µãAiUi, Zi)£¬°´Á½µã¾àÀ빫ʽ¿ÉÒÔ½¨Á¢ÈçÏ ·½³Ì×é
2.ÈçȨÀûÒªÇó1ËùÊöµÄ»ùÓÚ¼¤¹â¶à··Öʱ²âÁ¿µÄÊý¿Ø»ú´²¼¸ºÎ¾«¶È¼ì²â·½·¨£¬ÆäÌØ Õ÷ÔÚÓÚ£¬ËùÊö²½Öè(1)ÖУ¬¼¤¹â¸ú×ÙÒÇËùÔڵĶà¸ö»ùվλÖÃÓ¦²»ÔÚÍ¬Ò»Æ½Ãæ£¬ÇҸ߶Ȳî> IOOmm0
3.ÈçȨÀûÒªÇó1ËùÊöµÄ»ùÓÚ¼¤¹â¶à··Öʱ²âÁ¿µÄÊý¿Ø»ú´²¼¸ºÎ¾«¶È¼ì²â·½·¨£¬ÆäÌØÕ÷ ÔÚÓÚ£¬ËùÊö²½Öè(1)ÖУ¬Ã¿¸ö»ùµãλÖöԻú´²Ô˶¯²âÁ¿°üÀ¨ÕýÏòÔ˶¯²âÁ¿ºÍ·´ÏòÔ˶¯²âÁ¿£¬ ²âÁ¿´ÎÊý>=2´Î¡£
È«ÎÄÕªÒª
±¾·¢Ã÷¹«¿ªÁËÒ»ÖÖ»ùÓÚ¼¤¹â¶à··Öʱ²âÁ¿µÄÊý¿Ø»ú´²¼¸ºÎ¾«¶È¼ì²â·½·¨£¬²ÉÓÃһ̨¼¤¹â¸ú×ÙÒÇÏȺóÔÚ²»Í¬µÄ»ùµãλÖöԻú´²ÏàͬµÄ3D¿Õ¼ä½ø¸øÔ˶¯½øÐвâÁ¿£¬Í¨¹ý¶Ô²âÁ¿Êý¾Ý´¦Àí±ãÄܹ»·ÖÀë³ö»ú´²µÄ¸÷ÏîÎó²î¡£²âÁ¿¹ý³ÌÖУ¬Ö»Éæ¼°µ½Î»ÒÆÁ¿µÄ²âÁ¿£¬Òò´Ë¾ßÓнϸߵIJâÁ¿¾«¶È¡£ÓÉÓÚ²ÉÓ÷Öʱ²âÁ¿ÔÀí£¬ÓëĿǰ¶àÕ¾²âÁ¿ÔÀíÏà±È£¬ÏµÍ³Ó²¼þ³É±¾´ó´ó½µµÍ¡£Í¬Ê±Ò»´Î²âÁ¿±ãÄܹ»·ÖÀë³ö»ú´²µÄ¸÷ÏîÎó²î£¬¼ì²âЧÂÊ´ó´óÌá¸ß¡£¸Ã·½·¨¾ßÓпìËÙ¡¢¾«¶È¸ßµÈÓŵ㣬ÊʺÏÓÚÖиߵµÊý¿Ø»ú´²µÄ¾«¶È¼ì²â¡£
Îĵµ±àºÅG01B11/00GK102062575SQ20101053910
¹«¿ªÈÕ2011Äê5ÔÂ18ÈÕ ÉêÇëÈÕÆÚ2010Äê11ÔÂ10ÈÕ ÓÅÏÈȨÈÕ2010Äê11ÔÂ10ÈÕ
·¢Ã÷ÕßÍõ½ð¶°, ·ÑÖ¸ù, ¼ÖÌì¾Á, µËÓñ·Ò, ¹ù¿¡½Ü ÉêÇëÈË:Î÷°²½»Í¨´óѧ