
¡¡¡¡½ËÕÕò½OPTÈ¥³ýÌ¥¼Çÿƽ·½ÀåÃ׵ļ۸ñÔ¼300Ôª¡£
¡¡¡¡OPT¼¤¹âÀûÓü¤¹âµÄ¹âÈÈÔÀíÖ±½Ó×÷ÓÃÓÚÆ¤·ôÉî²ãµÄÉ«ËØ²¡±ä×éÖ¯£¬ÓÐЧµÄ¶ÔÌ¥¼Ç²¿Î»½øÐÐÈ¥³ý£¬²¢Í¬Ê±ÐÞ¸´Òì³£É«ËØÏ¸°û¼°Ñª¹Ü£¬´Ó¸ù±¾ÉϽâ¾öÌ¥¼ÇÎÊÌ⣬ȥ³ýÌ¥¼ÇµÄͬʱ£¬»¹ÄÜ´Ù½ø½ºÔµ°°×µÄÔÙÉú£¬Ê¹°®ÃÀÕߵᤷô±äµÃ½ôÖ¹⻬¡£
¡¡¡¡½ËÕÕò½OPTÈ¥³ýÌ¥¼Ç¼Û¸ñÖ÷ÒªÓëÒÔϼ¸¸öÒòËØÓйأº
¡¡¡¡1¡¢OPT¼¤¹âÈ¥³ýÌ¥¼Ç¼Û¸ñÓë°®ÃÀÕß×ÔÉíÌ¥¼ÇµÄÑÏÖØ³Ì¶ÈÓйأ»Ã¿¸ö°®ÃÀÕßÌ¥¼ÇµÄÑÏÖØ³Ì¶ÈÊDz»Ò»ÑùµÄÔÚ½øÐÐOPT¼¤¹âÈ¥³ýÌ¥¼ÇÏîÄ¿µÄʱºòËùÐèÒªµÄ²ÄÁÏÒ²ÊDz»Ò»ÑùµÄ¡£°®ÃÀÕßÌ¥¼ÇµÄÑÏÖØ³Ì¶ÈÒ²ÊÇ»áÓ°Ïìµ½OPT¼¤¹âÈ¥³ýÌ¥¼Ç¼Û¸ñµÄ¶àÉÙ¡£
¡¡¡¡2¡¢OPT¼¤¹âÈ¥³ýÌ¥¼Ç¼Û¸ñÓëÒ½ÔºµÄ×ÊÖʺÍҽԺʹÓõÄÉ豸Æ÷²ÄÓйأ»²»Í¬×ÊÖʵÄÒ½ÔºÔÚ½øÐÐOPT¼¤¹âÈ¥³ýÌ¥¼ÇÃÀÈݵÄʱºòºóËùʹÓõÄÉ豸Æ÷²Ä¶¼ÊDz»Ò»ÑùµÄ£¬Ò½ÔºÊ¹ÓõÄÉ豸Æ÷²ÄÒ²ÊÇ»áÓ°Ïìµ½OPT¼¤¹âÈ¥³ýÌ¥¼Ç¼Û¸ñµÄÒ»¸öÖØÒªÒòËØ¡£Ò»°ãÕý¹æ×¨ÒµµÄҽԺʹÓõͼÊÇÏȽøµÄÉ豸Æ÷²ÄÔÚ¼Û¸ñ·½Ãæ»á±ÈÆÕͨµÄÒ½ÔºÒª¸ß³öһЩ¡£¼¤¹âÈ¥ðë×îºÃµÄÒ½Ôº