[奥鹏]大工22春《运筹学》在线作业1[答案]

大工22春《运筹学》在线作业1-00001

正确答案:D

试卷总分:100 得分:100

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

1.线性规划的四条基本假设不包括( )。

A.比例性

B.连续性

C.确定性

D.发散性

正确答案:D

2.下列有关运筹学的说法不正确的为( )。

A.是管理学的简称

B.涉及到应用数学、形式科学、经济学、管理学等学科

C.采用数学建模、统计学和计算方法等来求解复杂问题，以达到最优和近似最优的解决方案

D.利用科学的管理方法，为管理人员达到管理目标提供决策支持

正确答案:C

3.数学规划的研究对象为( )。

A.数值最优化问题

B.最短路问题

C.整数规划问题

D.最大流问题

正确答案:D

4.( )是解决多目标决策的定量分析的数学规划方法。

A.线性规划

B.非线性规划

C.目标规划

D.整数规划

正确答案:C

5.数学规划模型的三个要素不包括( )。

A.决策变量

B.目标函数

C.约束条件

D.最优解

正确答案:B

大工22春《运筹学》在线作业1[答案]多选题答案

正确答案:C

二、判断题 (共 15 道试题,共 60 分)

6.线性规划基本假设中的可加性是指线性规划中所有目标函数和约束函数中的系数都是确定的常数,不含随机因素。

7.家庭中的存储储备品,工厂储备原材料,商店存储商品等都是存储问题。

8.线性规划的求解方法包括图解法、单纯形法、椭球法、内点法等。

9.运筹学是运用数学方法,对需要进行管理的问题统筹规划,为决策机构进行决策时提供以数量化为基础的科学方法。

10.整数规划问题中的整数变量可以分为一般离散型整数变量和连续型整数变量。

11.决策变量、目标函数和约束条件是数学规划模型的三个要素,若目标函数和约束条件均为线性的数学规划问题称为非线性规划。

12.数学规划的应用极为普遍,它的理论和方法已经渗透到自然科学、社会科学和工程技术中。

13.线性规划基本假设中的连续性要求每个决策变量在目标函数和约束函数中,其贡献与决策变量的值存在直接比例性。

14.线性规划可行域的顶点定是最优解。

15.若线性规划问题有最优解,则要么最优解唯一,要么有无穷多最优解。

16.最优化是运筹学模型与方法所要解决的重要目标。

17.目标函数和约束函数都是非线性的数学规划问题称为线性规划问题。

21.存储论的对象是一个由补充、存储和需求三个环节构成的现实运行系统,且以存储为中心环节,故称为存储系统。

19.基本解的概念适用于所有的线性规划问题。

20.整数规划只可以用分支界定法进行求解。

大工22春《运筹学》在线作业1[答案]历年参考题目如下：

21春学期（1709、1803、1809、1903、1909、2003、2009、2103）《运筹学》在线作业

试卷总分:100 得分:100

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

1.在网络问题中，给定一个带收点和发点的网络，对每一条弧（节点 ->节点 ）,除了给出容量 外，还给出了这条弧的单位流量的费用 ，要求一个最大流 ，并使得总运费用最小。这属于

A.最短路问题

B.最小费用流问题

C.最大流问题

D.最小费用最大流问题

2.{图}.

A.14

B.15

C.16

D.17

3.{图}

A.A

B.B

C.C

D.D

4.{图}.

A.固定成本

B.资源分配

C.成本收益平衡

D.网络配送

5.下图是某最大流的网络表格模型,下面关于单元格“I6”输入的公式中正确的是( )

A.“=-D5+D8+D9”

B.“=-D4+D7”

C.“=D6+D7+D8”

D.“=D7+D8+D9”

6.{图}

A.A

B.B

C.C

D.D

7.{图}

A.A

B.B

C.C

D.D

8.在电子表格模型中, 用来求解基于给定样本的总体方差的函数是（）

A.VARP

B.SUMPRODUCT

C.COVAR

D.MMULT

9.下列关于网络配送问题的叙述正确的是（）

A.约束为确定需求约束

B.约束为资源约束

C.约束为收益约束

D.以上说法均不正确

10.{图}

A.A

B.B

C.C

D.D

11.下面为一问题的网络图,利用Kruskal算法求得的最小支撑树的权为( )

A.24

B.25

C.26

D.27

12.下列不属于平衡运输问题的条件是( )

A.明确出发地（产地）、目的地（销地）、供应量（产量）、需求量（销量）和单位成本

B.每一个出发地都有一个固定的供应量，所有的供应量都必须配送到目的地；

C.每一种活动对总的绩效测度（如总利润）的单位贡献（如单位利润）

D.从任何一个出发地到任何一个目的地的货物配送成本与所配送的数量成 线性比例关系

13.{图}

A.A

B.B

C.C

D.D

14.下列不属于平衡运输问题的条件是

A.明确出发地（产地）、目的地（销地）、供应量（产量）、需求量（销量）和单位成本

B.每一个出发地都有一个固定的供应量，所有的供应量都必须配送到目的地；

C.每一种活动对总的绩效测度（如总利润）的单位贡献（如单位利润）

D.从任何一个出发地到任何一个目的地的货物配送成本与所配送的数量成线性比例关系

15.{图}

A.A

B.B

C.C

D.D

16.{图}

A.A

B.B

C.C

D.D

17.{图}

A.A

B.B

C.C

D.D

18.用图解法求线性规划问题时，要求决策变量的个数为（）

A.1

B.2

C.3

D.4

19.下列数学模型为线性规划模型的是（ ）

A.{图}

B.{图}

C.{图}

D.{图}

20.在电子表格模型中, 有关函数MMULT表述正确的是（）

A.用来求解基于给定样本的总体方差

B.用来求解两个变量的协方差

C.用来求解两个数组矩阵的乘积

D.以上说法均不正确

二、多选题 (共 10 道试题,共 20 分)

21.资源分配问题所收集的数据包括（）

A.资源的可供量；

B.每一活动所需要的各种资源的数量；

C.每一种活动对总的绩效测度（如总利润）的单位贡献（如单位利润）

D.以上说法均不正确

22.按下面指定的括号填入下面所给的正确选项 ( ) 一般在给“单元格命名”时,应在( )菜单中,单击指向( ),再选择( )

A.视图

B.插入

C.名称

D.指定

23.在给单元格命名时，下面关于“将公式中的单元格引用改为名称”的步骤说法正确的是

A.单击某个单元格；

B.在“插入”菜单中，指向“名称”，再单击“应用”选项；

C.在“应用名称”对话框中，选中一个或多个名称；

D.将原有名称通过“替换”选项过滤掉。

24.成本收益平衡问题所收集的数据为（）

A.每种收益的最低可接受水平；

B.每一种活动对每一种收益的贡献；

C.每种活动的单位成本

D.以上说法均不正确

25.在给单元格命名时，下面关于“查看、更改或删除已定义名称”的步骤说法正确的是

A.在“插入”菜单中，指向“名称”，再单击“定义”选项；

B.在“当前工作薄中的名称”列表框中，单击某个名称，可以查看其引用的位置；

C.如果需要，可以更改或删除已定义的名称；

D.以上说法均不正确。

26.{图}

A.A

B.B

C.C

D.D

27.通常,在使用“给单元格命名”时,一般会给( )有关的单元格命 名

A.公式

B.决策变量

C.目标函数

D.约束右端值

28.{图}

.

A.单元格C12内应输入“=sum(D9:D11)”

B.单元格C12内应输入“=sum(C9:C11)”

C.单元格I14内应输入“=sumproduct(C4:F6, C9:F11)”

D.单元格I14内应输入“=sumproduct(D4:D6, C9:F11)”

29.下列关于非线性规划问题的叙述正确的是（）

A.目标函数中有一个是决策变量的非线性函数

B.约束条件中有一个是决策变量的非线性函数

C.目标函数是决策变量的线性函数，而约束条件中有一个是决策变量的线性函数

D.以上说法均不正确

30.下面关于影子价格的说法正确的是( )