多目標(biāo)規(guī)劃(1)-wenkub
2023-02-28 02:32:48 本頁面
【正文】 X1 + d2 d2+=80 （每月銷售唱機(jī)不少于 80臺(tái)） X2 + d3 d3+=100 （每月銷售錄音機(jī)為 100臺(tái)） 2X1+ X2+ d4 d4+=180 （不使 A車間停工） X1+ 3X2+ d5 d5+=200 （不使 B車間停工） d4++ d41 d41+=20 （ A車間加班時(shí)間限制在 20小時(shí)內(nèi)） X1,X2,di, di+ ,d41,d41+ ? 0(i=1,2,3,4,5) 目標(biāo)函數(shù)： Min S=P1d1++P2d2+2 P3d4+ P3d5 +P4d41++ P5d3+ P5d3++2P6d4++ P6d5+ 約束方程： 50X1+30X2+ d1 d1+=4600 X1 + d2 d2+=80 X2 + d3 d3+=100 2X1 + X2+ d4 d4+=180 X1 + 3X2+ d5 d5+=200 d4++ d41 d41+=20 X1,X2,di, di+ ,d41,d41+ ? 0(i=1,2,3,4,5) 多目標(biāo)規(guī)劃問題的求解 — 圖解法 ? 例 1: 一個(gè)企業(yè)需要同一種原材料生產(chǎn)甲乙兩種產(chǎn)品，它們的單位產(chǎn)品所需要的原材料的數(shù)量及所耗費(fèi)的加工時(shí)間各不相同，從而獲得的利潤也不相同（如下表）。 （ 2） Min d3 ? 0 ； (44,4)是原問題的次優(yōu)解。 (0,3) (4,0) (1,1) 例 3 Min S=P1d1+P2d2++5 P3d3+ P3d1+ X1+X2 + d1 d1+=40 X1+X2 + d2 d2+=50 X1 + d3 =30 X2 + d4 =30 X1,X2,dI, dI+ ? 0(I=1,2,3,4) x1 x2 0 20 30 40 50 10 10 30 40 20 50 d1 d1+ X1+X2=40 x1 x2 0 20 30 40 50 10 10 30 40 20 50 d1 d1+ d2+ d2 X1+X2=50 x1 x2 0 20 30 40 50 10 10 30 40 20 50 d1 d1+ d2+ d2 d3 X1=30 x1 x2 0 20 30 40 50 10 10 30 40 20 50 d1 d1+ d2+ d2 d3 d4 X2=30 x1 x2 0 20 30 40 50 10 10 30 40 20 50 d1+ d2+ d2 d3 d4 Min d1 = 0 可行域如圖 x1 x2 0 20 30 40 50 10 10 30 40 20 50 d1+ d2 d3 d4 Min d2+ =0 可行域如圖 x1 x2 0 20 30 40 50 10 10 30 40 20 50 d1+ d2 d4 Min d3 = 0 線段 AB是可行域 A B x1 x2 0 20 30 40 50 10 10 30 40 20 50 d2 d4 Min d1+ = 0 P=(30,10)唯一最優(yōu)解。 （ 2） Min d3 ? 0 Min d4=0 原問題 (2,10)是原問題的次優(yōu)解。 02:31:3902:31:3902:312/28/2023 2:31:39 AM 1以我獨(dú)沈久，愧君相見頻。 2023年 2月 28日星期二 上午 2時(shí) 31分 39秒 02:31: 1比不了得就不比，得不到的就不要。 上午 2時(shí) 31分 39秒 上午 2時(shí) 31分 02:31: 沒有失敗，只有暫時(shí)停止成功！。 02:31:3902:31:3902:31Tuesday, February 28, 2023 1不知香積寺，數(shù)里入云峰。 2023年 2月 上午 2時(shí) 31分 :31February 28, 2023 1少年十五二十時(shí)，步行奪得胡馬騎。 02:31:3902:31:3902:312/28/2023 2:31:39 AM 1越是沒有本領(lǐng)的就越加自命不凡。 :31:3902:31:39February 28, 2023 1意志堅(jiān)強(qiáng)的人能把世界放在手中像泥塊一樣任意揉捏。 上午 2時(shí) 31分 39秒 上午 2時(shí) 31分 02:31: MOMODA POWERPOINT Lorem ipsum dolor sit amet, consectetur adipiscing elit. Fusce id urna blandit, eleifend nulla ac, fringilla purus. Nulla iaculis tempor felis ut cursus. 感 謝 您 的 下 載 觀 看 專家告訴 。 2023年 2月 上午 2時(shí) 31分 :31February 28, 2023 1業(yè)余生活要有意義，不要越軌。 02:31:3902:31:3902:31Tuesday, February 28, 2023 1知人者智，自知者明。 上午 2時(shí) 31分 39秒 上午 2時(shí) 31分 02:31: 楊柳散和風(fēng)，青山澹吾慮。 2023年 2月 28日星期二 上午 2時(shí) 31分 39秒 02:31: 1楚塞三湘接，荊門九派通。 02:31:3902:31:3902:312/28/2023 2:31:39 AM 1成功就是日復(fù)一日那一點(diǎn)點(diǎn)小小努力的積累。 2023年 2月 上午 2時(shí) 31分 :31February 28,
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1