以下是小人拙見 也請Dr.瑋指正 可以用作業研究裡的規劃求解作 先在 Excel 中輸入以下資料： ( A B C 為行名 1,2,...,8,9 為列數) A B C 1 80000 2000 x1 2 100000 1400 x2 3 40000 800 x3 4 50000 850 x4 5 40000 1200 x5 6 30000 390 x6 7 80000 1500 x7 8 90000 2200 x8 9 另點一空白儲存格(如C9)輸入目標儲存格函數 以本例而言為 C9=B1*C1+B2*C2+B3*C3+B4*C4+B5*C5+B6*C6+B7*C7+B8*C8 再點一空白儲存格(如A9)輸入第一個限制式的 L.H.S. A9=A1*C1+A2*C2+A3*C3+A4*C4+A5*C5+A6*C6+A7*C7+A8*C8 功能表列>工具>規劃求解 (如果沒有 請先點 工具>增益集>規劃求解 打勾) 設定目標儲存格： C9 點最大值 變數儲存格： $C$1:$C$8 限制式： $A$9 <= 200,000 $C$1 = binary $C$2 = binary ..... ..... $C$8 = binary 再點右上方求解即可得 結果如下： 80000 2000 1 100000 1400 0 40000 800 0 50000 850 0 40000 1200 1 30000 390 0 80000 1500 1 90000 2200 0 200000 4700 結果為 選擇 (80000, 2000), (40000,1200), (80000,1500) 這三個集合 是所有 \sum X 不超過 20,000 而使得 \sum Y 最大者 = 4,700 ==================================================== 另 如果要作多次計算的話 這樣點來點去實在不是一個聰明的辦法 就寫個 Fortran 的小程式吧 如果只作幾次的話倒是規劃求解比較方便 ==================================================== 唉 我該去寫我的作業了 ... ※ 引述《FrancisWang (簡單生活之簡約主義)》之銘言： : 一集合{ (X1,Y1) (X2,Y2) (X3,Y3)…} : ΣX不得超過 A : 求 讓Σ Y為最大值之組合? : 實例 : 集合 (80000,2000), (100000,1400), (40000,800), (50000,850) : (40000,1200), (30000,390), (80000,1500), (90000,2200) : ΣX 最大值為200,000 : 求讓 Σ Y為最大值之組合(集合) 為何? : what is the effective solution : --- : Dr.瑋 教一下啦 --

※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.112.25.201