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

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

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

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

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

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

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

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

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