[其他] 整數規劃轉BIP

看板Math作者 (皮卡喵)時間9年前 (2016/12/29 16:33), 編輯推噓0(003)
留言3則, 3人參與, 最新討論串1/1
想請問一下這題 http://imgur.com/vBiedDd
為什麼解答是令x_1=y_11+2y_12 和x_2=y_21+2y_22 請問原因是什麼?看不懂… -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.39.165.174 ※ 文章網址: https://www.ptt.cc/bbs/Math/M.1483000399.A.9A2.html

12/29 20:34, , 1F
我猜是y_ij = 1 if Xi = j
12/29 20:34, 1F

12/30 02:31, , 2F
角點只有(1.5, 1.5),(3,0),(0,3),整數只需要到3
12/30 02:31, 2F

12/30 16:06, , 3F
原來是這樣!!太感謝了
12/30 16:06, 3F
文章代碼(AID): #1OPCfFcY (Math)