幫我看一題基本的線性規劃!急!

2010-05-08 5:37 pm

如題:
限制條件----3x+4y>=12,3x-2y<=0,x>=0
目標函數式-------w=3x+2y
w有{最小值},求最佳解
答:w=6
我畫出圖後覺得怪怪的
所謂最小值??
幫我看有沒有出錯!

更新1:

答真的是寫6

更新2:

我畫出來可行解區是在直線上方但直線斜率為負所以往上移w會變大因此應該無最小值吧!

更新3:

8是{最大值}喔!

回答 (3)

2010-05-08 7:16 pm

✔ 最佳答案

(1)可行解區是在: 3x+4y=12的右邊, 3x-2y=0的左邊, x=0的右邊
參考邊界點:(0,4), (0,3), (4/3,2), (2,3)
(2) w=3x+2y往右移會變大=>無最大值
往左移會變小=>最小值6,發生在點(0,3)---- >最佳解

👍 0 👎 0

2010-05-10 7:18 am

最小值為6, 最大值為∞(沒意義)
浮大的作法沒錯!

👍 0 👎 0

2010-05-08 6:04 pm

　　我算出來好像不是 6 哦！正確答案是 8 嗎？

👍 0 👎 0