www.vu8o.com
??------------------------------------------------------------------------------------------------------------------------------
(单选题) 1: 关于图论中的图，以下叙述不正确的是（ ）
A: 图论中点表示研究对象，边或有向边表示研究对象之间的特定关系。
B: 图论中的图，用点与点的相互位置，边的长短曲直来表示研究对象的相互关系。 C: 图论中的边表示研究对象，点表示研究对象之间的特定关系。
D: 图论中的图，可以改变点与点的相互位置。只要不改变点与点的连接关系。 正确答案:
(单选题) 2: 在图论中，通常用点表示（ ） A: 研究对象 B: 连接各边
C: 研究对象之间一般关系 D: 研究对象之间特定关系 正确答案:
(单选题) 3: 运筹学作为一门现代的新兴科学，起源于第二次世界大战的（ ） A: 工业活动 B: 军事活动 C: 政治活动 D: 商业活动 正确答案:
(单选题) 4: 不适用在不确定条件下进行决策的方法是( ) A: 最大最小决策标准 B: 现实主义的决策标准 C: 最小期望损失值标准 D: 乐观主义决策标准 正确答案:
(单选题) 5: 如果线性规划问题存在目标函数为有限值的最优解，求解时只需在某集合中进行搜索即可得到最优解。这个集合是（ ） A: 基 B: 基本解 C: 基可行解 D: 可行域 正确答案:
(单选题) 6: 求解需求量小于供应量的运输问题不需要做的是（ ） A: 虚设一个需求点
B: 令供应点到虚设的需求点的单位运费为0 C: 取虚设的需求点的需求量为恰当值 D: 删去一个供应点 正确答案:
(单选题) 7: 以下各项中不属于运输问题的求解程序的是（ ） A: 分析实际问题，绘制运输图 B: 用单纯形法求得初始运输方案 C: 计算空格的改进指数
D: 根据改进指数判断是否已得最优解 正确答案:
(单选题) 8: 对偶问题的变量qi是自由变量，则原问题中第i个约束条件是（ ） A: ≤型 B: ≥型 C: =型
D: #以上三者都不对 正确答案:
(单选题) 9: 线性规划问题有可行解，则（ ） A: 必有基可行解 B: 必有唯一最优解 C: 无基可行解
www.vu8o.com
??------------------------------------------------------------------------------------------------------------------------------
D: 无唯一最优解 正确答案:
(单选题) 10: 对偶问题的对偶是 （ ） A: 基本问题 B: 无法确定 C: 其它问题 D: 原问题 正确答案:
(单选题) 11: 在0-1整数规划中变量的取值可能是0或（ ） A: 1 B: 2 C: 3 D: 4
正确答案:
(单选题) 12: 在任一个树中，点数比它的边数多（ ） A: 4 B: 1 C: 3 D: 2
正确答案:
(单选题) 13: 用运筹学解决问题时，要对问题进行（ ） A: 分析与考察 B: 分析和定义 C: 分析和判断 D: 分析和实验 正确答案:
(单选题) 14: 在求最大流量的问题中，已知与起点相邻的三节点单位时间的流量分别为10，12，15，则终点单位时间输出的最大流量应（ ） A: 等于27
B: 大于或等于37 C: 小于37
D: 小于或等于37 正确答案:
(单选题) 15: 下列关于整数规划问题的说法，正确的是（ ）
A: 整数规划问题解的目标函数值优于其对应的线性规划问题的解的目标函数值 B: 部分变量都取整数的问题称之为纯整数规划问题 C: 全部变量都取整数的问题称之为纯整数规划问题 D: 分配问题不是整数规划问题 正确答案:
(单选题) 16: 求解0—1整数规划的方法是（ ） A: 割平面法 B: 分枝定界法 C: 隐枚举法 D: 匈牙利法 正确答案:
(单选题) 17: 用运筹学分析与解决问题的过程是一个（ ） A: 预测过程 B: 科学决策过程 C: 计划过程 D: 控制过程 正确答案: (单选题) 18: 在灵敏度分析中，某个非基变量的目标系数的改变，将引起某变量的检验数的变化，这个变量是（ ）
www.vu8o.com
??------------------------------------------------------------------------------------------------------------------------------
A: 基变量 B: 非基变量 C: 决策变量
D: 该非基变量自身 正确答案: (单选题) 19: 一般在应用线性规划建立模型时要经过四个步骤：（1）明确问题，确定目标，列出约束因素（2）收集资料，确定模型（3）模型求解与检验（4）优化后分析。以上四步的正确顺序是（ ） A: （1）（2）（3）（4） B: （2）（1）（3）（4） C: （1）（2）（4）（3） D: （2）（1）（4）（3） 正确答案:
(单选题) 20: 影子价格实际上是与原问题的各约束条件相联系的( )的数量表现。 A: 决策变量 B: 松弛变量 C: 人工变量 D: 对偶变量 正确答案: (单选题) 21: 用分枝定界法求极大化的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的（ ） A: 原解 B: 上界 C: 下界 D: 最优解 正确答案:
(单选题) 22: 运筹学中，“LP”表示（ ） A: 整数规划 B: 非整数规划 C: 线性规划 D: 非线性规划 正确答案:
(单选题) 23: 运筹学研究功能之间关系是应用（ ） A: 系统观点 B: 整体观点 C: 联系观点 D: 部分观点 正确答案:
(单选题) 24: 灵敏度分析研究的是线性规划模型中两个数据之间的变化和影响，这两个数据是原始数据和（ ）
A: 决策变量 B: 松弛变量 C: 基本解 D: 最优解 正确答案:
(单选题) 25: 从趋势上看，运筹学的进一步发展依赖于一些外部条件及手段，其中最主要的是（ ） A: 数理统计 B: 概率论 C: 计算机 D: 管理科学 正确答案:
(单选题) 26: 线性规划问题的标准形式中，所有变量必须（ ） A: 大于等于零 B: 小于等于零
www.vu8o.com
??------------------------------------------------------------------------------------------------------------------------------
C: 等于零 D: 自由取值 正确答案:
(单选题) 27: 数学模型中，“s·t”表示（ ） A: 目标函数 B: 约束
C: 目标函数系数 D: 约束条件系数 正确答案:
(单选题) 28: 约束条件为AX=b，X≥0的线性规划问题的可行解集是 （ ） A: 补集 B: 凸集 C: 交集 D: 凹集 正确答案:
(单选题) 29: 在图论中，图是一种工具，它反映研究对象之间的（ ） A: 线性相关关系 B: 非线性相关关系 C: 一般关系 D: 特定关系 正确答案:
(单选题) 30: 下面几种情形中，不可能是线性规划数学模型的约束条件形式的是( ) A: = B: ＜ C: ≥ D: ≤
正确答案:
(单选题) 31: 图解法适用于求解有关线性规划问题，但该问题中只能含有（ ） A: 一个变量 B: 两个变量 C: 三个变量 D: 四个变量 正确答案:
(单选题) 32: 线性规划灵敏度分析应在( )的基础上，分析系数的变化对最优解产生的影响。 A: 对偶问题初始单纯形表 B: 对偶问题最优单纯形表 C: 初始单纯形表 D: 最优单纯形表 正确答案:
(单选题) 33: 线性规划问题是求极值问题，这是针对（ ） A: 约束 B: 决策变量 C: 秩
D: 目标函数 正确答案:
(单选题) 34: 若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的A: 值 B: 个数 C: 机会费用 D: 检验数 正确答案:
(单选题) 35: 对于运筹学模型，（ ）。 A: 在任何条件下均有效
） （ www.vu8o.com
??------------------------------------------------------------------------------------------------------------------------------
B: 只有符合模型的简化条件时才有效 C: 可以解答管理部门提出的任何问题 D: 是定性决策的主要工具 正确答案:
(多选题) 1: 运筹学的主要分支包括（ ） A: 图论
B: 线性规划和非线性规划 C: 整数规划 D: 目标规划 正确答案:
(多选题) 2: 线性规划模型的参数有( )。 A: 价值系数 B: 技术系数 C: 限定系数 D: 非限定系数 正确答案:
(多选题) 3: 运输问题的求解结果中可能出现的是（ ） A: 唯一最优解 B: 无穷多最优解 C: 退化解 D: 无界解 正确答案:
(多选题) 4: 线性规划问题中，下面的叙述正确的有( )。 A: 可行解一定存在 B: 可行基解必是最优解 C: 最优解一定存在
D: 最优解若存在，在可行基解中必有最优解 正确答案:
(多选题) 5: 若线性规划问题最优基中某个基变量的目标系数发生变化，则下列结论中不成立的有（ ） A: 该基变量的检验数发生变化 B: 其他基变量的检验数发生变化 C: 所有非基变量的检验数发生变化 D: 所有变量的检验数都发生变化 正确答案:
(多选题) 6: 线性规划模型由哪几部分组成？ A: 一组决策变量 B: 一个线性目标函数 C: 一组线性约束方程 D: 一组最优解 正确答案:
(判断题) 1: 决策树比决策矩阵更适宜于描绘多阶段决策过程。 A: 错误 B: 正确 正确答案:
(判断题) 2: 当所有产量和销量均为整数值时,运输问题的最优解也为整数解 A: 错误 B: 正确 正确答案:
(判断题) 3: 关于运输问题，用最小费用法求得的初始解比用西北角法得到的初始解在一般情况下更靠近最优解。 A: 错误 B: 正确 正确答案: