作者boday (豬頭)
看板Math
標題[其他] 線性規劃
時間Fri Apr 23 23:26:38 2021
代Po
想請問線性規劃
譬如 目標函式 3x+7y<=80
x>2, y>1
目標函式 可改寫成 3x+7y+z=80
x>2, y>1,z>=0
用excel做的話 限制式 只有x>=2 沒有x>2
想請問有什麼方法可解?
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 123.110.14.34 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Math/M.1619191600.A.2EA.html
1F:推 LPH66 : 目標函數不會有不等號或等號吧...? 04/24 01:38
2F:→ LPH66 : 總之, 你的問題要考慮的是萬一限制式有等號的版本 04/24 01:39
3F:→ LPH66 : 最佳解正好落在原式裡沒有等號的地方的話要怎麼辦 04/24 01:39
4F:→ LPH66 : 例如 x>2 好了, 萬一 x≧2 的版本解出來 x=2 最好 04/24 01:40
5F:→ LPH66 : 你的問題能夠有有意義的「最大值」在嗎? 04/24 01:40
6F:推 chemmachine : google"excel線性規劃 小於大於" 04/24 09:05
8F:→ chemmachine : <=解答有誤,shift+,‧單純打字,無法用excel輸入 04/24 09:08
10F:→ chemmachine : 用邏輯and 04/24 09:11
12F:推 chemmachine : 預設就是>= <= = int bin五個 04/24 09:15
13F:→ chemmachine : 用邏輯運算and試試 04/24 09:15
14F:→ chemmachine : excel專長不是線性規劃,如果數據不是很多,公司也 04/24 09:16
16F:→ chemmachine : NMAXIMUM NMINIMUM LINEARPROGRAMMING等指令 04/24 09:22
17F:→ chemmachine : 數據10個以內應該都能解,大於10個的我沒試過 04/24 09:22
18F:→ chemmachine : 公司能上網 數據不是很多可以用WOLFRAM MATHEMATICA 04/24 09:24
19F:→ chemmachine : 只有EXCEL 數據超多就用INT或大於等於將就用一下 04/24 09:27
20F:推 chemmachine : 3x+7y<=80 這個是限制式 目標函數不會有< > = 04/24 09:40