杭州师范大学-832管理运筹学【2017】考研真题
2023-06-20
999+
312.28KB
4 页
侵权投诉
杭 州 师 范 大 学 硕 士 研 究 生 入 学 考 试 命 题 纸
2017 年 考试科目代码 832 考试科目名称 管理运筹学 （本考试科目共 4页，第 1页）
杭 州 师 范 大 学
2017 年招收攻读硕士研究生入学考试题
考试科目代码： 832
考试科目名称： 管理运筹学
说明：考生答题时一律写在答题纸上，否则漏批责任自负。
一、选择题（共 20 分，每题 2 分）
1， 约束条件为“≤”形式的不等式，则可在“≤”号的左端加入非负的( )，把
原“≤”的形式的不等式变为等式。
A.人工变量 B. 虚拟变量 C. 松弛变量 D. 剩余变量
2，线性规划问题的标准型是( )。
A.目标函数为 min，约束条件为≤，变量为非负
B.目标函数为 max，约束条件为=，变量为非负
C.目标函数为 max，约束条件为≤，变量为非负
D.目标函数为 min，约束条件为=，变量为非负
3, 线性规划问题的所有可行解组成的集合是( )。
A. 凹集 B. 凸集 C. 有限集 D. 无限集
4，如果原问题的某个变量无约束，则对偶问题中对应的约束条件应为( )。
A. 等式 B. 严格不等式 C. 大于等于 D. 小于等于
5，对于 m 个发点、n 个收点的运输问题，叙述错误的是( )。
A.该问题的系数矩阵有 m×n
B.该问题的系数矩阵有 m+n 行
C.该问题的系数矩阵的秩必为 m+n-1
D.该问题的最优解必唯一
杭 州 师 范 大 学 硕 士 研 究 生 入 学 考 试 命 题 纸
2017 年 考试科目代码 832 考试科目名称 管理运筹学 （本考试科目共 4页，第 2页）
6，关于最小树，以下叙述正确的是( )。
A.最小树是一个网络中连通所有点而边数最少的图
B.最小树是一个网络中连通所有的点，而权数最少的图
C.一个网络中的最大权边必不包含在其最小树内
D.一个网络的最小树一般是唯一的
7，在图论中，通常用边表示( )。
A.研究对象
B.连接各边
C.研究对象之间一般关系
D.研究对象之间特定关系
8，在动态规划中，由所有各阶段的决策组成的决策函数序列称为全过程( )。
A.阶段 B.状态 C.决策 D.策略
9，田忌赛马在运筹学中属于( )。
A. 运输问题 B.决策理论 C.对策论 D.图与网络
10，关于分配问题的下列说法不正确的是（ ）。
A．分配问题是一个高度退化的运输问题
B．可以用表上作业法求解分配问题
C．从分配问题的效益矩阵中逐行取其最小元素，可得到最优分配方案
D．匈牙利法所能求解的分配问题，要求规定一个人只能完成一件工作，同时一件工作也只给
一个人做。
二、填空题（共 30 分，每空 2 分）
1， 运筹学的主要研究对象是各种有组织系统的 和 。
2， 有 9 个城市，v1,v2,……,v9，其公路网如图所示，数字表示该段公路长度。将一批货物
从 v1 运往 v9 的最短距离是 ，对应的最短路径为 。
标签： #杭州师范大学
摘要：
展开>>
收起<<
杭州师范大学硕士研究生入学考试命题纸2017年考试科目代码832考试科目名称管理运筹学（本考试科目共4页，第1页）杭州师范大学2017年招收攻读硕士研究生入学考试题考试科目代码：832考试科目名称：管理运筹学说明：考生答题时一律写在答题纸上，否则漏批责任自负。一、选择题（共20分，每题2分）1，约束条件为“≤”形式的不等式，则可在“≤”号的左端加入非负的()，把原“≤”的形式的不等式变为等式。A.人工变量B.虚拟变量C.松弛变量D.剩余变量2，线性规划问题的标准型是()。A.目标函数为min，约束条件为≤，变量为非负B.目标函数为max，约束条件为=，变量为非负C.目标函数为max，约束条件为...
声明：研友网所有资料均为用户上传分享，仅供参考学习使用，版权归原作者所有。若侵犯到您的权益，请告知我们处理！任何个人或组织，在未征得本平台同意时，禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。
