伊莉討論區

標題: 線性規劃如何有準確的找到要的點 [打印本頁]

作者: z24374203 時間: 2010-6-14 10:49 AM 標題: 線性規劃如何有準確的找到要的點

本帖最後由 z24374203 於 2010-6-14 04:53 PM 編輯

線性規劃如何有準確的找到要的典因為有些點都會不需要用到所以想要問一下有甚麼方式可以判別嗎

還是說要把全部畫出來再慢慢判斷可是有一些就是分數了不過分數的點好像都沒有用到想要問一下有甚麼方式可以判斷

例如這一題打桌球一小時收費30元可消耗熱量300卡路里游泳一小時收費50元可消耗熱量450卡路里某人每周最多能抽出8小時運動

又希望總花費不要超過300元該如何分配可消耗最多的熱量

作者: lssh10523 時間: 2010-6-14 06:07 PM

本帖最後由 lssh10523 於 2010-6-14 06:09 PM 編輯

桌球x小時，游泳y小時
x>=0
y>=0
x+y<=8
30x+50y<=300
交集如下圖
極值發生在頂點
分別將4點代入f(x,y)=300x+450y
可得：最大值發生在(5,3) 且 f(5,3)=2850
[attach]40171811[/attach]

作者: chansc 時間: 2010-6-14 07:23 PM

要預測哪個點有最大值OR最小值
可用斜率判斷

作者: z24374203 時間: 2010-6-15 08:32 AM

不是因該還有一組座標麻

30x+50y<=300 0 60 10 0

我忘了為什麼會被限制住了

歡迎光臨伊莉討論區 (http://a401.file-static.com/)