רÀûÃû³Æ£º±äµçÕ¾½ÓµØÍøµÄ¼ì²â·½·¨
¼¼ÊõÁìÓò£º
±¾·¢Ã÷Éæ¼°Ò»ÖÖ±äµçÕ¾½ÓµØÍøµÄ¼ì²â·½·¨£¬¸Ã·½·¨¿ÉÒÔ׼ȷ¿ìËÙµÄѰÕÒ³ö½ÓµØÍø¹ÊÕϵÄλÖá£
±³¾°¼¼Êõ£º
½ÓµØÍøÆÕ±é²ÉÓõÄ̼¸Ö¹¹¼þ´æÔÚ¸¯Ê´ËÙÂʿ졢¿É¿¿ÐÔ²îµÈÎÊÌ⣬½ÓµØÍø³£³£»áÒòΪʩ¹¤²»Á¼¡¢ÍÁÈÀ¶Ôµ¼ÌåµÄ¸¯Ê´µ¼Ö½ӵضÏ·¡£µçÁ¦ÏµÍ³¶Ô½ÓµØÍøµÄ¸¯Ê´¼°¶ÏÁѵÄÕï¶Ï·½·¨Ò»°ãÊÇÍ£µç³éÑù¿ªÍÚ£¬ÓкܴóµÄäĿÐÔ£¬¶øÇÒʵ¼Ê²Ù×÷ÆðÀ´Ê®·Ö²»±ã¡£
Ŀǰ£¬¶Ô´óÐͽӵØÍøµÄ³£¹æ¼ì²âͨ¹ý¸ø½ÓµØÍøÊ©¼Ó´ó¹¦ÂʵĹ¤Æµ´óµçÁ÷£¬²âÁ¿¹¤Æµ½ÓµØµç×èÖµ¡¢×î¸ßµçλÌݶȡ¢½Ó´¥µçѹµÈ²ÎÊý£¬´Ó¶ø·ÖÎöÕï¶Ï½ÓµØµçÍøµÄÐÔÄܺÍÔËÐÐ×´¿ö¡£µ«ÊÇ£¬ÓôóµçÁ÷·¨¶Ô½ÓµØÍø½øÐйÊÕÏÕï¶Ï´æÔںܶàÎÊÌ⣬±ØÐëҪͣµç£¬²¢ÇÒÐèÒª´óµçÁ÷£¬ÇÒ²âÁ¿¹¤×÷Ê®·Ö¸´ÔÓ£¬²¢ÇÒ¹ÊÕ϶¨Î»¾«¶ÈºÍ¼ì²âËٶȶ¼²»ÀíÏë¡£
±¾·¢Ã÷ΪÁ˿˷þÉÏÊöȱÏÝ£¬½øÐÐÁËÓÐÒæµÄ¸Ä½ø¡£·¢Ã÷ÄÚÈÝ
±¾·¢Ã÷µÄÄ¿µÄÔÚÓÚ½â¾öÏÖÓм¼ÊõÖеÄÉÏÊö²»×㣬ÌṩÁËÒ»ÖÖ±äµçÕ¾½ÓµØÍøµÄ¼ì²â·½·¨£¬¸Ã·½·¨Í¨¹ý½«µçλ±È½Ï·¨ºÍÏà¹Ø²âÁ¿·¨Ïà½áºÏ»òÕßµ¥´¿Ê¹ÓÃÏà¹Ø²âÁ¿·¨µÄ·½Ê½¿ìËÙ׼ȷµÄ¶¨Î»¹ÊÕϲ¿Î»¡£
ΪÁËʵÏÖÉÏÊöÄ¿µÄ£¬±¾·¢Ã÷µÄ¼¼Êõ·½°¸Îª:Ò»ÖÖ±äµçÕ¾½ÓµØÍøµÄ¼ì²â·½·¨£¬ÆäÌØÕ÷ÔÚÓÚ°üÀ¨Èçϲ½Öè:
I)¸ù¾Ý±äµçÕ¾½ÓµØÍøµÄ±ßÔµÐÎ×´£¬Óöà¸öÕý·½ÐÎÍø¸ñÎÞ¿Õ϶²»ÖصþµÄ¸²¸Ç½ÓµØÍøµÄÉÏ·½µØ±íÇøÓò£¬²¢ÔÚÿ¸öÍø¸ñÖÐÑëÏ·½ÂñÉèµçλ²âÁ¿Æ÷£»
2)ͨ¹ý½ÓµØÍøµÄ½ÓÈëµãÏò½ÓµØÍø×¢ÈëÆµÂʺ㶨¡¢·ùÖµºã¶¨µÄ½»Á÷µç£¬ÀûÓõçλ²âÁ¿Æ÷²âÁ¿½ÓµØÍøÎÞ¹ÊÕÏ״̬ϵÄÍø¸ñÖÐÑëµÄµçλֵ£¬²¢»æÖƵçλ·Ö²¼3)ʵʱ¼à²âµçλ·Ö²¼Í¼£¬µ±µçλ·Ö²¼Í¼ÖÐÓеçλֵϽµÊ±£¬ÔòÅжϸõçλֵËùÊôµÄÍø¸ñÄڵĽӵØÍø³öÏÖ¹ÊÕÏ£¬¸ÃÍø¸ñΪ¹ÊÕÏÍø¸ñ£»
¶Ô¹ÊÕÏÍø¸ñ½øÐй۲âÏß»®·Ö£¬¹ÊÕÏÍø¸ñµÄ¶¥µã˳ʱÕëÒÀ´ÎΪ¶¥µã0£¬¶¥µãA¡¢¶¥µãB¡¢¶¥µãC£¬ÒÔ¶¥µãOΪԵ㣬ÒÔOCËùÔÚÖ±ÏßΪXÖᣬÒÔOAËùÔÚÖ±ÏßΪYÖᣬ½¨Á¢Ö±½Ç×ø±êϵX-Y,ÓæÇÌõƽÐÐXÖáµÄºáÖá¹Û²âÏßÒÔ¼°¦ÇÌõƽÐÐYÖá×ÝÖá¹Û²âÏߣ¬½«·¢Éú¹ÊÕϵÄÍø¸ñ»®·ÖΪ(¦Ç-1) X (¦Ç-1)¸öÕ¤¸ñ£»
5)ºáÖá¹Û²âÏߺÍ×ÝÖá¹Û²âÏß½»µã´¦ÉèÖù۲âAPi, j£¬i = 1£¬......£¬n£¬j =1£¬......£¬n£¬¹Û²âµãPu×ø±êΪ(Xi, ¦Ã¦Ñ£¬Ê¹Óõçλ̽Õë²âÁ¿Ã¿¸ö¹Û²âµãPuµÄÔʼµçλֵVi, j £»
6)Çó½âÿ¸ö¹Û²âµãPi, jµÄ±ßԵϵÊýRi, j,²¢¶ÔÔʼµçλֵVi, j½øÐйéÒ»»¯´¦ÀíµÃµ½¹éÒ»»¯µçλֵVRiij £»
7)¼ÆËãÿÌõºáÖá¹Û²âÏߵįÀ¼Û²ÎÊýY (j)£»
8)±È½ÏËùÓкáÖá¹Û²âÏߵįÀ¼Û²ÎÊý´óС£¬×îСµÄÆÀ¼Û²ÎÊý¶ÔÓ¦³öÏÖ¹ÊÕϵĺáÖá¹Û²âÏߣ¬¼´ÅжÏmin(Y (j))ËùÔÚºáÖá¹Û²âÏßΪ¹ÊÕϺáÖá¹Û²âÏߣ»9)¼ÆËãÿÌõ×ÝÖá¹Û²âÏߵįÀ¼Û²ÎÊýY (i)£»10)±È½ÏËùÓÐ×ÝÖá¹Û²âÏߵįÀ¼Û²ÎÊý´óС£¬×îСµÄÆÀ¼Û²ÎÊý¶ÔÓ¦³öÏÖ¹ÊÕϵÄ×ÝÖá¹Û²âÏߣ¬¼´ÅжÏmin(Y (i))ËùÔÚ×ÝÖá¹Û²âÏßΪ¹ÊÕÏ×ÝÖá¹Û²âÏߣ»11)È·¶¨¹ÊÕϵ㣬³öÏÖ¹ÊÕϵĺáÖá¹Û²âÏߺͳöÏÖ¹ÊÕϵÄ×ÝÖá¹Û²âÏߵĽ»µã¼´Îª¹ÊÕϵ㡣±¾·¢Ã÷µÄÓÐÒæÐ§¹û:µçλ±È½Ï·¨µÄÔÀíÊǸù¾Ý¾²µç³¡ÀíÂÛ£¬¶ÔÕý³£½ÓµØÍøµÄµçλ·Ö²¼Óë¹ÊÕϽӵØÍøµÄµçλ·Ö²¼½øÐбȽϻñµÃ¹ÊÕϲ¿Î»£¬µ±½ÓµØµçÍø·¢Éú¶Ï·ʱ£¬Æä¶ÔÓ¦µÄµçλֵ»áÏàÓ¦½µµÍ£¬ÓÉ´Ë¿ÉÒÔ³õ²½ÅжϹÊÕϵķ¶Î§£¬¸Ã·½·¨²âÊÔËٶȿ飬µ«ÊÇ»ñµÃµÄÓÐЧ·¶Î§½Ï´ó£¬²»ÄÜÂú×ã²âÁ¿¾«¶ÈµÄÐèÒª¡£Ïà¹Ø²âÁ¿·¨ÊÇÀûÓÃÁËÏà¹Ø·ÖÎöÀíÂÛ£¬¼ÆËã¹Û²âÏßÉÏÓɵçλֵ¹¹³ÉµÄ¸÷ÐòÁб仯Ç÷ÊÆµÄÏàËÆ³Ì¶È£¬ÀûÓÃÏà¹Ø³Ì¶ÈºâÁ¿¹Û²âÏߵĹÊÕÏÓë·ñ£¬¸Ã·½·¨¿ÉÒÔÔÚ²»ÖªµÀ½ÓµØÍø½á¹¹µÄÌõ¼þÏ»ñÈ¡¹ÊÕϲ¿Î»£¬¸Ã·½·¨µÄ¼ÆËãÁ¿ºÜ´ó£¬µ«ÊǶ¨Î»¾«È·¡£±¾·¢Ã÷½«µçλ±È½Ï·¨ºÍÏà¹Ø²âÁ¿·¨ÒýÈë½ÓµØµçÍøµÄ²âÁ¿£¬²¢½øÐÐÁ˽áºÏʹÓã¬ÔÚ´óÃæ»ý½ÓµØÍøµÄÓ¦ÓÃÒÔ¼°Ð¡Ãæ»ý½ÓµØÍøµÄ¹ÊÕϼì²âÉÏ»ñµÃÁ˺ܺõÄЧ¹û¡£
ͼ1ÎªÍø¸ñ·Ö²¼Í¼Ò»£»Í¼2ÎªÍø¸ñ·Ö²¼Í¼¶þ £»Í¼3Ϊ¹ÊÕÏÍø¸ñµÄ¹Û²âÏß»®·ÖʾÒâͼ£»ÆäÖУ¬1:µçλ²âÁ¿Æ÷¡¢2:Íø¸ñ¡¢3:×ÝÖá¹Û²âÏß¡¢4:ºáÖá¹Û²âÏß¡¢5:¹Û²âµã¡£
¾ßÌåʵʩÀý·½Ê½ÏÂÃæ½áºÏ¸½Í¼ÓëʵʩÀý¶Ô±¾·¢Ã÷×÷½øÒ»²½µÄ˵Ã÷¡£¶ÔÓÚÕ¼µØÃæ»ýÔ¶´óÓÚ100ƽÃ׵ĴóÐͱäµçÕ¾µÄ½ÓµØÍø£¬¿ÉÒÔ²ÉÓÃÈçÏ·½·¨¿ìËÙ׼ȷµÄÈ·¶¨¹ÊÕÏλÖá£Ò»ÖÖ±äµçÕ¾½ÓµØÍøµÄ¼ì²â·½·¨£¬ÆäÌØÕ÷ÔÚÓÚ°üÀ¨Èçϲ½Öè:I)¸ù¾Ý±äµçÕ¾½ÓµØÍøµÄ±ßÔµÐÎ×´£¬Óöà¸öÕý·½ÐÎÍø¸ñÎÞ¿Õ϶²»ÖصþµÄ¸²¸Ç½ÓµØÍøµÄÉÏ·½µØ±íÇøÓò£¬²¢ÔÚÿ¸öÍø¸ñÖÐÑëÏ·½ÂñÉèµçλ²âÁ¿Æ÷£¬Õý·½ÐÎÍø¸ñµÄ±ß³¤ÓÅѡΪ10Ã×;2)ͨ¹ý½ÓµØÍøµÄ½ÓÈëµãÏò½ÓµØÍø×¢ÈëÆµÂʺ㶨¡¢·ùÖµºã¶¨µÄ½»Á÷µç£¬ÀûÓõçλ²âÁ¿Æ÷²âÁ¿½ÓµØÍøÎÞ¹ÊÕÏ״̬ϵÄÍø¸ñÖÐÑëµÄµçλֵ£¬²¢»æÖƵçλ·Ö²¼Í¼£»3)ʵʱ¼à²âµçλ·Ö²¼Í¼£¬µ±µçλ·Ö²¼Í¼ÖÐÓеçλֵϽµÊ±£¬ÔòÅжϸõçλֵËùÊôµÄÍø¸ñÄڵĽӵØÍø³öÏÖ¹ÊÕÏ£¬¸ÃÍø¸ñΪ¹ÊÕÏÍø¸ñ¡£½ÓµØÍø·¢Éú¶Ï·Çé¿öʱ£¬ÍùÍù»áµ¼ÖµçλֵϽµ£¬ÓÉ´Ë¿ÉÒÔ³õ²½Åжϳö¹ÊÕϵÄλÖã»4)¶Ô¹ÊÕÏÍø¸ñ½øÐй۲âÏß»®·Ö¡£¹ÊÕÏÍø¸ñµÄ¶¥µã˳ʱÕëÒÀ´ÎΪ¶¥µã0£¬¶¥µãA¡¢¶¥µãB¡¢¶¥µãC£¬ÒÔ¶¥µãOΪԵ㣬ÒÔOCËùÔÚÖ±ÏßΪXÖᣬÒÔOAËùÔÚÖ±ÏßΪYÖᣬ½¨Á¢Ö±½Ç×ø±êϵX-Y¡£ÓæÇÌõƽÐÐXÖáµÄºáÖá¹Û²âÏßÒÔ¼°¦ÇÌõƽÐÐYÖá×ÝÖá¹Û²âÏߣ¬½«·¢Éú¹ÊÕϵÄÍø¸ñ»®·ÖΪ(¦Ç-1) X (¦Ç-1)¸öÕ¤¸ñ£¬¦ÇÓÅѡΪ11£¬Õ¤¸ñµÄ±ß³¤ÎªIÃ×£»
5)ºáÖá¹Û²âÏߺÍ×ÝÖá¹Û²âÏß½»µã´¦ÉèÖù۲âAPi,¡¹£¬i = 1£¬......£¬n£¬j =1£¬......£¬n£¬¹Û²âµãPy×ø±êΪ(Xi, YP£¬Ê¹Óõçλ̽Õë²âÁ¿Ã¿¸ö¹Û²âµãPyµÄÔʼµçλֵVi, j £»
6)Çó½âÿ¸ö¹Û²âµãPi, jµÄ±ßԵϵÊýRi, j,²¢¶ÔÔʼµçλֵVi, j½øÐйéÒ»»¯´¦ÀíµÃµ½¹éÒ»»¯µçλֵVRy£¬¾ßÌå¹ý³ÌÈçÏÂ:
6.1)»ùÓڱ߽ç0A¡¢AB¡¢BC¡¢C0ÉÏÿ¸öµãµÄÅ·ÊϾàÀëµÄÒÀ´ÎÇó»ý·Ö²¢Ïà¼Ó£¬µÃµ½Ã¿¸ö¹Û²âµãµÄ±ßԵϵÊýRu£¬
ȨÀûÒªÇó
1.Ò»ÖÖ±äµçÕ¾½ÓµØÍøµÄ¼ì²â·½·¨£¬ÆäÌØÕ÷ÔÚÓÚ°üÀ¨Èçϲ½Öè: 1)¸ù¾Ý±äµçÕ¾½ÓµØÍøµÄ±ßÔµÐÎ×´£¬Óöà¸öÕý·½ÐÎÍø¸ñÎÞ¿Õ϶²»ÖصþµÄ¸²¸Ç½ÓµØÍøµÄÉÏ·½µØ±íÇøÓò£¬²¢ÔÚÿ¸öÍø¸ñÖÐÑëÏ·½ÂñÉèµçλ²âÁ¿Æ÷£» 2)ͨ¹ý½ÓµØÍøµÄ½ÓÈëµãÏò½ÓµØÍø×¢ÈëÆµÂʺ㶨¡¢·ùÖµºã¶¨µÄ½»Á÷µç£¬ÀûÓõçλ²âÁ¿Æ÷²âÁ¿½ÓµØÍøÎÞ¹ÊÕÏ״̬ϵÄÍø¸ñÖÐÑëµÄµçλֵ£¬²¢»æÖƵçλ·Ö²¼Í¼£» 3)ʵʱ¼à²âµçλ·Ö²¼Í¼£¬µ±µçλ·Ö²¼Í¼ÖÐÓеçλֵϽµÊ±£¬ÔòÅжϸõçλֵËùÊôµÄÍø¸ñÄڵĽӵØÍø³öÏÖ¹ÊÕÏ£¬¸ÃÍø¸ñΪ¹ÊÕÏÍø¸ñ£» 4)¶Ô¹ÊÕÏÍø¸ñ½øÐй۲âÏß»®·Ö£¬¹ÊÕÏÍø¸ñµÄ¶¥µã˳ʱÕëÒÀ´ÎΪ¶¥µãO£¬¶¥µãA¡¢¶¥µãB¡¢¶¥µãC£¬ÒÔ¶¥µãOΪԵ㣬ÒÔOCËùÔÚÖ±ÏßΪXÖᣬÒÔOAËùÔÚÖ±ÏßΪYÖᣬ½¨Á¢Ö±½Ç×ø±êϵX-Y£¬ÓæÇÌõƽÐÐXÖáµÄºáÖá¹Û²âÏßÒÔ¼°¦ÇÌõƽÐÐYÖá×ÝÖá¹Û²âÏߣ¬½«·¢Éú¹ÊÕϵÄÍø¸ñ»®·ÖΪ(¦Ç-1) X (¦Ç-1)¸öÕ¤¸ñ£» 5)ºáÖá¹Û²âÏߺÍ×ÝÖá¹Û²âÏß½»µã´¦ÉèÖù۲âµãPi,¡¹£¬i= 1£¬......£¬n£¬j = 1£¬.....£¬n£¬¹Û²âµãPy×ø±êΪ(Xi, YP£¬Ê¹Óõçλ̽Õë²âÁ¿Ã¿¸ö¹Û²âµãPyµÄÔʼµçλֵViij £» 6)Çó½âÿ¸ö¹Û²âµãPi,jµÄ±ßԵϵÊýRi, j,²¢¶ÔÔʼµçλֵVi, j½øÐйéÒ»»¯´¦ÀíµÃµ½¹éÒ»»¯µçλֵVRiij £» 7)¼ÆËãÿÌõºáÖá¹Û²âÏߵįÀ¼Û²ÎÊýY(j)£» 8)±È½ÏËùÓкáÖá¹Û²âÏߵįÀ¼Û²ÎÊý´óС£¬×îСµÄÆÀ¼Û²ÎÊý¶ÔÓ¦³öÏÖ¹ÊÕϵĺáÖá¹Û²âÏߣ¬¼´ÅжÏmin(Y (j))ËùÔÚºáÖá¹Û²âÏßΪ¹ÊÕϺáÖá¹Û²âÏߣ» 9)¼ÆËãÿÌõ×ÝÖá¹Û²âÏߵįÀ¼Û²ÎÊýY(i)£» 10)±È½ÏËùÓÐ×ÝÖá¹Û²âÏߵįÀ¼Û²ÎÊý´óС£¬×îСµÄÆÀ¼Û²ÎÊý¶ÔÓ¦³öÏÖ¹ÊÕϵÄ×ÝÖá¹Û²âÏߣ¬¼´ÅжÏmin(Y (i))ËùÔÚ×ÝÖá¹Û²âÏßΪ¹ÊÕÏ×ÝÖá¹Û²âÏߣ» 11)È·¶¨¹ÊÕϵ㣬³öÏÖ¹ÊÕϵĺáÖá¹Û²âÏߺͳöÏÖ¹ÊÕϵÄ×ÝÖá¹Û²âÏߵĽ»µã¼´Îª¹ÊÕϵ㡣
2.¸ù¾ÝȨÀûÒªÇó1ËùÊöµÄÒ»ÖÖ±äµçÕ¾½ÓµØÍøµÄ¼ì²â·½·¨£¬ÆäÌØÕ÷ÔÚÓÚ:²½Öè6)Çó½âÿ¸ö¹Û²âµãPi,¡¹µÄ±ßԵϵÊýRm,²¢¶ÔÔʼµçλֵVm½øÐйéÒ»»¯´¦ÀíµÃµ½¹éÒ»»¯µçλֵVRi,¡¹£¬¾ßÌå²½ÖèÈçÏÂ: 6.1)»ùÓڱ߽ç0A¡¢AB¡¢BC¡¢COÉÏÿ¸öµãµÄÅ·ÊϾàÀ룬ÒÀ´ÎÇó»ý·Ö²¢Ïà¼Ó£¬µÃµ½Ã¿¸ö¹Û²âµãµÄ±ßԵϵÊýRi, j£¬
3.¸ù¾ÝȨÀûÒªÇó1»ò2ËùÊöµÄÒ»ÖÖ±äµçÕ¾½ÓµØÍøµÄ¼ì²â·½·¨£¬ÆäÌØÕ÷ÔÚÓÚ:²½Öè7)¼ÆËãÿÌõºáÖá¹Û²âÏߵįÀ¼Û²ÎÊýY (j)£¬¾ßÌå²½ÖèÈçÏÂ: .7.1)µÚjÌõºáÖá¹Û²âÏßÉϵĹéÒ»»¯µçλֵ¹¹³ÉºáÖá¹éÒ»»¯µçλÐòÁÐVRj = [VRljj,...£¬VRijj,...£¬VRn, J£¬¶ÔºáÖá¹éÒ»»¯µçλÐòÁнøÐоùÖµ±ê×¼»¯£¬ÐγɺáÖá±ê×¼»¯µçλÐòÁÐSj =[S1, j,..., Sij j,..., Sn, j]£¬
4.¸ù¾ÝȨÀûÒªÇó1»ò3ËùÊöµÄÒ»ÖÖ±äµçÕ¾½ÓµØÍøµÄ¼ì²â·½·¨£¬ÆäÌØÕ÷ÔÚÓÚ:²½Öè9)¼ÆËãÿÌõ×ÝÖá¹Û²âÏߵįÀ¼Û²ÎÊýY (i)£¬¾ßÌå²½ÖèÈçÏÂ: ¡¤9.1)¶ÔµÚiÌõ×ÝÖá¹Û²âÏßÉϵĹéÒ»»¯µçλֵ¹¹³É×ÝÖá¹éÒ»»¯µçλÐòÁÐVRi = [VRi,VRi,j,VRi,n]£¬¶Ô×ÝÖá¹éÒ»»¯µçλÐòÁнøÐоùÖµ±ê×¼»¯£¬ÐγÉ×ÝÖá±ê×¼»¯µçλÐòÁÐSi ¡ª [Si, i£¬...£¬Si,¡¹
5.Ò»ÖÖ±äµçÕ¾½ÓµØÍøµÄ¼ì²â·½·¨£¬ÆäÌØÕ÷ÔÚÓÚ°üÀ¨Èçϲ½Öè: ¡¤1)ͨ¹ý½ÓµØÍøµÄ½ÓÈëµãÏò½ÓµØÍø×¢È롤ƵÂʺ㶨¡¢·ùÖµºã¶¨µÄ½»Á÷µç£¬ ÀûÓõçλ²âÁ¿Æ÷²âÁ¿½ÓµØÍøÎÞ¹ÊÕÏ״̬ϵĽӵØÍøÖÐÑëµÄµçλֵ£» ¡¤2)ʵʱ¼à²â½ÓµØÍøÖÐÑëµÄµçλֵ£¬µ±µçλֵϽµÊ±£¬ÔòÅжϸýӵØÍø³öÏÖ¹ÊÕÏ£¬ÔÚ½ÓµØÍøÉÏ·½»®·ÖÒ»¸öÒÔ½ÓµØÍøÖÐÑëΪÖÐÐĵÄÕý·½ÐÎÍø¸ñ£¬¼´Îª¹ÊÕÏÍø¸ñ£» ¡¤3)¶Ô¹ÊÕÏÍø¸ñ½øÐй۲âÏß»®·Ö£¬¹ÊÕÏÍø¸ñµÄ¶¥µã˳ʱÕëÒÀ´ÎΪ¶¥µãO£¬¶¥µã¦¡¡¢¶¥µãB¡¢¶¥µãC£¬ÒÔ¶¥µãOΪԵ㣬ÒÔOCËùÔÚÖ±ÏßΪXÖᣬÒÔOAËùÔÚÖ±ÏßΪYÖᣬ½¨Á¢Ö±½Ç×ø±êϵ¦¶-¦´£¬ÓæÇÌõƽÐÐXÖáµÄºáÖá¹Û²âÏßÒÔ¼°¦ÇÌõƽÐÐYÖá×ÝÖá¹Û²âÏߣ¬½«·¢Éú¹ÊÕϵÄÍø¸ñ»®·ÖΪ(¦Ç-1) X (¦Ç-1)¸öÕ¤¸ñ£» ¡¤4)ºáÖá¹Û²âÏߺÍ×ÝÖá¹Û²âÏß½»µã´¦ÉèÖù۲âµãPi,¡¹£¬i= 1£¬......£¬n£¬j = 1£¬......£¬n£¬¹Û²âµãPy×ø±êΪ(Xi, YP£¬Ê¹Óõçλ̽Õë²âÁ¿Ã¿¸ö¹Û²âµãPyµÄÔʼµçλֵViij £» ¡¤5)Çó½âÿ¸ö¹Û²âµãPi,jµÄ±ßԵϵÊýRi, j,²¢¶ÔÔʼµçλֵVi, j½øÐйéÒ»»¯´¦ÀíµÃµ½¹éÒ»»¯µçλֵVRiij£¬¾ßÌå°üÀ¨Èçϲ½Öè: ¡¤5.1)»ùÓڱ߽ç0A¡¢AB¡¢BC¡¢C0ÉÏÿ¸öµãµÄÅ·ÊϾàÀëµÄÒÀ´ÎÇó»ý·Ö²¢Ïà¼Ó£¬µÃµ½Ã¿¸ö¹Û²âµãµÄ±ßԵϵÊýRi, j£¬
6.¸ù¾ÝȨÀûÒªÇó1-5ËùÊöµÄÒ»ÖÖ±äµçÕ¾½ÓµØÍøµÄ¼ì²â·½·¨£¬ÆäÌØÕ÷ÔÚÓÚ:ËùÊöÕý·½ÐÎÍø¸ñµÄ±ß³¤Îª10Ã×£»ËùÊöºáÖá¹Û²âÏߺÍ×ÝÖá¹Û²âÏßµÄÊýÁ¿¦Ç = 11£¬ËùÊöÕ¤¸ñ±ß³¤ÎªIÃס£
7.¸ù¾ÝȨÀûÒªÇó1-5ËùÊöµÄÒ»ÖÖ±äµçÕ¾½ÓµØÍøµÄ¼ì²â·½·¨£¬ÆäÌØÕ÷ÔÚÓÚ:ËùÊö±ßÔµ²ÎÊý ¦Á = 3¡£
8.¸ù¾ÝȨÀûÒªÇó1-7ËùÊöµÄÒ»ÖÖ±äµçÕ¾½ÓµØÍøµÄ¼ì²â·½·¨£¬ÆäÌØÕ÷ÔÚÓÚ:ËùÊö¹ÊÕÏΪ¶Ï·¡£
È«ÎÄÕªÒª
±¾·¢Ã÷Éæ¼°Ò»ÖÖ±äµçÕ¾½ÓµØÍøµÄ¼ì²â·½·¨£¬°üÀ¨Èçϲ½Öèͨ¹ý½ÓµØÍøµÄ½ÓÈëµãÏò½ÓµØÍø×¢ÈëÆµÂʺ㶨¡¢·ùÖµºã¶¨µÄ½»Á÷µç£¬ÀûÓõçλ²âÁ¿Æ÷²âÁ¿½ÓµØÍøÎÞ¹ÊÕÏ״̬ϵÄÍø¸ñÖÐÑëµÄµçλֵ£¬²¢»æÖƵçλ·Ö²¼Í¼£»¶Ô¹ÊÕÏÍø¸ñ½øÐй۲âÏß»®·Ö£»Ê¹Óõçλ̽Õë²âÁ¿Ã¿¸ö¹Û²âµãPi£¬jµÄÔʼµçλֵVi£¬j£»¶ÔÔʼµçλֵVi£¬j½øÐйéÒ»»¯´¦ÀíµÃµ½¹éÒ»»¯µçλֵVRi£¬j£»¼ÆËãÿÌõºáÖá¹Û²âÏߵįÀ¼Û²ÎÊý¦Ã(j)£»±È½ÏËùÓкáÖá¹Û²âÏߵįÀ¼Û²ÎÊý´óС£¬×îСµÄÆÀ¼Û²ÎÊý¶ÔÓ¦³öÏÖ¹ÊÕϵĺáÖá¹Û²âÏߣ¬¼´ÅжÏmin(¦Ã(j))ËùÔÚºáÖá¹Û²âÏßΪ¹ÊÕϺáÖá¹Û²âÏߣ»¼ÆËãÿÌõ×ÝÖá¹Û²âÏߵįÀ¼Û²ÎÊý¦Ã(i)£»±È½ÏËùÓÐ×ÝÖá¹Û²âÏߵįÀ¼Û²ÎÊý´óС£¬×îСµÄÆÀ¼Û²ÎÊý¶ÔÓ¦³öÏÖ¹ÊÕϵÄ×ÝÖá¹Û²âÏߣ¬¼´ÅжÏmin(¦Ã(i))ËùÔÚ×ÝÖá¹Û²âÏßΪ¹ÊÕÏ×ÝÖá¹Û²âÏߣ»È·¶¨¹ÊÕϵ㡣
Îĵµ±àºÅG01R31/08GK103149499SQ20121047842
¹«¿ªÈÕ2013Äê6ÔÂ12ÈÕ ÉêÇëÈÕÆÚ2012Äê11ÔÂ23ÈÕ ÓÅÏÈȨÈÕ2012Äê11ÔÂ23ÈÕ
·¢Ã÷Õ߸ÇÁÖÅ©, Àî¸ÕÌï, Õű¦Ôó, Íõΰ, ÑîÓ´º ÉêÇëÈË:¹ú¼ÒµçÍø¹«Ë¾, ɽ¶«µçÁ¦¼¯ÍŹ«Ë¾¶«Óª¹©µç¹«Ë¾, Àû½òÏØ¹©µç¹«Ë¾