北交《管理运筹学》在线作业一

867855753

一、单选题（共 10 道试题，共 50 分。）V 1.  对偶问题的变量qi是自由变量，则原问题中第i个约束条件是（ ）
A. ≤型
B. ≥型
C. =型
D. 以上三者都不对
      满分：5  分
2.  线性规划问题的标准形式中，所有变量必须（ ）
A. 大于等于零
B. 小于等于零
C. 等于零
D. 自由取值
      满分：5  分
3.  对于运筹学模型，（ ）。
A. 在任何条件下均有效
B. 只有符合模型的简化条件时才有效
C. 可以解答管理部门提出的任何问题
D. 是定性决策的主要工具
      满分：5  分
4.  线性规划问题的基可行解与可行域顶点的关系是（ ）
A. 顶点与基可行解无关
B. 顶点少于基可行解
C. 顶点与基可行解无关
D. 顶点多于基可行解
      满分：5  分
5.  运筹学作为一门现代的新兴科学，起源于第二次世界大战的（ ）
A. 工业活动
B. 军事活动
C. 政治活动
D. 商业活动
      满分：5  分
6.  用运筹学分析与解决问题的过程是一个（ ）
A. 预测过程
B. 科学决策过程
C. 计划过程
D. 控制过程
      满分：5  分
7.  从趋势上看，运筹学的进一步发展依赖于一些外部条件及手段，其中最主要的是（ ）
A. 数理统计
B. 概率论
C. 计算机
D. 管理科学
      满分：5  分
8.  灵敏度分析研究的是线性规划模型中两个数据之间的变化和影响，这两个数据是原始数据和（ ）
A. 决策变量
B. 松弛变量
C. 基本解
D. 最优解
      满分：5  分
9.  对偶问题的对偶是 （ ）
A. 基本问题
B. 无法确定
C. 其它问题
D. 原问题
      满分：5  分
10.  影子价格实际上是与原问题的各约束条件相联系的( )的数量表现。
A. 决策变量
B. 松弛变量
C. 人工变量
D. 对偶变量
      满分：5  分
二、多选题（共 5 道试题，共 25 分。）V 1.  关于动态规划问题的下列命题中（ ）是错误的。
A. 动态规划分阶段顺序不同，则结果不同；
B. 状态对决策有影响；
C. 在求解最短路径问题时，标号法与逆序法求解的思路是相同的；
D. 动态规划的求解过程都可以用列表形式实现。
      满分：5  分
2.  若线性规划问题最优基中某个基变量的目标系数发生变化，则下列结论中不成立的有（ ）
A. 该基变量的检验数发生变化
B. 其他基变量的检验数发生变化
C. 所有非基变量的检验数发生变化
D. 所有变量的检验数都发生变化
      满分：5  分
3.  关于网络图，下列说法错误的是( )。
A. 总时差为0的各项作业所组成的路线即为关键路线
B. 以同一结点为结束事件的各项作业的最迟结束时间相同
C. 以同一结点为开始事件的各项作业的最早开始时间相同
D. 网络图中的任一结点都具有某项作业的开始和他项作业结束的双重标志属性
      满分：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  分