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

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

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

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