[中學] 一題線性規劃(格子點)

看板Math作者 (小句點)時間9年前 (2016/11/20 16:19), 編輯推噓3(306)
留言9則, 6人參與, 最新討論串1/1
這裡有一個格子點問題的線性規劃題目 答案是...在兩個格子點上同時讓目標函數發生最小值 在找格子點時.我在B點附近找到(12,11)發生最小值 但是答案還有一個點(14,8)處,也會發生同樣的最小值 我的問題是,通常處理這類問題都是在B點附近找格子點 像這題(14,8) 算是離B點比較遠了, 該怎麼做,或是改怎麼思考 比較不會漏掉(14,8)這個點~ 題目:https://goo.gl/sIJ27Q 解:https://goo.gl/FTus8k 想請問各位老師,你們會怎麼詳解這題?!???!! 謝謝!! -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 124.11.227.67 ※ 文章網址: https://www.ptt.cc/bbs/Math/M.1479629967.A.A87.html

11/20 16:32, , 1F
邊界附近每個都找
11/20 16:32, 1F

11/20 16:37, , 2F
其實就是找跟虛線近的,看你畫圖準不準
11/20 16:37, 2F

11/20 16:41, , 3F
所以 只能多找邊界幾個格子點 嗎? 考試中畫圖一定
11/20 16:41, 3F

11/20 16:42, , 4F
不太準確,所以(14,8)這個點 真的還蠻容易漏掉的?!
11/20 16:42, 4F

11/20 20:56, , 5F
fundamental thm of linear programming
11/20 20:56, 5F

11/21 00:35, , 6F
B(80/7,80/7),f(x,y)=300(3x+2y)=>3x+2y=400/7>57..
11/21 00:35, 6F

11/21 00:36, , 7F
因此3x+2y最小58 再去微調B點成為解區域內之整數點
11/21 00:36, 7F

11/21 12:27, , 8F
以主修作業研究的角度來看,最好還是用表格解
11/21 12:27, 8F

11/22 03:04, , 9F
樓上說的表格解,就把可行解區裡的格子點一一帶入嗎
11/22 03:04, 9F
文章代碼(AID): #1OCLoFg7 (Math)