簡單線性規(guī)劃課件_第1頁
簡單線性規(guī)劃課件_第2頁
簡單線性規(guī)劃課件_第3頁
簡單線性規(guī)劃課件_第4頁
簡單線性規(guī)劃課件_第5頁
已閱讀5頁,還剩10頁未讀, 繼續(xù)免費閱讀

付費下載

下載本文檔

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

文檔簡介

3.3.2線性規(guī)劃中的實際應用問題復習鞏固問題1:求解目標函數在線性約束條件下最值的方法是什么?圖解法問題2:圖解法的一般步驟分為哪五個部分?1.畫2.作3.變4.移5.答問題3:如何在可行域中尋找整點?打網格線確定整點新課導入例.某工廠用A、B兩種配件生產甲、乙兩種產品,每生產一件甲產品使用4個A配件并耗時1h,每生產一件乙產品使用4個B配件并耗時2h,該廠每天最多可從配件廠獲得

16個A配件和12個B配件,按每天最多工作8h計算,該廠所有可能的日生產安排有幾種?思考:回憶解決函數實際應用問題的一般思路是什么?解決函數實際應用問題的一般步驟:審題建模求解作答類比函數實際應用問題的一般步驟,你能否用線性規(guī)劃的知識求解?知識回顧例1.某工廠用A、B兩種配件生產甲、乙兩種產品,每生產一件甲產品使用4個A配件并耗時1h,每生產一件乙產品使用4個B配件并耗時2h,該廠每天最多可從配件廠獲得16個A配件和12個B配件,按每天最多工作8h計算,該廠所有可能的日生產安排有幾種?數據分析表:例題剖析每件耗時(h

)A配件(個)B配件(個)甲產品140乙產品204日生產滿足數據整理70x48分析:將上面不等式組表示成平面上的區(qū)域,區(qū)域內所有坐標為整數的點P(x,y),安排生產任務x,y都是有意義的.解:設甲,乙兩種產品分別生產x,y件,由己知條件可得:y43線性約束條件解:共18種變式1:某工廠用A、B兩種配件生產甲、乙兩種產品,每生產一件甲產品使用4個A配件并耗時1h,每生產一件乙產品使用4個B配件并耗時2h,該廠每天最多可從配件廠獲得16個A配件和12個B配件,按每天最多工作8h計,算線性約束條件若生產一件甲產品獲利2萬元,生產一件乙產品獲利3萬元,采用哪種生產安排利潤最大?解:設甲,乙兩種產品分別生產x,y件,由己知條件可得:求利潤z=2x+3y的最大值.0x4348M(4,2)問題:求利潤z=2x+3y的y

最大值.答:生產甲4件,乙2件時,利潤最大可達14萬元歸納:1.利用線性規(guī)劃解決實際問題的一般思路:模型建立模型求解模型應用2.解答線性規(guī)劃實際問題的一般步驟:①審題:理清量與量之間的關系,可借助列表分析。②設元建模:寫出約束條件和目標函數轉化為線性規(guī)劃問題。③求解:利用圖解法求線性規(guī)劃問題。④作答:回到實際問題做出回答。線性約束條件并耗時3h

,該廠每天最多可從配件廠獲得

16個A配件和12個B配件,按每天最多工作8h計算,若生產一件甲產品獲利2萬元,生產一件乙產品獲利3萬元,采用哪種生產安排利潤最大?解:設甲,乙兩種產品分別生產x,y件,由己知條件可得:求利潤z=2x+3y的最大值.變式鞏固變式2:某工廠用A、B兩種配件生產甲、乙兩種產品,每生產一件甲產品使用4個A配件并耗時1h,每生產一件乙產品使用4個B配件注意:若題目要求整點而“頂點”處不是整點,此時借助網格在可行域中選取最接近頂點處所在目標函數的整點即可。變式3:某工廠用A、B兩種配件生產甲、乙兩種產品,每生產一件甲產品使用4個A配件并耗時1h,每生產一件乙產品使用4個B配件并耗時2h,該廠每天最多可從配件廠獲得16個A配件和12個B配件,按每天最多工作8h計,算線性約束條件若生產一件甲產品獲利2萬元,生產一件乙產品獲利

萬元,采用哪種生產安排利潤最大?解:設甲,乙兩種產品分別生產x,y件,由己知條件可得:求利潤z=2x+4y的最大值.4課堂小結解答線性規(guī)劃實際問題的一般步驟:①審題:理清量與量之間的關系,可借助列表分析。②設元建模:寫出約束條件和目標函數轉化為線性規(guī)劃問題。③求解:利用圖解法求線性規(guī)劃問題。④作答:回到實際問題做出回答。線性規(guī)劃實際問題中求整數解的一般方法:注意:若題目要求整點而“頂點”處不是整點,此時借助網格在可行域中選取最接近頂點處所在目

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網僅提供信息存儲空間,僅對用戶上傳內容的表現方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論