《运筹学》2.若图G 中没有平行边，则称图G 为 ( )

奥鹏网院作业

16秋奥鹏天大《运筹学》在线作业二标准答案
一、单选题：
1.ABC分类法是对库存的物品采用按(    )分类的          (满分:2.5)
    A. 物品质量
    B. 物品价格
    C. 物品数量
    D. 物品产地
2.若图G 中没有平行边，则称图G 为 (    )          (满分:2.5)
    A. 简单图
    B. 完备图
    C. 基本图
    D. 欧拉图
3.具有n个顶点的树的边数是(    )          (满分:2.5)
    A. n个
    B. n -1个
    C. n+1个
    D. n+2个
4.图论中的图不仅反映了研究对象之间的关系，而且是真实图形的写照，因而对图中点与点的相对位置、点与点连线的长短曲直等都要严格注意。          (满分:2.5)
    A. 对
    B. 错
5.运输问题的表上作业法实质上就是求解运输问题的单纯形法。          (满分:2.5)
    A. 对
    B. 错
6.指派问题效率矩阵的每一个元素都乘上同一常数k，将不影响最优指派方案；          (满分:2.5)
    A. 对
    B. 错
7.某咨询公司要解答“筹划一个新超市应设置多少个收银台才合适”的问题，应选择          (满分:2.5)
    A. 同行类比方法
    B. 模拟方法
    C. 数学规划方法
    D. 马尔柯夫分析方法
8.在单纯性法计算中，如果检验数都小于等于零，而且非基变量的检验数全为负数，则表明此问题有(    )          (满分:2.5)
    A. 无穷多组最优解
    B. 无最优解
    C. 无可行解
    D. 唯一最优解
9.用大M法求解极大化的LP问题时，人工变量在目标函数中的系数是(    )。          (满分:2.5)
    A.(-M
    B. M
    C. 1
    D. -1)
10.在求极大值的线性规划问题中，松弛变量在目标函数中的系数为(    )          (满分:2.5)
    A. 0
    B. 极大的正数
    C. 绝对值极大的负数
    D. 极大的负数
11.运筹学中著名的“TSP问题”是指(    ) 。          (满分:2.5)
    A. 背包问题
    B. 中国邮递员问题
    C. 哥尼斯堡七桥问题
    D. 货郎担问题
12.m个产地，n个销地的初始调运表中，调运数字应该为(    )          (满分:2.5)
    A. m+n个
    B. m+n --１个
    C. m×n
    D. m+n+1个
13.下列叙述不属于解决风险决策问题的基本原则的是(    )          (满分:2.5)
    A. 最大可能原则
    B. 渴望水平原则
    C. 最大最小原则
    D. 最大原则
14.若线性规划的原问题有无穷多最优解，则其对偶问题也一定具有无穷多最优解。          (满分:2.5)
    A. 对
    B. 错
15.对于同一个目标，决策者“选优”原则不同，导致所选的最优方案的不同，而影响“选优”原则确定的是决策者对各种自然因素出现的可能性的了解程度。并依此，我们把决策问题分为三类，下列哪项不是(    )          (满分:2.5)
    A. 确定性决策问题
    B. 风险型决策问题
    C. 不确定性决策问题
    D. 指导性决策问题
16.可行流应满足的条件是(    )          (满分:2.5)
    A. 容量条件
    B. 平衡条件
    C. 容量条件和平衡条件
    D. 容量条件或平衡条件
17.求解整数规划问题，可以通过先求解无整数约束的松弛问题最优解，然后对该最优解取整求得原整数规划的最优解          (满分:2.5)
    A. 对
    B. 错
18.对于动态规划问题，应用顺推或逆推解法可能会得出不同的最优解。          (满分:2.5)
    A. 对
    B. 错
19.对于风险型决策问题，下列说法错误的是(    )          (满分:2.5)
    A. 风险型决策问题是指决策者根据以往的经验及历史统计资料，可以判明各种自然 因素出现的可能性大小
    B. 风险型决策除了满足一般决策问题的四个条件外，还需要加一个条件：存在两个或两个
    C. 以上的自然因素，并可估算所有自然因素出现的概率
    D. 期望值法就是决策者根据各个方案的期望值大小，来选择最优方案 E.确定型决策其实是风险型决策的一个特例，即自然因素出现的概率为0，而其他自然因素出现的概率为1的风险型决策问题
20.排队规则的类型不包括(    )          (满分:2.5)
    A. 损失制
    B. 等待制
    C. 混合制
    D. 自主制
21.基可行解中的非零变量的个数小于约束条件数时，该LP问题可求得(    )。          (满分:2.5)
    A. 基本解
    B. 多重解
    C. 退化解
    D. 无解
22.对于第一类存储模型——进货能力无限，不允许缺货，下列哪项不属于起假设前提条件(    )          (满分:2.5)
    A. 假设每种物品的短缺费忽略不计
    B. 假设需求是连续，均匀的
    C. 假设当存储降至0时，可以立即得到补充
    D. 假设全部定货量一次供应
23.线性规划可行域的顶点一定是(    )          (满分:2.5)
    A. 基本可行解
    B. 非基本解
    C. 非可行解
    D. 最优解
24.若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变 量的 (    )          (满分:2.5)
    A. 值
    B. 个数
    C. 机会费用
    D. 检验数
25.下列有关不确定型决策问题的说法中，错误的是(    )          (满分:2.5)
    A. 不确定型决策问题是指决策者对各种自然因素发生的概率是未知的
    B. 不确定型决策除了应具备一般决策问题的四个条件外，还需要另外加一个条件：存在两个或两个以上的自然因素，并且各个自然因素出现的概率是不知道的
    C. 对于不确定型决策问题，根据决策者“选优”原则的不同，所选的最优方案也不同
    D. 不确定型决策问题是指决策者对各种自然因素发生的概率有一部分是已知的
26.求般获得最好经济效益问题是求如何合理安排决策变量（即如何安排生产）使目标函数最大的问题，求最大的目标函数问题，则记为max Z；若是如何安排生产使成本是最小的问题，则记为min Z .          (满分:2.5)
    A. 对
    B. 错
27.排队系统的基本组成部分不包括以下的哪项(    )          (满分:2.5)
    A. 输入过程
    B. 输出过程
    C. 排队规则
    D. 服务机构
28.所谓确定条件下的决策，是指在这种条件下，只存在(    )          (满分:2.5)
    A. 一种自然状态
    B. 两种自然状态
    C. 三种或三种以上自然状态
    D. 无穷多种自然状态
29.在单纯形终表中（ max 型），当所有非基变量的检验数j<0 时，此问题(    )          (满分:2.5)
    A. 无解
    B. 有唯一最优解
    C. 有多个最优解
    D. 不确定
30.为使“调整”成本降低，当需求逐月作大幅度的随机起伏时，若采用指数平滑法进行预测，宜选用(    )          (满分:2.5)
    A. 较大的α
    B. 较小的α
    C. α=0
    D. α=1
31.资源的影子价格是一种(    )          (满分:2.5)
    A. 机会成本
    B. 市场价格
    C. 均衡价格
    D. 实际价格
32.存货台套的运费应列入(    )          (满分:2.5)
    A. 订货费用
    B. 保管费用
    C. 进厂价
    D. 其它支出
33.用割平面法求解纯整数规划时，要求包括松弛变量在内的所有变量必须取整数值.          (满分:2.5)
    A. 对
    B. 错
34.下列分类不是按照决策的自然状态划分的是(    )          (满分:2.5)
    A. 确定型决策
    B. 风险型决策
    C. 决策树
    D. 完全不确定型决策
35.在完全不确定下的决策方法不包括下列的哪一项(    )          (满分:2.5)
    A. 悲观法
    B. 乐观法
    C. 最大收益法
    D. 等可能性法
36.有m个产地n个销地的平衡运输问题模型具有特征          (满分:2.5)
    A. 有mn个变量m+n个约束…m+n-1个基变量
    B. 有m+n个变量mn个约束
    C. 有mn个变量m+n－1约束
    D. 有m+n－1个基变量，mn－m－n－1个非基变量
37.指派问题数学模型的形式与运输问题十分相似，故也可以用表上作业法求解.          (满分:2.5)
    A. 对
    B. 错
38.线性规划问题若有最优解，则一定可以在可行域的 (    )上达到。          (满分:2.5)
    A. 内点
    B. 外点
    C. 极点
    D. 几何点
39.在一个纯策略对策模型 中， 表示的是(    )          (满分:2.5)
    A. 局中人甲的策略
    B. 局中人乙的策略
    C. 支付矩阵
    D. 一个局势
40.用分支定界法求解一个最大化的整数规划问题时，任何一个可行解的目标函数值都是该问题目标函数值的下界.          (满分:2.5)
    A. 对
    B. 错