奥鹏-南开24秋《运筹学》在线作业

南开24秋学期(高起本:1803-2103、专升本/高起专:2009-2103)《运筹学》在线作业

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

1.{图}.

A.平衡运输问题

B.产大于销的运输问题

C.销大于产的运筹问题

D.无法确定

2.针对下面的电子表格模型,单元格“I6”处的公式输入正确的是( )

A.“=D10+D12”

B.“=D4+D5+D6”

C.“=-D4+D7-D13”

D.“=-D7-D8+D11”

3.{图}

A.A

B.B

C.C

D.D

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

A.“=-D9-D10+D12”

B.“=-D4+D7”

C.“=-D11-D12”

D.“=-D7-D8+D11”

5.下面的电子表格模型中,属于“目标单元格”的是( )

A.C4:D4

B.G7:G9

C.C12

D.D12

6.下列为目标规划的数学模型的一般结构为

A.{图}

B.{图}

C.{图}

D.以上模型均不是

7.{图}

A.A

B.B

C.C

D.D

8.针对下面的电子表格模型,单元格“I8”处的公式输入正确的是( )

A.“=D10+D12”

B.“=D4+D5+D6”

C.“=-D6+D10”

D.“=-D7-D8+D11”

9.{图}

A.A

B.B

C.C

D.D

10.{图}.

A.“=SUMPRODUCT(单位净现值,投资比例)”

B.“SUMPRODUCT(单位净现值,投资比例)”

C.“=SUMPRODUCT(可用资金,投资比例)”

D.“=SUMPRODUCT(实际使用,投资比例)

11.针对下面的电子表格模型,单元格“I5”处的公式输入正确的是( )

A.“=D10+D12”

B.“=D13+D14”

C.“=-D11-D12”

D.“=-D7-D8+D11”

12.下列关于资源分配问题的叙述正确的是( )

A.资源分配问题的共性是在线性规划模型中每一个函数约束均为收益约束,并且每一种资源都可以表现为如下的形式: 使用的资源数量£可用的资源数量

B.在资源分配问题中,线性规划模型的每一个函数约束均为资源约束,并且每一种资源都可以表现为如下的形式: 使用的资源数量 ≥ 可用的资源数量

C.在资源分配问题中,线性规划模型的每一个函数约束均为资源约束,并且每一种资源都可以表现为如下的形式: 使用的资源数量£可用的资源数量

D.以上说法均不正确。

13.{图}.

A.最短路问题

B.最小费用流问题

C.最大流问题

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.最短路问题

B.最小费用流问题

C.最大流问题

D.最小费用最大流问题

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

A.VARP

B.SUMPRODUCT

C.COVAR

D.MMULT

19.下列为目标规划的数学模型的一般结构为

A.{图}

B.{图}

C.{图}

D.以上模型均不是

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

A.VARP

B.SUMPRODUCT

C.COVAR

D.MMULT

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

21.在题25的灵敏度分析报告中,下列说法正确的是( )

A.车间2中的资源影子价格为150

B.车间2的可用工时得到了充分利用

C.车间2的可用工时已耗费完毕

D.以上说法均不正确

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

A.单击某个单元格;

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

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

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

23.{图}

A.A

B.B

C.C

D.D

24.网络最优化问题包括()

A.最小费用流问题

B.最大流问题

C.最短路问题

D.最小支撑树问题

25.下面关于图解法解线性规划问题的说法不正确的是()

A.在平面直角坐标系下,图解法只适用于两个决策变量的线性规划

B.图解法适用于两个或两个以上决策变量的线性规划

C.图解法解线性规划要求决策变量个数不要太多,一般都能得到满意解

D.以上说法A正确,B,C不正确

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.以上说法均不正确。

三、判断题 (共 20 道试题,共 40 分)

31..{图}

32.动态规划就是要在时间推移的过程中,在每个时间阶段选择适当的决策,以使整个系统达到最优。

33.在网络问题中,将某个点vi的物资或信息送到另一个点vj,使得流量最大。这类问题应属于最小费用最大流问题。( )

34.在平面直角坐标系下,用图解法求解线性规划问题的条件是含有两个或两个以上决策变量的线性规划。( )

35.整数规划与一般规划相比,其可行解为连续的,求解比较容易。

36.在市场经济环境下, 当资源的市场价格低于影子价格时,可以购进该资源. ( )

37.在线性规划中,通常所说的“工艺系数”或“技术系数”指的是约束里的“ ” ( )

38.{图}

39.在市场经济环境下, 当资源的市场价格低于影子价格时,可以购进该资源.

40.在纯市场经济条件下, 买进资源的条件是资源的市场价格高于影子价格。( )

41.在目标规划中,若对于目标约束fi(X)-di++di-=gi ,若要求超过预定目标值,则目标函数应写为mindi- 。( )

42.在资源分配问题中,线性规划模型的每一个函数约束均为资源约束,并且每一种资源都可以表现为如下的形式: 使用的资源数量£可用的资源数量。

43.在目标规划中,若对于目标约束fi(X)-di++di-=gi ,若要求不超过预定目标值,则目标函数应写为min(di++di-) 。( )

44.一般来说,线性规划的求解可通过图解法和软件求解等途径来实现。

45.利用EXCEL的“规划求解”功能求解时,由于可变单元格只能保留一组最优解,故不能保留给出所有解。( )

46.{图}

47.一般在给“单元格命名”时,应在视图菜单中,单击指向名称,再选择指定。( )

48.{图}.

49.现有电子表格方法虽然可以处理变量多达上千的一般线性规划问题,但还不能解决大规模整数规划问题。( )

50.线性规划问题求解结果中可行域无解与目标函数的目标值不收敛是一回事。( )