2016年-2017年江蘇科技大學(xué)《運(yùn)籌學(xué)》考研真題匯編

第2頁共2第2頁共2頁命題趨勢應(yīng)試技巧擬好題記先聲奪人”名師精編模擬訓(xùn)練考前特訓(xùn)知識(shí)拆解2016年碩士研究生入學(xué)考試初試試題 1、用大M法求解下列線性規(guī)劃問題：(25分)2、求下列線性規(guī)劃的對(duì)偶問題(30分)第1頁共2頁3、用動(dòng)態(tài)規(guī)劃逆推解法求結(jié)下圖中從A到E的最短路線及其長度，要求寫清楚遞推過程。(25分)4、下圖網(wǎng)絡(luò)，網(wǎng)絡(luò)中每條弧上的數(shù)字為該條弧的容量。(30分)1)求該網(wǎng)絡(luò)的最大流和最大流量。(20分)2)求出該網(wǎng)絡(luò)的最小截集和最小截量。(10分)(20分)(20分)(1)極小化LP問題，若有無界解，單純形法最終表有何特點(diǎn)。(10分)(2)某工廠根據(jù)所列出的生產(chǎn)計(jì)劃線性規(guī)范，解得勞動(dòng)力約束對(duì)應(yīng)的影子價(jià)格為0,則下面哪些情況是正確的，勞動(dòng)力①有富余②正好③緊缺(10分)第1頁，共2頁2017年碩士研究生入學(xué)考試初試試題1、1、寫出如下線性規(guī)劃問題的對(duì)偶問題：(25分)并利用弱對(duì)偶性說明Z的最大值不大于1。2、現(xiàn)有線性規(guī)劃問題(25分)(1)用單純形法求最優(yōu)解(2)如果最優(yōu)解該如何變化?(2)如果x;的價(jià)值系數(shù)c,由1變?yōu)?/2,最優(yōu)解該如何變化?(3)如果x;的價(jià)值系數(shù)c由2變?yōu)?,最優(yōu)解該如何變化?第1頁共2頁求最優(yōu)運(yùn)輸方案。4、某工廠有100臺(tái)機(jī)器，擬分3期使用，在每一周期有兩種生產(chǎn)任務(wù)，若將x?臺(tái)機(jī)器投入第一種生產(chǎn)任務(wù)，則在一個(gè)生產(chǎn)周期中將有!x?臺(tái)機(jī)器報(bào)廢，余下的機(jī)器全部投入第二種生產(chǎn)任務(wù)，則在一個(gè)生產(chǎn)周期中將有其中的古機(jī)器報(bào)廢。如果在一個(gè)生產(chǎn)周期中，干第一和第二種生產(chǎn)任務(wù)，每臺(tái)機(jī)器的收益分別為12和8,問應(yīng)怎樣分配各期的機(jī)器，使總收益最大?其值是多少?(25分)5、A、B兩名游戲者雙方各持一枚硬幣，同時(shí)展示硬幣的一面，如均為正面，A贏34元，均為反面，A贏1/4,如為一正一反，A輸12,寫出A的贏得矩陣，A、B雙方各自的最優(yōu)策略，對(duì)策值，并回答此游戲是否公平合理。(25分)如圖網(wǎng)絡(luò)，弧旁數(shù)字為(bij,cij,fij),bij為單位流量費(fèi)用，cij為容量，fij是目前已按排的流量，請(qǐng)?jiān)谀壳癴ij的基礎(chǔ)上繼續(xù)求網(wǎng)絡(luò)的最小費(fèi)用最大流，要求：(1)畫出對(duì)應(yīng)于目前fij的賦權(quán)有向圖。(2)