如題請教
題目如后:
有甲乙兩機器生產ABC三種紙,甲機器運轉一日可生產A種紙4噸,B種紙10噸,C種紙2噸,
乙機器運轉一日,可生產A種紙2噸,B種紙2,噸C種紙7噸
已知:甲機器運轉一日成本一萬元,乙機器運轉一日成本二萬元..
訂單;A種紙14噸,B種紙20噸,C種紙20噸..
問:應如何運轉才能使成本最低?
解答指出:
在2x + 7y = 20及4x + 2y = 14交點(29/12, 13/6)附近有x + 2y最低值
取整數點有(3, 2)及(2, 3)
故(3, 2) 有最低 3 + 4 = 7萬元
以上
有疑問者係:29/12=2.41 ;13/6=2.16
其整數點為何不取(2, 2)???
感激不盡!!
線性規劃~如何取最小值
2014-11-18 6:29 pm
回答 (2)
2014-11-18 8:14 pm
✔ 最佳答案
因為要符合訂單所以要取不小於的值
x:甲機器運轉天數 , y :乙機器運轉天數
若取x=2 ,y=2
則C : 2x+7y =18 <20
A: 4x+2y = 12 < 14
A、C都不合訂單要求數量 ....不就完蛋了
2014-11-18 8:00 pm
如果兩變數不限制為整數值
那麼X+2Y的最小值就在(29/12, 13/6)
而如果要整數點
先前條件就是這個整數點產生的值>=(29/12, 13/6)產生的值
<之的話，那個分數點產生的值就不是最小的
顯然跟上面的第二句話矛盾了～
那麼X+2Y的最小值就在(29/12, 13/6)
而如果要整數點
先前條件就是這個整數點產生的值>=(29/12, 13/6)產生的值
<之的話，那個分數點產生的值就不是最小的
顯然跟上面的第二句話矛盾了～
參考: 做變數不等式的題目要小心變數範圍～
收錄日期: 2021-04-27 21:32:58
原文連結 [永久失效]:
https://hk.answers.yahoo.com/question/index?qid=20141118000010KK01575