


下載本文檔
版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領
文檔簡介
1、3.3.3簡單的線性規(guī)劃問題(2)教案教學目標(1)鞏固圖解法求線性目標函數(shù)的最大、最小值的方法;(2)會用畫網格的方法求解整數(shù)線性規(guī)劃問題教學重點、難點用畫網格的方法求解整數(shù)線性規(guī)劃問題教學過程一數(shù)學運用例1設滿足約束條件組,求的最大值和最小值。解:由知,代入不等式組消去得,代入目標函數(shù)得,作直線:,作一組平行線:平行于,由圖象知,當往左上方移動時,隨之增大,當往右下方移動時,隨之減小,所以,當經過時,當經過時,所以,例2已知滿足不等式組,求使取最大值的整數(shù)解:不等式組的解集為三直線:,:,:所圍成的三角形內部(不含邊界),設與,與,與交點分別為,則坐標分別為,作一組平行線:平行于:,當往右
2、上方移動時,隨之增大,當過點時最大為,但不是整數(shù)解,又由知可取,當時,代入原不等式組得, ;當時,得或, 或;當時, ,故的最大整數(shù)解為或說明:最優(yōu)整數(shù)解常有兩種處理方法,一種是通過打出網格求整點,關鍵是作圖要準確;另一種是本題采用的方法,先確定區(qū)域內點的橫坐標范圍,確定的所有整數(shù)值,再代回原不等式組,得出的一元一次不等式組,再確定的所有相應整數(shù)值,即先固定,再用制約例3(1)已知,求的取值范圍;(2)設,且,求的取值范圍。解:(1)不等式組表示的平面區(qū)域如圖所示,作直線:,作一組平行線:,由圖知由向右下方平移時,隨之增大,反之減小,當經過點時取最小值, 當經過點時取最大值,由和分別得,所以,(2),由(1)知,例4(備用題)已知的三邊長滿足,求的取值范圍。解:設,則,作出平面區(qū)域,由圖知:,即二回顧小結:1鞏固圖解法求線性目標函數(shù)的最大值、最小值的方法;2用畫網格的方法求解整數(shù)線性規(guī)劃問題。三課外作業(yè):補充:1設滿足約束條件組,求的最
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
- 5. 人人文庫網僅提供信息存儲空間,僅對用戶上傳內容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
- 6. 下載文件中如有侵權或不適當內容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- DB36-T1721-2022-龍回紅臍橙栽培技術規(guī)程-江西省
- 人事培訓方案
- 2025學年南通市崇川區(qū)高二年級下學期期末數(shù)學試卷(導數(shù)綜合題)解析
- 2025年托??谡Z獨立任務思路拓展卷:實戰(zhàn)演練與思維訓練
- 2025年統(tǒng)計學專業(yè)期末考試:統(tǒng)計質量管理理論實踐試題集精煉試題
- 2025年考研英語(二)翻譯(漢譯英)專項卷:哲學思想翻譯深度解析
- 2025年高中地理選修三-旅游資源開發(fā)與規(guī)劃全真模擬試題及解析
- 2025年注冊測繪師測繪綜合能力模擬試卷(大地測量與工程測量專題)大地水準面擬合技巧解析
- 2025年物理碗模擬試題:熱力學系統(tǒng)與熱機效率試卷
- 2025年Delphi新手指南試題及答案
- 浙江省強基聯(lián)盟2024-2025學年高一下學期3月月考英語試題(含答案無聽力原文及音頻)
- 《電力建設工程施工安全管理導則》(nbt10096-2018)
- 垃圾場應急預案
- 醫(yī)院醫(yī)療服務收費自查自糾制度
- 低壓電纜破損修補方案
- 上海交大附中2024-2025學年下學期高二語文摸底考試作文導寫:這種“我”的崛起必然導致“我們”的消解
- 術后肺部感染控制與預防
- 供水公司的組織結構優(yōu)化與管理流程重構
- 2025年證券類應知應會考試題庫及答案
- 采購流程案例
- 教研員考試題及答案
評論
0/150
提交評論