2014年上海海事大學(xué)研究生入學(xué)考試809運(yùn)籌學(xué)考研真題

1、20142014年上海海事大學(xué)攻讀碩士學(xué)位研究生入學(xué)考試試題年上海海事大學(xué)攻讀碩士學(xué)位研究生入學(xué)考試試題（重要提示重要提示：答案必須做在答題紙上，做在試題上不給分）考試科目代碼考試科目代碼809考試科目名稱考試科目名稱運(yùn)籌學(xué)運(yùn)籌學(xué)一、名詞解釋（每道題4分，共20分）1.剩余變量2.影子價(jià)格3.對(duì)策論4.運(yùn)輸規(guī)劃5.排隊(duì)論二論述題（每道題10分，共40分）：1.線性規(guī)劃有何特點(diǎn)，線性規(guī)劃求解的基本思想是什么？(10分)2.港口近年來(lái)發(fā)展迅

2、速，但也暴露出了許多港口建設(shè)無(wú)序、惡性競(jìng)爭(zhēng)的現(xiàn)象。利用對(duì)策論分析港口合作競(jìng)爭(zhēng)。(10分)3.用運(yùn)籌學(xué)理論解釋“謀事在人，成事在天”論斷。（10分）4.列舉決策樹(shù)方法的優(yōu)缺點(diǎn)。（10分）三、計(jì)算題或證明題1.(本題滿分25分)考慮某生產(chǎn)計(jì)劃優(yōu)化的線性規(guī)劃問(wèn)題（P）??????0..maxXbAXtsCXZ（1）寫出其互補(bǔ)松弛（松緊）性質(zhì)；(10分)（2）由互補(bǔ)松弛性質(zhì)說(shuō)明：在最優(yōu)計(jì)劃下，如果（P）中第j種資源沒(méi)有得到充分利用，則該資源的影

3、子價(jià)格一定等于零；如果第i種產(chǎn)品安排投產(chǎn)了，則該產(chǎn)品的機(jī)會(huì)成本（隱含成本，即少生產(chǎn)一件該產(chǎn)品所節(jié)省的資源可以增加的價(jià)值）一定等于其產(chǎn)值（價(jià)格系數(shù)）。(15分)2.(本題滿分20分)考慮矩陣對(duì)策??ASSG21?，其中314232231?A求最優(yōu)策略3.（本題滿分20分）試分析以下參數(shù)線性規(guī)劃問(wèn)題。當(dāng)參數(shù)0?t時(shí)的最優(yōu)解變化。????????????????0182364)210()46(max21212121xxxxxxxtxttz）（