上海海事大學2017考研真題809運籌學

1、202017年上海海事大學攻讀碩士學位研究生入學考試試題年上海海事大學攻讀碩士學位研究生入學考試試題（重要提示重要提示：答案必須做在答題紙上，做在試題上不給分。需使用計算器。）考試科目考試科目代碼代碼809考試科目名稱考試科目名稱運籌學運籌學一、簡答題（50分）1線性規(guī)劃問題的求解結果有幾種情況？（8分）2簡述動態(tài)規(guī)劃的最優(yōu)性原理。（10分）3根據(jù)決策環(huán)境不同，決策可以分為哪幾種類型？（10分）4闡述不確定性決策的主要準則。(12分)5

2、什么是存儲策略？常見的存儲策略有哪些？（10分）二、(本題12分)利用對偶性質，直接求出如下線性規(guī)劃問題的最優(yōu)值：Min321151410xxxz???s.t.60375321???xxx0321?xxx三、（本題20分）現(xiàn)有一件載重量為15千克的旅行包，需要裝運如下三種物品，每種物品的單位重量和單位價格如下表所示。物品單位重量（千克）單位價格（元）123544432運用動態(tài)規(guī)劃方法確定每種貨物裝載數(shù)量，使得旅行包所裝貨物的價值最大。四

3、、（本題20分）某公司需要購買某種零件用于產(chǎn)品的生產(chǎn)，不允許缺貨，每年需求量為250000件，每次訂貨費為100元，每年單位庫存費用為單位購進價格的24%，供應商給出的折扣價格如下表所示，試確定該公司的最優(yōu)訂購批量。訂貨量40000??Q200004000??Q4000020000??Q40000?Q單價1211109五、（本題20分）Lahaina租賃行主要從事租賃自行車業(yè)務，該行正考慮拓展業(yè)務，擬從事雙腳踏板自行車租賃業(yè)務。該行估計

4、在未來一年內(nèi)需要購置的雙腳踏板自行車最大數(shù)量為3輛。未來一年從事該項業(yè)務的利潤取決于購置的雙腳踏板自行車數(shù)量和晴天的數(shù)量。為了有助于該行對購置的雙腳踏板自行車數(shù)量進行決策，該行得出由利潤構成的如下?lián)p益表，并據(jù)此來進行決策：未來一年晴天數(shù)量購置的自行車數(shù)量2502753003250123014013016008012010013018025002202804001如果該行是樂觀決策者，他應該購置多少輛雙腳踏板自行車？2如果該行希望使其最大

5、遺憾最小化，應該購置多少輛雙腳踏板自行車？3若該行所在地區(qū)250天為晴天的可能性與325天為晴天的可能性相等，300天為晴天的可能性是325天為晴天的可能性的2倍，是275天為晴天的可能性的3倍，如該行使用期望值準則，應該購置多少輛雙腳踏板自行車？六（本題16分）某公司每年年初都要決定是否更換機器設備。購置新設備需要支付一定的購置費；繼續(xù)使用舊設備，需要支付一定的維修費用。兩類費用隨年份變化情況如下表所示。運用最短路問題制定設備更新的5