優(yōu)化模型動態(tài)規(guī)劃ppt課件-資料下載頁
2025-05-06 00:31本頁面
【正文】 wxcjiiji?????201j151,其中 ijx均為 0或 1 LINGO的編程如下： Model: Sets: Var1/1..20/:a。 Var2/1..15/:b。 Var(Var1,Var2):c,x。 Endset w=@sum(Var(I,J): c(I， J)*x(I,J))。 @for(Var(I,J): @BIN(x(I,J)))。 end 例 6． ???????????????02111A?????????????????B,求 BAC ??LINGO的編程如下： Model: Sets: Var1/1..5/:II。 Var2/1..4/:JJ。 Var3/1..3/:KK。 Link1(Var2,Var1):A。 Link2(Var1,Var3):B。 Link3(Var2,Var3):C。 Endsets Data: A=1,1,1,2,0,,,3.7,,。 B=2,2,2,2,2,3.2。 Enddata @for(Link3(I,J):C(I,J)=@sum(Var1(K):A(I,K)*B(K,J)))。 end ＠ max, ＠ min： 用于求最大，最小函數(shù)的編程 格式：＠ max(A:B), ＠ min(A:B） 含義： A表示循環(huán)的變量及范圍， B表示單項表達式。 例 7． ???????????????02111A?????????????????BBAC ??求 C中最大和最小的元素 。 LINGO的編程如下： Model: Sets: Var1/1..5/:II。 Var2/1..4/:JJ。 Var3/1..3/:KK。 Link1(Var2,Var1):A。 Link2(Var1,Var3):B。 Link3(Var2,Var3):C。 Endsets Data: A=1,1,1,2,0,,,2.9,。 B=2,2,2,2,2,。 Enddata M=@max(Link3(I,J):@sum(Var1(K):A(I,K)*B(K,J)))。 N=@min(Link3(I,J):@sum(Var1(K):A(I,K)*B(K,J)))。 end ＠ bnd： 用于邊界限制函數(shù)的編程 格式：＠ bnd(A1,B,A2) 含義： A1,A2表示邊界 1，邊界 2， B表示變量。 例 8． )。2,x,(b n ???例 9． 用 LINGO編寫 “ 求下列各點到 T的最短路 ” 的程序 5 6 7 7 4 9 6 8 6 5 8 3 3 6 C1 B1 C2 B2 A1 A2 A3 T S 6 model: SETS: ! CITIES表示由 1~9組成的集合 ， 是一個基本集合 。 CITIES /1..9/: L。 !屬性 L(i)表示城市 i到城市 1的最優(yōu)行駛路線的路長 。 ROADS(CITIES, CITIES)/ ! ROADS表示網(wǎng)絡中的弧 ， 是由CITIES派生的集合 。 9,6 9,7 9,8 !由于并非所有城市間都有道路直接連接 ， 所以將弧具體列出 。 6,4 6,5 7,4 7,5 8,4 8,5 4,2 4,3 5,2 5,3 2,1 3,1/: D。 !屬性 D( i, j) 是城市 i到 j的直接距離 （ 已知） 。 ENDSETS DATA: D = ! D賦值的順序對應于 ROADS中的弧的順序 。 6 3 3 6 5 8 6 7 4 6 7 8 9 5 6。 ENDDATA L(1) = 0。 !邊界條件 。 @FOR( CITIES( i)| i GT 1: !集合循環(huán)語句 , GT表示邏輯關系 大于 。 L( i) = @MIN( ROADS( i, j): D( i, j) + L( j)) !這就是動態(tài)規(guī)劃基本方程 。 )。 end Feasible solution found at iteration: 0 Variable Value L( 1) L( 2) L( 3) L( 4) L( 5) L( 6) L( 7) L( 8) L( 9)
教學課件相關推薦
鄂ICP備17016276號-1