《运筹学》在线作业一
试卷总分:100 得分:12.5
一、单选题 (共 40 道试题,共 100 分)
1.下列叙述错误的是()
A.任何一个网络总存在可行流
B.网络的最大流问题就是寻找流量最大的可行流
C.最大流量等于最小截量
D.最小截集的容量大小不影响总的输送量
2.库存管理的ABC分类法中,对A类货物的管理应()一些。
A.严格
B.粗略
C.宽松
D.折衷
3.目标函数取极小化的线性规划可以转化为目标函数取极大化后两者的最优值()
A.maxZ
B.max(-Z)
C.相关一个符号
D.相同
4.机场起飞的客机这一排队系统中,服务员是()
A.客机
B.机场跑道
C.跑道指挥机构
D.起飞过程
5.关于线性规划问题的图解法,下面()的叙述正确。
A.可行解区无界时一定没有最优解
B.可行解区有界时不一定有最优解
C.如果在两个点上达到最优解,则一定有无穷多个最优解
D.最优解只能在可行解区的顶点达到
6.下面的叙述中,()是错误的
A.最优解必能在某个基解处达到
B.多个最优解处的极值必然相等
C.若存在最优解,则最优解唯一
D.若可行解区有界则必有最优解
7.在求极小值的线性规划问题中,松弛变量在目标函数中的系数为
A.0
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.约束方程的个数多于1个
B.求极大值问题时约束条件都是小于等于号
C.求极小值问题时目标函数中变量系数均为正
D.变量的个数一般多于约束方程的个数
13.商品的综合性和终极性指标是()
A.质量
B.销售量
C.价格
D.知名度
14.连续型动态规划常用求解方法是()
A.表格方式
B.公式递推
C.决策树
D.多阶段决策
15.在算出经济订货量后,根据供应商提出的数量折扣,又对订货量进行修改,则全年订货费将()
A.增加
B.减少
C.不变
D.可能增加或减少
16.关于树的概念,叙述正确的是()
A.树中的点数等于线数减1
B.连通无圈的图必定是树
C.含n个点的树是唯一的
D.含n个点的树是具有最大线数的图
17.图有支撑树的充要条件是此图为()
A.无向图
B.有向图
C.赋权图
D.连通图
18.目标函数取极小化的线性规划可以转化为目标函数取极大化后两者的最优解()
A.maxZ
B.max(-Z)
C.相关一个符号
D.相同
19.企业价格决策目标是获得最大的()
A.销售额
B.总利润
C.市场占有率
D.知名度
20.避免缺货的方法不包括()
A.增加订货量
B.订货催运
C.设置安全库存量
D.缩短前置时间
21.关于图的概念,以下叙述()正确
A.图中的连线表示对象,结点表示衔接关系
B.图中点表示对象,连线表示点之间的关系
C.图中任意两点间必有连线
D.图中线数必定等于点数减一
22.关于树的概念,叙述不正确的是()
A.树中的线数等于点数减1
B.树中再添一条连线后必定含圈
C.树中删去一条连线后不连通
D.树中两点之间的通路可能不唯一
23.若未来有多种自然状态,且已知各种自然状态发生的概率,则决策者应进行()决策
A.不确定条件
B.确定条件
C.风险条件
D.期望利润
24.流量图中从起点到终点的流量能力()
A.等于该图各连线中最大的流量能力
B.大于该图各连线中最小的流量能力
C.小于该图各连线中最大流量能力
D.大于等于该图各连线中的最小流量能力
25.某个线性规划模型的所有可行解中,全部变量都是正数或0,原因是该问题具有()
A.目标函数
B.求极大值的要求
C.资源约束条件
D.变量非负条件
26.下列关于期望值准则的描述不正确的是()
A.基于平均收益方案选择的准则
B.不能根据损失期望值大小选择
C.可分为最大期望收益准则和最小期望损失准则
D.是对方案在各种状态下的期望值的评价
27.服务机构的研究内容包括()
A.服务台数量
B.服务规律
C.到达规律
D.服务台数量和服务规律
28.关于图的概念,以下叙述()不正确
A.图的连线可以有向也可无向
B.图中的连线可以标注权
C.结点数等于连线数的图必含圈
D.结点数等于连线数的图必连通
29.()是指顾客到达系统后排队等候服务的方式和规则。
A.输入过程
B.输出过程
C.排队规则
D.服务机构
30.ABC分类法是对库存的物品采用按()分类的
A.物品质量
B.物品价格
C.物品数量
D.物品产地
31.运筹学为管理人员制定决策提供了()
A.定性基础
B.定量基础
C.预测和计划
D.数学基础
32.标准的M/M/1模型的条件不包括()
A.顾客源是无限的
B.先到先服务
C.多服务台
D.单服务台
33.在求极小值的线性规划问题中,人工变量在目标函数中的系数为
A.0
B.极大的正数
C.绝对值极大的负数
D.极大的负数
34.库存管理的ABC分类法中,对C类货物的管理应()一些。
A.严格
B.粗略
C.宽松
D.折衷
35.在求极大值的线性规划问题中,人工变量在目标函数中的系数为
A.0
B.极大的正数
C.绝对值极大的负数
D.极大的负数
36.目标函数取极小化的线性规划可以转化为目标函数取极大化即()的线性规划问题求解
A.maxZ
B.max(-Z)
C.相关一个符号
D.相同
37.()不是库存管理的对象。
A.原材料
B.在制品
C.外销产品
D.运转中的机床
38.一个连通图中的最小支撑树()
A.唯一确定
B.可能不唯一
C.可能不存在
D.一定有多个
39.若已知有多种可能的自然状态,但其发生的概率未知,则决策者应进行( )决策
A.不确定条件
B.确定条件
C.风险条件
D.期望利润
40.从连通图中生成树,以下叙述()不正确
A.任一连通图必能生成树
B.任一连通图生成的树必唯一
C.在生成的树中再增加一条线后必含圈
D.任易连通图生成的各个树其线数必相同
转载请注明:奥鹏作业之家 » 天大20年秋《运筹学》在线作业一【标准答案】