天津大学运筹学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. 错
天大16秋《运筹学》在线作业一
答案请进 无忧答案网
一、单选题：
1.目标函数取极小化的线性规划可以转化为目标函数取极大化后两者的最优值( ) (满分:2.5)
A. maxZ
B. max（-Z）
C. 相关一个符号
D. 相同
2.某企业按经济订货量对某产品每年订货三次，每次订货费用为500元，在没有安全库存的情况下，库存保管总费用为( ) (满分:2.5)
A. 1500元
B. 750元
C. 500元
D. 250元
3.( )不是库存管理的对象。 (满分:2.5)
A. 原材料
B. 在制品
C. 外销产品
D. 运转中的机床
4.下面的叙述中，( )是错误的 (满分:2.5)
A. 最优解必能在某个基解处达到
B. 多个最优解处的极值必然相等
C. 若存在最优解，则最优解唯一
D. 若可行解区有界则必有最优解
5.动态规划递推求解的理论基础是( )最优性原理 (满分:2.5)
A. Saaty
B. Carners
C. Bellman
D. Cooper
6.图有支撑树的充要条件是此图为( ) (满分:2.5)
A. 无向图
B. 有向图
C. 赋权图
D. 连通图
7.两点之间带箭头的联线称为( ) (满分:2.5)
A. 边
B. 弧
C. 图
D. 链
8.极小化线性规划标准化为极大化问题后，原规划与标准型的最优解( ) (满分:2.5)
A. 相差一个符号
B. 相同
C. 没有确定关系
D.
9.LP的数学模型不包括( ) (满分:2.5)
A. 目标要求
B. 非负条件
C. 约束条件
D. 基本方程
10.从连通图中生成树，以下叙述( )不正确 (满分:2.5)
A. 任一连通图必能生成树
B. 任一连通图生成的树必唯一
C. 在生成的树中再增加一条线后必含圈
D. 任易连通图生成的各个树其线数必相同
11.设某企业年需2400吨钢材，分6次订货，则平均库存量为( )吨 (满分:2.5)
A. 2400
B. 1200
C. 400
D. 200
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. 约束方程的个数多于1个
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.标准的M/M/1模型的条件不包括( ) (满分:2.5)
A. 顾客源是无限的
B. 先到先服务
C. 多服务台
D. 单服务台
21.从起点到终点的最短路线，以下叙述( )正确 (满分:2.5)
A. 从起点出发的最短连线必包含在最短路线中
B. 整个图中的最短连线必包含在最短路线中
C. 整个图中的最长连线可能包含在最短路线中
D. 从起点到终点的最短路线和最短距离都是唯一的
22.线性规划问题中，下面( )的叙述正确 (满分: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. maxZ
B. max（-Z）
C. 相关一个符号
D. 相同
27.关于线性规划问题的图解法，下面( )的叙述正确。 (满分:2.5)
A. 可行解区无界时一定没有最优解
B. 可行解区有界时不一定有最优解
C. 如果在两个点上达到最优解，则一定有无穷多个最优解
D. 最优解只能在可行解区的顶点达到
28.极小化线性规划标准化为极大化问题后，原规划与标准型的目标函数值( ) (满分:2.5)
A. 相差一个符号
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.连续型动态规划常用求解方法是( ) (满分:2.5)
A. 表格方式
B. 公式递推
无忧答案网 提供奥鹏16秋大工、南开16秋、东财16秋、东北大学16秋、北航、川大等在线作业答案。
C. 决策树
D. 多阶段决策
34.用大M法求解LP模型时，若在最终表上基变量中仍含有非零的人工变量，则原模型( ) (满分: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. 数学基础
无忧答案网 回复帖子，可以看到正确答案 附件
**** Hidden Message ***** 谢谢了，您真是太棒了::)
页:
[1]