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

[sagwow (不是我)]

其實我不知道這問題能不能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
推 LiamIssac   : a b是x的函數嗎
推 LiamIssac   : 我會令max(b,0)= y所以y>=b and y>=0 剩下的x大概也
→ LiamIssac   : 是這樣的方式
a b不是x的函數，但是其他決策變數的函數
用這方法，y會取到無窮大不是嗎@@?
※ 編輯: sagwow (106.1.91.91), 05/01/2018 23:26:57
推 alan23273850: max {x}, x<=a, x<=t, min {t}, t>=b, t>=0
→ alan23273850: 不保證正確性，如果沒錯的話就剩下怎麼把 max{x} 和
→ alan23273850: min{t} 合起來惹
→ alan23273850: 其實應該可以 max {x-t} 或 min {t-x}
→ alan23273850: 然後如果還有其他 objective 就比照辦理
→ alan23273850: 更正一下，x<=t 應該改成 x-t<=0 的標準型