2018年西安建筑科技大學(xué)考研專業(yè)課真題816運籌學(xué)

1、西安建筑科技大學(xué)2018年攻讀攻讀碩士學(xué)位研究生碩士學(xué)位研究生招生招生考試試題考試試題(答案書寫在本試題紙上無效?？荚嚱Y(jié)束后本試題紙須附在答題紙內(nèi)交回答案書寫在本試題紙上無效?？荚嚱Y(jié)束后本試題紙須附在答題紙內(nèi)交回))共4頁考試科目:適用專業(yè):（816）運籌學(xué)一、填空題（共15空，每空2分，共30分）管理科學(xué)與工程一級學(xué)科、工業(yè)工程1.線性規(guī)劃問題的所有可行解的集合一般是；它們有頂點；線性規(guī)劃問題的每個都對應(yīng)可行域的頂點。2.已知線性規(guī)劃

2、問題????????????≥≤≤=0825943..510max21212121xxxxxxtsxxz用單純形法求得最優(yōu)表如下圖所示，若目標函數(shù)系數(shù)2c不變，則1c的取值范圍為，上述最優(yōu)解不變。ix1x2x3x4xb2x01514314321x1017271jλ0051425143.用單純形法求解最大化問題時，當時，對應(yīng)的基本可行解是線性規(guī)劃的唯一最優(yōu)解。4.求解非線性規(guī)劃單變量極值問題的直接搜索法包括、和等。第1頁第2頁5.有4個工

3、人，要指派他們完成4項工作，每人做各項工作所耗的時間如下表：工作工人ABCD甲118107乙6538丙48109丁111057要使總消耗時間最少，應(yīng)將工作A指派給，B指派給，C指派給。6.某產(chǎn)品每月用量為4件，設(shè)備準備費為50元次，存儲費每件每月8元，則最佳生產(chǎn)批量0q=，最小期望費用TOC=。如果允許缺貨，缺貨損失費為每件10元，則最佳生產(chǎn)周期sot=，最小期望費用TOC=。二、不定項選擇題（共5題，每題3分，共15分）1.線性規(guī)劃?

4、???????????≥≥≤?=04221..23max21212121xxxxxxtsxxZ是有（）A、唯一最優(yōu)解B、無窮多最優(yōu)解C、無界解D、無可行解2.圖上作業(yè)法是在一張交通圖上尋找沒有（）的最優(yōu)流向圖。A、環(huán)行B、對流C、支流D、迂回3.對策現(xiàn)象包括（）三要素。A、局中人B、策略C、贏得函數(shù)D、純局勢4.如果把約束方程???≥≤552432121xxxx標準化為???=?=552435421321xxxxxxx時，1x、3x、5

5、x是（）變量。A、決策、人工、松弛B、決策、松弛、人工C、松弛、決策、人工D、人工、決策、松弛5.根據(jù)數(shù)學(xué)模型的不同，存儲可以分為（）。A、連續(xù)型存儲B、隨機型存儲C、離散型存儲D、確定型存儲西安建筑科技大學(xué)2018年攻讀攻讀碩士學(xué)位研究生碩士學(xué)位研究生招生招生考試試題考試試題(答案書寫在本試題紙上無效。考試結(jié)束后本試題紙須附在答題紙內(nèi)交回答案書寫在本試題紙上無效?？荚嚱Y(jié)束后本試題紙須附在答題紙內(nèi)交回))共4頁考試科目:適用專業(yè):（81

6、6）運籌學(xué)三、（10分）建立以下問題的規(guī)劃模型，不求解。管理科學(xué)與工程一級學(xué)科、工業(yè)工程某廠月底安排某一產(chǎn)品在下個月四周的生產(chǎn)計劃，估計每件產(chǎn)品在第一周和第二周的生產(chǎn)成本為150元，后兩周為170元。各周產(chǎn)品需求量分別為700，800，1000，1200，工廠每周至多生產(chǎn)產(chǎn)品900件，在第二周和第三周可加班，加班生產(chǎn)時每周增產(chǎn)300件，但生產(chǎn)成本每件增加30元，過剩的產(chǎn)品存貯費為每件每周15元，問如何安排生產(chǎn)，使總成本最小。四、（15分

7、）用單純形法求解下列線性規(guī)劃????????????????≥≤≤≤=041551602030..25max211212121xxxxxxxtsxxZ五、（15分）已知運輸問題的產(chǎn)銷需求及單位運價如下表所示，求此運輸問題的最優(yōu)調(diào)運方案和最少費用。銷地單位運價（元t）產(chǎn)地1B2B3B4B供應(yīng)量（t）1A3245202A7521103A963515需求量（t）510155第3頁第4頁六、（20分）請回答下述問題并解題。（1）簡要列出動態(tài)規(guī)劃

8、的主要參數(shù)（2）用動態(tài)規(guī)劃法求解下題????????=≥==)321(06..max32133221ixxxxtsxxxZi七、（15分）已知矩陣對策G=﹛s1s2A﹜????????????=25644382A為矩陣A、B對策時A的贏得矩陣，試求A、B的最優(yōu)混合策略及其對策值。八、（20分）一個碼頭，設(shè)待卸貨船到達時間間隔服從負指數(shù)分布，平均到達2艘小時；服務(wù)臺是1臺吊車，卸貨時間服從負指數(shù)分布，平均每20分鐘可卸一艘貨船，當被占用時