(完整版)北京交通大學942真題2013

1、北京交通大學 942 管理運籌學 2013 年真題一(60 分)線性規(guī)劃問題某公司制造三種產(chǎn)品A、B、C,需要兩種資源(勞動力和原材料)現(xiàn) 要確定利潤最大的生產(chǎn)計劃，列出了下述線性規(guī)劃：Max Z=3x1+x2+5x36? + 3? + 5? < 45 (勞動力) 3? + 4? + 5? < 30 (原材料)?, ?, ? > 0(1) 求線性規(guī)劃問題的最優(yōu)解；(2) 求 對偶問題的最優(yōu)解；(3) 最優(yōu)解不變情況，求產(chǎn)品A的利潤允許變化范圍；(4) 假定能以 10 元的價格購進 15 單位的材料，這樣做是否有利， 為什么？(5) 當可利用的資源增加到 60 單位時，求最優(yōu)解

2、。(6) 當產(chǎn)品B的原材料消耗減少為2單位，是否影響當前最優(yōu)解， 為什么？(7) 增加約束條件2? + ? + 3? < 20 ,對原最優(yōu)解有何影響， 對對偶解有何影響？二(20分)某玩具公司分別生產(chǎn) 3種玩具，每月可供應量分別是 10 件、 20 件、 20 件，它們分別被送到甲、乙、丙三個百貨商店銷售。 已知每月各商店的銷量為 15 件，各商店銷售不同玩具的盈利額見下 表。又知丙商店要求至少供應 C玩具10件，而拒絕A玩具。求滿足 上述條件的總盈利額最大的供銷分配方案。、-一商店玩具甲乙丙可供量A54-10B168920C12101120三(18分)某運輸隊有五輛汽車，待駛往三個目的

3、地送貨。一地的貨物只需一輛汽車運送，其運輸利潤如下表所示：汽車目的地地'、12345A1012141113B1320231521C861075(1) 試求最優(yōu)調(diào)運方案；(2) 若車2載不了 A地所需貨物，則對最優(yōu)解有何影響?四(20分)動態(tài)規(guī)劃：某廠有100臺設備，可用于加工甲、乙兩種產(chǎn) 品。根據(jù)以往經(jīng)驗，這些設備加工甲產(chǎn)品每季度末損壞1/3，而加工乙產(chǎn)品每季度末損壞1/10，損壞的設備當年不能修復。每臺機器一個 季度中只能全加工甲或者乙產(chǎn)品， 其創(chuàng)利為1千元或者7百元。問如 何安排生產(chǎn)各季度加工任務，能使全年獲利最大？五.（20分）下圖所示的網(wǎng)絡中，弧旁數(shù)字為（容量，單位流量費用）， 請求出由？?到？?的最小費用最大流。?六（12分）顧客按泊松分布到達某私人按摩診所，平均間隔20分鐘。按摩時間為負指數(shù)分布，平均每人 15分鐘，試求：（1）顧客不必等待的概率；（2）若顧客在診所內(nèi)耗時超過1.25小時，則按摩師的配偶也參加按