|
第 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 分) 解下表所示的不平衡运输问题：
1B 2B 3B 4B 运量
1A 2 6 5 3 15
2A 1 3 2 1 17
3A 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
，更多更新年份持续更新，请在本站的考博信息网|www.kaoboinfo.com中的“考研试卷库”学校栏目中查询下载。
|
您现在的位置： 
