רÀûÃû³Æ£º¶¯Á¦Ðîµç³Ø¸ßѹ¼ÌµçÆ÷¹ÊÕÏÕï¶Ïµç·µÄÖÆ×÷·½·¨
¼¼ÊõÁìÓò£º
±¾·¢Ã÷ÊôÓÚÆû³µµç×Ó¿ØÖƼ¼ÊõÁìÓò£¬Éæ¼°µ½¶¯Á¦Ðîµç³Ø¹ÜÀíϵͳÖиßѹ¼ÌµçÆ÷¹ÊÕÏÕï¶Ïµç·¡£
±³¾°¼¼Êõ£º
µç¶¯Æû³µÓö¯Á¦Ðîµç³Ø¹ÜÀíϵͳ²»½öÐèÒªÓпØÖƸßѹ¼ÌµçÆ÷¶Ï¿ª¡¢±ÕºÏµÄ»ù±¾¹¦ÄÜ£¬»¹Òª¾ßÓм̵çÆ÷¹ÊÕÏÕï¶Ï¹¦ÄÜ¡£¼ÌµçÆ÷Ôڵ綯³µÉÏÊܵ½¸ßΡ¢Õñ¶¯¡¢´óµçÁ÷ÇжÏʱµÄ³å»÷¡¢¹ýѹ³å»÷µÈÓ°Ïì¾Í¿ÉÄܵ¼ÖÂÐÔÄÜϽµ£¬ÉõÖÁË𻵡£¼ÌµçÆ÷³öÏÖ¹ÊÕÏʱ£¬µç³Ø¹ÜÀíϵͳÐèÒªÅжϳö¹ÊÕϵÄÀà±ð²¢Õë¶Ô¹ÊÕÏ×ö³öÏàÓ¦µÄ±£»¤£¬´ËÍâÔÚάÐÞʱ»¹Äܹ»¸ù¾Ýµç³Ø¹ÜÀíϵͳÌṩµÄ¹ÊÕÏÂë½øÐйÊÕÏÅųý¡£
·¢Ã÷ÄÚÈÝ
±¾·¢Ã÷ËùÒª½â¾öµÄ¼¼ÊõÎÊÌâÔÚÓÚÌṩһÖÖ¶¯Á¦Ðîµç³Ø¸ßѹ¼ÌµçÆ÷¹ÊÕÏÕï¶Ïµç·£¬ Äܹ»·½±ã¿ìËÙµØÅжϳö¶¯Á¦Ðîµç³Ø¸ßѹ²àµÄ¼ÌµçÆ÷¹ÊÕÏ¡£ÎªÁË´ï³ÉÉÏÊöÄ¿µÄ£¬±¾·¢Ã÷ÌṩÁËÒ»ÖÖ¶¯Á¦Ðîµç³Ø¸ßѹ¼ÌµçÆ÷¹ÊÕÏÕï¶Ïµç·£¬ËùÊö¸ßѹ¼ÌµçÆ÷°üÀ¨ÊäÈë¶ËÓëËùÊö¶¯Á¦Ðîµç³ØµÄµçÔ´Õý¼«ÏàÁ¬µÄÕý¼ÌµçÆ÷ÒÔ¼°ÊäÈë¶ËÓëËùÊöµçÔ´¸º¼«ÏàÁ¬µÄ¸º¼ÌµçÆ÷¡£ËùÊö¹ÊÕÏÕï¶Ïµç·»¹°üÀ¨µçѹ²ÉÑùµç·£¬ËùÊöÕý¼ÌµçÆ÷µÄÊäÈë¶ËºÍÊä³ö¶ËÒÔ¼°ËùÊö¸º¼ÌµçÆ÷µÄÊäÈë¶ËºÍÊä³ö¶Ë·Ö±ðÁ¬½ÓÖÁµçѹ²ÉÑùµç·£¬ÓÃÓڲɼ¯µçÔ´¶Ëµçѹ²î^B¡¢¸ºÔض˵çѹ²î¡¢ÒÔ¼°Õý¼ÌµçÆ÷µÄÊä³ö¶ËÓ븺¼ÌµçÆ÷µÄÊäÈë¶ËÖ®¼äµÄµçѹ²îUcs£¬²¢½«ÉÏÊöÈý¸öµçѹ²îuAB¡¢um¡¢uCBÊäÈëµ½µ¥Æ¬»ú¼°¿ØÖƵç·ÖС£ËùÊöµ¥Æ¬»ú¼°¿ØÖƵç·¸ù¾ÝÉÏÊöÈý¸öµçѹ²îUab^qiWcbÖ®¼äµÄ¹ØÏµÅжÏËùÊöÕý¼ÌµçÆ÷ºÍ/»òËùÊö¸º¼ÌµçÆ÷ÊÇ·ñ³öÏÖ¹ÊÕÏ¡£ËùÊöµçѹ²ÉÑùµç·°üÀ¨Èý×éµçѹµÈ±ÈÀý¼õСµç·£¬ËùÊöÈý¸öµçѹ²îUa^ UCD, Ucb·Ö±ð¾¹ýËùÊöµçѹµÈ±ÈÀý¼õСµç·µÈ±ÈÀýµØ¼õСºó£¬ÔÙͨ¹ýÒ»½×µÍͨÂ˲¨ºóÊäÈëµ½ËùÊöµ¥Æ¬»ú¼°¿ØÖƵç·µÄADת»»Ä£¿éÖС£½Ï¼ÑµØ£¬ËùÊöµçѹµÈ±ÈÀý¼õСµç·Ϊ²î·Ö²ÉÑùµç·¡£±¾·¢Ã÷ͨ¹ý½«¶¯Á¦Ðîµç³Ø¸ßѹ²àµÄÁ½¸ö¼ÌµçÆ÷µÄÊäÈë¶ËºÍÊä³ö¶Ëµçѹ½øÐбȽϣ¬ Äܹ»¿ìËÙ·½±ãµØÅжϳö¼ÌµçÆ÷ÖеĹÊÕÏ£¬´Ó¶ø½øÒ»²½±ãÓÚ¹ÊÕϵÄÅųý¡£
ͼ1Ϊ±¾·¢Ã÷µÄ¸ßѹ¼ÌµçÆ÷¹ÊÕÏÕï¶Ïµç·µÄʾÒâÔÀíͼ¡£Í¼2ÊÇͼ1Öеçѹ²ÉÑùµç·10µÄÄÚ²¿²î·Öµç·ÔÀíͼ¡£Í¼3ÊÇͼ1µÄµÈЧµç·ͼ¡£
¾ßÌåʵʩÀý·½Ê½ÏÂÃæ½áºÏ¸½Í¼ºÍ¾ßÌåʵʩ·½Ê½
£¬¶Ô±¾·¢Ã÷×÷½øÒ»²½ËµÃ÷¡£
Èçͼ1-3ËùʾΪ¸ù¾Ý±¾·¢Ã÷µÄ¶¯Á¦Ðîµç³Ø¸ßѹ¼ÌµçÆ÷¹ÊÕÏÕï¶Ïµç·¡£ËùÊö¸ßѹ¼ÌµçÆ÷°üÀ¨Õý¼ÌµçÆ÷SlºÍ¸º¼ÌµçÆ÷S2¡£Õý¼ÌµçÆ÷SlµÄÊäÈë¶ËAÓëËùÊö¶¯Á¦Ðîµç³ØµÄµçÔ´ 30Õý¼«ÏàÁ¬¡£¸º¼ÌµçÆ÷S2µÄÊäÈë¶ËBÓëËùÊöµçÔ´30¸º¼«ÏàÁ¬¡£ËùÊöÕý¼ÌµçÆ÷SlµÄÊäÈë¶ËAºÍÊä³ö¶ËCÒÔ¼°ËùÊö¸º¼ÌµçÆ÷S2µÄÊäÈë¶ËBºÍÊä³ö¶ËD·Ö±ðÁ¬½ÓÖÁµçѹ²ÉÑùµç·10£¬ÓÃÓڲɼ¯µçÔ´¶Ëµçѹ²îUab¡¢¸ºÔض˵çѹ²îUCD¡¢ÒÔ¼°Õý¼ÌµçÆ÷SlµÄÊä³ö¶ËCÓ븺¼ÌµçÆ÷S2µÄÊäÈë¶ËBÖ®¼äµÄµçѹ²îUcboµçѹ²ÉÑùµç·10²¢Ó뵥Ƭ»ú¼°¿ØÖƵç·20ÏàÁ¬£¬½«ÉÏÊöÈý¸öµçѹ²îUAB¡¢UCD, ÊäÈëµ½ËùÊöµ¥Æ¬»ú¼°¿ØÖƵç·20 µÄADת»»Ä£¿é(ͼÖÐδʾ)ÖУ¬ÓÃÓÚ½øÐбȽϼÆËã¡£ÔÚ±¾ÊµÊ©ÀýÖУ¬µçѹ²ÉÑùµç·10ÖаüÀ¨Èý×é²î·Ö²ÉÑùµç·40¡¢50¡¢60£¬Èçͼ2Ëùʾ¡£ ËùÊöÈý¸öµçѹ²î(UabWq^cb)·Ö±ð¾¹ý²î·Ö²ÉÑùµç·^)¡¢50¡¢60)µÈ±ÈÀýµØËõСºó£¬ÔÙͨ¹ýÒ»½×µÍͨÂ˲¨ºóÊäÈëµ½ËùÊöµ¥Æ¬»ú¼°¿ØÖƵç·00)µÄADת»»Ä£¿éÖС£ÓÉÓÚÔË·ÅÊäÈë¶Ë¶Ô²Î¿¼µØÓÐÒ»¸ö½Ï´óµÄµÈЧµç×裬¾ßÓвî·Ö²ÉÑùµç·µÄÕû¸öϵͳ£¬×îÖÕ¿ÉÒÔµÈЧΪͼ3ÖеĵÈЧµç·¡£Òò´Ë¿ÉÒÔͨ¹ý±È½ÏÅжÏUa^ UCD, Ucb²¢½áºÏµ±Ç°¼ÌµçÆ÷µÄ¿ØÖÆÊä³ö״̬Åжϼ̵çÆ÷ÊÇ·ñÕý³£¡£ÉÏÊöµÄ²î·Ö²ÉÑùµç·40¡¢50¡¢50Ö»ÊÇÒ»¸ö¾ÙÀý£¬¿ÉÒÔ²ÉÓÃÆäËû½«ÉÏÊöµçѹ²î½øÐеȱÈÀýËõСµÄÈÎÒâÒ»Öֵ緣¬ÕâЩµç·Ҳ¶¼ÊôÓÚ±¾·¢Ã÷µÄ±£»¤·¶Î§¡£ÒÔÏÂͨ¹ýʵ¼Ê¿ØÖÆÃüÁîÀ´ËµÃ÷ÈçºÎͨ¹ýÉÏÊöÈý¸öµçѹ²îµÄ¹ØÏµÀ´ÅжÏÁ½¼ÌµçÆ÷ S1¡¢S2µÄÕý³£Óë·ñ¡£Ê×ÏÈ˵Ã÷¿ØÖÆÊä³öÄ£¿é·¢Ë͵ĿØÖÆÃüÁîΪµÍµçƽ¡°0¡±£¬¼´·¢ËͶϿª¼ÌµçÆ÷ÃüÁîºó£¬ ÇÒÒÑÅжϳö¼ÌµçÆ÷µÍѹÏßȦ²à´¦ÓÚÕý³£µÄÇé¿ö¡£ÈôUab = UCD = UcbÇÒÒ»Ö±±£³ÖÏàµÈ£¬ÔÚµç³Ø×éÕý³£µçѹ·¶Î§ÄÚ£¬Ôò¿ÉÅжÏÕý¸º¼ÌµçÆ÷´¥µã¶¼±»Õ³×¡ÁË(¹ÊÕÏ)¡£Èô^ = > ×îÖÕ½µµ½½Ó½ü0V£¬Ôò¿ÉÅжÏÕý¼ÌµçÆ÷ճסÁË(¹ÊÕÏ)¶ø¸º¼ÌµçÆ÷Õý³£¡£ÈôUcb = Ucd < Uab£¬ÇÒUcd×îÖÕµÄÖµ´¦ÓëOVÓëUabÖ®¼äµÄij¸öÖµ(Õâ¸öÖµ¸úµç·µÄ²ÎÊýºÍ¸ºÔØ´óСÓйأ¬Í¨³£ÔÚ0. 25Uabµ½0. 75UabÖ®¼ä)£¬Ôò¿ÉÅжϸº¼ÌµçÆ÷ճסÁË(¹ÊÕÏ) ¶øÕý¼ÌµçÆ÷Õý³£¡£Æä´Î˵Ã÷¿ØÖÆÊä³öÄ£¿é·¢Ë͵ĿØÖÆÃüÁîΪ¸ßµçƽ¡°1¡±£¬¼´¼ÌµçÆ÷¿ØÖÆÃüÁîΪ±ÕºÏ£¬ ÇÒÒÑÅжϳö¼ÌµçÆ÷µÍѹÏßȦ²àÕý³£µÄÇé¿ö¡£ÈôUcb = UCD < Uab,Ôò¿ÉÅжÏÕý¼ÌµçÆ÷û°´ÕÕÔ¤ÆÚ±ÕºÏ(¹ÊÕÏ)¡£ÈôUab = UCB > Ucd,Ôò¿ÉÅжϸº¼ÌµçÆ÷û°´ÕÕÔ¤ÆÚ±ÕºÏ(¹ÊÕÏ)¡£ÈôUab = UCD = UcbÇÒÒ»Ö±±£³ÖÏàµÈ£¬Ôò¼ÌµçÆ÷Õý³£¡£Í¨¹ýÉÏÊöµÄ˵Ã÷¿ÉÖª£¬±¾·¢Ã÷ͨ¹ý½«¸ßѹ²àµÄÁ½¸ö¼ÌµçÆ÷SlºÍS2ÊäÈë¶ËºÍÊä³ö¶Ëµçѹ½øÐбȽϣ¬Äܹ»¿ìËÙ·½±ãµØÅжϳöÕâÁ½¸ö¼ÌµçÆ÷ÖеÄÄÄÒ»¸ö³öÏÖ¹ÊÕÏ£¬´Ó¶ø½øÒ»²½±ãÓÚ¹ÊÕϵÄÅųý¡£µ«ÊÇ£¬ÉÏÊöµÄ¾ßÌåʵʩ·½Ê½
Ö»ÊÇʾÀýÐԵģ¬ÊÇΪÁ˸üºÃµÄʹ±¾ÁìÓò¼¼ÊõÈËÔ±Äܹ»Àí½â±¾×¨Àû£¬²»ÄÜÀí½âΪÊǶԱ¾×¨Àû°üÀ¨·¶Î§µÄÏÞÖÆ£»Ö»ÒªÊǸù¾Ý±¾×¨ÀûËù½Òʾ¾«ÉñµÄËù×÷µÄÈκεÈͬ±ä¸ü»òÐÞÊΣ¬¾ùÂäÈ뱾רÀû°üÀ¨µÄ·¶Î§¡£
ȨÀûÒªÇó
1.Ò»ÖÖ¶¯Á¦Ðîµç³Ø¸ßѹ¼ÌµçÆ÷¹ÊÕÏÕï¶Ïµç·£¬ËùÊö¸ßѹ¼ÌµçÆ÷°üÀ¨ÊäÈë¶Ë(A)ÓëËùÊö¶¯Á¦Ðîµç³ØµÄµçÔ´(30)Õý¼«ÏàÁ¬µÄÕý¼ÌµçÆ÷(Si)ÒÔ¼°ÊäÈë¶Ë¢ÇÓëËùÊöµçÔ´(30)¸º¼«ÏàÁ¬µÄ¸º¼ÌµçÆ÷(S2)£¬ÆäÌØÕ÷ÔÚÓÚ£¬»¹°üÀ¨µçѹ²ÉÑùµç·(10)£¬ËùÊöÕý¼ÌµçÆ÷(Si)µÄÊäÈë¶Ë(A)ºÍÊä³ö¶Ë(C)ÒÔ¼°ËùÊö¸º¼ÌµçÆ÷(S¡·µÄÊäÈë¶Ë(B)ºÍÊä³ö¶Ë(D)·Ö±ðÁ¬½ÓÖÁµçѹ²ÉÑùµç·(10)£¬ÓÃÓڲɼ¯µçÔ´¶Ëµçѹ²î¢ÅJ¡¢¸ºÔض˵çѹ²î(^)¡¢ÒÔ¼°Õý¼ÌµçÆ÷(S 1)µÄÊä³ö¶Ë(C)Ó븺¼ÌµçÆ÷(S2)µÄÊäÈë¶Ë ¢ÇÖ®¼äµÄµçѹ²î(Ucb),²¢½«ÉÏÊöÈý¸öµçѹ²î(^¡¢^¡¢^)ÊäÈëµ½µ¥Æ¬»ú¼°¿ØÖƵç·00) ÖУ»ËùÊöµ¥Æ¬»ú¼°¿ØÖƵç·00)¸ù¾ÝÉÏÊöÈý¸öµçѹ²î(UAB¡¢U¢Ç¡¢UJÖ®¼äµÄ¹ØÏµÅжÏËùÊöÕý¼ÌµçÆ÷(S 1)ºÍ/»òËùÊö¸º¼ÌµçÆ÷(S2)ÊÇ·ñ³öÏÖ¹ÊÕÏ¡£
2.¸ù¾ÝȨÀûÒªÇó1ËùÊöµÄ¶¯Á¦Ðîµç³Ø¸ßѹ¼ÌµçÆ÷¹ÊÕÏÕï¶Ïµç·£¬ÆäÌØÕ÷ÔÚÓÚËùÊöµçѹ²ÉÑùµç·(10)°üÀ¨Èý×éµçѹµÈ±ÈÀý¼õСµç·(40¡¢50¡¢60)£¬ËùÊöÈý¸öµçѹ²î(^¡¢^¡¢^) ·Ö±ð¾¹ýËùÊöµçѹµÈ±ÈÀý¼õСµç·00¡¢50¡¢60)µÈ±ÈÀýµØ¼õСºó£¬ÔÙͨ¹ýÒ»½×µÍͨÂ˲¨ºóÊäÈëµ½ËùÊöµ¥Æ¬»ú¼°¿ØÖƵç·00)µÄADת»»Ä£¿éÖС£
3.¸ù¾ÝȨÀûÒªÇó2ËùÊöµÄ¶¯Á¦Ðîµç³Ø¸ßѹ¼ÌµçÆ÷¹ÊÕÏÕï¶Ïµç·£¬ÆäÌØÕ÷ÔÚÓÚËùÊöµçѹµÈ±ÈÀý¼õСµç·Ϊ²î·Ö²ÉÑùµç·¡£
È«ÎÄÕªÒª
±¾·¢Ã÷ÌṩÁËÒ»ÖÖ¶¯Á¦Ðîµç³Ø¸ßѹ¼ÌµçÆ÷¹ÊÕÏÕï¶Ïµç·£¬ËùÊö¸ßѹ¼ÌµçÆ÷°üÀ¨ÊäÈë¶ËÓëËùÊö¶¯Á¦Ðîµç³ØµÄµçÔ´Õý¼«ÏàÁ¬µÄÕý¼ÌµçÆ÷ÒÔ¼°ÊäÈë¶ËÓëËùÊöµçÔ´¸º¼«ÏàÁ¬µÄ¸º¼ÌµçÆ÷¡£ËùÊö¹ÊÕÏÕï¶Ïµç·»¹°üÀ¨µçѹ²ÉÑùµç·£¬ËùÊöÕý¼ÌµçÆ÷µÄÊäÈë¶ËºÍÊä³ö¶ËÒÔ¼°ËùÊö¸º¼ÌµçÆ÷µÄÊäÈë¶ËºÍÊä³ö¶Ë·Ö±ðÁ¬½ÓÖÁµçѹ²ÉÑùµç·£¬ÓÃÓڲɼ¯µçÔ´¶Ëµçѹ²î(UAB)¡¢¸ºÔض˵çѹ²î(UCD)¡¢ÒÔ¼°Õý¼ÌµçÆ÷µÄÊä³ö¶ËÓ븺¼ÌµçÆ÷µÄÊäÈë¶ËÖ®¼äµÄµçѹ²î(UCB)£¬²¢½«ÉÏÊöÈý¸öµçѹ²î(UAB¡¢UCD¡¢UCB)ÊäÈëµ½µ¥Æ¬»ú¼°¿ØÖƵç·ÖС£ËùÊöµ¥Æ¬»ú¼°¿ØÖƵç·¸ù¾ÝÉÏÊöÈý¸öµçѹ²î(UAB¡¢UCD¡¢UCB)Ö®¼äµÄ¹ØÏµÅжÏËùÊöÕý¼ÌµçÆ÷ºÍ/»òËùÊö¸º¼ÌµçÆ÷ÊÇ·ñ³öÏÖ¹ÊÕÏ¡£
Îĵµ±àºÅG01R31/327GK102269790SQ20111010274
¹«¿ªÈÕ2011Äê12ÔÂ7ÈÕ ÉêÇëÈÕÆÚ2011Äê4ÔÂ22ÈÕ ÓÅÏÈȨÈÕ2011Äê4ÔÂ22ÈÕ
·¢Ã÷Õ߳½ð¸É, κѧÕÜ ÉêÇëÈË:ÉϺ£ºã¶¯Æû³µµç³ØÓÐÏÞ¹«Ë¾