版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
1、PAGE9簡(jiǎn)單線性規(guī)劃問題基礎(chǔ)訓(xùn)練題組一簡(jiǎn)單的線性規(guī)劃問題1在平面上,過點(diǎn)作直線的垂線所得的垂足稱為點(diǎn)在直線上的投影,將區(qū)域中的點(diǎn)在直線上的投影構(gòu)成的線段標(biāo)記為,則()2設(shè)變量滿足約束條件則的最小值為()4若滿足約束條件,目標(biāo)函數(shù)僅在點(diǎn)(1,0)處取得最小值,則的取值范圍是()題組二非線性目標(biāo)函數(shù)的最值問題7若實(shí)數(shù)滿足不等式組則的取值范圍是()8若實(shí)數(shù)滿足,則的最小值為()10設(shè)滿足條件題組三線性規(guī)劃中的最優(yōu)整數(shù)解問題11若滿足條件,的整點(diǎn)整點(diǎn)是指橫、縱坐標(biāo)都是整數(shù)的點(diǎn))恰有9個(gè),則整數(shù)的值為()12某人有一幢樓房,室內(nèi)面積共180,擬分隔成兩類房間作為旅游客房大客房每間面積為,可住游客5名,
2、每名游客每天住宿費(fèi)為40元;小房間每間面積為,可住游客3名,每名游客每天住宿費(fèi)為50元裝修大房間每間需1000元,裝修小房間每間需600元如果他只能籌款8000元用于裝修,且游客能住滿客房,他應(yīng)隔出大房間和小房間各多少間,才能獲得最大收益?參考答案如圖,不等式組表示的平面區(qū)域?yàn)榧捌鋬?nèi)部因?yàn)橹本€與直線平行,又區(qū)域內(nèi)的點(diǎn)在直線上的投影構(gòu)成線段,所以由作可行域如圖所示,當(dāng)過點(diǎn)時(shí),取最小值,由題意知,直線經(jīng)過直線與直線的交點(diǎn),且經(jīng)過直線和直線的交點(diǎn),即經(jīng)過點(diǎn)(3,1和點(diǎn)(1,-1,5解析在平面直角坐標(biāo)系內(nèi)畫出不等式組所表示的平面區(qū)域,即可行域(如圖中陰影部分把變形為得到斜率為,在軸上的截距為隨變化的一
3、族平行直線由圖可以看出,當(dāng)直線經(jīng)過可行域上的點(diǎn)時(shí),截距最大,即最大解得方程組此時(shí)易知原點(diǎn)到直線的距離最小,故12原0,0作出不等式組對(duì)應(yīng)的平面區(qū)域如圖所示,當(dāng)時(shí),,即,由圖象可知其經(jīng)過0,-1時(shí),經(jīng)過6,-1時(shí)=11;當(dāng)0時(shí),由圖象可知其經(jīng)過-2,-1時(shí),=3,經(jīng)過作出不等式組所表示的區(qū)域,求的最小值,即求的最大值,由圖可知,在點(diǎn)1,2處取得最大值4,即的最小值為9答案5解析作出可行域,則目標(biāo)函數(shù)表示可行域內(nèi)的點(diǎn)到原點(diǎn)的距離的平方,顯然當(dāng)時(shí),10解析畫出滿足條件的可行域,如圖中陰影部分所示l表示一組同心圓(圓心為原點(diǎn)0,且對(duì)同一圓上的點(diǎn)的值都相在可行域內(nèi)取值時(shí),當(dāng)且僅當(dāng)圓過點(diǎn)時(shí),00(2)表示可行域內(nèi)的點(diǎn)與定點(diǎn)5,0連線的斜率,由圖象可知,最大,最小3表示可行域內(nèi)的點(diǎn)到直線的距離的不等式組所表示的平面區(qū)域如圖陰影部分所示,當(dāng)=0時(shí),只有4個(gè)整點(diǎn),分別為(1,1,0,0,1,0,2,0當(dāng)=-l時(shí),正好增加(-1,-1,0,1,(1,-1,2,-1,(3,-112解析設(shè)他應(yīng)隔出大房間間,小房間間,獲得的收益為元,由題意可直線,平移到經(jīng)過點(diǎn)時(shí),取得最大值,但并非整點(diǎn),故要進(jìn)一步搜索利用附近的網(wǎng)格,可在附近找到這幾個(gè)整點(diǎn)因?yàn)樾甭蕿?,故在直線平移過程中,必先過點(diǎn),因此
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝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ì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 船舶制造業(yè)全員安全生產(chǎn)責(zé)任制度研究
- 大學(xué)生社團(tuán)干部選舉方案
- 制造業(yè)廢舊電子設(shè)備回收方案
- 城鄉(xiāng)融合發(fā)展的文化實(shí)踐方案
- 國(guó)際學(xué)校學(xué)生管理工作總結(jié)
- 企業(yè)文化宣導(dǎo)誦讀活動(dòng)方案
- 旅游景區(qū)忌水危險(xiǎn)廢物防汛應(yīng)急預(yù)案
- 線上教育疫情防控工作總結(jié)與教學(xué)創(chuàng)新
- 業(yè)務(wù)運(yùn)營(yíng)崗位招聘筆試題與參考答案(某大型央企)2025年
- 房屋轉(zhuǎn)租三方協(xié)議書范本
- 2024-2025學(xué)年高二英語(yǔ)選擇性必修第二冊(cè)(譯林版)UNIT 4 Grammar and usage教學(xué)課件
- 二十屆三中全會(huì)精神學(xué)習(xí)試題及答案(100題)
- 《網(wǎng)絡(luò)存儲(chǔ)技術(shù)及應(yīng)用(第2版)》高職全套教學(xué)課件
- 義務(wù)教育語(yǔ)文課程標(biāo)準(zhǔn)(2022年版)考試題庫(kù)及答案1
- 2024Growatt 2500-6000MTL-S古瑞瓦特光伏逆變器用戶手冊(cè)
- 2024-2030年中國(guó)四足機(jī)器人行業(yè)市場(chǎng)發(fā)展趨勢(shì)與前景展望戰(zhàn)略分析報(bào)告
- 2024年執(zhí)業(yè)藥師繼續(xù)教育答案
- 消化系統(tǒng)常見疾病課件(完美版)
- 成人重癥患者人工氣道濕化護(hù)理專家共識(shí) 解讀
- 關(guān)于進(jìn)一步加強(qiáng)路基路面施工質(zhì)量的通知
- 部編人教版道德與法治五年級(jí)上冊(cè)全冊(cè)課件設(shè)計(jì)
評(píng)論
0/150
提交評(píng)論