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

[IAMYOURDAD (小句點)]

這裡有一個格子點問題的線性規劃題目

答案是...在兩個格子點上同時讓目標函數發生最小值

在找格子點時.我在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
推 y15973      : 邊界附近每個都找
→ jeff40108   : 其實就是找跟虛線近的，看你畫圖準不準
→ IAMYOURDAD  : 所以 只能多找邊界幾個格子點 嗎? 考試中畫圖一定
→ IAMYOURDAD  : 不太準確，所以(14,8)這個點 真的還蠻容易漏掉的?!
→ LiamIssac   : fundamental thm of linear programming
推 tzhau       : B(80/7,80/7),f(x,y)=300(3x+2y)=>3x+2y=400/7>57..
→ tzhau       : 因此3x+2y最小58 再去微調B點成為解區域內之整數點
推 ljislovej   : 以主修作業研究的角度來看，最好還是用表格解
→ IAMYOURDAD  : 樓上說的表格解，就把可行解區裡的格子點一一帶入嗎