[問題] 線性規劃小問題

[renna038766 (抹茶巧克pi)]

104數乙非選二
https://i.imgur.com/PuSJ4Gp.jpg
https://i.imgur.com/V1G4ibJ.jpg
按第一小題寫到的，人數為整數的話
為啥可行解區還是可以塗成一片
而不是格子點
還是其實沒什麼差
我之前沒特別想過這個問題

感謝！！




--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.12.134.109
※ 文章網址: https://www.ptt.cc/bbs/SENIORHIGH/M.1529649152.A.A25.html
※ 編輯: renna038766 (101.12.134.109), 06/22/2018 14:33:38
推 wen52212    : 那如果今天不是整數單位的呢
→ human000123 : 先是可行解區域，接下來因為天數只有整數，故取格
→ human000123 : 子點做解
哦哦！我瞭了 原來是兩回事 我以為格子點=可行解區 感謝！
→ wen52212    : 幹哈哈 我國文真的很差
推 Xuxxin      : ㄜ難不成你的可行解區域要一個一個點嗎0.0
搞錯惹@@
※ 編輯: renna038766 (101.12.134.109), 06/22/2018 15:59:27
推 mx1103      : 答案不等式可以約到最簡嗎？還是要寫原本的數量？
推 Hitchcock2  : 不等式我都約到最簡 沒被扣分
推 oToToT      : 第一題不能加上x, y \in Z的限制嗎，那這樣可行解不
→ oToToT      : 是會被壓到格子點上，那頂點不就應該是凸包上的頂點
→ oToToT      : 嗎QQ      總是不是很確定這類整數規劃題目想怎麼考
推 Apache      : prune and search