《運籌課程設計》word版-文庫吧
2025-05-14 07:10 本頁面
【正文】 1表示生產 B產品需要固體廢料 1的數(shù)量； X22表示生產 B產品需要固體廢料 2的數(shù)量； X23表示生產 B產品需要固體廢料 3的數(shù)量； X24表示生產 B產品需要固體廢料 4的數(shù)量； X31表示生產 C產品需要固體廢料 1的數(shù)量； X32表示生產 C產品需要固體廢料 2的數(shù)量； X33表示生產 C產品需要固體廢料 3的數(shù)量； X34表示生產 C產品需 要固體廢料 4的數(shù)量；最大利潤為 z. ： 由 A產品所用材料 1不多于 30%可得： X11/ (X11+X12+X13+X14)≤ 30% 由 A產品所用材料 2不少于 40%可得： X12/ (X11+X12+X13+X14)≥ 40% 由 A產品所用材料 3不多于 30%可得： X13/ (X11+X12+X13+X14)≤ 50% 由 B產品所用材料 1不多于 30%可得： X21/ (X21+X22+X23+X24)≤ 50% 由 B產品所用材料 2不多于 10%可得： X22/ (X21+X22+X23+X24)≥ 10% 由 C產品所用材料 1不多于 70%可得： X31/ (X31+X32+X33+X34)≤ 70% 由固體廢料 1每周回收量為 3000可得： X11+X21+X31 ≤ 3000 由固體廢料 2每周回收量為 2021可得： X12+X22+X32 ≤ 2021 4 由固體廢料 3每周回收量為 4000可得： X13+X23+X33 ≤ 4000 由固體廢料 4每周回收量為 1000可得： X14+X24+X34 ≤ 1000 Xij≥0 (i=1,2, 3。j=1,2,3,4) : max z= ()(X11+X12+X13+X14)+()(X21+X22+X23+X24)+ ()(X31+X32+X33+X34)3(X11+X21+X31)6(X12+X22+X32)4(X13+X23+X33) 5(X14+X24+X34) X11/ (X11+X12+X13+X14)≤ 30% X12/ (X11+X12+X13+X14)≥ 40% X13/ (X11+X12+X13+X14)≤ 50% X21/ (X21+X22+X23+X24)≤ 50% X22/ (X21+X22+X23+X24)≥ 10% X31/ (X31+X32+X33+X34)≤ 70% X11+X21+X31 ≤ 3000 X12+X22+X32 ≤ 2021 X13+X23+X33 ≤ 4000 X14+X24+X34 ≤ 1000 ： max z= + + + + + + X1=0 +++ X2=0 ++ X3=0 + X4=0 +++X5=0 +X6=0 X11+X21+X31+X7=3000 X12+X22+X32+X8=2021 X13+X23+X33+X9=4000 X14+X24+X34+X10=1000 5 程序功能 介紹 程序流程圖： 求解最優(yōu) 解 程序用 C++編寫 程序中定義與題目相對應的變量 m 定義約束條件方程組的個數(shù) n 定義未知量的個數(shù) float M=。 float A[m][n]。 用于記錄方程組的數(shù)目和系數(shù) 。 float C[n]。 用于存儲目標函數(shù)中各個變量的系數(shù) float b[m]。 用于存儲常約束條件中的常數(shù) float CB[m]。 用于存儲基變量的系數(shù) 開始 變量個數(shù) 2約束條件個數(shù) 方程組系數(shù)矩陣 A、約束條件常數(shù)項 b值、選擇目標函數(shù)類型、目標函數(shù) 整理并化成標準形式， 加入松弛變量 ，形成初始單純形表 檢驗數(shù) ≥ 0 是 確定主元，換入換出變量 否 迭代計算新表 輸出最優(yōu)解與最優(yōu)值 結束 6 float seta[m]。 存放出基與入基的變化情況 float check_number[n]。 存儲檢驗數(shù)矩陣 float x[n]。 int num[m]。 用于存放出基與進基變量的情況 float ZB=0。 記錄目標函數(shù)值 程序中共有五個方法 void input()。 該方法用于接收從終端輸入的數(shù)據(jù) void print()。 該方法用于向終端輸出計算結果，即將最優(yōu)解輸出 int change_into()。 該方法通過計算檢驗數(shù)的正負 來確定換入變量 int swap_out(int a)。 該方法用于計算換出變量 void exchange(int a,int b)。
畢業(yè)設計相關推薦
鄂ICP備17016276號-1