最優(yōu)化實例和matlab源程序(編輯修改稿)
2025-08-03 14:29 本頁面
【文章內(nèi)容簡介】 cleft=ccw。 double bound=cp。 //以物品重量價值遞減順序裝入物品 while(i=namp。amp。w[i]=cleft){ cleft=w[i]。 bound+=p[i]。i++。 } //裝滿背包 if(i=n) bound+=p[i]/w[i]*cleft。 return bound。 } public static String getX(){ String solution=(bestX[1])。 for(int i=2。i。i++){ solution+=,。 solution+=(bestX[i])。 } return solution。 } public static double getBestValue(){ return bestp。 } }三、最短路徑問題：給定距離矩陣，求第一點到其它點的最短距離題目：給定下列矩陣，求第一點到其余各點的最短路徑解題方法：利用matlab求解具體步驟：源程序及運行結(jié)果clear。clc。M=10000。a(1,:)=[0,50,M,40,25,10]。a(2,:)=[zeros(1,2),15,20,M,25]。a(3,:)=[zeros(1,3),10,20,M]。a(4,:)=[zeros(1,4),10,25]。a(5,:)=[zeros(1,5),55]。a(6,:)=zeros(1,6)。a=a+a39。pb(1:length(a))=0。pb(1)=1。d(1:length(a))=M。d(1)=0。temp=1。while sum(pb)length(a) tb=find(pb==0)。 d(tb)=min(d(tb),d(temp)+a(temp,tb))。 tmpb=find(d(tb)==min(d(tb)))。 temp=tb(tmpb(1))。 pb(temp)=1。 end運行輸出，第一個點到其它各點的最短路徑長度，即： d = 0 35 45 35 25 10四、關(guān)鍵路徑問題：某工程由下表作業(yè)組成，計算出其關(guān)鍵路徑。作業(yè)計劃完成時間緊前工作A5/B10/C11/D4BE4AF15CDG21BEH35BEI25BEJ15F,G,IK20FG：用lingo求解sets: event/1..8/: et, lt。 active(event, event)/ ! A B C D E 0 F G H I 0 J K。 1,2 1,3 1,4 3,4 2,5 3,5 4,6 5,6 5,8 5,7 6,7 7,8 6,8
醫(yī)療健康相關(guān)推薦
鄂ICP備17016276號-1