浙江工商大學2018考研真題之830運籌學

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

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

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

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