《《簡單的線性規(guī)劃問題》課件ppt.ppt》由會員分享，可在線閱讀，更多相關《《簡單的線性規(guī)劃問題》課件ppt.ppt（14頁珍藏版）》請在裝配圖網上搜索。

1、x y o 問題 1： 畫出下列不等式組所表示的平面 區(qū)域 . 28 4 1 6 4 1 2 0 0 xy x y x y 0 x y 4 3 4 8 問題 2： 在上述條件下，求 z=2x+3y的最大值 . 問題 2： 求 z=2x+3y的最大值 . , 2 z 2 把 z = 2 x + 3 y 變 形 為 y = - x + , 這 是 斜 率 為 - 3 3 3 z 在 y 軸 上 的 截 距 為 的 直 線 , 3 當點 P在可允許的取值范圍變化時 , z求 截 距 的 最 值 , 即 可 得 z 的 最 值 . 3 0 x y 4 3 4 8 28 4 1

2、6 4 1 2 0 0 xy x y x y 0 x y 4 3 4 8 2 33 zyx M（ 4， 2） 問題： 求 z=2x+3y的最大值 . 143224m a x Z 28 4 1 6 4 1 2 0 0 xy x y x y 象這樣關于 x,y一次不等式組的 約束條件稱為 線性約束 條件 Z=2x+3y稱為目標函數(shù) ,(因這里目標函數(shù) 為關于 x,y的一次式 ,又稱為 線性目標函數(shù) 求線性目標函數(shù) ,在線性約束下的最值問題 , 統(tǒng)稱為 線性規(guī)劃問題 , 滿足線性約束的解 (x,y)叫做 可行解 , 所有可行解組成的集合叫做 可行

3、域 使目標函數(shù) 取得最值 的可行解叫做這個 問題的 最優(yōu)解 0 x y 4 3 4 8 28 4 1 6 4 1 2 0 0 xy x y x y 0 x y 4 3 4 8 1 33 zyx N（ 2， 3） 1 4 2yx 變式： 求 z=x+3y的最大值 . m a x 2 3 3 1 1z 解線性規(guī)劃問題的步驟： （ 2）移：在線性目標函數(shù)所表示的一組平行 線中，利用平移的方法找出與可行 域有公共點且縱截距最大或最小的直線 （ 3）求：通過解方程組求出最優(yōu)解； （ 4）答：作出答案。 （ 1）畫：畫出

4、線性約束條件所表示的可行域； 體驗 : 二、 最優(yōu)解 一般在可行域的 頂點 處取得 三、在哪個頂點取得不僅與 B的符號有關， 而且還與直線 Z=Ax+By的 斜率 有關 一、 先定 可行域和平移方向，再找最優(yōu)解。 小 結 本節(jié)主要學習了線性約束下如何求目 標函數(shù)的 最值問題 正確列出變量的不等關系式 ,準確 作出 可行域 是解決目標函數(shù)最值的關健 線性目標函數(shù)的最值一般都是在可行域 的 頂點或邊界 取得 . 把目標函數(shù)轉化為某一直線 ,其斜率與 可行域邊界所在直線 斜率的大小關系 一定要 弄清楚 . 相關概念 y x 4

5、8 4 3 o 把求最大值或求最小值的的函數(shù)稱為目標函數(shù)，因 為它是關于變量 x、 y的一次解析式，又稱線性目標函數(shù)。 滿足線性約束的解 （ x， y）叫做可行解。 在線性約束條件下求線性目標函數(shù)的最大值或最小值 問題，統(tǒng)稱為線性規(guī)劃問題 。 一組關于變量 x、 y的一次不等式，稱為線性約束 條件。 由所有可行解組成 的集合叫做可行域。 使目標函數(shù)取得最大值或最小值的可行解叫 做這個問題的最優(yōu)解。 可行域 可行解 最優(yōu)解 練習 解下列線性規(guī)劃問題： 1、求 z=2x+y的最大值，使式中的 x、 y滿足約束條件： 1 1 y yx xy x O y A B C y=x x+y=1 y=-1 2x+y=0 1 1 y yx xy B:(-1,-1) C:(2,-1) Zmin=-3 Zmax=3 目標函數(shù)： Z=2x+y