[其他] 線性化min-max的限制式

看板Math作者 (不是我)時間7年前 (2018/05/01 20:58), 7年前編輯推噓3(3推 0噓 6→)
留言9則, 2人參與, 7年前最新討論串1/1
其實我不知道這問題能不能po這版…… 如果有建議更好的版在討論線性規劃的話，再麻煩告知。 我的問題是，在解線性規劃中，我有一條限制式 x = min(a, max(b, 0)) x是決策變數，a、b就是某段數學式。 我想把這條式子改成線性的，要如何達成目的呢? (想了好久，用了一堆二元變數去試還是試不出來，求救QQ!) -- ╭─╮ ──╮ ╭─┤╭╮ ╭╭─╮╮ ╭ │ │ │ ││││││ ││││ ╰─╮ ╭─┼╮╰─┼╯││││○││││ │ │ ││ │ ││││ ││││ ╰─╯ ╰─╯╰──╯ ╰╰╯╰─╯╰╯╯ 傻瓜，我們都一樣~~ ψsagwow -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.113.119.153 ※ 文章網址: https://www.ptt.cc/bbs/Math/M.1525179527.A.4CB.html
推
05/01 22:14, 7年前 , 1F
a b是x的函數嗎
05/01 22:14, 1F
推
05/01 22:49, 7年前 , 2F
我會令max(b,0)= y所以y>=b and y>=0 剩下的x大概也
05/01 22:49, 2F
→
05/01 22:49, 7年前 , 3F
是這樣的方式
05/01 22:49, 3F
a b不是x的函數，但是其他決策變數的函數 用這方法，y會取到無窮大不是嗎@@? ※ 編輯: sagwow (106.1.91.91), 05/01/2018 23:26:57
推
05/02 03:01, 7年前 , 4F
max {x}, x<=a, x<=t, min {t}, t>=b, t>=0
05/02 03:01, 4F
→
05/02 03:01, 7年前 , 5F
不保證正確性，如果沒錯的話就剩下怎麼把 max{x} 和
05/02 03:01, 5F
→
05/02 03:01, 7年前 , 6F
min{t} 合起來惹
05/02 03:01, 6F
→
05/02 03:13, 7年前 , 7F
其實應該可以 max {x-t} 或 min {t-x}
05/02 03:13, 7F
→
05/02 03:13, 7年前 , 8F
然後如果還有其他 objective 就比照辦理
05/02 03:13, 8F
→
05/02 03:14, 7年前 , 9F
更正一下，x<=t 應該改成 x-t<=0 的標準型
05/02 03:14, 9F
‣ 更多 sagwow 的文章
文章代碼(AID): #1Qw6I7JB (Math)