2013秋学期南开大学《运筹学》在线作业

所属学校:南开大学 科目:南开大学 2014-02-17 17:02:00

试卷总分:100   测试时间:--   试卷得分:100

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

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

A.

B.

C.

D. 以上模型均不是

答案:A

满分:2分得分:2

2.下面对线性规划解的讨论中,叙述正确的选项是()

A. 线性规划问题求解的结果有三种,它们分别是唯一解、无穷多解、无解。

B. 线性规划问题求解的结果有四种,它们分别是唯一解、无穷多解、无解和无界解。

C. 线性规划问题求解的结果有四种,它们分别是唯一解、无穷多解和无界解。

D. 以上说法都不正确。

答案:B

满分:2分得分:2

3.下列选项中关于动态规划的表述正确的是()

A. 在时间推移的过程中,在每个时间阶段选择适当的决策,以使整个系统达到最优

B. 在时间推移的过程中,在某个时间阶段选择适当的决策,以使整个系统达到最优

C. 考虑现有的资源的条件下,就多个经营目标寻求满意解,即使得完成的目标的总体结果离事先制定目标的差距最小

D. 以上说法均不正确

答案:A

满分:2分得分:2

4..

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

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

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

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

答案:A

满分:2分得分:2

5..

A. 平衡

B. 非平衡

C. 模糊

D. 以上均不正确

答案:A

满分:2分得分:2

6.下列关于网络配送问题的叙述正确的是()

A. 约束为确定需求约束

B. 约束为资源约束

C. 约束为收益约束

D. 以上说法均不正确

答案:A

满分:2分得分:2

7..

A. 最短路问题

B. 最小费用流问题

C. 最大流问题

D. 最小费用最大流问题

答案:A

满分:2分得分:2

8.Excel“规划求解”工具求解整数规划问题利用的方法是( )

A. 分支定界法

B. 割平面法

C. 匈牙利法

D. 以上均不正确

答案:A

满分:2分得分:2

9..

A. [300,750]

B. [300,+∞]

C. [500,750]

D. [0,750]

答案:D

满分:2分得分:2

10.用图解法求线性规划问题时,要求决策变量的个数为()

A. 1

B. 2

C. 3

D. 4

答案:B

满分:2分得分:2

11.在电子表格模型中, 用来求解两个数组矩阵的乘积的函数是()

A. VARP

B. SUMPRODUCT

C. COVAR

D. MMULT

答案:D

满分:2分得分:2

12.下列哪种数据不属于成本收益平衡问题范畴的是()

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

B. 单位活动的贡献

C. 每周单位的活动成本

D. 每种资源的可供量

答案:D

满分:2分得分:2

13..

A. 最短路问题

B. 最小费用流问题

C. 最大流问题

D. 最小费用最大流问题

答案:C

满分:2分得分:2

14.在电子表格模型中, 有关函数VARP表述正确的是()

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

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

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

D. 以上说法均不正确

答案:A

满分:2分得分:2

15..

A. 最短路问题

B. 最小费用流问题

C. 最大流问题

D. 最小费用最大流问题

答案:B

满分:2分得分:2

16..

A. [0,18]

B. [12,18]

C. [6,18]

D. [0,12]

答案:C

满分:2分得分:2

17.下列数学模型为线性规划模型的是

A.

B.

C.

D.

答案:A

满分:2分得分:2

18..

A. 平衡运输问题

B. 产大于销的运输问题

C. 销大于产的运筹问题

D. 无法确定

答案:B

满分:2分得分:2

19.在电子表格模型中, 有关函数COVAR表述正确的是()

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

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

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

D. 以上说法均不正确

答案:B

满分:2分得分:2

20..

A. 固定成本

B. 资源分配

C. 成本收益平衡

D. 网络配送

答案:A

满分:2分得分:2

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

1.下面模型可表为线性规划模型形式的是

A.

B.

C.

D.

答案:BC

满分:2分得分:2

2.下列关于二次规划问题的叙述正确的是()

A. 目标函数为变量的二次函数,

B. 约束条件为变量的线性等式(或不等式)

C. 约束条件为变量的非线性等式(或不等式)

D. 以上说法均不正确

答案:AB

满分:2分得分:2

3.

下列说法正确的是

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

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

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

D. 以上说法均不正确

答案:ABC

满分:2分得分:2

4.

下列说法正确的是

A. 车间1中的资源影子价格为0

B. 车间1的可用工时未得到充分利用

C. 车间1的可用工时得到充分利用

D. 以上说法均不正确

答案:AB

满分:2分得分:2

5.下面关于线性规划的灵敏度分析的说法正确的是

A.

B.

C.

D. 以上说法均不正确

答案:ABC

满分:2分得分:2

6.下列为平衡运输的条件的是()

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

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

C. 每一个目的地都有一个固定的需求量,整个需求量都必须由出发地满足。即“总供应=总需求”

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

答案:ABCD

满分:2分得分:2

7.下列选项属于最小费用流问题的假设是()

A. 至少一个供应点和一个需求点,剩下都是转运点;

B. 通过弧的流只允许沿着箭头方向流动,通过弧的最大流量取决于该弧的容量;

C. 网络中有足够的弧提供足够容量,使得所有在供应点中产生的流都能够到达需求点且在流的单位成本已知前提下,通过每一条弧的流的成本和流量成正比;

D. 最小费用流问题的目标在满足给定需求条件下,使得通过网络供应的总成本最小(或总利润最大)。

答案:ABCD

满分:2分得分:2

8.下面关于资源分配问题的说法正确的是()

A. 资源分配问题的模型中每一约束均为资源约束,

B. 每种资源都可以表现为: 使用的资源数量 £ 可用的资源数量.

C. 每种资源都可以表现为: 使用的资源数量 ≥ 可用的资源数量

D. 以上说法均不正确。

答案:AB

满分:2分得分:2

9.下面关于指派问题的说法正确的是()

A. 指派问题其形式为分配问题

B. 主要研究人和工作(任务)间如何匹配,以使所有工作完成的效率实现最优化。

C. 指派问题给定了一系列所要完成的工作以及一系列完成工作的人员,所需要解决的问题就是要确定出指派哪个人去完成哪项工作

D. 以上说法都不正确。

答案:ABC

满分:2分得分:2

10..

A. 产大于销

B. 销大于产

C. 供求平衡

D. 平衡

答案:CD

满分:2分得分:2

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

1.用Excel中的“规划求解”模块可以求解大规模整数规划问题。

A. 错误

B. 正确

答案:A

满分:2分得分:2

2.0-1整数规划模型的建立和求解和一般整数规划模型相同,都是求解时应在Excel规划求解的“添加约束”对话框中选择“int”即可。

A. 错误

B. 正确

答案:A

满分:2分得分:2

3.优先目标规划就是按照目标的先后顺序,逐一满足优先级较高的目标,最终得到一个满意解。

A. 错误

B. 正确

答案:B

满分:2分得分:2

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

A. 错误

B. 正确

答案:A

满分:2分得分:2

5.利用Excel的“规划求解”功能求解时,若求解结果有很多时,可变单元格只能保留一组解,不能给出全部的解。

A. 错误

B. 正确

答案:B

满分:2分得分:2

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

A. 错误

B. 正确

答案:A

满分:2分得分:2

7.在电子表格模型中, 函数MMULT(array1,array2)是用来求解两个数组矩阵的乘积。

A. 错误

B. 正确

答案:B

满分:2分得分:2

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

A. 错误

B. 正确

答案:B

满分:2分得分:2

9..

A. 错误

B. 正确

答案:A

满分:2分得分:2

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

A. 错误

B. 正确

答案:B

满分:2分得分:2

11.在目标规划问题中,目标的优先级越低,出现偏差的可能性就越小。

A. 错误

B. 正确

答案:A

满分:2分得分:2

12.动态规划和其他线性规划一样,都具有一个标准的数学表达式和明确定义的规则。

A. 错误

B. 正确

答案:A

满分:2分得分:2

13..

A. 错误

B. 正确

答案:B

满分:2分得分:2

14..

A. 错误

B. 正确

答案:B

满分:2分得分:2

15.在电子表格模型中, 函数COVAR(array1,array2)是用来求解两个变量的协方差。

A. 错误

B. 正确

答案:B

满分:2分得分:2

16.若非线性规划的目标函数为变量的二次函数,约束条件又都是决策变量的线性等式或不等式,则称这种规划为二次规划。

A. 错误

B. 正确

答案:B

满分:2分得分:2

17.在规划问题中,若目标函数和约束条件中必须同时为决策变量的非线性函数,这类问题才称为非线性规划问题。

A. 错误

B. 正确

答案:A

满分:2分得分:2

18.整数规划一般分为两大类: 一般整数规划和0-1整数规划,其中一般整数规划要求所有变量均为整数规划。

A. 错误

B. 正确

答案:A

满分:2分得分:2

19..

A. 错误

B. 正确

答案:B

满分:2分得分:2

20.约束右端值的“百分之百法则”的含义是指如果约束右端值同时变动,计算每一变动占允许变动量(允许的增量或允许的减量)的百分比,如果所有的百分比之和不超过100%,那么,影子价格依然有效,如果所有的百分比之和超过100%,影子价格无效。

A. 错误

B. 正确

答案:A

满分:2分得分:2

版权声明

声明:有的资源均来自网络转载,版权归原作者所有,如有侵犯到您的权益 请联系本站我们将配合处理!

分享: