1、l浙江工商大學(xué)2018年全國(guó)碩士研究生入學(xué)考試試卷（B）卷考試科目：830運(yùn)籌學(xué)總分：(150分）考試時(shí)間：3小時(shí)一、填空題（每個(gè)空格3分，共30分）1.常用的求解整數(shù)規(guī)劃的方法有割平面法和兩種。2.對(duì)于m個(gè)產(chǎn)地n個(gè)銷地的產(chǎn)銷平衡的運(yùn)輸問(wèn)題，系數(shù)矩陣A中線性無(wú)關(guān):fl.]向量最大個(gè)數(shù)是個(gè)。3.常用的求解動(dòng)態(tài)規(guī)劃問(wèn)題的基本方法有一一一一和一一一兩種。4.求解的常用方法有避圈法和破國(guó)法。5.在純整數(shù)規(guī)劃中，由其松弛問(wèn)題最終單純形表中的某行數(shù)

2、據(jù)如下：XnbX1X2X17210由該行產(chǎn)生的割平面約束為x3Xx“一5／50946.常用的求解運(yùn)輸問(wèn)題最優(yōu)解的檢驗(yàn)方法有和對(duì)偶變量法兩種。7.根據(jù)對(duì)偶問(wèn)題的性質(zhì)，當(dāng)原問(wèn)題為一時(shí)，其對(duì)偶問(wèn)題無(wú)可行解，反之，當(dāng)對(duì)偶問(wèn)題時(shí)，其原問(wèn)題或具有無(wú)界解或無(wú)可行解。8.目標(biāo)規(guī)劃數(shù)學(xué)模型中的正、負(fù)偏差變量礦和d一定會(huì)滿足一個(gè)式子，即二、計(jì)算題（共50分）1.已知線性規(guī)劃問(wèn)題的數(shù)學(xué)模型為：“5分）Maxz=l0x15x213x14x2：：：二9st.5x

3、十2x、三二8，：x2斗用單純形法求得最終單純形表如下所示：。問(wèn)題：Cl）目標(biāo)函數(shù)系數(shù)和C2分別在什么范圍內(nèi)變動(dòng)，上述最優(yōu)解不變。（9分）19111川(2）約束條件右端項(xiàng)由｜｜變?yōu)椋鼤r(shí)上述最優(yōu)解的變化。（6分）18111糾答案寫在答題紙上，寫在試卷上無(wú)效第1頁(yè)（共3頁(yè)〉XnbX1XzX3X4X232。1514314X11一1727δ］。。一514一25143.某家電廠家生產(chǎn)A、B、C三種家電產(chǎn)品，裝配工作在同一條生產(chǎn)線上完成。三種產(chǎn)品

4、的裝配時(shí)間分別為6、8、10小時(shí)，生產(chǎn)線每月正常工作時(shí)間為200小時(shí)：三種產(chǎn)品的月銷售預(yù)計(jì)為12、10、6臺(tái)，每臺(tái)銷售利潤(rùn)分別為500、650、800元。該廠擬按以下目標(biāo)制定每月的生產(chǎn)計(jì)劃：Pl：利潤(rùn)超過(guò)16000元：P2：充分利用生產(chǎn)能力：P3：加班時(shí)間不超過(guò)24小時(shí)；問(wèn)：產(chǎn)量不低于預(yù)計(jì)銷量：P5:B產(chǎn)品產(chǎn)量不能超過(guò)A產(chǎn)品：請(qǐng)建立該目標(biāo)規(guī)劃的數(shù)學(xué)模型（不需要求解）。(15分〉4.某團(tuán)隊(duì)四名魔方運(yùn)動(dòng)員甲乙丙丁分別參加四種難度的比賽，每人