רÀûÃû³Æ£º»ùÓÚ¹âѧͶӰ¶Ï²ã³ÉÏñϵͳµÄ±»²âÎïͼÏñÆ´½Ó·½·¨
¼¼ÊõÁìÓò£º
±¾·¢Ã÷ÊôÓÚÓ°Ïñ´¦ÀíµÄ¼¼ÊõÁìÓò£¬Éæ¼°¹âѧͶӰ¼ÆËã»ú¶Ï²ã³ÉÏñϵͳµÄͼÏñÆ´½Ó£¬ÓÈÆäÊʺÏÓÚÆ½ÐйâÊøµÄ¹âѧͶӰ¶Ï²ã³ÉÏñϵͳµÄͼÏñÆ´½Ó¡£
±³¾°¼¼Êõ£º
¹âѧͶӰ¶Ï²ã³ÉÏñOPTÊÇÒ»ÖÖÐÂÐ͵Ĺâѧ·Ö×ÓÓ°Ïñ³ÉÏñ¼¼Êõ£¬Æä³ÉÏñÔÀíºÍXÉäÏß¼ÆËã»ú¶Ï²ã³ÉÏñµÄÔÀíÀàËÆ¡£OPT²ÉÓÿɼû¹â×÷ΪÕÕÉäÔ´£¬·Ç³£ÊÊÓÃÓÚС¶¯ÎïÅßÌ¥¡¢Æ÷¹Ù¡¢ ¹ûÓ¬¡¢Ïß³æµÈI-IOmm³ß¶È·¶Î§ÄÚµÄ͸Ã÷»ò°ë͸Ã÷ÑùÆ·µÄ³ÉÏñ¡£OPT¿É»ñµÃС¶¯ÎïС³¦µÄ½á¹¹³ÉÏñ£¬ÓÖÄÜÀûÓÃÓ«¹âȾÁÏ»òÓ«¹âµ°°×½øÐзÖ×ÓÌØÒìÐÔ±ê¼Ç£¬ÊµÏÖ·Ö×ÓÌØÐÔ³ÉÏñ£¬´Ó¶øÎª¼²²¡µÄÏà¹Ø»ùÒò¹¦Äܶ¨Î»¡¢Ï¸°ûÉú³¤·¢ÓýºÍÍ»±ä¹ý³ÌµÄ×÷ÓûúÖÆ¡¢ÐÂÒ©Ñз¢µÈÑо¿ÌṩÏêϸµÄ¶¨ÐÔ¡¢¶¨Î»¡¢¶¨Á¿ÐÅÏ¢£¬²¢ÇÒÉ豸³É±¾µÍ£¬Ê¹Ó÷½±ã£¬¶ÔС¶¯ÎïС³¦ÎÞ·øÉäÎÛȾ¡£OPTµÄ±ãÀûÐÔºÍÓÅÔ½ÐÔÊܵ½ÁËÔ½À´Ô½¶àµÄ¹Ø×¢¡£ÓëXÉäÏ߶ϲã³ÉÏñϵͳÀàËÆ£¬ÔÚOPT³ÉÏñ¹ý³ÌÖУ¬Óöµ½½Ï´óµÄ±»²âÎ̽²âÆ÷ÎÞ·¨Ò»´ÎÐԵõ½Ð¡¶¯ÎïС³¦ÍêÕûµÄͶӰͼÏñʱ£¬³£ÒԷֶβɼ¯Í¶Ó°Í¼Ïñ£¬ÔÙʵÐÐͼÏñÆ´½ÓµÄ·½Ê½À´µÃµ½ÍêÕûµÄͶӰͼÏñ¡£¶ÔÓÚʵÐÐͼÏñÆ´½ÓµÄ·½Ê½£¬Í¨³£¸ù¾ÝͼÏñÅä×¼µÄ·½Ê½¿ÉÒÔ·ÖΪ»ùÓڱ任ÓòµÄ·½·¨¡¢»ùÓÚͼÏñÌØÕ÷µÄ·½·¨ºÍ»ùÓÚͼÏñ»Ò¶ÈµÄ·½·¨Èý´óÀà¡£1.»ùÓڱ任ÓòµÄ·½·¨£¬³£¼ûµÄÊǸµÀïÒ¶±ä»»£¬½«Í¼ÏñÓÉ¿ÕÓò±ä»»µ½ÆµÓò£¬Í¨¹ý»¥¹¦ÂÊÖ±½Ó¼ÆËã³öÁ½·ùͼÏñ¼äµÄÆ½ÒÆÊ¸Á¿£¬´Ó¶øÊµÏÖͼÏñµÄÅä×¼¡£2.»ùÓÚͼÏñÌØÕ÷µÄ·½·¨ÊÇÌáȡͼÏñ±ß½ç¡¢ÂÖÀªÏßµÈÌØÕ÷½øÐÐÆ¥Å䣬¹¹Ôì·½³Ì×飬 ͨ¹ýÊýÖµ¼ÆËãµÃµ½±ä»»²ÎÊý£¬°´Õձ任²ÎÊýʵÏÖͼÏñµÄÆ´½Ó¡£3.»ùÓÚͼÏñ»Ò¶ÈµÄ·½·¨ÊÇͨ¹ý¼ÆËãÁ½·ùͼÏñÖØµþÇøÓò¼äÔÚ¶ÔÓ¦RGB»òCMYÑÕɫϵͳÖлҶȼ¶µÄÏàËÆÐÔ£¬È·¶¨Í¼Ïñ¼äÏàËÆÐԵĴóС£¬ÏàËÆÐÔ×î´óµÄÇøÓò¼´ÈÏΪÊÇͼÏñµÄÖØµþÇøÓò£¬°´ÕÕÖØµþÇøÓò½øÐÐÆ´ºÏ£¬ÊµÏÖͼÏñµÄÆ´½Ó¡£ÔÚÉÏÊö»ùÓÚOPTϵͳµÄ±»²âÎïͶӰͼÏñÆ´½ÓÖУ¬ÓÉÓÚͶӰͼÏñµÄ»Ò¶È±ä»¯²»´ó£¬ ÎÆÀí²»Ã÷ÏÔ£¬ÓÃÓÚÆ´½ÓµÄͶӰͼÏñ¼äͨ³£²»´æÔÚÐýת¡¢Ëõ·Å¡¢ÕڸǵÈÇé¿ö£¬½öͨ¹ýͼÏñ¼äµÄÆ½ÒÆ¾Í¿ÉÒÔÍê³ÉͼÏñµÄÆ´½Ó¡£´Ëʱ£¬»ùÓڱ任ÓòµÄ·½·¨ÒòÒªÇóͬʱËÑË÷Õû¸öͼÏñ¿Õ¼ä£¬¼ÆËã´ú¼ÛËæÖ®Ôö¼Ó¡£¶ø»ùÓÚͼÏñÌØÕ÷µÄ·½·¨ºÍÖ±½Ó»ùÓÚͼÏñ»Ò¶ÈµÄ·½·¨ÍùÍùÒòΪͶӰͼÏñ±¾Éí»Ò¶È±ä»¯²»´ó£¬ÎÆÀí²»Ã÷ÏÔ£¬µ¼ÖÂͼÏñµÄÆ´½ÓºÛ¼£Ã÷ÏÔ»òÆ´½ÓÇøÓòͼÏñÄ£ºý¡£
·¢Ã÷ÄÚÈÝ
Õë¶ÔÉÏÊöÒÑÓм¼ÊõµÄ²»×ãºÍOPTϵͳͶӰͼÏñ×ÔÉíµÄÌØµã£¬±¾·¢Ã÷Ìá³öÁËÒ»ÖÖ»ùÓÚ¹âѧͶӰ¶Ï²ã³ÉÏñϵͳµÄ±»²âÎïͼÏñÆ´½Ó·½·¨£¬ÒÔÌá¸ßÆ´½ÓͼÏñµÄÇåÎú¶È¡£ÊµÏÖ±¾·¢Ã÷Ä¿µÄµÄ¼¼Êõ˼·Êǽ«±»²âÎïͶӰͼÏñת»¯ÎªÎÆÀíÌØÕ÷ÇåÎúµÄÕýÏÒͼ£¬Í¨¹ý±È½ÏÕýÏÒͼÉÏͼÏñ¼äµÄÏà¹ØÐÔ£¬È·¶¨Í¶Ó°Í¼ÏñµÄÆ´½ÓλÖã¬×îÖÕÍê³ÉͼÏñµÄÆ´½Ó¡£ ¾ßÌå²½Öè°üÀ¨ÈçÏÂ(1)½«±»²âÎï¹Ì¶¨ÔÚ¹âѧͶӰ¶Ï²ã³ÉÏñϵͳµÄת̨ÉÏ£¬Ê¹ÓÃÆ½ÐÐÊøµÄ¿É¼û¹â×÷ΪÕÕÉäÔ´£¬µ÷½Úϵͳ̽²âÆ÷µÄλÖ㬶Ա»²âÎï×ó°ë²¿·Ö½øÐÐN¸ö½Ç¶ÈµÄÕÕÉ䣬ÿ¸ö½Ç¶ÈÉϲɼ¯ 1¸öͶӰͼÏñ£¬¹²²É¼¯N¸öͶӰͼÏñ£¬¼ÇΪ×ó°ë²¿·ÖͶӰͼÏñSAn£¬n = 1£¬. . .£¬N£¬Ã¿¸öͶӰͼÏñÓÉHXW¸öÏñËØ×é³É£¬HΪͶӰͼÏñÖÐÏñËØµÄÐÐÊý£¬WΪͶӰͼÏñÖÐÏñËØµÄÁÐÊý£»
(2)±£³Ö±»²âÎïÏà¶Ôת̨²»¶¯£¬Ë®Æ½Òƶ¯×ªÌ¨µÄλÖ㬶Ա»²âÎïÓҰ벿·Ö½øÐÐN¸ö½Ç¶ÈµÄÕÕÉ䣬ÿ¸ö½Ç¶ÈÉϲɼ¯1¸öͶӰͼÏñ£¬¹²²É¼¯N¸öͶӰͼÏñ£¬¼ÇΪÓҰ벿·ÖͶӰͼÏñ SBn, ¦Ç = 1£¬. . .£¬N£¬Ã¿¸öͶӰͼÏñÓÉHXW¸öÏñËØ×é³É£»(3)½«²½Öè(1)Öеõ½µÄ×ó°ë²¿·ÖͶӰͼÏñת»¯ÎªÕýÏÒͼ£¬¼ÇΪÕýÏÒͼAj, j = 1£¬...£¬H£¬½«²½ÖèO)Öеõ½µÄÓҰ벿·ÖͶӰͼÏñת»¯ÎªÕýÏÒͼ£¬¼ÇΪÕýÏÒͼBj, j = 1£¬...£¬ H£»(4)·Ö±ðÔÚÕýÏÒͼKiÓëÕýÏÒͼB¡¹ÉÏѡȡ×Ó´ø£¬²¢¼ÆËã×Ó´ø¼äµÄÏà¹ØÏµÊýCpÒÆ¶¯×Ó´ø£¬È·¶¨Ïà¹ØÏµÊý×î´óÖµ¶ÔÓ¦µÄλÖ㬱éÀúËùÓеÄÕýÏÒͼ£¬¼ÆËãÏà¹ØÏµÊý×î´óÖµ¶ÔÓ¦µÄλÖÃµÄÆ½¾ùÖµ£¬È·¶¨¹âѧͶӰ¶Ï²ã³ÉÏñµÄ×î¼ÑÆ´½Ó¾àÀëd £»(5)ÀûÓò½Öè(4)È·¶¨µÄ×î¼ÑÆ´½Ó¾àÀëd£¬¶Ô²½Öè(1)ºÍ²½ÖèO)Öи÷¸öÏàͬ½Ç¶ÈÉϲɼ¯µÄͶӰͼÏñÀûÓÃбÆÂº¯Êý¼ÓȨµÄ·½Ê½½øÐÐÆ´½Ó£¬µÃµ½±»²âÎïÔÚÿ¸öÕÕÉä½Ç¶ÈµÄÍêÕûµÄͶӰͼÏñ£¬Íê³ÉͼÏñµÄÆ´½Ó¡£±¾·¢Ã÷ÓÉÓÚ½«Í¶Ó°Í¼Ïñת»¯ÎªÎÆÀíÌØÕ÷ÇåÎúµÄÕýÏÒͼ£¬´Ó¶ø±ÜÃâÁË»ùÓÚÌØÕ÷µÄ·½·¨ºÍÖ±½Ó»ùÓÚͼÏñ»Ò¶ÈµÄ·½·¨ÒòΪͶӰͼÏñ±¾Éí»Ò¶È±ä»¯²»´ó£¬ÎÆÀí²»Ã÷ÏÔ¶øµ¼ÖµÄͼÏñÆ´½ÓºÛ¼£Ã÷ÏÔ»òÆ´½ÓÇøÓòͼÏñÄ£ºýµÄȱµã£»Í¬Ê±ÓÉÓÚ±¾·¢Ã÷Ö»ÐèÒªËÑË÷Ö¸¶¨µÄÇøÓò£¬Òò¶ø½Ï»ùÓڱ任ÓòµÄ·½·¨ÒªÇóËÑË÷Õû¸öͼÏñ¿Õ¼ä£¬¼ÆËãÁ¿Ð¡£¬´Ó¶ø½ÚÊ¡¼ÆËã×ÊÔ´£¬Òò´Ë£¬±¾·¢Ã÷ÌØ±ðÊʺϻùÓÚÆ½ÐйâÊøµÄOPTϵͳµÃµ½µÄ±»²âÎïͶӰͼÏñµÄÆ´½Ó¡£
ͼ1Ϊ±¾·¢Ã÷Æ´½Ó·½·¨µÄÁ÷³Ìͼ£»Í¼2Ϊ±¾·¢Ã÷ʵʩÀýÖжԱ»²âС¶¯ÎïС³¦ÔÚ×ó°ë²¿·Ö³ÉÏñʱµÄµÚ60¸öͶӰͼÏñ£»Í¼3Ϊ±¾·¢Ã÷ʵʩÀýÖжԱ»²âС¶¯ÎïС³¦ÔÚÓҰ벿·Ö³ÉÏñʱµÄµÚ60¸öͶӰͼÏñ£»Í¼4ΪÓñ¾·¢Ã÷½«±»²âÎï×ó°ë²¿·ÖͶӰͼÏñת»¯ÎªÕýÏÒͼKiµÄ¹ý³ÌʾÒâͼ£»Í¼5Ϊ±¾·¢Ã÷ʵʩÀýÖб»²âС¶¯ÎïС³¦ÔÚ×ó°ë²¿·ÖͶӰͼÏñµÄµÚ300ÐжÔÓ¦µÄÕýÏÒͼ£»Í¼6ΪÓñ¾·¢Ã÷½«ÓҰ벿·ÖͶӰͼÏñת»¯ÎªÕýÏÒͼB¡¹µÄ¹ý³ÌʾÒâͼ£»Í¼7Ϊ±¾·¢Ã÷ʵʩÀýÖб»²âС¶¯ÎïС³¦ÔÚÓҰ벿·ÖͶӰͼÏñµÄµÚ300ÐжÔÓ¦µÄÕýÏÒͼ ¡£¡££»Í¼8Ϊ±¾·¢Ã÷¶Ôͼ4ºÍͼ6ÕýÏÒͼµÄÆ´½Ó¹ý³ÌʾÒâͼ£»Í¼9Ϊ±¾·¢Ã÷ʵʩÀýÖУ¬j = 300ʱ£¬Ïà¹ØÏµÊýC3cici(Hi)ÓëËÑË÷·¶Î§mµÄ¹ØÏµÍ¼£»Í¼10Ϊ±¾·¢Ã÷ʵʩÀýÖб»²âС¶¯ÎïС³¦µÄµÚ60¸öͶӰͼÏñÆ´½ÓºóµÄͼÏñ¡£
¾ßÌåʵʩÀý·½Ê½ÏÂÃæ½áºÏ¸½Í¼Ïêϸ˵Ã÷±¾·¢Ã÷¼¼Êõ·½°¸ÖÐËùÉæ¼°µÄ¸÷¸öϸ½ÚÎÊÌâ¡£Ó¦Ö¸³öµÄÊÇ£¬ËùÃèÊöµÄʵʩÀý½öÖ¼ÔÚ±ãÓÚ¶Ô±¾·¢Ã÷µÄÀí½â£¬¶ø¶ÔÆä²»ÆðÈκÎÏÞ¶¨×÷Óá£OPTϵͳ³ÉÏñµÄ±»²âÎïÒ»°ã°üÀ¨Ð¡¶¯ÎïÅßÌ¥¡¢Æ÷¹Ù¡¢¹ûÓ¬¡¢Ïß³æµÈI-IOmm³ß¶È·¶Î§ÄÚµÄ͸Ã÷»ò°ë͸Ã÷µÄÎïÌå¡£ÔÚ´ËʵʩÀýÖУ¬ÒÔС¶¯ÎïС³¦×÷Ϊ±»²âÎµ«²»¾ÖÏÞÓÚ´Ë£¬²ÉÓü¤¹âÆ÷×÷ΪÕÕÉäÔ´£¬²¢Ê¹ÓÃÔ¶ÐÄ͸¾µ¾¹âÏßÀ©ÊøÎªÆ½ÐйâÕÕÉäС¶¯ÎïС³¦£¬²ÉÓøßÁéÃô¶ÈµÄCCDÏà»úÀ´²É¼¯Ð¡¶¯ÎïС³¦µÄͶӰͼÏñ£¬Í¼Ïñ´óСΪ500X500¸öÏñËØ£¬Í¼Ïñ²É¼¯ÖÐÿ¸ô1. 5¶È²É¼¯Ò»¸öͶӰͼÏñ£¬¹²²É¼¯240¸öͶӰͼÏñ£¬Í¼ÏñÆ´½ÓÖеÄ×Ó´øÍ¼Ïñ¿í¶ÈS = 20£¬×î´óËÑË÷·¶Î§M = 40£¬¸ø¶¨µÄ×îСÏà¹ØÏµÊý¦Ç =0.9¡£²ÎÕÕͼ1£¬±¾·¢Ã÷»ùÓÚ¹âѧͶӰ¶Ï²ã³ÉÏñϵͳµÄ±»²âÎïͼÏñÆ´½Ó·½·¨£¬¾ßÌå²½Öè°üÀ¨Èçϲ½Öè1 ½«±»²âÎÀýÈçС¶¯ÎïС³¦£¬Ð¡¶¯ÎïÅßÌ¥£¬Ï߳棬¹Ì¶¨ÔÚµç¿ØÐýת̨ÉÏ£¬µ÷½Úת̨µÄλÖã¬Ê¹µÃ¶Ô±»²âÎï½øÐжà½Ç¶ÈÕÕÉäʱ£¬±»²âÎïµÄ×ó°ë²¿·ÖʼÖÕͶӰÔÚCCDÏà»úÄÚ£»ÔÙ¶Ô±»²âÎï½øÐÐ360¶È·¶Î§ÕÕÉ䣬ÿ¸ô1. 5¶È²É¼¯Ò»¸öͶӰͼÏñ£¬¹²²É¼¯240¸öͶӰͼÏñ¡£Ã¿¸öͶӰͼÏñ°üº¬500 X 500¸öÏñËØ£¬¼ÇΪ×ó°ë²¿·ÖͶӰͼÏñSAn£¬n = 1£¬...£¬M0£¬Í¼2 ¸ø³öÁ˶Ա»²âÎÀýÈçС¶¯ÎïС³¦ÔÚ×ó°ë²¿·ÖÕÕÉäʱ²É¼¯µÃµ½µÄµÚ60¸öͶӰͼÏñ¡£²½Öè2 ±£³Ö±»²âÎïÏà¶ÔÓÚת̨²»¶¯£¬½«×ªÌ¨´¹Ö±¹â·×óÓÒÒÆ¶¯£¬Ê¹µÃ¶Ô±»²âÎï½øÐжà½Ç¶ÈÕÕÉäʱ£¬±»²âÎïµÄÓҰ벿·ÖʼÖÕͶӰÔÚCCDÏà»úÄÚ£»ÔÙ¶Ô±»²âÎï½øÐÐ360¶È·¶Î§ÕÕÉ䣬ÿ¸ô1. 5¶È²É¼¯Ò»¸öͶӰͼÏñ£¬¹²²É¼¯240¸öͶӰͼÏñ£¬Ã¿¸öͶӰͼÏñ°üº¬500 X 500¸öÏñËØ£¬¼ÇΪÓҰ벿·ÖͶӰͼÏñSBn£¬n= 1£¬...¶þ40£¬Í¼3¸ø³öÁ˶Ա»²âÎÀýÈçС¶¯ÎïС³¦ÔÚÓҰ벿·ÖÕÕÉäʱ²É¼¯µ½µÄµÚ60¸öͶӰͼÏñ¡£²½Öè3 ½«±»²âÎï×ó°ë²¿·ÖµÄͶӰͼÏñת»¯ÎªÕýÏÒͼ¡£²ÎÕÕͼ4£¬±¾²½ÖèµÄ¾ßÌåʵÏÖÈçÏÂ(3a)ѡȡ²½Öè1Öеõ½µÄ240¸öͶӰͼÏñ£¬³éÈ¡µÚÒ»¸öͶӰͼÏñµÄµÚjÐУ¬×÷ΪÕýÏÒͼ^µÄµÚÒ»ÐУ¬³éÈ¡µÚ¶þ¸öͶӰͼµÄµÚjÐÐ×÷ΪÕýÏÒͼ^µÄµÚ¶þÐУ¬ÒÀ´ÎÀàÍÆ£¬³éȡÿ¸öͶӰͼÏñµÄµÚjÐУ¬°´ÕÕͶӰʱ¼äµÄÏȺó˳ÐòÖØ×é³ÉÒ»¸öͼÏñ£¬µÃµ½Óë±»²âÎï×ó°ë²¿·ÖͶӰͼÏñµÚjÐжÔÓ¦µÄÕýÏÒͼAj, j´Ó1È¡µ½500 £»(3b)ÖØ¸´²½Öè(3a)£¬µÃµ½Óë±»²âÎï×ó°ë²¿·ÖͶӰͼÏñ¶ÔÓ¦µÄÕýÏÒͼAj, j = 1£¬...£¬500£¬Í¼5¸ø³öÁ˱»²âÎÀýÈçС¶¯ÎïС³¦£¬×ó°ë²¿·ÖͶӰͼÏñµÄµÚ300ÐжÔÓ¦µÄÕýÏÒͼ ^-300¡ã²½Öè4 ½«±»²âÎïÓҰ벿·ÖµÄͶӰͼÏñת»¯ÎªÕýÏÒͼ¡£²ÎÕÕͼ6£¬±¾²½ÖèµÄ¾ßÌåʵÏÖÈçÏÂ(4a)ѡȡ²½Öè2Öеõ½µÄ240¸öͶӰͼÏñ£¬³éÈ¡µÚÒ»¸öͶӰͼÏñµÄµÚjÐУ¬×÷ΪÕýÏÒͼhµÄµÚÒ»ÐУ¬³éÈ¡µÚ¶þ¸öͶӰͼÏñµÄµÚjÐÐ×÷ΪÕýÏÒͼB¡¹µÄµÚ¶þÐУ¬ÒÀ´ÎÀàÍÆ£¬³éȡÿ¸öͶӰͼÏñµÄµÚjÐУ¬°´ÕÕͶӰʱ¼äµÄÏȺó˳ÐòÖØ×é³ÉÒ»¸öͼÏñ£¬µÃµ½Óë±»²âÎïÓҰ벿·ÖͶӰͼÏñµÚjÐжÔÓ¦µÄÕýÏÒͼBj, j´Ó1È¡µ½500 £»(4b)ÖØ¸´²½Öè( )£¬µÃµ½Óë±»²âÎïÓҰ벿·ÖͶӰͼÏñ¶ÔÓ¦µÄÕýÏÒͼBj, j = 1£¬...£¬500£¬Í¼7¸ø³öÁ˱»²âÎÀýÈçС¶¯ÎïС³¦£¬ÓҰ벿·ÖͶӰͼÏñµÄµÚ300ÐжÔÓ¦µÄÕýÏÒ
ͼ ^300¡ã²½Öè5 ¶Ô×ó°ë²¿·ÖͶӰͼÏñ¶ÔÓ¦µÄÕýÏÒͼAjºÍÓҰ벿·ÖͶӰͼÏñ¶ÔÓ¦µÄÕýÏÒͼÏñh½øÐÐÆ´½Ó¡£(Sa)ѡȡ×ó°ë²¿·ÖͶӰͼÏñ¶ÔÓ¦µÄÕýÏÒͼAjµÄÓҶ˵Ú1 20ÁУ¬¼ÇΪÕýÏÒͼAj µÄ×Ó´øÍ¼ÏñTA£¬Ñ¡È¡ÓҰ벿·ÖͶӰͼÏñ¶ÔÓ¦µÄÕýÏÒͼBjµÄ×ó¶ËµÚ1 20ÁУ¬¼ÇΪÕýÏÒͼBj µÄ×Ó´øÍ¼ÏñTB1£¬²ÎÕÕͼ8(a)£¬ÊµÏÖÕýÏÒͼBjµÄ×Ó´øÍ¼ÏñTB1ÓëÕýÏÒͼAjµÄ×Ó´øÍ¼ÏñTAµÄÆ´½Ó£¬¼ÆËãÕýÏÒͼBjµÄ×Ó´øÍ¼ÏñTB1ÖÐÏñËØµã»Ò¶ÈÖµÓëÕýÏÒͼAjµÄ×Ó´øÍ¼ÏñTAÖÐÏñËØµã»Ò¶ÈÖµµÄÏà¹ØÏµÊýCj(I)
ȨÀûÒªÇó
1.Ò»ÖÖ»ùÓÚ¹âѧͶӰ¶Ï²ã³ÉÏñϵͳµÄ±»²âÎïͼÏñÆ´½Ó·½·¨£¬°üÀ¨Èçϲ½Öè(1)½«±»²âÎï¹Ì¶¨ÔÚ¹âѧͶӰ¶Ï²ã³ÉÏñϵͳµÄת̨ÉÏ£¬Ê¹ÓÃÆ½ÐÐÊøµÄ¿É¼û¹â×÷ΪÕÕÉäÔ´£¬µ÷½Úϵͳ̽²âÆ÷µÄλÖ㬶Ա»²âÎï×ó°ë²¿·Ö½øÐÐN¸ö½Ç¶ÈµÄÕÕÉ䣬ÿ¸ö½Ç¶ÈÉϲɼ¯1¸öͶӰͼÏñ£¬¹²²É¼¯N¸öͶӰͼÏñ£¬¼ÇΪ×ó°ë²¿·ÖͶӰͼÏñSAn£¬¦Ç = 1£¬. . .£¬N£¬Ã¿¸öͶӰͼÏñÓÉHXW¸öÏñËØ×é³É£¬HΪͶӰͼÏñÖÐÏñËØµÄÐÐÊý£¬WΪͶӰͼÏñÖÐÏñËØµÄÁÐÊý£»(2)±£³Ö±»²âÎïÏà¶Ôת̨²»¶¯£¬Ë®Æ½Òƶ¯×ªÌ¨µÄλÖ㬶Ա»²âÎïÓҰ벿·Ö½øÐÐN¸ö½Ç¶ÈµÄÕÕÉ䣬ÿ¸ö½Ç¶ÈÉϲɼ¯1¸öͶӰͼÏñ£¬¹²²É¼¯N¸öͶӰͼÏñ£¬¼ÇΪÓҰ벿·ÖͶӰͼÏñSBn£¬ ¦Ç = 1£¬. . .£¬N£¬Ã¿¸öͶӰͼÏñÓÉHXW¸öÏñËØ×é³É£»(3)½«²½Öè(1)Öеõ½µÄ×ó°ë²¿·ÖͶӰͼÏñת»¯ÎªÕýÏÒͼ£¬¼ÇΪÕýÏÒͼAj,j = 1£¬...£¬ H£¬½«²½Öè¢ÆÖеõ½µÄÓҰ벿·ÖͶӰͼÏñת»¯ÎªÕýÏÒͼ£¬¼ÇΪÕýÏÒͼBj, j = 1£¬. . .£¬H £»(4)·Ö±ðÔÚÕýÏÒͼA^ÓëÕýÏÒͼB¡¹ÉÏѡȡ×Ó´ø£¬²¢¼ÆËã×Ó´ø¼äµÄÏà¹ØÏµÊýCpÒÆ¶¯×Ó´ø£¬ È·¶¨Ïà¹ØÏµÊý×î´óÖµ¶ÔÓ¦µÄλÖ㬱éÀúËùÓеÄÕýÏÒͼ£¬¼ÆËãÏà¹ØÏµÊý×î´óÖµ¶ÔÓ¦µÄλÖÃµÄÆ½¾ùÖµ£¬È·¶¨¹âѧͶӰ¶Ï²ã³ÉÏñµÄ×î¼ÑÆ´½Ó¾àÀëd £»(5)ÀûÓò½Öè(4)È·¶¨µÄ×î¼ÑÆ´½Ó¾àÀëd£¬¶Ô²½Öè(1)ºÍ²½ÖèO)Öи÷¸öÏàͬ½Ç¶ÈÉϲɼ¯µÄͶӰͼÏñÀûÓÃбÆÂº¯Êý¼ÓȨµÄ·½Ê½½øÐÐÆ´½Ó£¬µÃµ½±»²âÎïÔÚÿ¸öÕÕÉä½Ç¶ÈµÄÍêÕûµÄͶӰͼÏñ£¬Íê³ÉͼÏñµÄÆ´½Ó¡£
2.¸ù¾ÝȨÀûÒªÇó1ËùÊöµÄ»ùÓÚ¹âѧͶӰ¶Ï²ã³ÉÏñϵͳµÄ±»²âÎïͼÏñÆ´½Ó·½·¨£¬ÆäÌØÕ÷ÔÚÓÚËùÊö²½Öè(3)ÖÐͶӰͼÏñת»»ÎªÕýÏÒͼµÄ²½ÖèΪ(3a)ѡȡ²½Öè(1)Öеõ½µÄN¸öͶӰͼÏñ£¬NΪ²»ÎªÁãµÄ×ÔÈ»Êý£¬³éÈ¡µÚÒ»¸öͶӰͼÏñµÄµÚjÐУ¬×÷ΪÕýÏÒͼ^µÄµÚÒ»ÐУ¬³éÈ¡µÚ¶þ¸öͶӰͼµÄµÚjÐÐ×÷ΪÕýÏÒͼ^µÄµÚ¶þÐУ¬ÒÀ´ÎÀàÍÆ£¬³éȡÿ¸ö×ó°ë²¿·ÖͶӰͼÏñµÄµÚjÐУ¬°´ÕÕͶӰʱ¼äµÄÏȺó˳ÐòÖØ×é³ÉÒ»¸öͼÏñ£¬ µÃµ½µÚjÐжÔÓ¦µÄÕýÏÒͼ£¬j´Ó1È¡µ½H£¬HΪͶӰͼÏñÖÐÏñËØµÄÐÐÊý£»(3b)ÖØ¸´²½Öè(3a)£¬µÃµ½Óë±»²âÎï×ó°ë²¿·ÖͶӰͼÏñ¶ÔÓ¦µÄH¸öÕýÏÒͼAj, j = 1£¬ 2 ... j H £»(3c)ѡȡ²½Öè( Öеõ½µÄN¸öͶӰͼÏñ£¬NΪ²»ÎªÁãµÄ×ÔÈ»Êý£¬³éÈ¡µÚÒ»¸öͶӰͼÏñµÄµÚjÐУ¬×÷ΪÕýÏÒͼB¡¹µÄµÚÒ»ÐУ¬³éÈ¡µÚ¶þ¸öͶӰͼµÄµÚjÐÐ×÷ΪÕýÏÒͼB¡¹µÄµÚ¶þÐУ¬ÒÀ´ÎÀàÍÆ£¬³éȡÿ¸öÓҰ벿·ÖͶӰͼÏñµÄµÚjÐУ¬°´ÕÕͶӰʱ¼äµÄÏȺó˳ÐòÖØ×é³ÉÒ»¸öͼÏñ£¬ µÃµ½µÚjÐжÔÓ¦µÄÕýÏÒͼ£¬j´Ó1È¡µ½H£¬HΪͶӰͼÏñÖÐÏñËØµÄÐÐÊý£»(3d)ÖØ¸´²½Öè(3c)£¬µÃµ½Óë±»²âÎïÓҰ벿·ÖͶӰͼÏñ¶ÔÓ¦µÄÕýÏÒͼBj, j = 1,2,...,H¡£
3.¸ù¾ÝȨÀûÒªÇó1ËùÊöµÄ»ùÓÚ¹âѧͶӰ¶Ï²ã³ÉÏñϵͳµÄ±»²âÎïͼÏñÆ´½Ó·½·¨£¬ÆäÌØÕ÷ÔÚÓÚËùÊö²½ÖèÖжÔÕýÏÒͼ½øÐÐÆ´½ÓµÄ²½ÖèÈçÏÂ(4a)ѡȡ×ó°ë²¿·ÖͶӰͼÏñ¶ÔÓ¦µÄÕýÏÒͼAjS¶ËµÄµÚ1 SÁÐͼÏñ£¬¼ÇΪÕýÏÒͼAjµÄ×Ó´øÍ¼ÏñTA£¬Ñ¡È¡ÓҰ벿·ÖͶӰͼÏñ¶ÔÓ¦µÄÕýÏÒͼBj×ó¶ËµÄµÚ1 SÁÐͼÏñ£¬¼ÇΪÕýÏÒͼ BjµÄ×Ó´øÍ¼ÏñTB1£¬¼ÆËãÕýÏÒͼBjµÄ×Ó´øÍ¼ÏñTB1ÖÐÏñËØµã»Ò¶ÈÖµÓëÕýÏÒͼAjµÄ×Ó´øÍ¼Ïñ TAÖÐÏñËØµã»Ò¶ÈÖµµÄÏà¹ØÏµÊýCdl)
4.¸ù¾ÝȨÀûÒªÇó1ËùÊöµÄ»ùÓÚ¹âѧͶӰ¶Ï²ã³ÉÏñϵͳµÄ±»²âÎïͼÏñÆ´½Ó·½·¨£¬ÆäÌØÕ÷ÔÚÓÚËùÊö²½Öè(5)ÖвÉÓÃбÆÂº¯Êý¼ÓȨµÄ·½·¨ÊµÏÖͶӰͼÏñÆ´½ÓµÄ²½ÖèÈçÏÂ(5a)ѡȡ±»²âÎï×ó°ë²¿·ÖͶӰͼÏñSAnºÍ±»²âÎïÓҰ벿·ÖͶӰͼÏñSBn£¬¦Ç = 1£¬...£¬N£»(5b)±£³Ö×ó°ë²¿·ÖͶӰͼÏñSAn×ó²àµÄµÚ1 W-d-SÁв»¶¯£¬×÷Ϊƴ½ÓºóͼÏñµÄµÚ 1 W-d-SÁУ¬±£³ÖÓҰ벿·ÖͶӰͼÏñSBnS²àµÄµÚd+S+¦© WÁв»¶¯£¬×÷Ϊƴ½ÓºóͼÏñµÄµÚ W+1 2W-d-S ÁУ»(5c)½«±»²âÎï×ó°ë²¿·ÖͶӰͼÏñSAnÓëÓҰ벿·ÖͶӰͼÏñSB1^H¶ÔÆ½ÒÆd+SÁУ¬Ê¹×ó°ë²¿·ÖͶӰͼÏñSAnÓҶ˵ĵÚW-d-S+¦© WÁÐÓëÓҰ벿·ÖͶӰͼÏñSBn×ó¶ËµÄµÚ1 d+SÁÐÖØµþ£¬ÓÃ×ó°ë²¿·ÖͶӰͼÏñSAnµÄµÚW-d-S+iÁÐÓëÓҰ벿·ÖͶӰͼÏñµÄµÚiÁзֱð³ËÒÔ¼ÓȨÒò×Ӻͣ¬È»ºóÔÙÏà¼Ó£¬×÷Ϊƴ½ÓºóͼÏñµÄµÚW-d-S+iÁУ¬i´Ó1È¡µ½d+S £» d+S d+S(5d)ÖØ¸´²½Öè(5c)£¬¼´µÃÆ´½ÓºóͼÏñµÄµÚW-d-S+i WÁУ» (5e)ÖØ¸´²½Öè(5b) (5d)£¬Íê³ÉËùÓÐÕÕÉä½Ç¶ÈµÄͶӰͼÏñµÄÆ´½Ó¡£
5.¸ù¾ÝȨÀûÒªÇó1ËùÊöµÄ»ùÓÚ¹âѧͶӰ¶Ï²ã³ÉÏñϵͳµÄ±»²âÎïͼÏñÆ´½Ó·½·¨£¬ÆäÌØÕ÷ÔÚÓÚËùÊö²½Öè(1)ÖжԱ»²âÎï½øÐжà½Ç¶ÈÕÕÉäʱ£¬±»²âÎïµÄ×ó°ë²¿·ÖʼÖÕÍêÕûµÄͶӰÔÚ̽²âÆ÷ÄÚ²¿¡£
6.¸ù¾ÝȨÀûÒªÇó1ËùÊöµÄ»ùÓÚ¹âѧͶӰ¶Ï²ã³ÉÏñϵͳµÄ±»²âÎïͼÏñÆ´½Ó·½·¨£¬ÆäÌØÕ÷ÔÚÓÚËùÊö²½ÖèO)ÖжԱ»²âÎï½øÐжà½Ç¶ÈÕÕÉäʱ£¬±»²âÎïµÄÓҰ벿·ÖʼÖÕÍêÕûµÄͶӰÔÚ̽²âÆ÷ÄÚ²¿¡£
7.¸ù¾ÝȨÀûÒªÇó1ËùÊöµÄ»ùÓÚ¹âѧͶӰ¶Ï²ã³ÉÏñϵͳµÄ±»²âÎïͼÏñÆ´½Ó·½·¨£¬ÆäÌØÕ÷ÔÚÓÚËùÊö²½ÖèO)ÖÐת̨µÄÒÆ¶¯½öÊÇ´¹Ö±ÓڹⷵÄˮƽƽ¶¯¡£
È«ÎÄÕªÒª
±¾·¢Ã÷¹«¿ªÁËÒ»ÖÖ»ùÓÚ¹âѧͶӰ¶Ï²ã³ÉÏñϵͳµÄ±»²âÎïͼÏñÆ´½Ó·½·¨£¬Ö÷Òª½â¾öÏÖÓм¼ÊõÖлùÓÚ¹âѧͶӰ¶Ï²ã³ÉÏñϵͳµÄ±»²âÎïͼÏñµÄÆ´½ÓÖÐÆ´½ÓÇøÓòͼÏñÄ£ºý»òÆ´½ÓºÛ¼£Ã÷ÏÔµÄÎÊÌâ¡£ÆäʵÏÖ²½ÖèÊÇ(1)·Ö±ð¶Ô±»²âÎïµÄ×ó°ë²¿·ÖºÍÓҰ벿·Ö½øÐÐÕÕÉ䣬²É¼¯µÃµ½±»²âÎï×ó°ë²¿·ÖºÍÓҰ벿·ÖµÄͶӰͼÏñ£»(2)½«±»²âÎï×ó°ë²¿·ÖºÍÓҰ벿·ÖµÄͶӰͼÏñ·Ö±ðת»¯ÎªÎÆÀíÌØÕ÷ÇåÎúµÄÕýÏÒͼ£»(3)¶ÔÕýÏÒͼ½øÐÐÆ´½Ó£¬ÀûÓÃͼÏñÖØµþÇøÓòµÄÏà¹ØÐÔ£¬È·¶¨Í¶Ó°Í¼ÏñµÄÆ´½Ó¾àÀ룻(4)ÀûÓÃбÆÂº¯Êý¼ÓȨµÄ·½Ê½Íê³ÉͶӰͼÏñµÄÆ´½Ó¡£±¾·¢Ã÷¾ßÓÐÆ´½ÓÇøÓòÇåÎú¶È¸ß£¬Æ´½ÓºÛ¼£Ð¡ºÍ¼ÆËãÁ¿Ð¡µÄÓŵ㣬¿ÉÓÃÓÚ¶Ô±»²âÎï½øÐÐÈýÎ¬ÖØ½¨¡£
Îĵµ±àºÅG01N21/84GK102324101SQ20111030283
¹«¿ªÈÕ2012Äê1ÔÂ18ÈÕ ÉêÇëÈÕÆÚ2011Äê10ÔÂ9ÈÕ ÓÅÏÈȨÈÕ2011Äê10ÔÂ9ÈÕ
·¢Ã÷ÕߺîÑå±ö, ÇüÏþ³¬, ÖìÊØÆ½, Àî¾ü, Áº¼ÌÃñ, Ìï½Ý, ÕÔºã , ³Â¶à·¼, ³ÂÑ©Àû, ¾Ï½ð²É ÉêÇëÈË:Î÷°²µç×ӿƼ¼´óѧ