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

1、第2頁(yè)第1頁(yè)??西安建筑科技大學(xué)2018年攻讀碩士學(xué)位研究生招生考試試題(答案書(shū)寫(xiě)在本試題紙上無(wú)效?？荚嚱Y(jié)束后本試題紙須附在答題紙內(nèi)交回答案書(shū)寫(xiě)在本試題紙上無(wú)效。考試結(jié)束后本試題紙須附在答題紙內(nèi)交回)共4頁(yè)5.有4個(gè)工人，要指派他們完成4項(xiàng)工作，每人做各項(xiàng)工作所耗的時(shí)間如下表：考試科目:適用專(zhuān)業(yè):（816）運(yùn)籌學(xué)管理科學(xué)與工程一級(jí)學(xué)科、工業(yè)工程要使總消耗時(shí)間最少，應(yīng)將工作A指派給，B指派給，C指派給。6.某產(chǎn)品每月用量為4件，設(shè)備準(zhǔn)備費(fèi)

2、為50元次，存儲(chǔ)費(fèi)每件每月8元，則最佳生產(chǎn)批量q0=，最小期望費(fèi)用CTO=。如果允許缺貨，缺貨損失費(fèi)為每件10元，則最佳生產(chǎn)周期t=，最小期望費(fèi)用C=。soTO二、不定項(xiàng)選擇題（共5題，每題3分，共15分）?maxZ?3x1?2x2?1.線性規(guī)劃??x1??x2?1是有（）?s.t.?2x1?2x2?4???x1x2?0A、唯一最優(yōu)解B、無(wú)窮多最優(yōu)解C、無(wú)界解D、無(wú)可行解2.圖上作業(yè)法是在一張交通圖上尋找沒(méi)有（）的最優(yōu)流向圖。A、環(huán)行B

3、、對(duì)流C、支流D、迂回3.對(duì)策現(xiàn)象包括（）三要素。A、局中人B、策略C、贏得函數(shù)D、純局勢(shì)?x1?3x2?44.如果把約束方程??標(biāo)準(zhǔn)化為?x1?3x2?x3?4時(shí)，x1、x3、x5是（）變量。?2x1?5x2?5?2x1?5x2?x4?x5?5A、決策、人工、松弛B、決策、松弛、人工C、松弛、決策、人工D、人工、決策、松弛5.根據(jù)數(shù)學(xué)模型的不同，存儲(chǔ)可以分為（）。A、連續(xù)型存儲(chǔ)B、隨機(jī)型存儲(chǔ)C、離散型存儲(chǔ)D、確定型存儲(chǔ)一、填空題（共1

4、5空，每空2分，共30分）1.線性規(guī)劃問(wèn)題的所有可行解的集合一般是；它們有頂點(diǎn)；線性規(guī)劃問(wèn)題的每個(gè)都對(duì)應(yīng)可行域的頂點(diǎn)。?maxz?10x1?5x22.已知線性規(guī)劃問(wèn)題????3x12?4x?9???s.t.?5x?2x?8用單純形法求得最優(yōu)表如下圖所示，若目標(biāo)函數(shù)系數(shù)c212??xx?012不變，則c1的取值范圍為，上述最優(yōu)解不變。3.用單純形法求解最大化問(wèn)題時(shí)，當(dāng)時(shí)，對(duì)應(yīng)的基本可行解是線性規(guī)劃的唯一最優(yōu)解。4.求解非線性規(guī)劃單變量極值