看板 [ Math ]
討論串[線代] 作業研究 simplex method 一題請問
共 4 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#4
Re: [線代] 作業研究 simplex method 一題請問
推噓1(1推 0噓 6→)留言7則，0人參與, 5年前最新作者chemmachine (chemmachine)時間5年前 (2020/04/26 14:41), 編輯資訊
0
1
0
內容預覽:
樓上兩位OR專家已經解決原PO的問題了。. 我剛好算出一個不同於單形法的方法，不知運籌界有沒有，懶的去查，. 在PTT複製網站做個記錄。. KKT計算高維次很容易做出很多組拉格朗日，計算量會比較大。. 維度不要太高理論上搭配運算軟體可解。. 參考以下網站李柏堅有很好的教學：. https://www
(還有575個字)
#3
Re: [線代] 作業研究 simplex method 一題請問
推噓1(1推 0噓 1→)留言2則，0人參與, 5年前最新作者THEJOY (最後的演武)時間5年前 (2020/04/26 02:12), 編輯資訊
0
3
0
內容預覽:
前一節 17.6 中有個 Summary of the steps to Create Tableau Form. Step 3. 說遇到 ≧ 的限制式，先剪掉剩餘變數 (surplus variable) 使其變成等式. 然後加上人工變數 (artificail variable) 使其還是等式，
(還有812個字)
#2
Re: [線代] 作業研究 simplex method 一題請問
推噓1(1推 0噓 0→)留言1則，0人參與, 5年前最新作者illousion (Es tut mir Leid)時間5年前 (2020/04/26 01:45), 5年前編輯資訊
0
3
0
內容預覽:
目標是 min 或 max 都可以. 只要記得 reduced cost c_j - z_j 的計算方式跟選取進入基底的準則要變就好. 建議是只記一種規則：max的時候 reduced cost怎麼選. 然後遇到 min的問題時 直接目標式乘-1 轉成max. 限制是<=的原因是線性規劃的應用通常是
(還有1387個字)
#1
[線代] 作業研究 simplex method 一題請問
推噓3(3推 0噓 32→)留言35則，0人參與, 5年前最新作者fish890315 (小瑜瑜;D)時間5年前 (2020/04/26 00:33), 編輯資訊
0
3
0
內容預覽:
Simplex method 就我的認知是. (沒有很會）. 目標函數要是max(或乘-1). 限制式都要是小於等於. 不是的話後面要加上a像這樣. https://i.imgur.com/VRMjv1E.jpg. 但像24題這樣. https://i.imgur.com/JQkagfA.jpg.
(還有120個字)
首頁
上一頁
1
下一頁
尾頁