2018年重慶郵電大學考研專業課試題816運籌學A_第1頁
2018年重慶郵電大學考研專業課試題816運籌學A_第2頁
免費預覽已結束，剩余1頁可下載查看

下載本文檔

版權說明：本文檔由用戶提供并上傳，收益歸屬內容提供方，若內容存在侵權，請進行舉報或認領

文檔簡介

重慶郵電大學2018年攻讀碩士學位研究生入學考試試題

機密★啟用前

重慶郵電大學

2018年攻讀碩士學位研究生入學考試試題

科目名稱：運籌學A

科目代碼：816

考生注意事項

1、答題前，考生必須在答題紙指定位置上填寫考生姓名、報考

單位和考生編號。

2、所有答案必須寫在答題紙上，寫在其他地方無效。

3、填（書）寫必須使用0.5mm黑色簽字筆。

4、考試結束，將答題紙和試題一并裝入試卷袋中交回。

5、本試題滿分150分，考試時間3小時。

注：所有答案必須寫在答題紙上，試卷上作答無效！第1頁（共3頁）

重慶郵電大學2018年攻讀碩士學位研究生入學考試試題

一、計算分析題（本題共2小題，共30分）

Maxf(x)=4x1+x2+2x3

S.t.x1+3x2－x3≤16

2x1+x2+x3≥4

x1－x2+3x3≤20

x1，x2，x3≥0

（1）請用單純形法求解上述線性規劃問題（20分）。

（2）試求b2在什么范圍內變化時，對偶價格保持不變（10分）。

二、寫出下列線性規劃模型的對偶問題（本題共2小題，共20分）

（1）Maxf(x)=4x1+x2+6x3

S.t.x1+5x2－8x3=10

2x1+3x2+2x3≤4

5x1+6x2+4x3≥12

x1，x2，x3≥0

（2）Minf(x)=－2x1+7x2

S.t.x1+5x2≥6

-3x1+8x2≤3

3x1+7x2=18.5

x1≤0，x2無正負限制

三、運輸問題（本題共1小題，共25分）

試用運輸問題表上作業法求解運費最省的運輸方案。

單價B1B2B3產量

A1365100

A224140

A356760

銷量708050

四、由A、B、C、D這4人去完成4項工作，已知每人完成各項工作的費用如下表。A、B、

C每人能做0至1項工作，D可以做0至2項工作，必須保證A分配一項工作，同時D因

某種原因不能擔任第3項工作。問如何分配工作使總費用最少？請用匈牙利法求解（本題

注：所有答案必須寫在答題紙上，試卷上作答無效！第2頁（共3頁）

重慶郵電大學2018年攻讀碩士學位研究生入學考試試題

共1小題，共25分）

工作

ABCD

人選

甲5256

乙3384

丙4568

丁5296

五、某公司購買了一臺智能機器人來加工4種核心部件，加工一個部件需要一個臺時，這4

種部件可供自己裝配也可以直接銷售，每天加工的臺時數為8。公司每天要裝配一個產成品，

其4種零部件的消耗量為2、1、1、1。每種零部件的產量不能超過4個，經核算，每種零

部件能帶來的效益如下表。試用動態規劃的方法安排每天的生產計劃，使效益最優。（本題

共1小題，共25分）

零部件

1234

數量

11232

23455

35868

469710

六、請用Ford-Fulkerson法求解出下列網絡中A點到F點的最大流量。（本題共1小題，

共25分）

A

（10，5）

（，）

76B

（4，1）

D

（6，3）

（，）

42（，）（6，3）

87（3，1）

（4，2）

（5，1）

（2，1）

CE

（3，2）

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網頁內容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業或盈利用途。
  • 5. 人人文庫網僅提供信息存儲空間，僅對用戶上傳內容的表現方式做保護處理，對用戶上傳分享的文檔內容本身不做任何修改或編輯，并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容，請與我們聯系，我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論