2011ÄêÔ˳ïѧÆÚÄ©¿¼ÊÔÊÔÌâ¼°´ð°¸
£¨ÓÃÓÚ09¼¶±¾¿Æ£©
Ò»¡¢µ¥ÏîÑ¡ÔñÌ⣨ÿÌâ3·Ö£¬¹²27·Ö£©
1. ʹÓÃÈ˹¤±äÁ¿·¨Çó½â¼«´ó»¯µÄÏßÐԹ滮ÎÊÌâʱ£¬µ±ËùÓеļìÑéÊý?j?0,µ«ÔÚ»ù±äÁ¿ÖÐÈÔº¬ÓзÇÁãµÄÈ˹¤±äÁ¿£¬±íÃ÷¸ÃÏßÐԹ滮ÎÊÌâ( D ) A£®ÓÐΨһµÄ×îÓŽâ B£®ÓÐÎÞÇî¶à×îÓŽâ C£®ÎªÎÞ½ç½â D£®ÎÞ¿ÉÐнâ
2.¶ÔÓÚÏßÐԹ滮
maxz??2x1?4x2s..t
??x1?3x2?x3?4?x?1?5x2?x4?1?x1,x2,x3,x4?0Èç¹ûÈ¡»ùB???11?10?£¬Ôò¶ÔÓÚ»ùBµÄ»ù½âΪ£¨ B £©
??A.X?(0,0,4,1)T B.X?(1,0,3,0)T C.X?(4,0,0,?3)T D.X?(23/8,?3/8,0,0)T
3.¶Ôżµ¥´¿Ð稽â×îС»¯ÏßÐԹ滮ÎÊÌâʱ£¬Ã¿´Îµü´úÒªÇóµ¥´¿ÐαíÖУ¨ C A£®bÁÐÔªËØ²»Ð¡ÓÚÁã B£®¼ìÑéÊý¶¼´óÓÚÁã C£®¼ìÑéÊý¶¼²»Ð¡ÓÚÁã D£®¼ìÑéÊý¶¼²»´óÓÚÁã4. ÔÚn¸ö²úµØ¡¢m¸öÏúµØµÄ²úÏúƽºâÔËÊäÎÊÌâÖУ¬( D )ÊÇ´íÎóµÄ¡£
A£®ÔËÊäÎÊÌâÊÇÏßÐԹ滮ÎÊÌâ
B£®»ù±äÁ¿µÄ¸öÊýÊÇÊý×Ö¸ñµÄ¸öÊý C£®·Ç»ù±äÁ¿µÄ¸öÊýÓÐmn?n?m?1¸ö D£®Ã¿Ò»¸ñÔÚÔËÊäͼÖоùÓÐÒ»±ÕºÏ»ØÂ· 5. ¹ØÓÚÏßÐԹ滮µÄÔÎÊÌâºÍ¶ÔżÎÊÌ⣬ÏÂÁÐ˵·¨ÕýÈ·µÄÊÇ£¨ B £©
µÚ 1 Ò³ ¹² 7 Ò³
£©
A£®ÈôÔÎÊÌâΪÎÞ½ç½â£¬Ôò¶ÔżÎÊÌâҲΪÎÞ½ç½â
B£®ÈôÔÎÊÌâÎÞ¿ÉÐн⣬Æä¶ÔżÎÊÌâ¾ßÓÐÎÞ½ç½â»òÎÞ¿ÉÐнâ C£®ÈôÔÎÊÌâ´æÔÚ¿ÉÐн⣬Æä¶ÔżÎÊÌâ±Ø´æÔÚ¿ÉÐнâ D£®ÈôÔÎÊÌâ´æÔÚ¿ÉÐн⣬Æä¶ÔżÎÊÌâÎÞ¿ÉÐнâ
6£®ÒÑÖª¹æ·¶ÐÎʽÔÎÊÌ⣨maxÎÊÌ⣩µÄ×îÓűíÖеļìÑéÊýΪ(?1,?2,...,?n)£¬ËɳÚ
±äÁ¿µÄ¼ìÑéÊýΪ(?n?1,?n?2,...,?n?m)£¬Ôò¶ÔżÎÊÌâµÄ×îÓŽâΪ£¨ C £© A. (?1,?2,...,?n) B. (??1,??2,...,??n) C£®(??n?1,??n?2,...,??n?m) D. (?n?1,?n?2,...,?n?m) 7.µ±ÏßÐԹ滮µÄ¿ÉÐн⼯ºÏ·Ç¿Õʱһ¶¨£¨ D £©
A.°üº¬Ôµã B.Óнç C£®ÎÞ½ç D.ÊÇ͹¼¯
8.ÏßÐԹ滮¾ßÓжàÖØ×îÓŽâÊÇÖ¸£¨ B £©
A.Ä¿±êº¯ÊýϵÊýÓëÄ³Ô¼ÊøÏµÊý¶ÔÓ¦³É±ÈÀý¡£ B£®×îÓűíÖдæÔÚ·Ç»ù±äÁ¿µÄ¼ìÑéÊýΪÁã¡£ C£®¿ÉÐн⼯ºÏÎ޽硣 D£®´æÔÚ»ù±äÁ¿µÈÓÚÁã¡£
?x1?x2?x3?2?9£®ÏßÐԹ滮µÄÔ¼ÊøÌõ¼þΪ?2x1?2x2?x4?4£¬Ôò»ù¿ÉÐнâÊÇ£¨ D £©
?x,x,x,x?0?1234A.(2,0,0,1) B.(-1,1,2,4) C.(2,2,-2,-4) D.(0,0,2,4)
¶þ¡¢Ìî¿ÕÌâ(ÿÌâ3·Ö£¬¹²15·Ö)
1£®ÏßÐԹ滮ÎÊÌâÖУ¬Èç¹ûÔÚÔ¼ÊøÌõ¼þÖÐûÓе¥Î»¾ØÕó×÷Ϊ³õʼ¿ÉÐлù£¬ÎÒÃÇͨ³£ÓÃÔö¼Ó
È˹¤±äÁ¿
µÄ·½·¨À´²úÉú³õʼ¿ÉÐлù¡£
2.µ±ÔÎÊÌâ¿ÉÐУ¬¶ÔżÎÊÌâ²»¿ÉÐÐʱ£¬³£ÓõÄÇó½âÏßÐԹ滮ÎÊÌâµÄ·½·¨ÊÇ µ¥´¿ÐÎ
·¨¡£
3.ÔÎÊÌâµÄµÚ1¸öÔ¼Êø·½³ÌÊÇ¡°=¡±ÐÍ£¬Ôò¶ÔżÎÊÌâÏàÓ¦µÄ±äÁ¿ÊÇ ÎÞÔ¼Êø ±äÁ¿¡£
µÚ 2 Ò³ ¹² 7 Ò³
4.ÔËÊäÎÊÌâÖУ¬µ±×ܹ©Ó¦Á¿´óÓÚ×ÜÐèÇóÁ¿Ê±£¬Çó½âʱÐèÐéÉèÒ»¸ö_Ïú__µØ£¬´ËµØµÄÐèÇóÁ¿Îª×ܹ©Ó¦Á¿¼õÈ¥×ÜÐèÇóÁ¿¡£
4x1?6x2?1¼°2x1?4x2?20ÖÐÖÁÉÙÓÐÒ»¸öÆð×÷Óã¬ÒýÈë5. Ô¼Êøx1?2x2?6,x1?2x2?6?My14x1?6x2?1?My20-1±äÁ¿£¬°ÑËü±íʾ³ÉÒ»°ãÏßÐÔÔ¼ÊøÌõ¼þΪ2x1?4x2?20?My3¡£
y1?y2?y3?2y1,y2,y3?0»ò1Èý.¿¼ÂÇÏßÐԹ滮ÎÊÌâ
minZ?x1?3x2?4x3?13?3x1?2x2?x2?3x3?17 ???2x1?x2?x3?13??x1,x3?0,x2ÎÞÔ¼Êø£¨1£©°ÑÉÏÃæ×îС»¯µÄÏßÐԹ滮ÎÊÌ⻯ΪÇó×î´ó»¯µÄ±ê×¼ÐÍ£»£¨5·Ö£© £¨2£©Ð´³öÉÏÃæÎÊÌâµÄ¶ÔżÎÊÌâ¡££¨5·Ö£© ½â£º
''??3x2max?Z??x1?3x2?4x3''??2x2?3x1?2x2?x4?13?''??x2x2?3x3?x5?17 ??''?2x?x?x?x3?13122?''??,x2x1,x2,x3,x4,x5?0?
µÚ 3 Ò³ ¹² 7 Ò³
ËÄ. ÓÃͼ½â·¨Çó½âÏÂÃæµÄÏßÐԹ滮ÎÊÌ⣨8·Ö£©
maxZ??2x1?x2?x1?x2?1 ?x?3x??1?12?x,x?0?12
½â£º×îÓŽâΪ£º£¨0.5 ,0.5 £©
Îå. ij³§×¼±¸Éú²úA¡¢B¡¢CÈýÖÖ²úÆ·£¬ËüÃǶ¼ÏûºÄÀͶ¯Á¦ºÍ²ÄÁÏ£¬ÈçÏÂ±í£º
²ú Æ· Ïû A B C ×ÊÔ´Á¿
ºÄ ×Ê Ô´
É豸£¨Ì¨Ê±/¼þ£© 6 3 5 45
²ÄÁÏ£¨kg/¼þ£© 3 4 5 30 ÀûÈó£¨Ôª/¼þ£© 3 1 4 ÊÔ½¨Á¢ÄÜ»ñµÃ×î´óÀûÈóµÄ²úÆ·Éú²ú¼Æ»®µÄÏßÐԹ滮ģÐÍ£¬²¢ÀûÓõ¥´¿Ðη¨Çó½âÎÊÌâµÄ×îÓŽ⡣£¨20·Ö£©
½â£ºÄ£ÐÍΪ£º
µÚ 4 Ò³ ¹² 7 Ò³
±ê×¼»¯Îª£º
maxZ?3x1?1x2?4x3?6x1?3x2?5x3?x4?45 ??3x1?4x2?5x3?x5?30?x,x,x?0?123µ¥´¿ÐÎΪ£º
Áù¡¢ÒѾÏßÐԹ滮
maxZ?x1?2x2?3x3?4x4?x1?2x2?2x3?3x4?20 ?2x?x?3x?2x?20?1234?x,x,x?0,xÎÞÔ¼Êø4?123µÄ¶ÔżÎÊÌâµÄ×îÓŽâΪY?(1.2,0.2)£¬ÀûÓöÔżÐÔÖÊÇóÔÎÊÌâµÄ×îÓŽ⡣£¨10
µÚ 5 Ò³ ¹² 7 Ò³
·Ö£©
½â£»Æä¶ÔżÎÊÌâΪ£º
¡¡¡¡¡¡¡¡¡ 5·Ö
ÓÉy1,y2?0µÃ
?x1?2x2?2x3?3x4?20??2x1?x2?3x3?2x4?20 ¡¡¡¡¡¡¡¡7·Ö ??°ÑYÖµ´úÈëÔÎÊÌ⣬֪µÚÒ»¡¢¶þ¸öÔ¼ÊøÎªÑϸñ²»µÈʽ£¬ ¹ÊÓÐx1?x2?0 ¡¡¡¡¡¡¡¡¡9·Ö ½âµÃX*?(0,0,4,4)T ¡¡¡¡¡¡¡¡10·Ö
Æß¡¢ÓÐijÔË·Ñ×îÉÙµÄÔËÊäÎÊÌâ,ÆäÔ˼۱íÈç±í£º Ïú µØ B2 B4 B1 B3 ²ú µØ ²úÁ¿ 8 9 7 A1 A2 6 4 2 8 7 5 9 6 5 10 7 5 8 8 3 5 A3 ÏúÁ¿ Çó´ËÔËÊäÎÊÌâµÄ×îÓŵ÷ÔË·½°¸¡£(10·Ö) µÚ 6 Ò³ ¹² 7 Ò³
½â£º
µÚ 7 Ò³ ¹² 7 Ò³