版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
1、簡(jiǎn)單的線性規(guī)劃問題xyo1要將兩種大小不同的鋼板截成A、B、C三種規(guī)格,每張鋼板可同時(shí)截得三種規(guī)格的小鋼板的塊數(shù)如下表所示:今需要A、B、C三種規(guī)格的成品分別為15、18、27塊,問各截這兩種鋼板多少?gòu)埧傻盟枞N規(guī)格成品,且使所用鋼板張數(shù)最少?鋼板類型規(guī)格類型2溫故不等式x表示的平面區(qū)域OXY3 某工廠用A、B兩種配件生產(chǎn)甲、乙兩種產(chǎn)品,每生產(chǎn)一件甲產(chǎn)品使用4個(gè)A配件耗時(shí)1h,每生產(chǎn)一件乙產(chǎn)品使用4個(gè)B配件耗時(shí)2h,該廠每天最多可從配件廠獲得16個(gè)A配件和12個(gè)B配件,按每天工作8h計(jì)算,該廠所有可能的日生產(chǎn)安排是什么?解:按甲、乙兩種產(chǎn)品分別生產(chǎn)x、y件,由已知條件可得二元一次不等式組 引
2、 新4 將上述不等式組表示成平面上的區(qū)域,圖中的陰影部分中的整點(diǎn)(坐標(biāo)為整數(shù))就代表所有可能的日生產(chǎn)安排。若生產(chǎn)一件甲產(chǎn)品獲利2萬(wàn)元,生產(chǎn)一件乙產(chǎn)品獲利3萬(wàn)元,采用那種生產(chǎn)安排利潤(rùn)最大?X+2y-8=08yx443o211235yx4843oM 設(shè)工廠獲得的利潤(rùn)為z,則z2x3y6yx4843o求最大值或求最小值的的函數(shù)稱為目標(biāo)函數(shù),因?yàn)樗顷P(guān)于變量x、y的一次解析式,又稱線性目標(biāo)函數(shù)。 滿足線性約束的解(x,y)叫做可行解。在線性約束條件下求線性目標(biāo)函數(shù)的最大值或最小值問題,統(tǒng)稱為線性規(guī)劃問題。關(guān)于變量x、y的一次不等式,稱為線性約束條件。 由所有可行解組成的集合叫做可行域。使目標(biāo)函數(shù)取得最
3、大值或最小值的可行解叫做這個(gè)問題的最優(yōu)解??尚杏蚩尚薪庾顑?yōu)解簡(jiǎn)單的線性規(guī)劃問題7 營(yíng)養(yǎng)學(xué)家指出,成人良好的日常 飲食應(yīng)該至少提供0.075的碳水化合物, 0.06的脂肪。1食物A含有0.105碳水化合物,0.07蛋白質(zhì),0.14脂肪,花費(fèi)28元;而1食物B含有0.105碳水化合物,0.14蛋白質(zhì),0.07脂肪,花費(fèi)21元。為了滿足營(yíng)養(yǎng)專家指出的日常飲食要求,同時(shí)使花費(fèi)最低,需要同時(shí)使用食物A和食物B多少?8食物碳水化合物蛋白質(zhì)脂肪A0.1050.070.14B0.1050.140.07解:設(shè)每天食用X食物A,Y食物B,總成本為z,那么簡(jiǎn)單的線性規(guī)劃.gsp9實(shí)際問題線性規(guī)劃問題尋找約束條件建立目標(biāo)函數(shù)列表設(shè)立變量轉(zhuǎn)化1.約束條件要寫全; 3.解題格式要規(guī)范. 2.作圖要準(zhǔn)確,計(jì)算也要準(zhǔn)確;注意:結(jié)論1:探究10轉(zhuǎn)化轉(zhuǎn)化轉(zhuǎn)化四個(gè)步驟:1。畫(畫可行域)三個(gè)轉(zhuǎn)化4。答(求出點(diǎn)的坐標(biāo),并轉(zhuǎn)化為最優(yōu)解)3。移(平移直線L 。尋找使縱截距取得最值時(shí)的點(diǎn))2。作(作z=Ax+By=0時(shí)的直線L 。)圖解法線性約束條件可行域線性目標(biāo)函數(shù)Z=Ax+By一組平行線最優(yōu)解尋找平行線組的 最大(小)縱截距11小結(jié):實(shí)際問題列表設(shè)出變量尋找約束條件建立目標(biāo)函數(shù)
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025年黃岡中學(xué)(含黃岡中學(xué)實(shí)驗(yàn)學(xué)校)專項(xiàng)公開招聘教師16人備考題庫(kù)有答案詳解
- 小學(xué)教師數(shù)字教學(xué)能力評(píng)價(jià)與智能評(píng)價(jià)系統(tǒng)在生物教育中的應(yīng)用研究教學(xué)研究課題報(bào)告
- 合肥市醫(yī)療器械檢驗(yàn)檢測(cè)中心有限公司2025年下半年第二批社會(huì)招聘?jìng)淇碱}庫(kù)及參考答案詳解1套
- 3D可視化技術(shù)對(duì)神經(jīng)外科術(shù)后并發(fā)癥的預(yù)防作用
- 四川托普信息技術(shù)職業(yè)學(xué)院2025-2026學(xué)年第二學(xué)期師資招聘?jìng)淇碱}庫(kù)含答案詳解
- 2025年保山市隆陽(yáng)區(qū)瓦房彝族苗族鄉(xiāng)中心衛(wèi)生院鄉(xiāng)村醫(yī)生招聘?jìng)淇碱}庫(kù)及一套完整答案詳解
- 2025年杭州之江灣股權(quán)投資基金管理有限公司招聘?jìng)淇碱}庫(kù)及1套參考答案詳解
- 2025年四川省教育融媒體中心(四川教育電視臺(tái))公開招聘編外工作人員備考題庫(kù)及參考答案詳解
- 統(tǒng)編七年級(jí)上第3課 遠(yuǎn)古的傳說(shuō) 課件
- 2025年凱欣糧油有限公司招聘?jìng)淇碱}庫(kù)完整答案詳解
- 酒駕恢復(fù)合同范本
- 湖南省長(zhǎng)沙市望城區(qū)2024-2025學(xué)年四年級(jí)上學(xué)期期末考試數(shù)學(xué)試題
- 保安押運(yùn)合同范本
- 甘肅省蘭州新區(qū)2024-2025學(xué)年六年級(jí)上學(xué)期期末考試數(shù)學(xué)試題
- 公交車站設(shè)施維護(hù)管理方案
- 2024初級(jí)會(huì)計(jì)真題及答案(實(shí)務(wù)+經(jīng)濟(jì)法)
- 2025中國(guó)融通資產(chǎn)管理集團(tuán)有限公司社會(huì)招聘考試筆試參考題庫(kù)附答案解析
- 2025心肺復(fù)蘇理論考試試題及答案
- 雨課堂在線學(xué)堂《不朽的藝術(shù):走進(jìn)大師與經(jīng)典》課后作業(yè)單元考核答案
- 公司海藻繁育工合規(guī)化技術(shù)規(guī)程
- 紅薯課件教學(xué)課件
評(píng)論
0/150
提交評(píng)論