浙江工商大學(xué)2018考研真題之830運籌學(xué)

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

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

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

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