833管理运筹学-杭州师范大学研究生处.doc

杭 州 师 范 大 学 硕 士 研 究 生 入 学 考 试 命 题 纸 PAGE  2016 年 考试科目代码833 考试科目名称管理运筹学（本考试科目共  NUMPAGES 4页，第 PAGE 4 页） 杭 州 师 范 大 学 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个约束