21春天大《运筹学》在线作业一Word下载.docx

21春天大《运筹学》在线作业一Word下载.docx

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

答案：

D

2：

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

A、输入过程

B、输出过程

C、排队规则

D、服务机构

A

3：

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

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

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

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

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

B

4：

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

A、增加

B、减少

C、不变

D、可能增加或减少

5：

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

A、Saaty

B、Carners

C、Bellman

D、Cooper

C

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最优解不唯一，则在最优单纯形表上（）