



下載本文檔
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡介
1、簡單的線性規(guī)劃問題(1)【教學(xué)目標(biāo)】1了解線性規(guī)劃的意義,掌握線性約束條件、線性目標(biāo)函數(shù)、可行解、可行哉和最優(yōu)解的概念,會(huì)根據(jù)條件建立線性目標(biāo)函數(shù);2了解問題最優(yōu)解的含義,能用線性規(guī)劃解決一些實(shí)際問題【教學(xué)重點(diǎn)】線性規(guī)劃的意義和問題最優(yōu)解的含義【教學(xué)難點(diǎn)】能用線性規(guī)劃解決實(shí)際問題【過程方法】 從實(shí)際情境中抽象出一些簡單的二元線性規(guī)劃問題,根據(jù)實(shí)際問題中的已知條件,找出約束條件和目標(biāo)函數(shù),利用圖解法求得最優(yōu)解。熟悉用二元線性規(guī)劃進(jìn)行“數(shù)學(xué)建模”的過程,了解線性規(guī)劃問題的圖解法,并能解決一些簡單的實(shí)際問題【教學(xué)過程】一、問題情境 (2004年江蘇)制定投資計(jì)劃時(shí),不僅要考慮可能獲得的盈利,而且要考
2、慮可能出現(xiàn)的虧損。某人打算投資甲、乙兩個(gè)項(xiàng)目,根據(jù)測(cè)算,甲、乙項(xiàng)目可能的最大盈利分別是100%和50%,可能的最大虧損率分別為30%和10%,該投資人計(jì)劃投資金額不超過10萬元,要求確??赡艿馁Y金虧損不超過1.8萬元,則投資人對(duì)甲、乙兩個(gè)項(xiàng)目各投資多少萬元,才能使可能的盈利最大?二、學(xué)生活動(dòng)提出問題:1解決此類問題的基本步驟怎樣?2設(shè) z = x + y式中x、y滿足 (*)求z的最大值和最小值。三、建構(gòu)數(shù)學(xué)1有關(guān)概念:存在一定的限制條件,且這些約束條件都是關(guān)于x,y的一次不等式(或方程)組成的不等式組稱為線形約束條件。每個(gè)問題都有一個(gè)目標(biāo)要求,就是要求得依賴于x,y的某個(gè)函數(shù)(稱為目標(biāo)函數(shù))
3、達(dá)到最大值或最小值。若此目標(biāo)函數(shù)是關(guān)于x,y的一次函數(shù),就稱為線性目標(biāo)函數(shù)。一般地,求線性目標(biāo)函數(shù)在約束條件下的最大值或最小值的問題,統(tǒng)稱為線性規(guī)劃問題。滿足約束條件的解(x,y)叫做可行解,由可行解組成的集合叫做可行域。使目標(biāo)函數(shù)取得最大值和最小值的可行解,叫做這個(gè)問題的最優(yōu)解。 四、數(shù)學(xué)運(yùn)用【例1】已知x,y滿足,z = 3x + y的最大值和最小值?!纠?】某電腦用戶計(jì)劃使用不超過500元的資金購買單價(jià)分別為60元、70元的單片軟件和盒裝磁盤。根據(jù)需要,軟件至少要買3片,磁盤至少要買2盒,則不同的選購方法有多少種??!纠?】設(shè)f (x)= ax2 + bx,1 f(1) 2,2 f(1)
4、 4,求f(2)的取值范圍?!纠?】設(shè)x,y,z滿足約束條件組,求F = 3x + 6y + 4z的最大值和最小值。 五、回顧小結(jié)1 將已知數(shù)據(jù)列成表格的形式,設(shè)出變量x,y和z;2 找出約束條件和目標(biāo)函數(shù);3 作出可行域,并結(jié)合圖象求出最優(yōu)解; 3-11-1yx04 按題意作答六、課后作業(yè):1如圖所示的平面區(qū)域(陰影部分),用不等式表示為( ) A3x y + 3 0 B3x + y 3 0 Cy 3x 3 0 Dy 3x + 3 02設(shè)點(diǎn)P(x,y),其中x,y N,滿足x + y 3的點(diǎn)P的個(gè)數(shù)為( ) A10個(gè) B9個(gè) C3 個(gè) D無數(shù)個(gè)3不等式組,表示的區(qū)域?yàn)镈,點(diǎn)P1(0,2),P
5、2(0,0),則( )AP1D且P2D BP1D且P2D CP1D且P2D DP1D且P2D 4已知點(diǎn)A(3,1)與點(diǎn)B(4,6)在直線3x 2y a = 0的兩側(cè),則a的取值范圍是( ) A(24,7) B(7,24) C(,24)(7,+) D(,7)(24,+) 5目標(biāo)函數(shù)z =2x y,將其看成直線方程時(shí),z的意義是( )A該直線的截距 B 該直線的縱截距C該直線縱截距的相反數(shù) D該直線的橫截距6在如圖所示的坐標(biāo)平面的可行域內(nèi)(陰影部分包括周界),目標(biāo)函數(shù)z = x + ay取得最小值的最優(yōu)解有無數(shù)個(gè),則a的一個(gè)可能值為( ) A3 B3 C1 D17若x 0,y 0,且 x + y 1,則 z = x y 的最大值是 8若 0 x 1,0 y 2且 2y x 1,則 z = 2y x + 4的最小值是 9若x 0,y 0,2x + 3y 100,2x + y 60,則z = 6x + 4y的最大值是 10(2006江蘇高考)設(shè)變量x,y滿足約束條件則z = 2x +3y的最大值為_11設(shè)x,y滿足則使得目標(biāo)函數(shù)z
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 整形外科基本技術(shù)課件
- 暖通工程行業(yè)現(xiàn)狀分析報(bào)告及未來五至十年發(fā)展趨勢(shì)
- 踢墻式二過一教學(xué)課件
- 【濰坊】2025年山東濰坊寒亭區(qū)招聘事業(yè)編制醫(yī)療衛(wèi)生專業(yè)技術(shù)人員30人筆試歷年典型考題及考點(diǎn)剖析附帶答案詳解
- 【南昌】2025年江西南昌市西湖區(qū)廣潤門街道辦事處招聘25人筆試歷年典型考題及考點(diǎn)剖析附帶答案詳解
- 剪紙手工教學(xué)課件
- 【長沙】2025年湖南長沙市體育局直屬事業(yè)單位招聘10人筆試歷年典型考題及考點(diǎn)剖析附帶答案詳解
- 數(shù)字商務(wù)協(xié)會(huì)活動(dòng)方案
- 新年外灘活動(dòng)策劃方案
- 時(shí)鐘科學(xué)活動(dòng)方案
- 自來水廠操作規(guī)程手冊(cè)
- 天翼云從業(yè)者認(rèn)證考試題庫
- 中國風(fēng)中醫(yī)藥文化PPT模板
- 2022-2023學(xué)年廣西北海市七年級(jí)(下)期末地理試卷(含解析)
- 醫(yī)院戰(zhàn)略管理如何制定醫(yī)院戰(zhàn)略規(guī)劃講座
- 部編版語文二年級(jí)下冊(cè)第4單元童心童趣大單元整體作業(yè)設(shè)計(jì)
- SYB創(chuàng)業(yè)培訓(xùn)游戲模塊2課件
- 娛樂場(chǎng)所文明服務(wù)責(zé)任書
- 鋼結(jié)構(gòu)防腐油漆施工方案
- 第五講社會(huì)建設(shè)
- GB/T 20303.1-2006起重機(jī)司機(jī)室第1部分:總則
評(píng)論
0/150
提交評(píng)論