ä½ å
ä½åºx+y=0çå¾åï¼x+y>=0ï¼é£ä¹è¯å®æ¯å¨è¿ä¸ªå¾åçå³ä¸æ¹çåºåï¼
åä½åºx-2y+2=0çå¾åï¼x-2y+2>=0ï¼é£ä¹è¯å®æ¯å¨è¿ä¸ªå¾åçå³ä¸æ¹åºåï¼
mx-y<=0ï¼å¯ä»¥è¯å®çæ¯åè¿ä¸ªç´çº¿çä¸æ¹ï¼å¯ä»¥å¤§æ¦ä½åºæ¥ï¼
Z=2x-2yï¼æè¿æ¡ç´çº¿ä¹å¤§æ¦ä½åºæ¥ï¼
åæ ¹æ®ä¸åç交ç¹åæ
åµè®¨è®ºã讨论çåéç¹å°±æ¯ä¸æ¡ç´çº¿ç交ç¹ï¼å³Z=2x-2yä¸ä¸ä¸ªäº¤ç¹çä½ç½®å
³ç³»ã
追é®ä¸ºä»ä¹é£ä¸ªå¾åä¸y=mxå¯ä»¥ç»å¨é£é
追çy=mxæ¯ä¸æ¡è¿åç¹çç´çº¿ï¼å¯ä»¥ä»»ææ转ï¼ä½ç½®ä¸åæ¶mä¸åãä½æ¯ä½ è¦èèå°Z=2x-yçæ大å¼æ¯2ï¼ææ ·æè½ä½¿å¾Z=2x-yåæ大å¼ã
追é®é£æy=2x-2ç»åºæ¥æ¯ä»ä¹ææ
Zæ大å¼æ¯2ï¼é£ä¸ºä»ä¹è¦ç»åºé£æ¡çº¿ãã