南京航空航天大學824運籌學真題2018年碩士研究生入學考試初試試題

1、科目代碼：824科目名稱：運籌學第1頁共3頁南京航空航天大學南京航空航天大學2018年碩士研究生入學考試初試試題（A卷）2018年碩士研究生入學考試初試試題（A卷）科目代碼:824科目名稱:運籌學滿分:150分注意:①認真閱讀答題紙上的注意事項；②所有答案必須寫在答題紙上，寫在本試題紙或草稿紙上均無①認真閱讀答題紙上的注意事項；②所有答案必須寫在答題紙上，寫在本試題紙或草稿紙上均無效；③本試題紙須隨答題紙一起裝入試題袋中交回！效；③本試

2、題紙須隨答題紙一起裝入試題袋中交回！一、簡答題（每題5分，共30分）1、簡述影子價格及其管理啟示。2、簡述增廣鏈的概念。3、簡述互補松弛性。4、簡述割平面法的思想。5、簡述后悔值決策準則。6、簡述工序單時差。二、（25分）已知線性規(guī)劃問題：???????????????????02254233max32132132321321xxxxxxxxxxxxxxz（1）請用單純形法求解該線性規(guī)劃問題。（2）目標函數(shù)中變量2x的系數(shù)2c在什么范圍

3、變化時線性規(guī)劃的最優(yōu)解不變？當122?c時，求該線性規(guī)劃的最優(yōu)解。（3）若第一個約束中右端常數(shù)項由2變?yōu)?時，該線性規(guī)劃的最優(yōu)值是多少？三、（15分）某地區(qū)有三個化肥廠A、B、C，每年可供應本地區(qū)化肥的數(shù)量分別為7萬噸、6萬噸、3萬噸。有四個產糧區(qū)甲、乙、丙、丁需要該種化肥，需要量分別為6萬噸、6萬噸、3萬噸、3萬噸。已知從各化肥廠到各產糧區(qū)的每噸化肥的運價如表1所示（表中單位：元噸）。表1化肥運價表產糧區(qū)化肥廠甲乙丙丁ABC50408

4、08090407010020307090試根據(jù)以上資料制定一個使總的運費為最少的化肥調撥方案?？颇看a：824科目名稱：運籌學第3頁共3頁七、（15分）某工程隊承擔一座橋梁的施工任務，由于施工地區(qū)夏季多雨，需停工三個月。在停工期間該工程隊可將施工設備搬走或留在原處。如搬走，需搬運費18萬元。如留原處，一種方案是花5萬元筑一護堤，防止河水上漲發(fā)生高水位的侵襲。若不筑護堤，發(fā)生高水位侵襲時將損失100萬元；如下暴雨發(fā)生洪水時，則不管是否筑護

5、堤，施工機械留在原處都將受到600萬元的損失。根據(jù)歷史資料，該地區(qū)夏季高水位發(fā)生的概率是25%，發(fā)洪水的概率是2%，試用決策樹法分析該施工隊該采用哪種策略。八、（15分）某電子設備廠對一種元件的需求為2000件年，訂貨提前期為零，每次訂貨費為25元。該元件每件成本為50元，年存貯費為成本的20%。如發(fā)生供應短缺，可在下批貨到達時補上，但缺貨損失為每件每年30元。計算：（1）經濟訂貨批量及全年的總費用；（2）如不允許發(fā)生供應短缺，重新求經