杭州师范大学832管理运筹学2017年考研真题

2024-02-11 999+ 656.79KB 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运筹学的主要研究对象是各种有组织系统的
29个城市,v1,v2,……,v9,其公路网如图所示,数字表示该段公路长度。将一批货物
v1运往v9的最短距离是 ,对应的最短路径为
v1
v2
v3
v4
v5
v6
v7
v8
v9
5
3
3
4
2
3
3
3.5
32
4
1
2
摘要:

杭州师范大学硕士研究生入学考试命题纸2017年考试科目代码832考试科目名称管理运筹学(本考试科目共4页,第1页)杭州师范大学2017年招收攻读硕士研究生入学考试题考试科目代码:832考试科目名称:管理运筹学说明:考生答题时一律写在答题纸上,否则漏批责任自负。一、选择题(共20分,每题2分)1,约束条件为“≤”形式的不等式,则可在“≤”号的左端加入非负的(),把原“≤”的形式的不等式变为等式。A.人工变量B.虚拟变量C.松弛变量D.剩余变量2,线性规划问题的标准型是()。A.目标函数为min,约束条件为≤,变量为非负B.目标函数为max,约束条件为=,变量为非负C.目标函数为max,约束条件为...

展开>> 收起<<
杭州师范大学832管理运筹学2017年考研真题.pdf

共4页,预览2页

还剩页未读, 继续阅读

声明:研友网所有资料均为用户上传分享,仅供参考学习使用,版权归原作者所有。若侵犯到您的权益,请告知我们处理!任何个人或组织,在未征得本平台同意时,禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。
/ 4
客服
关注