z=5000x+2000y
100x+50y < 5000
0.4x+0.05y < 10
x,y > 0
這是例題 想搞懂他 有點急 ..
求大神
解線性規劃 有點急
2014-04-15 9:06 pm
回答 (15)
2014-04-15 11:54 pm
✔ 最佳答案
x,y > 0100x+50y<5000 => 2x+y<100...(1)0.4x+0.05y<10 => 8x+y<200...(2)Max{z(x,y)}=5000x+2000y=?Ans: (1),(2)的截距各為:A=(50,0), B=(0,100); C=(25,0), D=(0,200)
(1),(2)的交點為: E=(50/3,200/3)
所圍成的凸集合為: O,C,E,B; {O=原點}
max=z(E)=z(50/3,200/3)=5000*50/3+2000*200/3=216,667
2014-04-16 04:32:43 補充：
z=5000x+2000y的斜率為: m=-5/2
移動m=-5/2的直線會通過E點 => max
2014-05-30 4:46 pm
2014-05-29 5:35 pm
2014-05-24 2:41 pm
2014-05-02 2:13 pm
2014-04-30 9:26 pm
2014-04-28 5:49 am
2014-04-27 9:59 pm
2014-04-16 10:53 am
2014-04-16 12:08 am
題目沒說明清楚, 但我想以下是限制條件
100x+50y < 5000 --> 2x+y<100
0.4x+0.05y < 10 --> 8x+y<200
x,y > 0
所以基本上限制條件為
2x+y=100, 8x+y=200, x=0, y=0 四條線圍成的四邊形範圍
四個頂點為 (0, 0), (0, 100), (50/3, 200/3), (25, 0)
z=5000x+2000y=1000(5x+2y) 應想是想求最大或最小
最小值發生在 x=0, y=0, 最小值 z=0
最大直發生在 x=50/3, y=200/3, 最大值為 z=1000(250/3+400/3)=650000/3
100x+50y < 5000 --> 2x+y<100
0.4x+0.05y < 10 --> 8x+y<200
x,y > 0
所以基本上限制條件為
2x+y=100, 8x+y=200, x=0, y=0 四條線圍成的四邊形範圍
四個頂點為 (0, 0), (0, 100), (50/3, 200/3), (25, 0)
z=5000x+2000y=1000(5x+2y) 應想是想求最大或最小
最小值發生在 x=0, y=0, 最小值 z=0
最大直發生在 x=50/3, y=200/3, 最大值為 z=1000(250/3+400/3)=650000/3
參考: Paul
收錄日期: 2021-05-02 11:08:20
原文連結 [永久失效]:
https://hk.answers.yahoo.com/question/index?qid=20140415000016KK03968