DOC《杭州师范大学》

杭州师范大学2016 年招收攻读硕士研究生入学考试题 考试科目代码:

833 考试科目名称: 管理运筹学 说明:考生答题时一律写在答题纸上,否则漏批责任自负.

单选题(共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