設變數x,y滿足約束條件:x+y≥3;x-y≥-1;2x-y≤3;則目標函式z=2x+3y的最小值為多少?
因為變數x,y滿足約束條件:x+y≥3;x-y≥-1;2x-y≤3;
如圖,三直線相交於a(2,1),b(4,5),c(1,2);
在座標系中畫出可行域△abc;
當直線過a(2,1)時,目標函式z=2x+3y的最小,最小值為7
直接解析,y>3-x,y<1+x,y>2x-3,即畫出圖象,分別在上方,下方,上方.
圍出了乙個三角形區域,然後有乙個函式y=(z-2x)/3,就是求這個函式與三角形有交集是的最小z.
可以猜測,當z慢慢增大,是從下面慢慢往上面靠近,再看斜率是-2/3,知道最早到達的是下頂點.
解方程得z=7.
2x + y - 2 >= 0
x - 2y + 4 >= 0
連理方程解得交點交點座標為(1, 2.5)
其他兩個點為(1,0) (0,2) 連理方程即可
最小點當x取到負數的時候, 或者說x最小時...
帶入(0,2)得到z=-4
設變數x,y滿足約束條件:x+y>=3,x-y>=-1,2x-y<=3,則目標函式z=2x+3y的最小值和最大值分別是多少
這個需要畫圖做,先畫出前面三個方程的圖,選擇共同的區間,是兩個x-y方程中間的部分 x+y上面的共同部分,把2x+3y畫出來對應位置就能看出沒有最大值,只有最小值是x=3 y=0的時候此時最小值為6
追問:圖怎麼畫教我
追問:就比如第一圖的衡座標縱座標這樣,然後步驟,過程
回答:好吧我還想給你畫出來呢, 第乙個方程的圖斜率-1過(3,0)(0,3)第二個圖斜率是1過(0,1.2) (-1.
2,0) 第三個圖斜率也是1過(3,0) (0,-3)需要的陰影部分就是兩平行線中間在第一條線右邊的部分。z的斜率是- 2/3所以比第一條線更接近x軸就是更斜點平移到陰影下邊屆就能算出最小值了就是那個交點
已知變數x,y滿足約束條件為。
根據那3條件在二維座標圖里畫出得
x,y的範圍就是乙個三角形頂點為(0,1)(1,1)(3,0)
那麼從圖里可以得出想要的結果
顯然:斜率》=0時都不行
斜率<0時只有比-1/2(就是x+2y-3=0直線的斜率)陡或相同時也就是斜率<=-1/2時即-a<=-1/2
最終:a>=1/2
設變數x、y滿足約束條件x+2y-5<=0,x+y-2<=0,x>=0,求目標函式2x+3y+1的最大值
解:做出可行域如圖所示:
將目標函式轉化為y= -2x/3+z/3-1/3欲求z的最大值,
只需求直線l:y= -2x/3+z/3--1/3在y軸上的截距的最大值即可.
作出直線l0:y= --2x/3,將直線l0平行移動,得到一系列的平行直線當直線經過點a時在y軸上的截距最大,此時z最大.
由可求得a(3,1),
將a點座標代入z=2x+3y+1解得
z的最大值為2×3+3×1+1=10
線性規劃例題
a庫貨物12噸,b庫貨物8噸,分別按7噸,8噸,5噸調運給甲,乙,丙三個商店,從a庫到商店甲,乙,丙,每噸運費分別為8元,6元,9元,從b庫到甲,乙,丙三店運費分別為3元,4元,5元,問如何排程,才能使兩庫貨物到三個商店的運費最少。設從a庫運到商店甲,乙,丙分別為x11 x12 x13,設從b庫運到...
簡單的線性規劃典型例題
例1 畫出不等式組表示的平面區域 分析 採用 法 確定不等式組每一不等式所表示的平面區域,然後求其公共部分 解 把,代入中得 不等式表示直線下方的區域 包括邊界 即位於原點的一側,同理可畫出其他兩部分,不等式組所表示的區域如圖所示 說明 法 是判別二元一次不等式所表示的區域行之有效的一種方法 例2 ...
第8課線性規劃經典例題練習附答案
第8課線性規劃 考綱解讀 從實際情境中抽象出二元一次不等式組 了解二元一次不等式的幾何意義,能用平面區域表示二元一次不等式組 從實際情境中抽象出一些簡單的二元線性規劃問題,並能加以解決 知識梳理 1 平面區域 二元一次不等式在平面直角座標系中表示某一側所有點組成的 在直線的某一側取一特殊點 x0,y...