2016年杭州师范大学考研专业课试题833管理运筹学.doc

1、杭 州 师 范 大 学 硕 士 研 究 生 入 学 考 试 命 题 纸杭 州 师 范 大 学 2016 年招收攻读硕士研究生入学考试题 考试科目代码： 833 考试科目名称： 管理运筹学 说明：考生答题时一律写在答题纸上，否则漏批责任自负。一、 单选题（共20分，每小题2分）1如果某种资源的影子价格大于其市场价格，则说明( )A该资源过剩B该资源稀缺 C企业应尽快处理该资源D企业应充分利用该资源，开僻新的生产途径2求目标函数为极大的线性规划问题时，若全部非基变量的检验数O，且基变量中有人工变量时该问题有( )A无界解 B无可行解 C 唯一最优解 D无穷多最优解3. 当满足最优解，且检验数为零的

2、变量的个数大于基变量的个数时，可求得（）。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关于图论中的图

3、，以下叙述不正确的是（ ） A图中点表示研究对象，边或有向边表示研究对象之间的特定关系。 B图论中的图，画边时长短曲直无所谓。 C图中的边表示研究对象，点表示研究对象之间的特定关系。 D图论中的图，可以改变点与点的相互位置，只要不改变点与点的连接关系。9. 影子价格实际上是与原问题各约束条件相联系的（ ）的数量表现。A基变量 B非基变量 C松弛变量 D对偶变量10. 若X和Y分别是线性规划和对偶问题的最优解，则下面有关式子中正确的是（ ）A.CXY*b B.CXY*b C.CX=Y*b D.CXY*b二、多选题（共30分，每小题3分）1.化一般规划模型为标准型时，可能引入的变量有 （ ） A.

4、松弛变量 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.能够用线

5、性规划求解的问题有（ ）A.运输问题 B.网络最大流 C.混合策略 D.排队论 E.存储论7.若线性规划问题的可行域是无界的，则该问题可能（ ）A.无最优解 B.有最优解 C.有唯一最优解 D.有无穷多个最优解 E.有有限多个最优解8. 对于供过于求的不平衡运输问题，下列说法正确的是( )A.仍然可以应用表上作业法求解B.在应用表上作业法之前，应将其转化为平衡的运输问题C.可以虚设一个需求地点，令其需求量为供应量与需求量之差。 D.令虚设的需求地点与各供应地之间运价为M(M为极大的正数)9.某线性规划问题，n个变量，m个约束方程，系数矩阵的秩为m(mn)则下列说法正确的是( )。A.基可行解的

6、非零分量的个数不大于m B.基本解的个数不会超过Cmn个C.该问题不会出现退化现象 D.基可行解的个数不超过基本解的个数E该问题的基是一个mm阶方阵10.运筹学的主要分支包括（ ）A.图论 B.线性规划 C.非线性规划 D.整数规划 E.目标规划三、判断题（共10分，每小题2分）1.产地数与销地数相等的运输问题是产销平衡运输问题。 2.对于一个动态规划问题，应用顺推或逆解法可能会得出不同的最优解。3.线性规划问题的一般模型中不能有等式约束。 4.对偶问题的对偶一定是原问题。 5.在任一图G中，当点集V确定后，树图是G中边数最少的连通图。 四、名词解释（共30分，每小题6分）1.最小元素法2.影

7、子价格3.最小树4.固定成本5.简单图五、 计算题（共60分，每小题20分）1. 设货船按Poisson到达某港，平均每天到达两艘，装卸货物时间服从负指数分布，平均每天可装卸3艘船，试求每只船在港内平均等待装卸货时间和等待装卸货的船只的平均数。2.建立运输问题模型某机床厂定下一年合同分别于各季度末交货。已知各季度生产成本不同，允许存货，存储费0.12万元/台季，三、四季度可以加班生产，加班生产能力8台/季，加班费用3万元/台。季度正常生产能力单位成本（万元）交货台数12343032202810.5510.81111.1253015453.用动态规划求解某公司准备将5台设备分配给三个工厂，求总利润最大的分配方案。设备数量甲厂乙厂丙厂13542710639111141211125131113 2016 年 考试科目代码833 考试科目名称管理运筹学（本考试科目共 4页，第4 页）