考生们知道多少考研真题呢?下面是小编为大家整理收集的关于杭州师范大学管理运筹学2016考研真题的相关内容，欢迎大家的阅读。
一、 单选题(共20分，每小题2分)
1.如果某种资源的影子价格大于其市场价格，则说明( )
A.该资源过剩B.该资源稀缺 C.企业应尽快处理该资源D.企业应充分利用该资源，开僻新的生产途径
2.求目标函数为极大的线性规划问题时，若全部非基变量的检验数≤O，且基变量中有人工变量时该问题有( )
A无界解 B无可行解 C 唯一最优解 D无穷多最优解
3. 当满足最优解，且检验数为零的变量的个数大于基变量的个数时，可求得( )。
A.多重解 B.无解 C.正则解 D.退化解
4.从趋势上看，运筹学的进一步发展依赖于一些外部条件及手段，最主要的是( )
A.数理统计 B.概率论 C.计算机 D.管理科学
5.下列说法错误的是( )
A.图解法与单纯形法从几何理解上是一致的 B.在单纯形迭代中，进基变量可以任选 C.在单纯形迭代中，出基变量必须按最小比值法则选取 D.人工变量离开基底后，不会再进基
6. 图解法适用于求解有关线性规划问题，但该问题中只能含有( )
A. 一个变量 B. 两个变量 C.三个变量 D.四个变量
7. 线性规划模型三个要素中不包括( )
A.决策变量 B.目标函数 C. 约束条件 D.基
8.关于图论中的图，以下叙述不正确的是( )
A.图中点表示研究对象，边或有向边表示研究对象之间的特定关系。
B.图论中的图，画边时长短曲直无所谓。
C.图中的边表示研究对象，点表示研究对象之间的特定关系。
D.图论中的图，可以改变点与点的相互位置，只要不改变点与点的连接关系。
9. 影子价格实际上是与原问题各约束条件相联系的( )的数量表现。
A.基变量 B.非基变量 C.松弛变量 D.对偶变量
10. 若X﹡和Y﹡分别是线性规划和对偶问题的最优解，则下面有关式子中正确的是( )
A.CX﹡≥Y*b B.CX﹡≤Y*b C.CX﹡=Y*b D.CX﹡>Y*b
二、多选题(共30分，每小题3分)
1.化一般规划模型为标准型时，可能引入的变量有 ( )
A.松弛变量 B.剩余变量 C.非负变量 D.非正变量 E.自由变量
2.图解法求解线性规划问题的主要过程有 ( )
A.画出可行域 B.求出顶点坐标 C.求最优目标值
D.选基本解 E.选最优解
3.表上作业法中确定换出变量的过程有 ( )
A.判断检验数是否都非负 B.选最大检验数 C.确定换出变量
D.选最小检验数 E.确定换入变量
4.求解约束条件为“≥”型的线性规划、构造基本矩阵时，可用的变量有 ( )
A.人工变量 B.松弛变量 C.负变量 D.剩余变量 E.稳态变量
5.线性规划问题的主要特征有 ( )
A.目标是线性的 B.约束是线性的 C.求目标最大值
D.求目标最小值 E.非线性
6.能够用线性规划求解的问题有( )
A.运输问题 B.网络最大流 C.混合策略 D.排队论 E.存储论
7.若线性规划问题的可行域是无界的，则该问题可能( )
A.无最优解 B.有最优解 C.有唯一最优解
D.有无穷多个最优解 E.有有限多个最优解
8. 对于供过于求的不平衡运输问题，下列说法正确的是( )
A.仍然可以应用表上作业法求解
B.在应用表上作业法之前，应将其转化为平衡的运输问题
C.可以虚设一个需求地点，令其需求量为供应量与需求量之差。
D.令虚设的需求地点与各供应地之间运价为M(M为极大的正数)
9.某线性规划问题，n个变量，m个约束方程，系数矩阵的秩为m(m
A.基可行解的非零分量的个数不大于m B.基本解的个数不会超过Cmn个
C.该问题不会出现退化现象 D.基可行解的个数不超过基本解的个数E.该问题的基是一个m×m阶方阵
10.运筹学的主要分支包括( )
A.图论 B.线性规划 C.非线性规划 D.整数规划 E.目标规划
三、判断题(共10分，每小题2分)
1.产地数与销地数相等的运输问题是产销平衡运输问题。
2.对于一个动态规划问题，应用顺推或逆解法可能会得出不同的最优解。
3.线性规划问题的一般模型中不能有等式约束。
4.对偶问题的对偶一定是原问题。
5.在任一图G中，当点集V确定后，树图是G中边数最少的连通图。
四、名词解释(共30分，每小题6分)
1.最小元素法
2.影子价格
3.最小树
4.固定成本
5.简单图
五、 计算题(共60分，每小题20分)
1. 设货船按Poisson到达某港，平均每天到达两艘，装卸货物时间服从负指数分布，平均每天可装卸3艘船，试求每只船在港内平均等待装卸货时间和等待装卸货的船只的平均数。
2.建立运输问题模型
某机床厂定下一年合同分别于各季度末交货。已知各季度生产成本不同，允许存货，存储费0.12万元/台季，三、四季度可以加班生产，加班生产能力8台/季，加班费用3万元/台。
| 季度 | 正常生产能力 | 单位成本（万元） | 交货台数 |
|
1 2 3 4 |
30 32 20 28 |
10.55 10.8 11 11.1 |
25 30 15 45 |
3.用动态规划求解
某公司准备将5台设备分配给三个工厂，求总利润最大的分配方案。
| 设备数量 | 甲厂 | 乙厂 | 丙厂 |
| 1 | 3 | 5 | 4 |
| 2 | 7 | 10 | 6 |
| 3 | 9 | 11 | 11 |
| 4 | 12 | 11 | 12 |
| 5 | 13 | 11 | 13 |