14春北交《管理运筹学》在线作业二辅导资料

谋学网

谋学网（www.mouxue.com）是国内最专业的奥鹏在线作业资料，奥鹏离线作业资料及奥鹏毕业论文辅导型网站，主要提供中医大、大工、东财、北语、北航、川大、南开等奥鹏作业资料辅导，致力打造中国最专业远程教育辅导社区。

一、单选题（共 10 道试题，共 50 分。）V 1.  约束条件为AX=b，X≥0的线性规划问题的可行解集是 （ ）
A. 补集
B. 凸集
C. 交集
D. 凹集
      满分：5  分
2.  数学模型中，“s·t”表示（ ）
A. 目标函数
B. 约束
C. 目标函数系数
D. 约束条件系数
      满分：5  分
3.  如果线性规划问题存在目标函数为有限值的最优解，求解时只需在某集合中进行搜索即可得到最优解。这个集合是（ ）
A. 基
B. 基本解
C. 基可行解
D. 可行域
      满分：5  分
4.  在图论中，通常用点表示（ ）
A. 研究对象
B. 连接各边
C. 研究对象之间一般关系
D. 研究对象之间特定关系
      满分：5  分
5.  在任一个树中，点数比它的边数多（ ）
A. 4
B. 1
C. 3
D. 2
      满分：5  分
6.  对于m个发点、n个收点的运输问题，叙述错误的是（ ）
A. 该问题的系数矩阵有m×n列
B. 该问题的系数矩阵有m+n行
C. 该问题的系数矩阵的秩必为m+n-1
D. 该问题的最优解必唯一
      满分：5  分
7.  对偶问题的对偶是 （ ）
A. 基本问题
B. 无法确定
C. 其它问题
D. 原问题
      满分：5  分
8.  求解0—1整数规划的方法是（ ）
A. 割平面法
B. 分枝定界法
C. 隐枚举法
D. 匈牙利法
      满分：5  分
9.  在图论中，图是一种工具，它反映研究对象之间的（ ）
A. 线性相关关系
B. 非线性相关关系
C. 一般关系
D. 特定关系
      满分：5  分
10.  在0-1整数规划中变量的取值可能是0或（ ）
A. 1
B. 2
C. 3
D. 4
      满分：5  分

二、多选题（共 5 道试题，共 25 分。）V 1.  下列方法中属于解决确定型决策方法的有( )。
A. 线性规划
B. 动态规划
C. 盈亏分析
D. 企业作业计划
      满分：5  分
2.  若线性规划问题的可行域是无界的，则该问题可能（ ）
A. 无最优解
B. 有最优解
C. 有唯一最优解
D. 有无穷多个最优解
      满分：5  分
3.  关于树的概念，以下叙述不正确的有( )。
A. 树中的点数等于线数减1
B. 连通无圈的图必定是树
C. 含n个点的树是唯一的
D. 含n个点的树是是最大线性的图
      满分：5  分
4.  下列说法正确的有（ ）
A. 表上作业法也是从寻找初始基可行解开始的
B. 当一个调运方案的检验数全部为正值时，当前方案一定是最佳方案
C. 最小元素法所求得的运输的运量是最小的
D. 表上作业法中一张供需平衡表对应一个基可行解
      满分：5  分
5.  线性规划模型由哪几部分组成？
A. 一组决策变量
B. 一个线性目标函数
C. 一组线性约束方程
D. 一组最优解
      满分：5  分

三、判断题（共 5 道试题，共 25 分。）V 1.  线性规划问题的最优解只能在可行域的顶点上达到。
A. 错误
B. 正确
      满分：5  分
2.  同一问题的线性规划模型是唯一的。
A. 错误
B. 正确
      满分：5  分
3.  决策树比决策矩阵更适宜于描绘多阶段决策过程。
A. 错误
B. 正确
      满分：5  分
4.  线性规划题中，如果在约束条件中出现等式约束，我们通常用增加人工变量的方法来产生初始可行基。
A. 错误
B. 正确
      满分：5  分
5.  关于网络图，网络图中的任一结点都具有某项作业的开始和他项作业结束的双重标志属性。
A. 错误
B. 正确
      满分：5  分

谋学网（www.mouxue.com）是国内最专业的奥鹏在线作业资料，奥鹏离线作业资料及奥鹏毕业论文辅导型网站，主要提供中医大、大工、东财、北语、北航、川大、南开等奥鹏作业资料辅导，致力打造中国最专业远程教育辅导社区。