管理運(yùn)籌學(xué)試卷

1、北方交通大學(xué)? 管理運(yùn)籌學(xué) ?試 卷學(xué)號 _姓名_ 成績 _ 2009 年 12 月1、某廠用甲、乙、丙三種原料生產(chǎn)A 、 B 兩種產(chǎn)品，有關(guān)資料如下：單位產(chǎn)消耗品AB原料可用量原料成本原料（千克）（元 / 千克）甲23150. 5乙25241.0丙2191.0單位產(chǎn)品售價(jià)（元）1010.51)構(gòu)造使該廠獲利潤最大的線性規(guī)劃模型。（不計(jì)加工成本）2)用 Excel 求解該問題得到的靈敏度分析結(jié)果如下表，寫出最佳生產(chǎn)計(jì)劃。3)根據(jù)所給結(jié)果求解結(jié)果，分析如下情況：（ 1）該問題中原料甲、乙的靈敏度允許范圍；（ 2）產(chǎn)品 A 的單位售價(jià)在多大范圍內(nèi)波動(dòng)時(shí)， 可以維持生產(chǎn)計(jì)劃不變？（ 3）此時(shí)，如果可

2、以在市場上購買到原料甲、 乙、丙，你是否購買？（ 4）如果你決定購原料甲，要維持上述生產(chǎn)計(jì)劃不變的話，購買的數(shù)量上限是多少？其價(jià)格的上限是多少？可變單元格終遞減目標(biāo)式允許的允許的單元格名字值成本系數(shù)增量減量$A$4X130513$B$4X23034.50.5約束終陰影約束允許的允許的單元格名字值價(jià)格限制值增量減量$A$9約束 1150.25151.56$A$10約束 2210241E+303$A$11約束 392.259632、一種產(chǎn)品可分別在A 、 B、 C、 D4 種設(shè)備的任何一種上加工。已知每種設(shè)備啟用時(shí)的費(fèi)用、生產(chǎn)上述產(chǎn)品時(shí)的單件成本以及每種設(shè)備的最大加工能力如表所示。如需生產(chǎn)該產(chǎn)品2

3、000 件，如何使總的費(fèi)用最少，試建立數(shù)學(xué)模型（不要求求解）。設(shè)備設(shè)備啟用費(fèi)（元）生產(chǎn)成本（元 /件）最大加工能力（件）A920020900B8500241000C7800161200D68002816003、某公司從兩個(gè)產(chǎn)地 A1 ，A2 將物品運(yùn)往三個(gè)銷地 B1、B2、B3，各產(chǎn)地產(chǎn)量和個(gè)銷地銷量以及各產(chǎn)地運(yùn)往各銷地的每件物品的運(yùn)輸費(fèi)列表如下：銷地單位運(yùn)價(jià)B1B2B3產(chǎn)量（件）產(chǎn)地A1646300A2655200銷量（件）150180170初始調(diào)運(yùn)方案；比閉回路法進(jìn)行檢驗(yàn)，并找到最優(yōu)運(yùn)輸方案。4、考慮分配問題：某產(chǎn)品有五道工序待加工，它們可由五臺機(jī)床分別完成，其加工成本如下：機(jī)床12345

4、工 1382103287297364275序 484235591069105、某公司要從國外的某城市購買某大型設(shè)備， （國外的）出口港有兩個(gè)選擇， （國內(nèi)的）進(jìn)口港有兩個(gè)選擇，進(jìn)口后的中轉(zhuǎn)城市有兩個(gè)選擇。各港口或城市間的運(yùn)費(fèi)（單位：歐元）如下表。一家代理商代理此次運(yùn)輸，代理商試圖用圖論的方法求出最佳的運(yùn)輸規(guī)劃方案。請寫出所用的方法，求解過程、最佳運(yùn)輸方案及總運(yùn)費(fèi)。出口港 1出口港 2進(jìn)口港 1進(jìn)口港 2轉(zhuǎn)運(yùn)地 1轉(zhuǎn)運(yùn)地 2需求地產(chǎn)地30004500出口港 150004300出口港 244004600進(jìn)口港 130004000進(jìn)口港 220002300轉(zhuǎn)運(yùn)地 1210400轉(zhuǎn)運(yùn)地 2200500

5、6、下圖是一個(gè)住宅區(qū)的示意圖。圖中的點(diǎn)表示住宅樓。右圖是這個(gè)住宅區(qū)的一期社區(qū)示意圖，點(diǎn)間的連線表示住宅樓之間的社區(qū)道路；左圖是二期社區(qū)示意圖，圖中點(diǎn)間的連線表示將各住宅樓連接在一起的中水收集管線； 圖中虛線表示連接一期和二期的城市規(guī)劃路。 現(xiàn)在要將該住宅區(qū)的一期和二期的中水處理系統(tǒng)用管道連接起來，試敘述你解決這個(gè)問題的思路和最佳聯(lián)結(jié)方式。7、試用標(biāo)號法求出下面網(wǎng)絡(luò)中從發(fā)點(diǎn)v1 、 v2 到收點(diǎn) v7的最大流、 最大流的流量及該網(wǎng)絡(luò)的最小截集。圖中每條弧上的權(quán)表示單位時(shí)間通過該段弧的的最大流量。v1v312v5975535v7v2129v413v68.求網(wǎng)絡(luò)中1 至 8 的最大流，圖中弧旁數(shù)字為

6、容量。9、已知資料：工序緊前工序工序時(shí)間 /da3ba4ca5db,c7eb,c7fc8gc4hd,e2ig3jh,i2要求：（ 1） 繪制網(wǎng)絡(luò)圖；（ 2） 計(jì)算各工序的最早開工、最遲開工時(shí)間；（ 3） 確定關(guān)鍵路線。10.舉一個(gè)你在工作中遇到的實(shí)際問題,并利用你學(xué)過的管理運(yùn)籌學(xué)知識,把它變成數(shù)學(xué)模型.出師表兩漢：諸葛亮先帝創(chuàng)業(yè)未半而中道崩殂， 今天下三分， 益州疲弊， 此誠危急存亡之秋也。 然侍衛(wèi)之臣不懈于內(nèi)，忠志之士忘身于外者，蓋追先帝之殊遇，欲報(bào)之于陛下也。誠宜開張圣聽，以光先帝遺德，恢弘志士之氣，不宜妄自菲薄，引喻失義，以塞忠諫之路也。宮中府中，俱為一體；陟罰臧否，不宜異同。若有作奸犯

7、科及為忠善者，宜付有司論其刑賞，以昭陛下平明之理；不宜偏私，使內(nèi)外異法也。侍中、侍郎郭攸之、費(fèi)祎、董允等，此皆良實(shí)，志慮忠純，是以先帝簡拔以遺陛下：愚以為宮中之事，事無大小，悉以咨之，然后施行，必能裨補(bǔ)闕漏，有所廣益。將軍向?qū)櫍孕惺缇?，曉暢軍事，試用于昔日，先帝稱之曰中之事，悉以咨之，必能使行陣和睦，優(yōu)劣得所。“能 ”，是以眾議舉寵為督：愚以為營親賢臣，遠(yuǎn)小人，此先漢所以興隆也；親小人，遠(yuǎn)賢臣，此后漢所以傾頹也。先帝在時(shí)，每與臣論此事，未嘗不嘆息痛恨于桓、靈也。侍中、尚書、長史、參軍，此悉貞良死節(jié)之臣，愿陛下親之、信之，則漢室之隆，可計(jì)日而待也。臣本布衣，躬耕于南陽，茍全性命于亂世，不求聞達(dá)于諸侯。先帝不以臣卑鄙，猥自枉屈，三顧臣于草廬之中，咨臣以當(dāng)世之事，由是感激，遂許先帝以驅(qū)馳。后值傾覆，受任于敗軍之際，奉命于危難之間，爾來二十有一年矣。先帝知臣謹(jǐn)慎，故臨崩寄臣以大事也。受命以來，夙夜憂嘆，恐托付不效，以傷先帝之明；故五月渡瀘，深入不毛。今南方已定，兵甲已足，當(dāng)獎(jiǎng)率三軍，北定中原，庶竭駑鈍，攘除奸兇，興復(fù)漢室，還于舊都。此臣所以報(bào)先帝而忠陛下之職分也。至于斟酌損益，進(jìn)盡