[線代] 非線性規劃寫成線性規劃

看板Math作者 (皮卡喵)時間7年前 (2016/10/04 17:56), 編輯推噓1(1推 0噓 11→)
留言12則, 5人參與, 最新討論串1/1
不好意思想請問一下像圖片裡這個非線性規劃的問題 http://imgur.com/8Z4TOg6
是如何寫成像解答這樣的線性規劃問題的呢？ http://imgur.com/pqYa15x
請問像這樣的轉變他有沒有一個專有名詞？ 或是我可以看什麼書才能理解呢？ 卡好久想不出來，麻煩大家解釋了 感謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.39.162.204 ※ 文章網址: https://www.ptt.cc/bbs/Math/M.1475575002.A.62B.html
→
10/04 18:06, , 1F
就是考慮x_i=j的可能啊
10/04 18:06, 1F
→
10/04 18:24, , 2F
一般會放OR習題，可行解很小時可令0-1變數爆破
10/04 18:24, 2F
→
10/04 18:39, , 3F
謝謝回答><我終於看的懂限制式的意思
10/04 18:39, 3F
→
10/04 18:40, , 4F
但還是不懂目標式怎麼算的
10/04 18:40, 4F
→
10/04 18:41, , 5F
我是OR初學者，沒有學過大學的線性代數
10/04 18:41, 5F
→
10/04 18:42, , 6F
會是這樣才不懂嗎
10/04 18:42, 6F
→
10/04 18:50, , 7F
令 x_i = sigma{j*y_ij} => x_i^n=sigma{j^n*y_ij}
10/04 18:50, 7F
→
10/04 18:51, , 8F
原因是 y_i1 ~ y_i4 兩兩正交
10/04 18:51, 8F
→
10/04 18:57, , 9F
我想通了目標式也想通了我很感動謝謝大家><
10/04 18:57, 9F
推
10/04 19:54, , 10F
找本作業研究看一下 但這種變換法不屬常規 或許可以
10/04 19:54, 10F
→
10/04 19:54, , 11F
找integer programming專書看看有沒有
10/04 19:54, 11F
→
10/04 21:07, , 12F
是有專有名詞: Special ordered set, 這屬於 SOS1
10/04 21:07, 12F
‣ 更多 pikacat 的文章
文章代碼(AID): #1NytpQOh (Math)