2020嬀/size]考試科目名稱 ：運籌學 B "}GAk}V
@49^WY
考生答題須知
1． 所有題目（包括填空、選擇、圖表等類型題目）答題答案必須做在考點發給的答題紙上，做在本試題冊上無效。請考生務必在答題紙上寫清題號。 pK1 (AV'L
2． 評卷時不評閱本試題冊，答題如有做在本試題冊上而影響成績的，后果由考生自己負責。 !! K=v7M
3． 答題時一律使用藍、黑色墨水筆或圓珠筆作答（畫圖可用鉛筆），用其它筆答題不給分。 d ly 08 74
4． 答題時不準使用涂改液等具有明顯標記的涂改用品。 p0YTZS ]h
一、（10分）某發動機生產企業需要確定今后3個月每個月應該生產多少臺發動機，今后3個月每個月的需求量是：第1個月為180臺，第2個月為300臺，第3個月為260臺。當前公司有50臺發動機的庫存。每個月的需求必須滿足（不允許缺貨）。在正常的工作時間內，公司每月最多生產200臺發動機，每臺發動機的生產成本為1000元。如果產能不夠，可以外包，外包的生產成本為1200元/臺。每月末剩余發動機的倉儲成本為80元。現需要確定一個生產計劃，使公司今后3個月的生產和倉儲成本最小。試建立該問題的數學模型（不用求解）。 wLUmRo56aR
P?uKDON
二、（20分）某廠利用原料A、B生產甲、乙、丙三種產品，已知生產單位產品所需原料數、單件利潤及相關數據如下表所示，分別回答下列問題： u})JQ<|
甲
乙
丙
原料擁有量
A
6
3
5
45
B
3
4
5
30
單件利潤
4
1
5
1） 建立線性規劃模型，并求出該廠獲利最大的生產計劃；
2） 若其它參數不變，產品甲的利潤在什么范圍內變化，上述1）獲得的最優解不變？
3） 若有一種新產品丁，其原料消耗定額：A為3單位，B為2單位，單件利潤為2.5單位，問該產品是否值得安排生產？為什么？
4） 若原料A緊缺，除了擁有量外一時無法購進，而原料B如數量不足可去市場購買，單價為0.5，問該廠應是否購買？以購進多少為宜？
三、（15分）分配甲、乙、丙、丁四個人去完成五項任務，每人完成各項任務時間如下表所示。由于任務數多于人數，故規定其中一個人可兼完成兩項任務，其余三人每人完成一項。試確定總
昆明理工大學2018年博士研究生招生考試試題
花費時間最少的指派方案。
任務 `4p9K 人 BZ T%+s;u9 A
B
C
D
E
甲
25
29
31
42
37
乙
39
38
26
20
33
丙
34
27
28
40
32
丁
24
42
36
23
45
四、（20分）某河流中有若干島嶼，兩岸及島嶼之間的石油管道用線表示，如下圖所示，其中A與F表示兩岸，B、C、D、E表示小島。有向弧上的數字表示鏈接島嶼與島嶼（或兩岸）之間的管道根數。在一次軍事行動中，問至少要炸斷哪幾根石油管道，才能切斷從A向F的石油運輸？ J8D-a !
![](\"http://www.hnlyqlfs.com/file:///C:/Users/PParound/AppData/Local/Temp/msohtmlclip1/01/clip_image002.gif\")
=700) window.open('http://www.hnlyqlfs.com/file:///C:/Users/PParound/AppData/Local/Temp/msohtmlclip1/01/clip_image002.gif');\" onload=\"if(this.offsetWidth>'700')this.width='700';if(this.offsetHeight>'700')this.height='700';\" >
五、（15分）用動態規劃求解下列問題： V) Xcn'h
![](\"http://www.hnlyqlfs.com/file:///C:/Users/PParound/AppData/Local/Temp/msohtmlclip1/01/clip_image004.gif\")
=700) window.open('http://www.hnlyqlfs.com/file:///C:/Users/PParound/AppData/Local/Temp/msohtmlclip1/01/clip_image004.gif');\" onload=\"if(this.offsetWidth>'700')this.width='700';if(this.offsetHeight>'700')this.height='700';\" >
六、（20分）某項目作業明細如下表所示，要求： Zj0&/S
工序
緊前工序
工序時間(天)
工序
緊前工序
工序時間(天)
a
—
10
h
f
10
b
—
8
i
f
4
c
a, b
6
j
g
12
d
b
16
k
h, i, j
16
e
c
24
l
c
8
f
d, e
4
m
l
24
g
f
4
n
k, m
4
1）繪制PERT網絡圖； vNt2s)
J$
2）計算最短周期即工期； ={oO9.9
3）若要求整個工程在75天完成，要不要采取措施？可從哪些方面采取措施？ +Sn jb0
3 3 4*nQ
