3.3.3簡單的線性規(guī)劃問題(2)教案_第1頁
3.3.3簡單的線性規(guī)劃問題(2)教案_第2頁
3.3.3簡單的線性規(guī)劃問題(2)教案_第3頁
全文預覽已結束

下載本文檔

版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領

文檔簡介

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. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論