


下載本文檔
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
1、北京交通大學(xué) 942 管理運(yùn)籌學(xué) 2013 年真題一(60 分)線性規(guī)劃問題某公司制造三種產(chǎn)品A、B、C,需要兩種資源(勞動(dòng)力和原材料)現(xiàn) 要確定利潤(rùn)最大的生產(chǎn)計(jì)劃,列出了下述線性規(guī)劃:Max Z=3x1+x2+5x36? + 3? + 5? < 45 (勞動(dòng)力) 3? + 4? + 5? < 30 (原材料)?, ?, ? > 0(1) 求線性規(guī)劃問題的最優(yōu)解;(2) 求 對(duì)偶問題的最優(yōu)解;(3) 最優(yōu)解不變情況,求產(chǎn)品A的利潤(rùn)允許變化范圍;(4) 假定能以 10 元的價(jià)格購(gòu)進(jìn) 15 單位的材料,這樣做是否有利, 為什么?(5) 當(dāng)可利用的資源增加到 60 單位時(shí),求最優(yōu)解
2、。(6) 當(dāng)產(chǎn)品B的原材料消耗減少為2單位,是否影響當(dāng)前最優(yōu)解, 為什么?(7) 增加約束條件2? + ? + 3? < 20 ,對(duì)原最優(yōu)解有何影響, 對(duì)對(duì)偶解有何影響?二(20分)某玩具公司分別生產(chǎn) 3種玩具,每月可供應(yīng)量分別是 10 件、 20 件、 20 件,它們分別被送到甲、乙、丙三個(gè)百貨商店銷售。 已知每月各商店的銷量為 15 件,各商店銷售不同玩具的盈利額見下 表。又知丙商店要求至少供應(yīng) C玩具10件,而拒絕A玩具。求滿足 上述條件的總盈利額最大的供銷分配方案。、-一商店玩具甲乙丙可供量A54-10B168920C12101120三(18分)某運(yùn)輸隊(duì)有五輛汽車,待駛往三個(gè)目的
3、地送貨。一地的貨物只需一輛汽車運(yùn)送,其運(yùn)輸利潤(rùn)如下表所示:汽車目的地地'、12345A1012141113B1320231521C861075(1) 試求最優(yōu)調(diào)運(yùn)方案;(2) 若車2載不了 A地所需貨物,則對(duì)最優(yōu)解有何影響?四(20分)動(dòng)態(tài)規(guī)劃:某廠有100臺(tái)設(shè)備,可用于加工甲、乙兩種產(chǎn) 品。根據(jù)以往經(jīng)驗(yàn),這些設(shè)備加工甲產(chǎn)品每季度末損壞1/3,而加工乙產(chǎn)品每季度末損壞1/10,損壞的設(shè)備當(dāng)年不能修復(fù)。每臺(tái)機(jī)器一個(gè) 季度中只能全加工甲或者乙產(chǎn)品, 其創(chuàng)利為1千元或者7百元。問如 何安排生產(chǎn)各季度加工任務(wù),能使全年獲利最大?五.(20分)下圖所示的網(wǎng)絡(luò)中,弧旁數(shù)字為(容量,單位流量費(fèi)用), 請(qǐng)求出由??到??的最小費(fèi)用最大流。?六(12分)顧客按泊松分布到達(dá)某私人按摩診所,平均間隔20分鐘。按摩時(shí)間為負(fù)指數(shù)分布,平均每人 15分鐘,試求:(1)顧客不必等待的概率;(2)若顧客在診所內(nèi)耗時(shí)超過1.25小時(shí),則按摩師的配偶也參加按
溫馨提示
- 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ì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 河南省二級(jí)建造師b證考試試題及答案
- 過關(guān)法律考試題及答案
- 針對(duì)性計(jì)算機(jī)二級(jí)試題及答案攻略
- MySQL表結(jié)構(gòu)修改注意事項(xiàng)試題及答案
- 廣東省計(jì)算機(jī)ps二級(jí)試題及答案
- 多線程與Python并發(fā)編程試題及答案
- 法律咨詢?cè)囶}及答案大全
- 法律職業(yè)倫理試題及答案
- 考前沖刺計(jì)算機(jī)二級(jí)試題及答案解答
- 數(shù)據(jù)庫(kù)安全性考試試題及答案
- 多源異構(gòu)數(shù)據(jù)融合關(guān)鍵技術(shù)研究
- 護(hù)患溝通與護(hù)患糾紛防范課件
- 醫(yī)院培訓(xùn)課件:《護(hù)患溝通技巧》
- 食品安全監(jiān)督抽查與抽檢培訓(xùn)
- 臍帶脫垂護(hù)理病例討論
- 空調(diào)風(fēng)道改造技術(shù)方案
- 前懸掛整稈式甘蔗收割機(jī)雙刀盤切割與喂入裝置設(shè)計(jì)與試驗(yàn)的中期報(bào)告
- 《不朽的貝尼尼雕塑》課件
- 《如何閱讀文獻(xiàn)》課件
- 建筑工程抗浮技術(shù)標(biāo)準(zhǔn)JGJ476-2019
- 云計(jì)算標(biāo)準(zhǔn)體系研究報(bào)告
評(píng)論
0/150
提交評(píng)論