《《簡(jiǎn)單的線(xiàn)性規(guī)劃問(wèn)題》課件ppt.ppt》由會(huì)員分享，可在線(xiàn)閱讀，更多相關(guān)《《簡(jiǎn)單的線(xiàn)性規(guī)劃問(wèn)題》課件ppt.ppt（14頁(yè)珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。
1、x y o 問(wèn)題 1： 畫(huà)出下列不等式組所表示的平面 區(qū)域 . 28 4 1 6 4 1 2 0 0 xy x y x y 0 x y 4 3 4 8 問(wèn)題 2： 在上述條件下，求 z=2x+3y的最大值 . 問(wèn)題 2： 求 z=2x+3y的最大值 . , 2 z 2 把 z = 2 x + 3 y 變 形 為 y = - x + , 這 是 斜 率 為 - 3 3 3 z 在 y 軸 上 的 截 距 為 的 直 線(xiàn) , 3 當(dāng)點(diǎn) P在可允許的取值范圍變化時(shí) , 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） 問(wèn)題： 求 z=2x+3y的最大值 . 143224m a x Z 28 4 1 6 4 1 2 0 0 xy x y x y 象這樣關(guān)于 x,y一次不等式組的 約束條件稱(chēng)為 線(xiàn)性約束 條件 Z=2x+3y稱(chēng)為目標(biāo)函數(shù) ,(因這里目標(biāo)函數(shù) 為關(guān)于 x,y的一次式 ,又稱(chēng)為 線(xiàn)性目標(biāo)函數(shù) 求線(xiàn)性目標(biāo)函數(shù) ,在線(xiàn)性約束下的最值問(wèn)題 , 統(tǒng)稱(chēng)為 線(xiàn)性規(guī)劃問(wèn)題 , 滿(mǎn)足線(xiàn)性約束的解 (x,y)叫做 可行解 , 所有可行解組成的集合叫做 可行
3、域 使目標(biāo)函數(shù) 取得最值 的可行解叫做這個(gè) 問(wèn)題的 最優(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 解線(xiàn)性規(guī)劃問(wèn)題的步驟： （ 2）移：在線(xiàn)性目標(biāo)函數(shù)所表示的一組平行 線(xiàn)中，利用平移的方法找出與可行 域有公共點(diǎn)且縱截距最大或最小的直線(xiàn) （ 3）求：通過(guò)解方程組求出最優(yōu)解； （ 4）答：作出答案。 （ 1）畫(huà)：畫(huà)出
4、線(xiàn)性約束條件所表示的可行域； 體驗(yàn) : 二、 最優(yōu)解 一般在可行域的 頂點(diǎn) 處取得 三、在哪個(gè)頂點(diǎn)取得不僅與 B的符號(hào)有關(guān)， 而且還與直線(xiàn) Z=Ax+By的 斜率 有關(guān) 一、 先定 可行域和平移方向，再找最優(yōu)解。 小 結(jié) 本節(jié)主要學(xué)習(xí)了線(xiàn)性約束下如何求目 標(biāo)函數(shù)的 最值問(wèn)題 正確列出變量的不等關(guān)系式 ,準(zhǔn)確 作出 可行域 是解決目標(biāo)函數(shù)最值的關(guān)健 線(xiàn)性目標(biāo)函數(shù)的最值一般都是在可行域 的 頂點(diǎn)或邊界 取得 . 把目標(biāo)函數(shù)轉(zhuǎn)化為某一直線(xiàn) ,其斜率與 可行域邊界所在直線(xiàn) 斜率的大小關(guān)系 一定要 弄清楚 . 相關(guān)概念 y x 4
5、8 4 3 o 把求最大值或求最小值的的函數(shù)稱(chēng)為目標(biāo)函數(shù)，因 為它是關(guān)于變量 x、 y的一次解析式，又稱(chēng)線(xiàn)性目標(biāo)函數(shù)。 滿(mǎn)足線(xiàn)性約束的解 （ x， y）叫做可行解。 在線(xiàn)性約束條件下求線(xiàn)性目標(biāo)函數(shù)的最大值或最小值 問(wèn)題，統(tǒng)稱(chēng)為線(xiàn)性規(guī)劃問(wèn)題 。 一組關(guān)于變量 x、 y的一次不等式，稱(chēng)為線(xiàn)性約束 條件。 由所有可行解組成 的集合叫做可行域。 使目標(biāo)函數(shù)取得最大值或最小值的可行解叫 做這個(gè)問(wèn)題的最優(yōu)解。 可行域 可行解 最優(yōu)解 練習(xí) 解下列線(xiàn)性規(guī)劃問(wèn)題： 1、求 z=2x+y的最大值，使式中的 x、 y滿(mǎn)足約束條件： 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 目標(biāo)函數(shù)： Z=2x+y
《簡(jiǎn)單的線(xiàn)性規(guī)劃問(wèn)題》課件ppt.ppt
