天津大学17秋《运筹学》在线作业一（答案）

《运筹学》在线作业一
一、单选题:【40道,总分:100分】天津大学


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.库存管理的ABC分类法中，对C类货物的管理应(    )一些。          (满分:2.5)
    A. 严格
    B. 粗略
    C. 宽松
    D. 折衷
7.排队系统的基本组成部分不包括以下的哪项(    )          (满分:2.5)
    A. 输入过程
    B. 输出过程
    C. 排队规则
    D. 服务机构
8.LP的数学模型不包括(    )          (满分:2.5)
    A. 目标要求
    B. 非负条件
    C. 约束条件
    D. 基本方程
9.标准的M/M/1模型的条件不包括(    )          (满分:2.5)
    A. 顾客源是无限的
    B. 先到先服务
    C. 多服务台
    D. 单服务台
10.线性规划问题中，下面(    )的叙述正确          (满分:2.5)
    A. 可行解一定存在
    B. 可行基解必是最优解
    C. 最优解一定存在
    D. 最优解若存在，在可行解中必有最优解
11.求解最小支撑树的方法不包括(    )          (满分:2.5)
    A. 最大流
    B. 破圈法
    C. 避圈法
    D.
12.采用计量方法的前提不包括(    )          (满分:2.5)
    A. 决策问题复杂，多个变量
    B. 多种数量关系表述。有关数据可得到
    C. 可建模
    D. 模型参数必须是确定
13.ABC分类法是对库存的物品采用按(    )分类的          (满分: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.线性规划问题的标准型最本质的特点是(    )          (满分:2.5)
    A. 目标要求是极小化
    B. 变量和右端常数要求非负
    C. 变量可以去任意值
    D. 约束条件一定是等式形式
19.动态规划的理论依据是(    )          (满分:2.5)
    A. 最优性原理
    B. 多阶段决策
    C. 线性规划
    D. 库存原理
20.(    )是指顾客到达系统后排队等候服务的方式和规则。          (满分:2.5)
    A. 输入过程
    B. 输出过程
    C. 排队规则
    D. 服务机构
21.动态规划递推求解的理论基础是(    )最优性原理          (满分:2.5)
    A. Saaty
    B. Carners
    C. Bellman
    D. Cooper
22.在求极小值的线性规划问题中，人工变量在目标函数中的系数为          (满分:2.5)
    A. 0
    B. 极大的正数
    C. 绝对值极大的负数
    D. 极大的负数
23.某企业按经济订货量对某产品每年订货三次，每次订货费用为500元，在没有安全库存的情况下，库存保管总费用为(    )          (满分:2.5)
    A. 1500元
    B. 750元
    C. 500元
    D. 250元
24.连续型动态规划常用求解方法是(    )          (满分:2.5)
    A. 表格方式
    B. 公式递推
    C. 决策树
    D. 多阶段决策
25.设置了安全库存量后，(    )将会增加。          (满分:2.5)
    A. 经济订货量
    B. 年订货次数
    C. 销售量
    D. 库存保管费用
26.库存设备一般以(    )为单位进行管理          (满分:2.5)
    A. 台套
    B. 件
    C. 台
    D. 批
27.在完全不确定下的决策方法不包括下列的哪一项(    )          (满分:2.5)
    A. 悲观法
    B. 乐观法
    C. 最大收益法
    D. 等可能性法
28.在求极大值的线性规划问题中，人工变量在目标函数中的系数为          (满分:2.5)
    A. 0
    B. 极大的正数
    C. 绝对值极大的负数
    D. 极大的负数
29.动态规划的研究对象是(    )决策问题          (满分:2.5)
    A. 状态
    B. 顺序性
    C. 逆序
    D. 单阶段
30.ABC分类法是对库存的物品采用按(    )分类的          (满分:2.5)
    A. 物品数量
    B. 物品价格
    C. 物品的质量
    D. 物品的物品产地
31.下列叙述正确的是(    )          (满分:2.5)
    A. 若排队系统对付顾客到达数为泊松流则顾客到达间隔服从负指数分布
    B. 泊松流参数表示平均每两位顾客到达的间隔时间
    C. 描述服务规律的分布的参数表示对每位顾客服务的时间
    D.
32.极小化线性规划标准化为极大化问题后，原规划与标准型的目标函数值(    )          (满分:2.5)
    A. 相差一个符号
    B. 相同
    C. 没有确定关系
    D.
33.对LP问题标准型，利用单纯形法求解时，每做一次换基迭代，都能保证它相应的目标函数值Z必为(    )          (满分:2.5)
    A. 增大
    B. 不减少
    C. 减少
    D. 不增大
34.机场起飞的客机这一排队系统中，顾客是(    )          (满分:2.5)
    A. 客机
    B. 机场跑道
    C. 跑道指挥机构
    D. 起飞过程
35.商品的综合性和终极性指标是(    )          (满分:2.5)
    A. 质量
    B. 销售量
    C. 价格
    D. 知名度
36.从起点到终点的最短路线，以下叙述(    )正确          (满分:2.5)
    A. 从起点出发的最短连线必包含在最短路线中
    B. 整个图中的最短连线必包含在最短路线中
    C. 整个图中的最长连线可能包含在最短路线中
    D. 从起点到终点的最短路线和最短距离都是唯一的
37.需要库存的原因不包括(    )          (满分:2.5)
    A. 适应原材料供应的季节性
    B. 适应销售的季节性
    C. 适应市场的变化
    D. 适应批量采购、批量加工和批量运输
38.下列风险型决策的特征不正确的是(    )          (满分:2.5)
    A. 决策过程存在两个以上的自然状态
    B. 存在决策希望达到的明确目标
    C. 存在多个可供决策者选择的方案
    D. 方案在不同自然状态下的结局无法计算
39.一个连通图中的最小支撑树(    )          (满分:2.5)
    A. 唯一确定
    B. 可能不唯一
    C. 可能不存在
    D. 一定有多个
40.关于图的概念，以下叙述(    )不正确          (满分:2.5)
    A. 图的连线可以有向也可无向
    B. 图中的连线可以标注权
    C. 结点数等于连线数的图必含圈
    D. 结点数等于连线数的图必连通
更多学习资料请登录www.openhelp100.com