天大17春《运筹学》在线作业一满分答案.docx

天大17春《运筹学》在线作业一满分答案.docx

《天大17春《运筹学》在线作业一满分答案.docx》由会员分享，可在线阅读，更多相关《天大17春《运筹学》在线作业一满分答案.docx（4页珍藏版）》请在冰豆网上搜索。

天大17春《运筹学》在线作业一满分答案

《运筹学》在线作业一

试卷总分:

100得分:

100

一、单选题（共40道试题,共100分）

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

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

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

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

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

满分：

2.5分

正确答案:

D

2.关于树的概念，叙述不正确的是（）

A.树中的线数等于点数减1

B.树中再添一条连线后必定含圈

C.树中删去一条连线后不连通

D.树中两点之间的通路可能不唯一

满分：

2.5分

正确答案:

D

3.机场起飞的客机这一排队系统中，顾客是（）

A.客机

B.机场跑道

C.跑道指挥机构

D.起飞过程

满分：

2.5分

正确答案:

A

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

A.唯一确定

B.可能不唯一

C.可能不存在

D.一定有多个

满分：

2.5分

正确答案:

B

5.（）表示各个阶段开始时所处的自然状况或客观条件。

A.状态

B.决策

C.状态转移

D.指标函数

满分：

2.5分

正确答案:

A

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

A.输入过程

B.输出过程

C.排队规则

D.服务机构

满分：

2.5分

正确答案:

A

7.目标函数取极小化的线性规划可以转化为目标函数取极大化即（）的线性规划问题求解

A.maxZ

B.max（-Z）

C.相关一个符号

D.相同

满分：

2.5分

正确答案:

B

8.某个线性规划模型的所有可行解中，全部变量都是正数或0，原因是该问题具有（）

A.目标函数

B.求极大值的要求

C.资源约束条件

D.变量非负条件

满分：

2.5分

正确答案:

D

9.决策树的结点不包括（）

A.决策结点

B.状态结点

C.结局结点

D.分支结点

满分：

2.5分

正确答案:

D

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