看板 Grad-ProbAsk 關於我們 聯絡資訊
http://imgur.com/a/sC9aK 又要麻煩大家了 求解 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 123.205.125.233 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1488897326.A.705.html
TWkobe: 與離散算排列組合的技巧一樣 多一個slack variable 03/08 00:06
TWkobe: 所以第一個式子增加一個變數r=20x+17y+14z-18(x+y+z) 03/08 00:07
TWkobe: 第二個式子增加一個變數s=480-(x+2y+3z) 03/08 00:08
TWkobe: 所以整個式子就可以從不等式弄成等式: 03/08 00:09
TWkobe: 2x-y-4z-r=0 和x+2y+3z+s=0 x,y,z,r,s>=0 03/08 00:09
TWkobe: 第二題技巧一模一樣 最後用高斯消去法解即可 03/08 00:10
TWkobe: 之前有寫過,印象中第二題應該是無解 03/08 00:11
yuikonnu: (b) 把不等式的x消掉會發現y要小於等於負的某數又要大於 03/08 01:29
yuikonnu: 等於0 矛盾 故無解 03/08 01:29
shownlin: 這題原來是這種技巧,感謝原po發問跟樓上學長的回答 03/08 01:33
謝謝回答 考試快到了QQ ※ 編輯: TIANPJ (123.205.125.233), 03/08/2017 09:57:40