天津大学19秋《运筹学》在线作业一
天津大学19秋《运筹学》在线作业一1.从起点到终点的最短路线，以下叙述（）正确
A.从起点出发的最短连线必包含在最短路线中
B.整个图中的最短连线必包含在最短路线中
C.整个图中的最长连线可能包含在最短路线中
D.从起点到终点的最短路线和最短距离都是唯一的
答案
2.目标函数取极小化的线性规划可以转化为目标函数取极大化后两者的最优解（）
A.maxZ
B.max（Z）
C.相关一个符号
D.相同
答案
3.若LP最优解不唯一，则在最优单纯形表上（）
A.非基变量的检验数必有为0
B.非基变量的检验数不必有为0者
答案
4.动态规划的理论依据是（）
A.最优性原理
B.多阶段决策
C.线性规划
D.库存原理
答案
5.对LP问题标准型，利用单纯形法求解时，每做一次换基迭代，都能保证它相应的目标函数值Z必为（）
A.增大
B.不减少
C.减少
D.不增大
答案
6.顾客到达排队系统的过程称作（）
A.输入过程
B.输出过程
C.排队规则
D.服务机构
答案
7.一个无圈的连通图就是
A.树
B.最小支撑树
C.支撑子图
D.有向图
答案
8.从起点到终点的任一线路上的流量能力取决于（）
A.其中具有最大流量的支线
B.其中具有最小流量的支线
C.其中各支线流量能力之和
D.其中各支线的数目
答案
9.下列假设不是经济批量库存模型的是（）
A.需求量均匀
B.提前量为零
C.允许缺货
D.瞬时补充
答案
10.决策树是在（）条件下进行决策的一种方法。
A.确定
B.不确定
C.风险
D.折衷
答案
11.设置了安全库存量后，（）将会增加。
A.经济订货量
B.年订货次数
C.销售量
D.库存保管费用
答案
12.线性规划问题的标准型最本质的特点是（）
A.目标要求是极小化
B.变量和右端常数要求非负
C.变量可以去任意值
D.约束条件一定是等式形式
答案
13.运输问题的解是满足要求的（）
A.总运费
B.各供应点到各需求点的运量
C.总运量
D.各供应点到各需求点的运费
答案
14.一个弧上有某种“流转物”流动的有向图称为
A.图
B.树
C.网络
D.路
答案
15.（）是用来衡量所实现过程优劣的一种数量指标。
A.状态
B.决策
C.状态转移
D.指标函数
答案
16.一个连通图中的最小支撑树，其连线的总长度（）
A.唯一确定
B.可能不唯一
C.可能不存在
D.一定有多个
答案
17.两点之间带箭头的联线称为（）
A.边
B.弧
C.图
D.链
答案
18.古代著名的军事指挥家已能运用（）
A.定性决策方法
B.定量决策方法
C.依靠经验和知识的决策方法
D.定性决策与简单定量决策相结合法
答案
19.动态规划中的状态特点是（）
A.无前效应
B.无后效应
C.有前效应
D.有后效应
答案
20.从带连数长度的连通图中生成的最小支撑树，叙述不正确的是（）
A.任一连通图生成的各个最小支撑树总长度必相等
B.任一连通图生成的各个最小支撑树连线数必相等
C.任一连通图中具有最短长度的连线必包含在生成的最小支撑树中
D.最小支撑树中可能包括连通图中的最长连线
答案
21.设某企业年需2400吨钢材，分6次订货，则平均库存量为（）吨
A.2400
B.1200
C.400
D.200
答案
22.动态规划递推求解的理论基础是（）最优性原理
A.Saaty
B.Carners
C.Bellman
D.Cooper
答案
23.LP的数学模型不包括（）
A.目标要求
B.非负条件
C.约束条件
D.基本方程
答案
24.下面（）不属于构成线性规划问题的必要条件
A.有一个待实现的目标
B.有若干个可供选择的方案
C.所用资源具有约束条件
D.明确求目标函数的极大值
答案
25.一个连通图中的最小支撑树（）
A.唯一确定
B.可能不唯一
C.可能不存在
D.一定有多个
答案
26.流量图中从起点到终点的流量能力（）
A.等于该图各连线中最大的流量能力
B.大于该图各连线中最小的流量能力
C.小于该图各连线中最大流量能力
D.大于等于该图各连线中的最小流量能力
答案
27.线性规划问题中，下面（）的叙述正确
A.可行解一定存在
B.可行基解必是最优解
C.最优解一定存在
D.最优解若存在，在可行解中必有最优解
答案
28.某个线性规划模型的所有可行解中，全部变量都是正数或0，原因是该问题具有（）
A.目标函数
B.求极大值的要求
C.资源约束条件
D.变量非负条件
答案
29.标准的M/M/1模型的条件不包括（）
A.顾客源是无限的
B.先到先服务
C.多服务台
D.单服务台
答案
30.需要库存的原因不包括（）
A.适应原材料供应的季节性
B.适应销售的季节性
C.适应市场的变化
D.适应批量采购、批量加工和批量运输
答案
31.若已知有多种可能的自然状态，但其发生的概率未知，则决策者应进行（）决策
A.不确定条件
B.确定条件
C.风险条件
D.期望利润
答案
32.在完全不确定下的决策方法不包括下列的哪一项（）
A.悲观法
B.乐观法
C.最大收益法
D.等可能性法
答案
33.排队规则的类型不包括（）
A.损失制
B.等待制
C.混合制
D.自主制
答案
34.ABC分类法是对库存的物品采用按（）分类的
A.物品数量
B.物品价格
C.物品的质量
D.物品的物品产地
答案
35.商品的综合性和终极性指标是（）
A.质量
B.销售量
C.价格
D.知名度
答案
36.关于最大流量问题，叙述正确的是（）
A.一个流量图的最大流量能力是唯一确定
B.达到最大流量的方案是唯一的
C.一个流量图的最大流量能力不是唯一的
D.n条线路中的最大流量等于这n条线路的流量能力之和
答案
37.以下叙述不是泊松流具备的条件的是（）
A.无后效性
B.无记忆性
C.平稳性
D.普通性
答案
38.下列分类不是按照决策的自然状态划分的是（）
A.决策树
B.确定型决策
C.风险型决策
D.完全不确定型决策
答案
39.关于图的概念，以下叙述（）不正确
A.图的连线可以有向也可无向
B.图中的连线可以标注权
C.结点数等于连线数的图必含圈
D.结点数等于连线数的图必连通
答案
40.机场起飞的客机这一排队系统中，顾客是（）
A.客机
B.机场跑道
C.跑道指挥机构
D.起飞过程
答案
页:
[1]