2015ÄêÉÏ°ëÄ꺣ÄÏʡע»á¡¶Éó¼Æ¡·£º¹ÜÀí²ãÖ°ÔðÄ£ÄâÊÔÌâ ÏÂÔر¾ÎÄ

2015ÄêÉÏ°ëÄ꺣ÄÏʡע»á¡¶Éó¼Æ¡·£º¹ÜÀí²ãÖ°ÔðÄ£ÄâÊÔÌâ

Ò»¡¢µ¥ÏîÑ¡ÔñÌ⣨¹²25Ì⣬ÿÌâ2·Ö£¬Ã¿ÌâµÄ±¸Ñ¡ÏîÖУ¬Ö»ÓÐ1¸öÊÂ×î·ûºÏÌâÒ⣩

1¡¢³ýÁËÄÄÏÒÔϸ÷Ïî¾ùÊÇij¹¤³§Îª·ÀÖ¹Åųö²»·ûºÏÅŷűê×¼µÄ·ÏË®µÄ¿ØÖÆϵͳµÄ×é³É²¿·Ö

A£ºÔÚÅÅ·ÅÇ°£¬¶ÔÐí¿ÉÖ¤ÖÐËùÖ¸Ã÷µÄ·ÏË®Íò·Ö½øÐл¯Ñ§·ÖÎö¡£

B£º(ͨ¹ýÕþ²ß¡¢ÅàѵºÍ½¨Òé±êÅÆ)Ïêϸ˵Ã÷ÄÄЩÎïÖÊ¿ÉÒÔ¾­¹¤³§ÄÚµÄÎÛË®²ÛºÍµØÃæÅÅË®¹Ü´¦Àí¡£

C£ºÎª¹¤³§µÄÔ¤´¦ÀíϵͳÖƶ¨Ò»¸öÔ¤·ÀÐÔµÄάÐÞ·½°¸¡£

D£º¶¨ÆÚÓÉ´óÁ¿¾»Ë®³åÏ´ÎÛË®²ÛºÍµØÃæÅÅË®¹Ü£¬ÒÔÈ·±£ÎÛȾÎïÖʱ»³ä·ÖµØÏ¡ÊÍ¡£ 2¡¢Ä³´óÁ¿ÏúÊÛÏû·ÑÕßÉÌÆ·µÄÁãÊÛÉÌÓ¦ÓÃÏúÊÛµãÊý¾ÝÀ´¼Ç¼ÏúÊÛÇé¿ö²¢¸üдæ»õ¼Ç¼ÒÑÓм¸Äêʱ¼ä¡£ÔÚ½øÐÐÓмƻ®¼Û¸ñ±äʱ£¬¹«Ë¾×ܲ¿½«¼Û¸ñ±ä»¯ÎļþÏÂÔص½Ã¿¼ÒÉ̵êµÄµçÄÔ·þÎñÆ÷ϵͳ¡£Ã¿¼ÒÉ̵êµÄÖúÀí¾­Àí¶¼¸ºÔð¼ì²é·þÎñÆ÷µÄÏÂÔØÇé¿ö£¬²¢¸ºÔðÔËÐÐÓйسÌÐò£¬ÔÚ¹«Ë¾ÊÚȨ½øÐм۸ñ¸üеÄʱ¼ä¶ÔÉ̵ê¼Û¸ñÎĵµ½øÐиüС£Óë×ܲ¿¼¯ÖÐÆô¶¯¼Û¸ñ¸üеÄ×ö·¨Ïà±È½Ï£¬ÉÏÊö¼Û¸ñ¸üз½·¨×îÓпÉÄÜ A£º½µµÍ³ÖÐøµÍ¼ÛÏò¹Ë¿ÍÏúÊÛijЩÉÌÆ·µÄ·çÏÕ£» B£ºÔö¼Ó³ÖÐøµÍ¼ÛÏò¹Ë¿ÍÏúÊÛijЩÉÌÆ·µÄ·çÏÕ£» C£º½µµÍÉÌÆ·¼Û¸ñÓÐʱ²»Ì«×¼È·µÄ·çÏÕ£» D£ºÔö¼ÓÉÌÆ·¼Û¸ñÓÐʱ²»Ì«×¼È·µÄ·çÏÕ¡£

3¡¢Èç¹ûÄÚ²¿Éó¼Æʦ¶ÔÄÚ²¿¿ØÖƵijõ²½ÆÀ¼Û·¢ÏÖÄÚ²¿¿ØÖÆ¿ÉÄܲ»³ä·Ö£¬ÏÂÒ»²½Ó¦¸Ã

A£ºÔÚÌá½»×îÖÕÉó¼Æ±¨¸æ֮ǰÀ©´óÉó¼Æ¹¤×÷·¶Î§ B£º»æÖÆÄÚ²¿¿ØÖÆÖƶÈÁ÷³Ìͼ

C£ºÈç¹û·¢ÉúËðʧÔòÔÚ×îÖÕÉó¼Æ±¨¸æÖÐ×¢Ã÷ÀýÍâ D£ºÊµÊ©ÀíÏëµÄ¿ØÖÆ

4¡¢Èç¹û¼´Ê±²É¹ºÕþ²ß³É¹¦¼õÉÙÁËijÖÆÔ칫˾µÄ¿â´æ×ܳɱ¾£¬ÄÇô×îÓпÉÄÜ·¢ÉúÒÔÏÂÄÄÖֳɱ¾±ä»¯×éºÏ£¿

A£º²É¹º³É±¾Ôö¼Ó£¬È±»õ³É±¾½µµÍ B£º²É¹º³É±¾Ôö¼Ó£¬ÖÊÁ¿³É±¾½µµÍ C£ºÈ±»õ³É±¾Ôö¼Ó£¬´¢´æ³É±¾½µµÍ D£ºÖÊÁ¿³É±¾Ôö¼Ó£¬¶©»õ³É±¾½µµÍ

5¡¢¸ù¾ÝÏÂÁÐ×ÊÁϻشð4¡«6Ìâ:Ò»¼Ò´óÐÍÒøÐÐÓµÓÐ30¸öÖ÷ÒªµÄÓ¦ÓÃϵͳ£¬Ö§³Ö×ų¬¹ý250¸ö²»Í¬ÀàÐ͵Ŀͻ§ÕË»§£¬°üÀ¨´Ó±ê×¼µÄ֧ƱºÍ´æ¿îÕË»§µ½¸´ÔÓµÄÐÅÍÐÕË»§¡£Õâ¸öϵͳÒѾ­¿ª·¢ÁË25Ä꣬ʹÓÃÁ˼¸ÖÖÓïÑÔºÍÊý¾Ý¿âϵͳ¡£µ¥¶À¾Íij¸öϵͳÀ´Ëµ£¬ÏµÍ³¹¤×÷µÃºÜºÃ²¢ºÜÉÙ·¢Éú´íÎó¡£È»¶ø£¬²»Í¬µÄϵͳÓв»Í¬µÄÓû§½çÃ棬Õâ¾ÍÔö¼ÓÁ˶ÔеÄÕË»§ÒµÎñÈËÔ±ÅàѵµÄʱ¼ä£¬Ò²Ôö¼ÓÁËϵͳʹÓôíÎóµÄ¿ÉÄÜÐÔ¡£8ÄêÒÔÇ°£¬ÕË»§ÒµÎñÈËÔ±¶ÔËùÓеÄÕË»§ÀàÐͶ¼ºÜÊìϤ£¬²¢ÇÒ¿ÉÒÔÏò¿Í»§½¨ÒéÑ¡ÔñÄÄÖÖºÏÊʵÄÕË»§¡£µ«ÊÇÏÖÔÚ£¬Ö»ÓкÜÉÙµÄÕË»§ÒµÎñÈËÔ±Äܹ»ÊìϤ´ó¶àÊýÕË»§ÖÖÀ࣬ÉõÖÁÓÐЩÈËÔÚËûÃÇ×Ô¼ºµÄÖ°Ôð·¶Î§ÄÚÒ²²»ÄܺܺõİïÖú¿Í»§Ñ¡ÔñºÏÊʵÄÕË»§×éºÏ¡£¹ÜÀí²¿ÃÅÈÏʶµ½¿Í»§·þÎñµÄÖÊÁ¿È¡¾öÓÚÓë¿Í»§ÁªÏµµÄÕË»§ÒµÎñÈËÔ±¡£Èç¹ûÕË»§ÒµÎñÈËÔ±Äܹ»ÊìϤ¿Í»§×îÊʺϵÄÕË»§ÖÖÀ࣬¿Í»§¾Í¿ÉÒԵõ½¸üºÃµÄ·þÎñ¡£Í¨¹ý

¶à´ÎÌÖÂÛ£¬¹ÜÀí²¿ÃÅÈ·ÐÅÈç¹û²»ÄÜÓë¿Í»§Ö®¼ä±£³ÖÁ¼ºÃµÄ¹Øϵ£¬±¾ÒøÐн«ÂäºóÓÚËüµÄ¾ºÕù¶ÔÊÖ¡£Í¬Ê±ÒøÐÐÒ²²»ÄÜÒ»ÏÂ×Ó°²×°ËùÓÐеÄϵͳ¡£¾­¹ýÐí¶à´Î»áÒéÌÖÂÛÖ®ºó£¬¹ÜÀí²¿ÃźÍÕË»§ÒµÎñÈËÔ±»¹ÊDz»ÄܾÍÐÂϵͳӦ¸ÃÈçºÎ¹¤×÷ºÍÓû§µÄ½çÃæ´ï³ÉÒ»ÖµÄÒâ¼û¡£Èç¹û¾­¹ýÁËÒ»¶Îʱ¼ä£¬ÒøÐаÑÕË»§¹ÜÀíϵͳ¿ª·¢³öÀ´ÁË£¬²¢ÅàѵÁËÕË»§ÒµÎñÈËÔ±£¬¾­¹ýÅàѵÕâЩÈËÔ±Ò²Äܹ»³É¹¦µØʹÓÃϵ? A£ºa.ÉúÃüÖÜÆÚ·¨¡£ B£ºb.Ä£Äâ·¨¡£ C£ºc.Ô­ÐÍ·¨¡£

D£ºd.·Ö²ã-ÊäÈë-´¦Àí-Êä³ö(HIPO)¡£

6¡¢Èç¹ûÖ´ÐÐÓÐЧµÄ»°£¬ÒÔÏ¿ØÖƳÌÐòÖÐ×îÓпÉÄܽµµÍÉÏÊö»·¾³ÏÂÎè±×·¢Éú¿ÉÄܵÄÊÇ

A£ºÒªÇó²É¹ºÒµÎñÔÚ²»Í¬¹©Ó¦ÉÌÖ®¼ä¶¨ÆÚÂÖ»»¡£ B£ºÒªÇóÈý¸ö²É¹º´úÀí½øÐиÚλÂÖ»»¡£

C£ºÒªÇó½«ÑéÊÕ±¨¸æÖ±½Ó´«µÝ¸øÓ¦¸¶ÕʿÃÅ¡£

D£ºÒªÇóÓÉÊÕ»õ²¿ÃŽøÐдæ»õÓÀÐøÅÌ´æµÄ¸üмǼ¡£

7¡¢Éó¼Æʦ¼Æ»®¶Ô¹«Ë¾Í¶±£Çé¿ö½øÐÐÆÀ¼Û¡£ÒÔÏÂÄÄÏîÊǹ滮ÏêϸµÄͶ±£½ø¶È¿ÉÀûÓõÄ×îÓпÉÄܵÄÐÅÏ¢À´Ô´£¿

A£ºÏÖ½ðÖ§³öÈÕ¼ÇÕ˼ͼ£¬ÓÉÏà¹Ø֧Ʊ֧³ÖµÄÈռǷÖ¼ B£ºÃèÊö±£ÏÕÈËÔ±¹¤×÷Ä¿±ê¡¢Ö°ÔðµÄ¹«Ë¾Õ³Ì

C£ºµ±Ç°Äê¶ÈÔ¤Ìá±£ÏÕ·ÑÓÃÔ¤ËãÒÔ¼°¸ÃÕË»§Äê³õÓà¶î D£º¸÷Àà°üº¬±£ÏÕÕþ²ßµÄÎļþ

8¡¢Ä³Éó¼ÆʦÕýÔÚ¶Ô¿Í»§¾Ü¾ø¹«Ë¾²úÆ·±ÈÀý¹ý¸ßµÄÏÖÏó½øÐзÖÎöÆÀ¹À£¬¸ÃÉó¼ÆʦӦ¸Ãµ÷²é¢ñ¡¢ÏúÊÛ²¿ÃźÍÉú²ú²¿ÃžÍÍË»õÇé¿ö¿ªÕ¹µÄ¹µÍ¨¹¤×÷£»¢ò¡¢½«±¾Äê¶È½ØÖ¹·ÖÎöÆÀ¹ÀÖ®ÈյIJúÆ·ÏúÊÛÓëÉÏÄêͬÆÚ½øÐбȽϣ»¢ó¡¢½«¿Í»§ÐÅÓÃÆÀ¼¶µÄ±ä»¯Ó빫˾¶ÔÕâЩ¿Í»§½øÐеIJúÆ·ÏúÊÛ½øÐбȽϣ»¢ô¡¢²úÆ··ÏÁϵÄÏêϸÕËÄ¿ºÍÀÛ»ýÊýÄ¿¡£ A£ºÖ»ÓТñºÍ¢óÊǶԵġ£ B£ºÖ»ÓТñºÍ¢ôÊǶԵġ£ C£ºÖ»ÓТò¡¢¢óºÍ¢ôÊǶԵġ£ D£º¢ñ¡¢¢ò¡¢¢óºÍ¢ô¶¼¶Ô¡£

9¡¢¹ØÓÚÄ£ÄâÄ£ÐÍ£¬ÒÔÏÂÄÄÏî²»¶Ô

A£ºÄ£ÄâÄ£ÐÍÓÃÊýѧÓïÑÔÆÀ¹ÀδÀ´µÄʵ¼ÊÇé¿ö B£ºÄ£ÄâÄ£ÐÍÄ£·ÂËæ»úϵͳ

C£ºÔÚ±¾ÖÊÉÏ£¬Ä£ÄâÄ£ÐÍÊÇÈ·¶¨µÄ D£ºÄ£ÄâÄ£ÐÍ¿ÉÄÜ»áÓõ½³éÑù¼¼Êõ

10¡¢ÔÚµ÷²éÖÐÉó¼ÆÈËÔ±·¢ÏÖ£¬µ±¸Ã¹«Ë¾´óÁ¿½è¿îÀ´Ö§³ÖÆäËû·Ö²¿Ê±£¬ÓÐÒ»¸ö·Ö²¿È´¾­³£ÓµÓ㬶îÏÖ½ð¡£ÔÚ¶Ô³ÌÐò²»×÷ÖØ´ó±ä¶¯µÄÇ°ÌáÏ£¬¶ÔÕâÒ»ÎÊÌâµÄ×îÓÐЧ¿ØÖÆÊÇ

A£ºÏÖ½ð´¦Àí¼¯Öл¯¡£

B£ºÒªÇóÿ¸ö·Ö²¿´¦Àí¸÷×Եij¤ÆÚÈÚ×Ê£¬ÕâÑù´ÙʹËüÃǸüºÃµØʹÏÖ½ðÐèÇóºÍÀ´Ô´ÏàÅäºÏ¡£

C£ºÒªÇóÿ¸ö·Ö²¿±àÖÆδÀ´¸÷ÆÚÏêϸµÄÏÖ½ðÔ¤²âºÍÔ¤Ë㣬ÒÔ±ãÔÚ¼¯ÖеÄÏÖ½ð¹ÜÀíÖÐʹÓá£

D£ºÓëÖ÷Òª¿Í»§½øÐеç×ÓÊý¾Ý½»»»£¬Ê¹ÏÖ½ðÊÕÈ붨ʱÈÝÒס£ 11¡¢ÏÂÁÐÇé¿ö´ó´óÓ°ÏìÁËÄÚ²¿Éó¼Æ²¿ÃŵĶÀÁ¢ÐÔµÄÊÇ

A£ºÄÚ²¿Éó¼Æʦ¾­³£ÔÚΪÉó¼Æ±¨¸æÖÐÔøÅúÆÀ¹ýµÄ²¿ÃŹ¤×÷³ÌÐòÆð²ÝÐÞÕý·½°¸¡£ B£ºÄÚ²¿Éó¼ÆÖ÷¹Ü³Ðµ£×ÅÏò¹«Ë¾¸ß²ãÐÐÕþÁìµ¼ºÍ¶­Ê»ᱨ¸æµÄË«ÖØÔðÈΡ£

C£ºÄÚ²¿Éó¼Æ²¿ÃÅÓ빫˾µÄÍⲿÉó¼ÆʦÁªºÏ¹æ»®×ÜÌåÉó¼Æ·¶Î§£¬ÒÔ±ÜÃâÏ໥¼ä¹¤×÷µÄÖظ´¡£

D£ºÄÚ²¿Éó¼Æ²¿ÃŲÎÓë¶Ô¸Ã¹«Ë¾ÓëÆäËû¹«Ë¾¶©Á¢µÄºÏͬÔÚʵʩǰµÄÉó²é¡£

12¡¢ÔÚÏîÄ¿¼Æ»®µÄ¹Ø¼ü·¾¶ÉÏÔö¼ÓͶÈëÒÔ±ãËõ¶ÌÑ¡¶¨»î¶¯ËùÐèʱ¼äµÄ¹ý³Ì³ÆΪ A£º¸Ï¹¤£¨CRASHING£©; B£ºµÂ¶û·Æ·¨; C£ºABC·ÖÎö;

D£ºÖ¦½Ú·¨£¨BRANCH-AND-BOUND£©¡£

13¡¢ÔÚ·çÏÕÆÀ¹À×ø±êͼÖУ¬·çÏÕ·¢ÉúµÄ¿ÉÄÜÐÔÊÇÓ°Ïì·çÏÕÆÀ¼¶µÄÖØÒª²ÎÊý£¬ÁíÒ»¸öÖØÒª²ÎÊýÊÇÒÔÏÂÄÄÒ»Ï A£ºÆóÒµµÄ·çÏÕÆ«ºÃ B£º·çÏÕµÄÀàÐÍ

C£ºÓ¦¶Ô·çÏÕ´ëÊ©µÄ³É±¾ D£º·çÏÕ¶ÔÆóÒµ²úÉúµÄÓ°Ïì

14¡¢ÄÚ²¿Éó¼Æʦ¾­³£±àÖÆ¿ØÖÆϵͳÁ÷³Ìͼ²¢ÇҲο¼Á÷³Ìͼ¶ÔijһҵÎñ½øÐÐÃèÊö¡£ÕâÒ»³ÌÐòÊÊÓÚ

A£ºa£®¾ö¶¨ÏµÍ³ÊÇ·ñ·ûºÏÒѽ¨Á¢µÄ¹ÜÀíÄ¿±ê¡£ B£ºb£®Ö¤Ã÷ϵͳ·ûºÏ¹ú¼ÊÉó¼ÆÒªÇó¡£

C£ºc£®¾ö¶¨ÏµÍ³ÔÚ²úÉú׼ȷÐÅÏ¢·½Ã棬ÊÇ·ñ¿ÉÒÔÐÅÀµ¡£ D£ºd£®»ñµÃ¶Ô²âÊÔϵͳÓÐЧÐÔËù±ØÒªµÄÁ˽⡣ 15¡¢²ÆÎñ±¨¸æÆڵĺϹæÐÔÉó¼ÆÕý´¦Óڹ滮½×¶Î¡£Éó¼ÆÈËÔ±Ìرð¹Ø×¢¼¾¶È±¨¸æÖпÉÄÜΪ¾ºÕù¶ÔÊÖÀûÓõÄÃô¸ÐÐÔÐÅÏ¢¡£ÕâÀàÃô¸ÐÐÔ²ÆÎñÊý¾ÝµÄÇ©·¢ÓÉË­¾ö¶¨£¿ A£º²ÆÎñ¸±×ܲã» B£º¹«Ë¾Õþ²ßÊÚȨ£» C£ºÉó¼ÆίԱ»á£» D£ºÊý¾Ý±£¸ºÔðÈË¡£

16¡¢Ä³Éó¼ÆÖúÀí·¢ÏÖÒ»·Ý¼ÛÖµ5500ÃÀÔªµÄÀ´×ÔÖ÷Òª¹©Ó¦É̵ĹºÂò¶©µ¥¡£µ«¸Ã¶©µ¥µÄÇ©·¢ÈÕÆÚÍíÓÚÊÕµ½ÉÌÆ·µÄÈÕÆÚ¡£¹ºÏú´ú±í½âÊÍ˵³öÊèºöÒÅ©ÁËÇ©·¢¹ºÂò¶©µ¥¡£Í¬Ê±£¬´æÔÚÒ»·Ý¼ÛÖµ450ÃÀÔªµÄ²ÄÁÏÖ§¸¶È±·¦ÑéÊÕ±¨¸æ¡£ÖúÀíÏ£Íû¼ì²é¸ü¶àµÄ¹ºÂò¶©µ¥£¬µ«Ã»ÓйØ×¢ÑéÊÕ±¨¸æÊÇ·ñ´æÔÚ¡£Éó¼ÆÖ÷¹ÜÓ¦µ±

A£ºa.ÓÉÓÚ¹ºÂò¶©µ¥Æ«²îµÄ½ð¶î´óÓÚÑéÊÕ±¨¸æµÄÆ«²î½ð¶î£¬ËùÒÔÉó¼ÆÖ÷¹ÜͬÒâÖúÀíµÄÒâ¼û£» B£ºb.ÓÉÓÚÏÖ½ðÑéÊÕÈËԱͬÒâµ£±£ÏÖ½ð³öÄɲ»»áÔÙ³öÏÖÍü¼Ç²éÊÕÑéÊÕ±¨¸æµÄÇéÐΣ¬ËùÒÔÉó¼ÆÖ÷¹ÜͬʱÖúÀíµÄÒâ¼û£»

C£ºc.ÓÉÓÚËùÓеÄÎÊÌâµ¼Ö¿ÉÄÜ·¢ÉúËðʧµÄ·çÏÕÏàͬ£¬ËùÒÔÉó¼ÆÖ÷¹Ü²»»áͬÒâÖúÀíµÄÒâ¼û£»

D£ºd.ÓÉÓÚÑéÊÕ±¨¸æȱ·¦¿ÉÄܵ¼ÖÂËðʧµÄ·çÏÕ¸ü´ó£¬ËùÒÔÉó¼ÆÖ÷¹Ü²»»áͬÒâÖúÀíµÄÒâ¼û¡£ 17¡¢ÏÂÁÐÄÄÏîÊÇÊ×ϯÉó¼ÆÖ´Ðйٽ«ÁоÙÖØÒªÄÚ²¿¿ØÖÆÈõµãµÄÉó¼Æ±¨¸æ¸´Ó¡¼þË͸øÉó¼ÆίԱ»áºÍÍⲿÉó¼ÆʦµÄ×îÓпÉÄܵÄÀíÓÉ£¿

A£ºÉó¼ÆίԱ»áºÍÍⲿÉó¼Æʦͨ³£»áÊÕµ½ËùÓÐÄÚ²¿Éó¼Æ±¨¸æµÄ¸´Ó¡¼þ¡£ B£ºÆÚÍûÉó¼ÆίԱ»áºÍÍⲿÉó¼Æʦ¶ÔÉó¼Æ¹Û²ì½á¹û²ÉÈ¡¾ÀÕý´ëÊ©¡£