资源简介：2012年山东科技大学841运筹学考研真题硕士研究生入学考试试题    

        下载流程： 考研真题 点击“考研试卷””下载; 考博真题 点击“考博试卷库” 下载

 

第 1 页/共 2 页
山东科技大学 2012 年招收硕士学位研究生入学考试
《运筹学》试卷
一、(20 分) 用单纯形方法求解下列线性规划问题：
1 2 3
1 2 3
1 2 3
1 2 3
min
. . 2 2
4
, , 0
f x x x
s t x x x
x x x
x x x
  

  

  
 
二、(20 分) 解下表所示的不平衡运输问题：
1
B 2
B 3
B 4
B 运量
1
A 2 6 5 3 15
2
A 1 3 2 1 17
3
A 3 2 7 4 13
销量 10 13 12 5
三、(20 分) 用分枝定界法求解下列整数线性规划问题：
1 2
1 2
1 2
1 2
max z 5 8
. . 6
5 9 45
, 0
x x
s t x x
x x
x x
 

 

 
  且 为 整 数
四、(20 分) 用动态规划方法求解下列问题：
1 2 3
1 2 3
1 2 3
max
. . ( 0)
, , 0
f x x x
s t x x x c c
x x x


   
 

 

说明：本站提供的《2012年山东科技大学841运筹学考研真题硕士研究生入学考试试题 》源自权威渠道，为历年考过（被使用过）的真题试卷，除标注有“回忆版”字样的试题外，其余均为原版扫描，权威可靠；回忆版试题由当年参加全国硕士、博士研究生入学考试考生回忆，内容完整。