杭州师范大学2017年考研832管理运筹学自命题试卷试题
考试科目代码：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.该问题的最优解必唯一
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的最短距离是 ，对应的最短路径为 。
完整版附件下载：
