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

[pikacat (皮卡喵)]

不好意思想請問一下像圖片裡這個非線性規劃的問題
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
→ kerwinhui   : 就是考慮x_i=j的可能啊
→ THEJOY      : 一般會放OR習題，可行解很小時可令0-1變數爆破
→ pikacat     : 謝謝回答><我終於看的懂限制式的意思
→ pikacat     : 但還是不懂目標式怎麼算的
→ pikacat     : 我是OR初學者，沒有學過大學的線性代數
→ pikacat     : 會是這樣才不懂嗎
→ doom8199    : 令 x_i = sigma{j*y_ij} => x_i^n=sigma{j^n*y_ij}
→ doom8199    : 原因是 y_i1 ~ y_i4 兩兩正交
→ pikacat     : 我想通了目標式也想通了我很感動謝謝大家><
推 LiamIssac   : 找本作業研究看一下 但這種變換法不屬常規 或許可以
→ LiamIssac   : 找integer programming專書看看有沒有
→ THEJOY      : 是有專有名詞: Special ordered set, 這屬於 SOS1