4ÔÂ15ÈÕ£¬ÓÉÖйúµç×Óѧ»á×éÖ¯µÄ¡°Çó½âNPÍêÈ«ÎÊÌâµÄרÓÃÅÌËã»ú¡ª¡ªÌ½ÕëÅÌËã»ú¡±¿Æ¼¼Ð§¹ûÅжϻáÔÚ×ðÁú¿Ê±ÕÙ¿ª¡£ÓÉÖйú¿ÆÑ§ÔºÔºÊ¿¡¢»ª¶«Ê¦·¶´óѧºÎ»ý·áÁìÏεÄÅжÏίԱ»á¶Ô¸ÃУǣͷÑз¢µÄ̽ÕëÅÌËã»úÊÖÒÕ¾ÙÐÐÁËÖÜÈ«ÆÀ¹À£¬Ò»ÖÂÈ϶¨ÆäЧ¹ûÑÐÖÆÄѶȴó¡¢Ô´´ÐÔÇ¿¡¢ÖØÆ¯ºó¸ß£¬Ì½Õë»úÅÌËãÄ£×Ó¡¢Èý¼¶Òì¹¹¼Ü¹¹¡¢×ª±àϵͳµÈÒªº¦ÊÖÒÕµÖ´ï¹ú¼ÊÁìÏÈˮƽ¡£
±¾´ÎÅжϻá»ã¾ÛÁËÀ´×ÔÅÌËã»ú¡¢ÍøÂçÇå¾²¡¢µç×ÓÆ÷¼þµÈÁìÓòµÄȨÍþר¼Ò£¬°üÀ¨Öйú¹¤³ÌԺԺʿ¡¢Ç廪´óѧÕÅҢѧ£¬Öйú¿ÆÑ§ÔºÔºÊ¿¡¢Î÷±±¹¤Òµ´óѧ»ÆÎ¬¡¢Öйú¹¤³ÌԺԺʿ¡¢¹ú·À¿ÆÑ§ÊÖÒÕ´óѧÁÎÏæ¿Æ£¬Öйú¿ÆÑ§ÔºÔºÊ¿¡¢Öйú¿ÆÑ§ÔºÈí¼þÑо¿Ëù·ëµÇ¹ú£¬Öйú¿ÆÑ§ÔºÔºÊ¿¡¢ÖйúÈËÃñ½â·Å¾üÐÅÏ¢ÊÖÒÕÇå¾²Ñо¿ÖÐÐĹùÊÀÔó£¬ÒÔ¼°±±¾©Óʵç´óѧÂí»ª¶«½ÌÊÚ¡¢±±¾©Àí¹¤´óѧÍõ¹úÈʽÌÊÚ¡¢±±¾©º½¿Õº½Ìì´óѧÀÐÀ½ÌÊÚ¡¢±±¾©¿Æ¼¼´óѧÕź£¾ý½ÌÊÚµÈ×ÅÃûѧÕß¡£¾Û»áÓÉÖйúµç×Óѧ»á¸±ÃØÊ鳤ÕÅÒãÖ÷³Ö¡£×ðÁú¿Ê±¡¢±±¾©´óѧ¡¢ÖÐÄÏ´óѧ¡¢¹ãÖÝ´óѧµÈÏàÖúµ¥Î»´ú±íÅäºÏ²Î»á¡£
×ðÁú¿Ê±µ³Î¯¸±Êé¼Ç¡¢Ð£³¤¹ù½¨»ªÔÚÖ´ÇÖÐÌåÏÖ£¬½üÄêÀ´£¬×ðÁú¿Ê±ÒÔ¡°¹¤ÉÌÒ»Ì廯¡±ÀíÄîΪÒýÁ죬ÒÔ¡°Ë«Ò»Á÷¡±½¨ÉèΪץÊÖ£¬Ï¸ÃÜÎ§ÈÆ¹ú¼ÒÉú³¤Õ½ÂÔºÍÊ×¶¼Éú³¤ÐèÇ󣬶¦Á¦´ó¾ÙÍÆ½øÐ¹¤¿Æ¡¢ÐÂÉ̿ƽ¨É裬×ÅÁ¦×÷Óý¾ßÓÐÉÌÒµÒâʶµÄй¤¿ÆÈ˲ź;ßÓй¤³ÌÍ·ÄÔµÄÐÂÉÌ¿ÆÈ˲ţ¬6¸öѧ¿ÆõÒÉíESIÈ«Çòǰ1%£¬Å©Òµ¿ÆÑ§½øÈëÈ«Çòǰ1¡ë¡£Ì½ÕëÅÌËã»úµÄÑз¢ÊÇѧУºã¾Ã¼á³Ö¿Æ¼¼Á¢ÒìÕ½ÂÔ¡¢¶¦Á¦´ó¾Ù¿ªÕ¹ÓÐ×éÖ¯¿ÆÑеÄÖ÷ҪЧ¹ûºÍÌåÏÖ¡£Ñ§Ð£Í¨¹ýÉèÁ¢×¨Ïî»ù½ð¡¢½¨ÉèÌìÏÂÊ׸ö̽ÕëÅÌËãʵÑéÊÒ¡¢×齨¿çУÑз¢ÍŶӵȡ°ÈýλһÌ塱֧³Öϵͳ£¬ÎªÌ½ÕëÅÌËã»úµÄÊÖÒÕ¹¥¹ØÌṩȫ·½Î»°ü¹Ü¡£ÃæÏòδÀ´£¬×ðÁú¿Ê±½«¾Û½¹¡°É»ù´¡ÀíÂÛÑо¿¡¢¼ÓËÙЧ¹ûת»¯Ó¦Óá¢Á¢ÒìÈ˲Å×÷Óý»úÖÆ¡±Ò»Á¬·¢Á¦£¬ÎªÅàÓýÕ½ÂÔÐÂÐ˹¤Òµ¡¢ÖýÔìÐÂÖÊÉú²úÁ¦¡¢½¨Éè¿Æ¼¼Ç¿¹úÌṩӲºËÖ§³Ö¡£
ÅжÏίԱ»áÌýÈ¡ÁËÏîÄ¿ÈÏÕæÈË×ðÁú¿Ê±ÅÌËã»úÓëÈ˹¤ÖÇÄÜѧԺԺ³¤Ðí½ø½ÌÊÚµÄÊÖÒÕ±¨¸æ£¬ÉóÔÄÁ˲âÊÔ×é¡¢×ÊÁÏÉó²é×éÌá½»µÄµÚÈý·½ÑéÖ¤Êý¾Ý£¬²¢ÏÖ³¡¿¼²ìÁË̽ÕëÅÌËã»úEPC60µÄʵ»úÑÝʾ¡£¾ÖÊѯÌÖÂÛ£¬×¨¼ÒÃǶÔÕâÏîÀúʱ½üÈýÊ®Äê¹¥¹ØµÄÔ´´ÐÔЧ¹û¸øÓè¸ß¶ÈÆÀ¼Û¡£ ÅжÏίԱ»áÖ¸³ö£¬¸ÃЧ¹ûÔÚÅÌËãÄ£×Ó¡¢ÏµÍ³¼Ü¹¹¡¢ÍØÕ¹ÐÔ·½Ãæ¾ùʵÏÖÖØ´óÍ»ÆÆ£¬ÖØÆ¯ºóÓëÔ´´ÐÔ´ï¹ú¼ÊÁìÏÈ£¬ÎªNPÍêÈ«ÎÊÌâÌṩÁËȫнâÌâ·¾¶¡£
̽ÕëÅÌËã»úÓÉ×ðÁú¿Ê±ÅÌËã»úÓëÈ˹¤ÖÇÄÜѧԺԺ³¤Ðí½ø½ÌÊÚÍŶÓÖ÷µ¼Ñз¢£¬Ì½ÕëÅÌËã»úµÄÅÌËãÄ£×ÓÓɱ±¾©´óѧ¡¢ÖÐÄÏ´óѧ¡¢¹ãÖÝ´óѧÍŽáÌá³ö¡£Ì½ÕëÅÌËã»úÊ×´´ÁË̽ÕëÅÌËãÄ£×Ó£¬Í¨¹ýͼÊý¾Ý¿âÓë̽ÕëËã×Ó¹¹½¨È«ÐÂÅÌË㷶ʽ£¬Í»ÆÆ¹Å°åͼÁé»ú¼Ü¹¹ÏÞÖÆ£¬ÊµÏָ߲¢ÐÐÅÌË㡣̽ÕëÅÌËã»úµÄÈý¼¶Òì¹¹¼Ü¹¹½ÓÄÉ¿ØÖƲ㡢¹â·Óɲ㡢̽ÕëÅÌËã²ãÐͬÉè¼Æ£¬ÀÖ³ÉÑÐÖÆEPC60ÔÐÍ»ú£¬¾²âÊÔÏÔʾ£¬¶Ô2000¼«µã3-ɫͼÇó½âʱ¼ä´ÓÊÂÇéÕ¾15ÌìÈñ¼õÖÁ54Ã룬ÐÔÄÜÌáÉý³¬4¸öÊýÄ¿¼¶£¬ÀÖ³ÉÂʸߴï100%£¬ÏÔÖøÓÅÓÚ¹ú¼ÊÖ÷Á÷Çó½âÆ÷Gurobi£¨ÀÖ³ÉÂʽö5%--6%£©¡£Ì½ÕëÅÌËã»úµÄ¹â·ÓÉÓëת±àÊÖÒÕ¹¥¿ËÁËÊý¾Ý´«ÊäÆ¿¾±£¬ÎªÂѰ×ÖÊÕ¹Íû¡¢¹ìµÀ½»Í¨ÍýÏëµÈÖØ´ó³¡¾°Ìṩ½â¾ö¼Æ»®²¢¿ªÕ¹Ê÷Ä£Ó¦Óá£
´Ë´ÎÅжÏͨ¹ý±ê¼Ç×Å̽ÕëÅÌËã»úΪÇó½âNPÍêÈ«ÎÊÌâÌá³öÁËÒ»ÖÖȫеÄ̽ÕëÅÌËãÄ£×Ó¡£×÷ΪÖ÷ÒªÍê³Éµ¥Î»£¬×ðÁú¿Ê±½«Ò»Á¬ÉÓëѧ½ç¡¢¹¤Òµ½çµÄÏàÖú£¬ÒÔ̽ÕëÅÌËã»úÊÖÒÕΪÁ¢ÒìÖ§µã£¬Ð§À͹ú¼ÒÕ½ÂԿƼ¼ÊµÁ¦½¨É裬ÔڿƼ¼Ç¿¹úÕ÷³ÌÖÐÆ×д±±¹¤É̵ÄÕ¸ÐÂÆªÕ¡£
ÑÐÖÆµ¥Î»³öϯ¾Û»á´ú±íÉÐÓб±¾©È«Â·Í¨Ñ¶ÐźÅÑо¿Éè¼ÆÔº¼¯ÍÅÓÐÏÞ¹«Ë¾¸±×Ü˾Àí¡¢×ܹ¤³ÌʦÁõÁ룻×ðÁú¿Ê±ÅÌËã»úÓëÈ˹¤ÖÇÄÜѧԺµ³Î¯Êé¼ÇºÎÃÍ£¬¸±Ôº³¤ÕÔÖÅÒ¢£¬¸±½ÌÊÚÓàÀÖ£»±±¾©´óѧ¸±Ñо¿Ô±ÁõСÇà¡¢¸±Ñо¿Ô±Àä»Í£»¹ãÖÝ´óѧÅÌËã¿Æ¼¼Ñо¿ÔºÔº³¤Ê¯ÏþÁú£¬¸±Ôº³¤Öì¶÷Ç¿£»ÖÐÄÏ´óѧÉúÃü¿ÆÑ§Ñ§ÔºÑî»Û»Û¡£