天大21年春《运筹学》在线作业一[答案]

天大21年春《运筹学》在线作业一[答案]奥鹏作业满分答案

  《运筹学》在线作业一

试卷总分:100  得分:100

一、单选题 (共 40 道试题,共 100 分)

1.设某企业年需2100吨钢材，分三次订货，则平均库存量为（）

A.2100吨

B.900吨

C.600吨

D.300吨

 

2.顾客到达排队系统的过程称作（）

A.输入过程

B.输出过程

C.排队规则

D.服务机构

 

3.从连通图中生成树，以下叙述（）不正确

A.任一连通图必能生成树

B.任一连通图生成的树必唯一

C.在生成的树中再增加一条线后必含圈

D.任易连通图生成的各个树其线数必相同

 

4.在算出经济订货量后，根据供应商提出的数量折扣，又对订货量进行修改，则全年订货费将（）

A.增加

B.减少

C.不变

D.可能增加或减少

 

5.动态规划递推求解的理论基础是（）最优性原理

A.Saaty

B.Carners

C.Bellman

D.Cooper

 

6.关于图的概念，以下叙述（）不正确

A.图的连线可以有向也可无向

B.图中的连线可以标注权

C.结点数等于连线数的图必含圈

D.结点数等于连线数的图必连通

 

7.关于最大流量问题，叙述正确的是（）

A.一个流量图的最大流量能力是唯一确定

B.达到最大流量的方案是唯一的

C.一个流量图的最大流量能力不是唯一的

D.n条线路中的最大流量等于这n条线路的流量能力之和

 

8.在求极大值的线性规划问题中，人工变量在目标函数中的系数为

A.0

B.极大的正数

C.绝对值极大的负数

D.极大的负数

 

9.企业价格决策目标是获得最大的（）

A.销售额

B.总利润

C.市场占有率

D.知名度

 

10.一个连通图中的最小支撑树（）

A.唯一确定

B.可能不唯一

C.可能不存在

D.一定有多个

 

11.下列分类不是按照决策的自然状态划分的是（）

A.决策树

B.确定型决策

C.风险型决策

D.完全不确定型决策

 

12.线性规划问题中，下面（）的叙述正确

A.可行解一定存在

B.可行基解必是最优解

C.最优解一定存在

D.最优解若存在，在可行解中必有最优解

 

13.若LP最优解不唯一，则在最优单纯形表上（）

A.非基变量的检验数必有为0

B.非基变量的检验数不必有为0者

 

14.目标函数取极小化的线性规划可以转化为目标函数取极大化后两者的最优值（）

A.maxZ

B.max（-Z）

C.相关一个符号

D.相同

 

15.某工厂需要往各车间铺设暖气通道，为使总长度最小，应选用（）

A.最短路线计算法

B.最大流量计算法

C.最小支撑树计算法

D.关键路径法

 

16.在算出经济订货量后，根据供应商提出的数量折扣，又对订货量进行修改，则全年库存保管非将（）

A.增加

B.减少

C.不变

D.可能增加或减少

 

17.从带连数长度的连通图中生成的最小支撑树，叙述不正确的是（）

A.任一连通图生成的各个最小支撑树总长度必相等

B.任一连通图生成的各个最小支撑树连线数必相等

C.任一连通图中具有最短长度的连线必包含在生成的最小支撑树中

D.最小支撑树中可能包括连通图中的最长连线

 

21.（）是用来衡量所实现过程优劣的一种数量指标。

A.状态

B.决策

C.状态转移

D.指标函数

 

19.从起点到终点的最短路线，以下叙述（）正确

A.从起点出发的最短连线必包含在最短路线中

B.整个图中的最短连线必包含在最短路线中

C.整个图中的最长连线可能包含在最短路线中

D.从起点到终点的最短路线和最短距离都是唯一的

 

20.关于图的概念，以下叙述（）正确

A.图中的连线表示对象，结点表示衔接关系

B.图中点表示对象，连线表示点之间的关系

C.图中任意两点间必有连线

D.图中线数必定等于点数减一

 

21.若未来有多种自然状态，且已知各种自然状态发生的概率，则决策者应进行（）决策

A.不确定条件

B.确定条件

C.风险条件

D.期望利润

 

22.在求极小值的线性规划问题中，人工变量在目标函数中的系数为

A.0

B.极大的正数

C.绝对值极大的负数

D.极大的负数

 

23.服务机构的研究内容包括（）

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.运筹学为管理人员制定决策提供了（）

A.定性基础

B.定量基础

C.预测和计划

D.数学基础

 

29.避免缺货的方法不包括（）

A.增加订货量

B.订货催运

C.设置安全库存量

D.缩短前置时间

 

30.以下叙述不是泊松流具备的条件的是（）

A.无后效性

B.无记忆性

C.平稳性

D.普通性

 

31.连续型动态规划常用求解方法是（）

A.表格方式

B.公式递推

C.决策树

D.多阶段决策

 

32.设置了安全库存量后，（）将会增加。

A.经济订货量

B.年订货次数

C.销售量

D.库存保管费用

 

33.关于线性规划模型，下面（）叙述正确

A.约束方程的个数多于1个

B.求极大值问题时约束条件都是小于等于号

C.求极小值问题时目标函数中变量系数均为正

D.变量的个数一般多于约束方程的个数

 

34.LP的数学模型不包括（）

A.目标要求

B.非负条件

C.约束条件

D.基本方程

 

35.动态规划的研究对象是（）决策问题

A.状态

B.顺序性

C.逆序

D.多阶段

 

36.若已知有多种可能的自然状态，但其发生的概率未知，则决策者应进行（ ）决策

A.不确定条件

B.确定条件

C.风险条件

D.期望利润

 

37.在求极小值的线性规划问题中，松弛变量在目标函数中的系数为

A.0

B.极大的正数

C.绝对值极大的负数

D.极大的负数

 

38.商品的综合性和终极性指标是（）

A.质量

B.销售量

C.价格

D.知名度

 

39.排队规则的类型不包括（）

A.损失制

B.等待制

C.混合制

D.自主制

 

40.ABC分类法是对库存的物品采用按（）分类的

A.物品质量

B.物品价格

C.物品数量

D.物品产地

 

天大21年春《运筹学》在线作业一[答案]奥鹏作业标准满分答案