



下載本文檔
版權說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權,請進行舉報或認領
文檔簡介
1、3.3.2 簡單的線性規(guī)劃問題(2)班級 姓名 學號 學習目標 1. 從實際情境中抽象出一些簡單的二元線性規(guī)劃問題,并加以解決;2. 體會線性規(guī)劃的基本思想,借助幾何直觀解決一些簡單的線性規(guī)劃問題. 學習過程 一、課前準備復習1:已知變量滿足約束條件 ,設,取點(3,2)可求得,取點(5,2)可求得,取點(1,1)可求得取點(0,0)可求得,取點(3,2)叫做_點(0,0)叫做_,點(5,2)和點(1,1)_復習2:閱讀課本88至91二、新課導學 學習探究線性規(guī)劃在實際中的應用:線性規(guī)劃的理論和方法主要在兩類問題中得到應用,一是在人力、物力、資金等資源一定的條件下,如何使用它們來完成最多的任務
2、;二是給定一項任務,如何合理安排和規(guī)劃,能以最少的人力、物力、資金等資源來完成該項任務.下面我們就來看看線性規(guī)劃在實際中的一些應用: 典型例題 例1 營養(yǎng)學家指出,成人良好的日常飲食應該至少提供0.075kg的碳水化合物,0.06kg的蛋白質(zhì),0.06kg的脂肪,1kg食物A含有0.105kg碳水化合物,0.07kg蛋白質(zhì),0.14kg脂肪,花費28元;而1kg食物B含有0.105kg碳水化合物,0.14kg蛋白質(zhì),0.07kg脂肪,花費21元. 為了滿足營養(yǎng)專家指出的日常飲食要求,同時使花費最低,需要同時食用食物A和食物B多少kg?例2 要將兩種大小不同的鋼板截成A、B、C三種規(guī)格,每張鋼板
3、可同時截得三種規(guī)格的小鋼板的塊數(shù)如下表所示:規(guī)格類型鋼板類型A規(guī)格B規(guī)格C規(guī)格第一種鋼板211第二種鋼板123今需要三種規(guī)格的成品分別為12塊、15塊、27塊,各截這兩種鋼板多少張可得所需A、B、C、三種規(guī)格成品,且使所用鋼板張數(shù)最少?變式:第一種鋼板為,第二種為,各截這兩種鋼板多少張,可得所需三種規(guī)格的成品且所用鋼板面積最???例3 一個化肥廠生產(chǎn)甲乙兩種混合肥料,生產(chǎn)1車皮甲肥料的主要原料是磷酸鹽4t,硝酸鹽18t;生產(chǎn)1車皮乙種肥料的主要原料是磷酸鹽1t,硝酸鹽15t. 現(xiàn)庫存磷酸鹽10t,硝酸鹽66t,在此基礎上生產(chǎn)這兩種混合肥料. 若生1車皮甲種肥料能產(chǎn)生的利潤為10000元;生產(chǎn)1車
4、皮乙種肥料,產(chǎn)生的利潤為5000元. 那么分別生產(chǎn)甲、乙兩種肥料各多少車皮,能夠產(chǎn)生最大的利潤? 動手試試練1. 某廠擬生產(chǎn)甲、乙兩種適銷產(chǎn)品,每件銷售收入分別為3000元、2000元. 甲、乙產(chǎn)品都需要在A、B兩種設備上加工,在每臺A、B設備上加工1件甲設備所需工時分別為1h、2h,加工1件乙和設備所需工時分別為2h、1h,A、B兩種設備每月有效使用臺時數(shù)分別為400h和500h. 如何安排生產(chǎn)可使收入最大?練2. 某家電生產(chǎn)企業(yè)根據(jù)市場調(diào)查分析,決定調(diào)整產(chǎn)品生產(chǎn)方案,準備每周(按40個工時計算)生產(chǎn)空調(diào)器、彩電、冰箱共120臺,且冰箱至少生20臺.已知生產(chǎn)這些家電產(chǎn)品每臺所需工時和每臺產(chǎn)值
5、如下表:家電名稱空調(diào)器彩電冰箱工 時產(chǎn)值/千元432問每周應生產(chǎn)空調(diào)器、彩電、冰箱共多少臺,才能使產(chǎn)值最高?最高產(chǎn)值是多少?(以千元為單位) 三、總結提升 學習小結簡單線性規(guī)劃問題就是求線性目標函數(shù)在線性約束條件下的最優(yōu)解,無論此類題目是以什么實際問題提出,其求解的格式與步驟是不變的:(1)尋找線性約束條件,線性目標函數(shù);(2)由二元一次不等式表示平面區(qū)域做出可行域;(3)在可行域內(nèi)求目標函數(shù)的最優(yōu)解. 學習評價 1. 完成一項裝修工程,請木工需付工資每人50元,請瓦工需付工資每人40元,現(xiàn)有工人工資預算2000元,設木工人,瓦工人,請工人的約束條件是( ).A BC D2. 已知滿足約束條件,則的最大值為( ).A19 B 18 C17 D163. 變量滿足約束條件則使得的值的最小的是( ).A(4,5) B(3,6) C(9,2)D(6,4) 4. (2007陜西) 已知實數(shù)滿足約束條件則目標函數(shù)的最大值為_5. (2007湖北)設變量滿足約束條件則目標函數(shù)的最小值為_ 課后作業(yè) 電視臺應某企業(yè)之約播放兩套連續(xù)劇.其中,連續(xù)劇甲每次播放時間為80min,其中廣告時間為1min,收視觀眾為60萬;連續(xù)劇乙每次播放時間為40min,其中廣告時間為1min,收視觀眾為20萬.已知此企業(yè)與電視臺
溫馨提示
- 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. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 發(fā)酵工程技術員考試試卷及答案
- 2025年毛紡織、染整加工產(chǎn)品合作協(xié)議書
- 國開學習網(wǎng)《園林生態(tài)學》形成性考核冊任務1234答案
- 指向數(shù)學核心素養(yǎng)的代數(shù)概念課教學
- 2025年氣象、水文儀器及裝置合作協(xié)議書
- 2025年廊坊市香河縣事業(yè)單位招聘考試試題【答案】
- 蕭紅中學校中考二模語文試題(含答案)
- 項目合同管理
- 小升初英語試題和答案(一)
- 2025年溫濕度儀表項目發(fā)展計劃
- 德勤:2025“十五五”時期中國能源行業(yè)關鍵議題報告
- 2024年中國高純鉑族金屬行業(yè)調(diào)查報告
- 2025輔警招聘公安基礎知識考試題庫及答案
- 2025年銀行反洗錢知識競賽考試卷庫90題
- DeepSeek在教育和學術領域的應用場景與案例(上中下合集)
- 第10課+影響世界的工業(yè)革命+課件-2024-2025學年高一下學期統(tǒng)編版(2019)必修中外歷史綱要下
- DB41∕T 2741-2024 高速公路聯(lián)網(wǎng)收費系統(tǒng)養(yǎng)護技術規(guī)范
- 工程測量員理論知識考核要素細目表
- 2025基層法律服務試題及答案
- 2024年上海市教育評估院招聘筆試真題
- 暗夜旅游地光污染治理-洞察及研究
評論
0/150
提交評論