《运筹学》1.关于图的概念，以下叙述( )不正确

17春天大《运筹学》在线作业一
一、单选题：
1.关于图的概念，以下叙述(    )不正确          (满分:2.5)
    A. 图的连线可以有向也可无向
    B. 图中的连线可以标注权
    C. 结点数等于连线数的图必含圈
    D. 结点数等于连线数的图必连通
2.关于树的概念，叙述不正确的是(    )          (满分:2.5)
    A. 树中的线数等于点数减1
    B. 树中再添一条连线后必定含圈
    C. 树中删去一条连线后不连通
    D. 树中两点之间的通路可能不唯一
3.机场起飞的客机这一排队系统中，顾客是(    )          (满分:2.5)
    A. 客机
    B. 机场跑道
    C. 跑道指挥机构
    D. 起飞过程
4.一个连通图中的最小支撑树(    )          (满分:2.5)
    A. 唯一确定
    B. 可能不唯一
    C. 可能不存在
    D. 一定有多个
5.(    )表示各个阶段开始时所处的自然状况或客观条件。          (满分:2.5)
    A. 状态
    B. 决策
    C. 状态转移
    D. 指标函数
6.顾客到达排队系统的过程称作(    )          (满分:2.5)
    A. 输入过程
    B. 输出过程
    C. 排队规则
    D. 服务机构
7.目标函数取极小化的线性规划可以转化为目标函数取极大化即(    )的线性规划问题求解          (满分:2.5)
    A. maxZ
    B. max（-Z）
    C. 相关一个符号
    D. 相同
8.某个线性规划模型的所有可行解中，全部变量都是正数或0，原因是该问题具有(    )          (满分:2.5)
    A. 目标函数
    B. 求极大值的要求
    C. 资源约束条件
    D. 变量非负条件
9.决策树的结点不包括(    )          (满分:2.5)
    A. 决策结点
    B. 状态结点
    C. 结局结点
    D. 分支结点
10.以下叙述不是泊松流具备的条件的是(    )          (满分:2.5)
    A. 无后效性
    B. 无记忆性
    C. 平稳性
    D. 普通性
11.目标函数取极小化的线性规划可以转化为目标函数取极大化后两者的最优值(    )          (满分:2.5)
    A. maxZ
    B. max（-Z）
    C. 相关一个符号
    D. 相同
12.从连通图中生成树，以下叙述(    )不正确          (满分:2.5)
    A. 任一连通图必能生成树
    B. 任一连通图生成的树必唯一
    C. 在生成的树中再增加一条线后必含圈
    D. 任易连通图生成的各个树其线数必相同
13.需要库存的原因不包括(    )          (满分:2.5)
    A. 适应原材料供应的季节性
    B. 适应销售的季节性
    C. 适应市场的变化
    D. 适应批量采购、批量加工和批量运输
14.避免缺货的方法不包括(    )          (满分:2.5)
    A. 增加订货量
    B. 订货催运
    C. 设置安全库存量
    D. 缩短前置时间
15.排队系统的基本组成部分不包括以下的哪项(    )          (满分:2.5)
    A. 输入过程
    B. 输出过程
    C. 排队规则
    D. 服务机构
16.下面的叙述中，(    )是错误的          (满分:2.5)
    A. 最优解必能在某个基解处达到
    B. 多个最优解处的极值必然相等
    C. 若存在最优解，则最优解唯一
    D. 若可行解区有界则必有最优解
17.极小化线性规划标准化为极大化问题后，原规划与标准型的目标函数值(    )          (满分:2.5)
    A. 相差一个符号
    B. 相同
    C. 没有确定关系
    D.
18.设某企业年需1800吨钢材，分三次订货，则平均库存量为(    )          (满分:2.5)
    A. 1800吨
    B. 900吨
    C. 600吨
    D. 300吨
19.对LP问题标准型，利用单纯形法求解时，每做一次换基迭代，都能保证它相应的目标函数值Z必为(    )          (满分:2.5)
    A. 增大
    B. 不减少
    C. 减少
    D. 不增大
20.目标函数取极小化的线性规划可以转化为目标函数取极大化后两者的最优解(    )          (满分:2.5)
    A. maxZ
    B. max（-Z）
    C. 相关一个符号
    D. 相同
21.在算出经济订货量后，根据供应商提出的数量折扣，又对订货量进行修改，则全年订货费将(    )          (满分:2.5)
    A. 增加
    B. 减少
    C. 不变
    D. 可能增加或减少
22.库存管理的ABC分类法中，对A类货物的管理应(    )一些。          (满分:2.5)
    A. 严格
    B. 粗略
    C. 宽松
    D. 折衷
23.下列假设不是经济批量库存模型的是(    )          (满分:2.5)
    A. 需求量均匀
    B. 提前量为零
    C. 允许缺货
    D. 瞬时补充
24.两点之间带箭头的联线称为(    )          (满分:2.5)
    A. 边
    B. 弧
    C. 图
    D. 链
25.离散型动态规划常用求解方法是(    )          (满分:2.5)
    A. 表格方式
    B. 公式递推
    C. 决策树
    D. 多阶段决策
26.(    )是指顾客到达系统后排队等候服务的方式和规则。          (满分:2.5)
    A. 输入过程
    B. 输出过程
    C. 排队规则
    D. 服务机构
27.用大M法求解LP模型时，若在最终表上基变量中仍含有非零的人工变量，则原模型(    )          (满分:2.5)
    A. 有可行解无最优解
    B. 有最优解
    C. 无可行解
    D.
28.关于图的概念，以下叙述(    )正确          (满分:2.5)
    A. 图中的连线表示对象，结点表示衔接关系
    B. 图中点表示对象，连线表示点之间的关系
    C. 图中任意两点间必有连线
    D. 图中线数必定等于点数减一
29.库存管理的ABC分类法中，对C类货物的管理应(    )一些。          (满分:2.5)
    A. 严格
    B. 粗略
    C. 宽松
    D. 折衷
30.线性规划问题中，下面(    )的叙述正确          (满分:2.5)
    A. 可行解一定存在
    B. 可行基解必是最优解
    C. 最优解一定存在
    D. 最优解若存在，在可行解中必有最优解
31.动态规划的理论依据是(    )          (满分:2.5)
    A. 最优性原理
    B. 多阶段决策
    C. 线性规划
    D. 库存原理
32.运输问题的解是满足要求的(    )          (满分:2.5)
    A. 总运费
    B. 各供应点到各需求点的运量
    C. 总运量
    D. 各供应点到各需求点的运费
33.在完全不确定下的决策方法不包括下列的哪一项(    )          (满分:2.5)
    A. 悲观法
    B. 乐观法
    C. 最大收益法
    D. 等可能性法
34.古代著名的军事指挥家已能运用(    )          (满分:2.5)
    A. 定性决策方法
    B. 定量决策方法
    C. 依靠经验和知识的决策方法
    D. 定性决策与简单定量决策相结合法
35.动态规划递推求解的理论基础是(    )最优性原理          (满分:2.5)
    A. Saaty
    B. Carners
    C. Bellman
    D. Cooper
36.关于最大流量问题，叙述正确的是(    )          (满分:2.5)
    A. 一个流量图的最大流量能力是唯一确定
    B. 达到最大流量的方案是唯一的
    C. 一个流量图的最大流量能力不是唯一的
    D. n条线路中的最大流量等于这n条线路的流量能力之和
37.商品的综合性和终极性指标是(    )          (满分:2.5)
    A. 质量
    B. 销售量
    C. 价格
    D. 知名度
38.在求极小值的线性规划问题中，松弛变量在目标函数中的系数为          (满分:2.5)
    A. 0
    B. 极大的正数
    C. 绝对值极大的负数
    D. 极大的负数
39.流量图中从起点到终点的流量能力(    )          (满分:2.5)
    A. 等于该图各连线中最大的流量能力
    B. 大于该图各连线中最小的流量能力
    C. 小于该图各连线中最大流量能力
    D. 大于等于该图各连线中的最小流量能力
40.若已知有多种可能的自然状态，但其发生的概率未知，则决策者应进行(    )决策          (满分:2.5)
    A. 不确定条件
    B. 确定条件
    C. 风险条件
    D. 期望利润