關於線性規劃,求目標函式最大值 匿名使用者 1級 2009-10-07 回答

解: 若注意到x、y均為正整數,由x+4y≤11 易知y≤10/4,即y只能取1或2,結合3x+2y<10,知(x,y)只能有這三種情況:

(1,1)(2,1)(1,2)一一實驗便知S最大值為14。

關於線性規劃,求目標函式最大值 粉紅色♡戀情 1級 2009-10-08 回答

比如 :求 z = 4x - y 最大值、最小值

轉換一下形式: y = 4x - z

可以看出z的值和縱截距有關,縱截距越大,z越小

然後畫出斜率k = 4的直線系(即斜率為4的所有直線),當此直線經過陰影部分時,看看縱截距的最大值、最小值,然後根據:縱截距越大,z越小,縱截距越小,z越大,來判斷z的最大值、最小值。

再例如:求z = (y-3)/(x-2)最大值、最小值

轉換一下形式: y -3 = z(x - 2), 此直線過定點(2,3)

可以看出z的值和斜率有關,斜率越大,z越大

然後畫出過定點(2,3)的直線系(即過定點(2,3)的所有直線),當此直線既過定點(2,3)又經過陰影部分時,看看斜率的最大值、最小值,然後根據:斜率越大,z越大,斜率越小,z越小,來判斷z的最大值、最小值。

大概就這兩種吧!!!