演示文稿線性規(guī)劃求最值詳細(xì)

（優(yōu)選）線性規(guī)劃求最值詳細(xì)當(dāng)前第1頁\共有20頁\編于星期二\11點Oxyx+y=0x=3x-y+5=0-55例：畫出不等式組表示的平面區(qū)域.注：不等式組表示的平面區(qū)域是各不等式所表示平面區(qū)域的公共部分。當(dāng)前第2頁\共有20頁\編于星期二\11點1.點(-1,2)和(3,-3)在直線3x+y-a=0兩側(cè)，則a的范圍

.解：點(-1,2)和(3,-3)在直線3x+y-a=0的兩側(cè)，將這兩點坐標(biāo)代入3x+y-a=0后，符號相反，∴(-3+2+a)(9-3-a)<0，得－1＜a＜6.2.點(-1,2)

在5x+y-a<0表示的區(qū)域內(nèi)，則a的范圍

.-5+2-a<0，得a>-3當(dāng)前第3頁\共有20頁\編于星期二\11點4x≤164y≤12x+2y≤8x≥0,y≥0求z=2x+3y的最值例1.A（4）解方程組得點A(4,2)

(3)直線過點

時縱截距最大，此時z最大,過點

時z最小(1)畫區(qū)域A補(1)求z=x+4y的最值

(2)求z=x+2y的最值O注：斜率越大，傾斜角越大當(dāng)前第4頁\共有20頁\編于星期二\11點求z=x-y的最值(4)直線過點

時縱截距-z最小，z最大;

過點

時縱截距-z最大，z最小.(1)畫區(qū)域AB交點A(1,0),B(0,1)注意：目標(biāo)函數(shù)化為斜截式后，分析斜率大??；z的系數(shù)符號。當(dāng)前第5頁\共有20頁\編于星期二\11點求z=x-y的最值(4)直線過點

時z值最大;過點

時z值最小.AB解方程組求交點A(1,1),B(0,3)當(dāng)前第6頁\共有20頁\編于星期二\11點基本概念：z=2x+y線性目標(biāo)函數(shù)在線性約束條件下的最值的問題滿足約束條件的解(x,y)可行解組成的集合使目標(biāo)函數(shù)取得最值的可行解目標(biāo)函數(shù)，線性目標(biāo)函數(shù)線性約束條件：

最優(yōu)解可行解：可行域:（陰影部分）最優(yōu)解：線性規(guī)劃問題：x-4y+3=03x+5y-25=0x=12x+y=ｚ1xyo可行域A（5，2）B（1，1）A(5,2),B(1,1)即不等式組的解當(dāng)前第7頁\共有20頁\編于星期二\11點轉(zhuǎn)化轉(zhuǎn)化轉(zhuǎn)化四個步驟：1.畫：畫可行域4.答：3.

求：求交點點的坐標(biāo)，并求最優(yōu)解2.移：線性目標(biāo)函數(shù)表示的一組平行線中，利用平移方法找出與可行域公共點且縱截距最大或最小的直線理解記憶：三個轉(zhuǎn)化約束條件可行域目標(biāo)函數(shù)Z=Ax+By一組平行線最優(yōu)解

尋找平行線的最大(小)

縱截距當(dāng)前第8頁\共有20頁\編于星期二\11點一、目標(biāo)函數(shù)當(dāng)B>0時,當(dāng)直線向上平移時,所對應(yīng)的截距隨之增大;z.---------向下----------------------------------減小.Z.當(dāng)B<0時,當(dāng)直線向上平移時,所對應(yīng)的截距隨之增大，但z.---------向下----------------------------------減小，但z.注意：斜率大小及截距符號。增大減小減小增大當(dāng)前第9頁\共有20頁\編于星期二\11點求z=x-y的最值

直線過點

時z值最大;

過點

時z值最小.AB解方程組得點A(1,1),B(0,3)當(dāng)前第10頁\共有20頁\編于星期二\11點A當(dāng)前第11頁\共有20頁\編于星期二\11點4.z=mx+y(m>0)取得最大值的最優(yōu)解有無數(shù)個,求mxy0當(dāng)前第12頁\共有20頁\編于星期二\11點當(dāng)前第13頁\共有20頁\編于星期二\11點（d為O到直線AB距離）當(dāng)前第14頁\共有20頁\編于星期二\11點當(dāng)前第15頁\共有20頁\編于星期二\11點1.z=Ax+By(A,B為常數(shù))可化為表示與平行的一組平行線,其中為截距。2.表示定點P(x0,y0)

與可行域內(nèi)的動點M(x,y)

連線的斜率3.

表示定點Q（x0,y0)到可行域內(nèi)的動點N(x,y)的距離

或距離平方。小結(jié)：目標(biāo)函數(shù)的常見類型當(dāng)前第16頁\共有20頁\編于星期二\11點d為M到直線AC距離當(dāng)前第17頁\共有20頁\編于星期二\11點當(dāng)前第18頁\共有20頁\編于星期二\11點愛是什么？

一個精靈坐在碧綠的枝葉間沉思。

風(fēng)兒若有若無。

一只鳥兒飛過來，停在枝上，望著遠(yuǎn)處將要成熟的稻田。

精靈取出一束黃澄澄的稻谷問道：“你愛這稻谷嗎？”

“愛。”

“為什么？”

“它驅(qū)趕我的饑餓?！?/p>

鳥兒啄完稻谷，輕輕梳理著光潤的羽毛。

“現(xiàn)在你愛這稻谷嗎？”精靈又取出一束黃澄澄的稻谷。

鳥兒抬頭望著遠(yuǎn)處的一灣泉水回答：“現(xiàn)在我愛那一灣泉水，我有點渴了。”

精靈摘下一片樹葉，里面盛了一汪泉水。

鳥兒喝完泉水，準(zhǔn)備振翅飛去。

“請再回答我一個問題，”精靈伸出指尖，鳥兒停在上面。

“你要去做什么更重要的事嗎？我這里又稻谷也有泉水。”

“我要去那片開著風(fēng)信子的山谷，去看那朵風(fēng)信子?！?/p>

“為什么？它能驅(qū)趕你的饑餓？”

“不能?！?/p>

“它能滋潤你的干渴？”

“不能?！睈凼鞘裁?？

一個精靈坐在碧綠的枝葉間沉思。

風(fēng)兒若有若無。

一只鳥兒飛過來，停在枝上，望著遠(yuǎn)處將要成熟的稻田。

精靈取出一束黃澄澄的稻谷問道：“你愛這稻谷嗎？”

“愛?！?/p>

“為什么？”

“它驅(qū)趕我的饑餓?！?/p>

鳥兒啄完稻谷，輕輕梳理著光潤的羽毛。

“現(xiàn)在你愛這稻谷嗎？”精靈又取出一束黃澄澄的稻谷。

鳥兒抬頭望著遠(yuǎn)處的一灣泉水回答：“現(xiàn)在我愛那一灣泉水，我有點渴了?！?/p>

精靈摘下一片樹葉，里面盛了一汪泉水。

鳥兒喝完泉水，準(zhǔn)備振翅飛去。

“請再回答我一個問題，”精靈伸出指尖，鳥兒停在上面。

“你要去做什么更重要的事嗎？我這里又稻谷也有泉水。”

“我要去那片開著風(fēng)信子的山谷，去看那朵風(fēng)信子?！?/p>

“為什么？它能驅(qū)趕你的饑餓？”

“不能?！?/p>

“它能滋潤你的干渴？”

“不能。”當(dāng)前第19頁\共有20頁\編于星期二\11點

其實，世上最溫暖的語言，“不是我愛你，而是在一起。”

所以懂得才是最美的相遇！只有彼此以誠相待，彼此尊重，相互包容，相互懂得，才能走的更遠(yuǎn)。相遇是緣，相守是愛。緣是多么的妙不可言，而懂得又是多么的難能可貴。否則就會錯過一時，錯過一世！擇一人深愛，陪一人到老。一路相扶相持，一路心手相牽，一路笑對風(fēng)雨。在平凡的世界，不求愛的轟轟烈烈；不求誓言多么美麗；唯愿簡單的相處，真心地付出，平淡地相守，才不負(fù)最美的人生；不負(fù)善良的自己。人海茫茫，不求人人都能刻骨銘心，但求對人對己問心無愧，無怨無悔足矣。大千世界，與萬千人中遇見，只是相識的開始，只有彼此真心付出，以心交心，以情換情，相知相惜，才能相伴美好的一生，一路同行。然而，生活不僅是詩和遠(yuǎn)方，更要面對現(xiàn)實。如果曾經(jīng)的擁有，不能天長地久，那么就要學(xué)會華麗地轉(zhuǎn)身，學(xué)會忘記。忘記該忘記的人，忘記該忘記的事兒，忘記苦樂年華的悲喜交集。人有悲歡離合，月有陰晴圓缺。對于離開的人，不必折磨自己脆弱的生命，虛度了美好的朝夕；不必讓心靈痛苦不堪，弄丟了快樂的自己。擦汗眼淚，告訴自己，日子還得繼續(xù)，誰都不是誰的唯一，相信最美的風(fēng)景一直在路上。人生，就是一場修行。你路過我，我忘記你；你有情，他無意。誰都希望在正確的時間遇見對的人，然而事與愿違時，你越渴望的東西，也許越是無情無義地棄你而去。所以美好的愿望，就會像肥皂泡一樣破滅，只能在錯誤的時間遇到錯的人。歲月匆匆像一陣風(fēng)，有多少故事留下感動。愿曾經(jīng)的相遇，無論是錦上添花，還是追悔莫及；無論是青澀年華的懵懂賞識，還是成長歲月無法躲避的經(jīng)歷……愿曾經(jīng)的過往，依然如花芬芳四溢，永遠(yuǎn)無悔歲月賜予的美好相遇。其實，人生之路的每一段相遇，都是一筆財富，尤其親情、友情和愛