版權說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權,請進行舉報或認領
文檔簡介
3.3.2線性規(guī)劃中的實際應用問題復習鞏固問題1:求解目標函數(shù)在線性約束條件下最值的方法是什么?圖解法問題2:圖解法的一般步驟分為哪五個部分?1.畫2.作3.變4.移5.答問題3:如何在可行域中尋找整點?打網(wǎng)格線確定整點新課導入例.某工廠用A、B兩種配件生產(chǎn)甲、乙兩種產(chǎn)品,每生產(chǎn)一件甲產(chǎn)品使用4個A配件并耗時1h,每生產(chǎn)一件乙產(chǎn)品使用4個B配件并耗時2h,該廠每天最多可從配件廠獲得
16個A配件和12個B配件,按每天最多工作8h計算,該廠所有可能的日生產(chǎn)安排有幾種?思考:回憶解決函數(shù)實際應用問題的一般思路是什么?解決函數(shù)實際應用問題的一般步驟:審題建模求解作答類比函數(shù)實際應用問題的一般步驟,你能否用線性規(guī)劃的知識求解?知識回顧例1.某工廠用A、B兩種配件生產(chǎn)甲、乙兩種產(chǎn)品,每生產(chǎn)一件甲產(chǎn)品使用4個A配件并耗時1h,每生產(chǎn)一件乙產(chǎn)品使用4個B配件并耗時2h,該廠每天最多可從配件廠獲得16個A配件和12個B配件,按每天最多工作8h計算,該廠所有可能的日生產(chǎn)安排有幾種?數(shù)據(jù)分析表:例題剖析每件耗時(h
)A配件(個)B配件(個)甲產(chǎn)品140乙產(chǎn)品204日生產(chǎn)滿足數(shù)據(jù)整理70x48分析:將上面不等式組表示成平面上的區(qū)域,區(qū)域內(nèi)所有坐標為整數(shù)的點P(x,y),安排生產(chǎn)任務x,y都是有意義的.解:設甲,乙兩種產(chǎn)品分別生產(chǎn)x,y件,由己知條件可得:y43線性約束條件解:共18種變式1:某工廠用A、B兩種配件生產(chǎn)甲、乙兩種產(chǎn)品,每生產(chǎn)一件甲產(chǎn)品使用4個A配件并耗時1h,每生產(chǎn)一件乙產(chǎn)品使用4個B配件并耗時2h,該廠每天最多可從配件廠獲得16個A配件和12個B配件,按每天最多工作8h計,算線性約束條件若生產(chǎn)一件甲產(chǎn)品獲利2萬元,生產(chǎn)一件乙產(chǎn)品獲利3萬元,采用哪種生產(chǎn)安排利潤最大?解:設甲,乙兩種產(chǎn)品分別生產(chǎn)x,y件,由己知條件可得:求利潤z=2x+3y的最大值.0x4348M(4,2)問題:求利潤z=2x+3y的y
最大值.答:生產(chǎn)甲4件,乙2件時,利潤最大可達14萬元歸納:1.利用線性規(guī)劃解決實際問題的一般思路:模型建立模型求解模型應用2.解答線性規(guī)劃實際問題的一般步驟:①審題:理清量與量之間的關系,可借助列表分析。②設元建模:寫出約束條件和目標函數(shù)轉化為線性規(guī)劃問題。③求解:利用圖解法求線性規(guī)劃問題。④作答:回到實際問題做出回答。線性約束條件并耗時3h
,該廠每天最多可從配件廠獲得
16個A配件和12個B配件,按每天最多工作8h計算,若生產(chǎn)一件甲產(chǎn)品獲利2萬元,生產(chǎn)一件乙產(chǎn)品獲利3萬元,采用哪種生產(chǎn)安排利潤最大?解:設甲,乙兩種產(chǎn)品分別生產(chǎn)x,y件,由己知條件可得:求利潤z=2x+3y的最大值.變式鞏固變式2:某工廠用A、B兩種配件生產(chǎn)甲、乙兩種產(chǎn)品,每生產(chǎn)一件甲產(chǎn)品使用4個A配件并耗時1h,每生產(chǎn)一件乙產(chǎn)品使用4個B配件注意:若題目要求整點而“頂點”處不是整點,此時借助網(wǎng)格在可行域中選取最接近頂點處所在目標函數(shù)的整點即可。變式3:某工廠用A、B兩種配件生產(chǎn)甲、乙兩種產(chǎn)品,每生產(chǎn)一件甲產(chǎn)品使用4個A配件并耗時1h,每生產(chǎn)一件乙產(chǎn)品使用4個B配件并耗時2h,該廠每天最多可從配件廠獲得16個A配件和12個B配件,按每天最多工作8h計,算線性約束條件若生產(chǎn)一件甲產(chǎn)品獲利2萬元,生產(chǎn)一件乙產(chǎn)品獲利
萬元,采用哪種生產(chǎn)安排利潤最大?解:設甲,乙兩種產(chǎn)品分別生產(chǎn)x,y件,由己知條件可得:求利潤z=2x+4y的最大值.4課堂小結解答線性規(guī)劃實際問題的一般步驟:①審題:理清量與量之間的關系,可借助列表分析。②設元建模:寫出約束條件和目標函數(shù)轉化為線性規(guī)劃問題。③求解:利用圖解法求線性規(guī)劃問題。④作答:回到實際問題做出回答。線性規(guī)劃實際問題中求整數(shù)解的一般方法:注意:若題目要求整點而“頂點”處不是整點,此時借助網(wǎng)格在可行域中選取最接近頂點處所在目
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經(jīng)權益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
- 6. 下載文件中如有侵權或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025年貴州鹽業(yè)(集團)安順有限責任公司公開招聘工作人員備考題庫及一套答案詳解
- 2025年中共南充市委統(tǒng)戰(zhàn)部下屬事業(yè)單位公開選調(diào)工作人員的備考題庫及完整答案詳解一套
- 廣東省湛江市第一中學2024-2025學年九年級上學期期末考試物理試題(含答案)
- 2025年福建武夷交通運輸股份有限公司招聘備考題庫帶答案詳解
- 2025年中南大學機電工程學院非事業(yè)編制工作人員招聘備考題庫及一套參考答案詳解
- 2024年ctDNA檢測行業(yè)報告:增長與挑戰(zhàn)
- 教師教學畫像在小學教育中的創(chuàng)新激勵機制研究與實踐教學研究課題報告
- 2025年晉江市中醫(yī)院醫(yī)共體編外人員招聘備考題庫及1套完整答案詳解
- 大連商品交易所2025年人才引進備考題庫附答案詳解
- 2025年外交學院后勤辦公室非事業(yè)編制工作人員招聘備考題庫及答案詳解一套
- 內(nèi)蒙古呼和浩特市2024-2025學年九年級上學期1月期末物理試題
- 華能邯峰電廠2025年下半年度應屆高校畢業(yè)生招聘易考易錯模擬試題(共500題)試卷后附參考答案
- 礦山企業(yè)年終總結與反思
- 學業(yè)水平考務培訓
- 2025年新護士各層級的崗位職責試題(附答案)
- 2026年黑龍江農(nóng)墾職業(yè)學院單招職業(yè)適應性測試必刷測試卷新版
- 2026江蘇春季高考語文學業(yè)考試總復習:專題07 語言表達得體(原卷版)
- 運城十三縣考試題及答案
- 【書法練習】中考語文古詩文硬筆字帖(田英章字體)
- 貴州省市政工程計價定額2025定額說明(重要)
- 車輛日常保養(yǎng)與維護課件
評論
0/150
提交評論