2015年南开大学《运筹学》作业习题及复习答案集锦 下载本文

内容发布更新时间 : 2024/5/11 4:15:43星期一 下面是文章的全部内容请认真阅读。

运筹学作业集锦

一、

单选题

1. 在电子表格模型中, 用来求解基于给定样本的总体方差的函数是(A) A. VARP B. SUMPRODUCT C. COVAR D. MMULT 2.

(A)

A. 14 B. 15 C. 16 D. 17

3. 下列哪种数据不属于成本收益平衡问题范畴的是(D)A. 收益的最低可接受水平 B. 单位活动的贡献 C. 每周单位的活动成本 D. 每种资源的可供量 4.

(D)

A. [300,750] B. [300,+∞] C. [500,750] D. [0,750] 5.

(A)

A. 最短路问题 B. 最小费用流问题 C. 最大流问题

D. 最小费用最大流问题

6. 下面对线性规划解的讨论中,叙述正确的选项是(B) A. 线性规划问题求解的结果有三种,它们分别是唯一解、无穷多解、无解。

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

C. 线性规划问题求解的结果有四种,它们分别是唯一解、无穷多解和无界解。 D. 以上说法都不正确。

7. 在电子表格模型中, 有关函数VARP表述正确的是(A) A. 用来求解基于给定样本的总体方差 B. 用来求解两个变量的协方差 C. 用来求解两个数组矩阵的乘积 D. 以上说法均不正确

8. 下列为目标规划的数学模型的一般结构为(B) A.

B.

C.

D. 以上模型均不是

(A)

A. 平衡

9. 在电子表格模型中, 有关函数MMULT表述正确的是(C) B. 非平衡 A. 用来求解基于给定样本的总体方差 B. 用来求解两个变量的协方差 C. 用来求解两个数组矩阵的乘积 D. 以上说法均不正确 10.

(A)

A. 固定成本 B. 资源分配 C. 成本收益平衡 D. 网络配送

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

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

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

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

(D)

A. 最短路问题 B. 最小费用流问题 C. 最大流问题

D. 最小费用最大流问题 13.

C. 模糊 D. 以上均不正确

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

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

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

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

15. 下列选项中关于目标规划的表述正确的是(A) A. 考虑现有的资源的条件下,就多个经营目标寻求满意解,即使得完成的目标的总体结果离事先制定目标的差距最小 B. 考虑现有的资源的条件下,就多个经营目标寻求最优解,即使得完成的目标的总体结果离事先制定目标的差距最小 C. 现有的资源的条件下,就多个经营目标寻求满意解,即使得完成的目标的总体结果离事先制定目标的差距最大 D. 以上说法均不正确。 16.

(A)

A. “=SUMPRODUCT(单位净现值,投资比例)” B. “SUMPRODUCT(单位净现值,投资比例)” C. “=SUMPRODUCT(可用资金,投资比例)” D. “=SUMPRODUCT(实际使用,投资比例)

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

(B)

A. 用来求解基于给定样本的总体方差 B. 用来求解两个变量的协方差 C. 用来求解两个数组矩阵的乘积

D. 以上说法均不正确 18.

(B)

A. 平衡运输问题 B. 产大于销的运输问题 C. 销大于产的运筹问题 D. 无法确定

19. 下列关于网络配送问题的叙述正确的是(A) A. 约束为确定需求约束 B. 约束为资源约束 C. 约束为收益约束 D. 以上说法均不正确 20.

(C)

A. 最短路问题 B. 最小费用流问题 C. 最大流问题

D. 最小费用最大流问题

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

A. 分支定界法 B. 割平面法 C. 匈牙利法 D. 以上均不正确 22

(C)

A. [0,18] B. [12,18] C. [6,18] D. [0,12]

23.在电子表格模型中, 有关函数COVAR表述正确的是(B) A. 用来求解基于给定样本的总体方差 B. 用来求解两个变量的协方差

C. 用来求解两个数组矩阵的乘积 D. 以上说法均不正确

24.下列数学模型为线性规划模型的是(A)

25.在电子表格模型中, 有关函数MMULT表述正确的是(C)A. 用来求解基于给定样本的总体方差 B. 用来求解两个变量的协方差 C. 用来求解两个数组矩阵的乘积 D. 以上说法均不正确 26

(B)

A. 最短路问题 B. 最小费用流问题 C. 最大流问题 D. 最小费用最大流问题

27.

B. 完成的水平3最低可接受的水平 C. 完成的水平£最低可接受的水平 (C)

A. 最短路问题 B. 最小费用流问题 C. 最大流问题 D. 最小费用最大流问题

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

(B)

A. 1 B. 2 C. 3 D. 4 29

(A)

A. 最短路问题 B. 最小费用流问题 C. 最大流问题 D. 最小费用最大流问题

30.在电子表格模型中, 用来求解两个数组矩阵的乘积的函数是(D) A. VARP B. SUMPRODUCT C. COVAR D. MMULT

31.在电子表格模型中, 用来求解基于给定样本的总体方差的函数是(A) A. VARP B. SUMPRODUCT C. COVAR D. MMULT

二、 多选题

1. 网络最优化问题包括(ABCD) A. 最小费用流问题 B. 最大流问题 C. 最短路问题 D. 最小支撑树问题

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

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

B. 图解法适用于两个或两个以上决策变量的线性规划 C. 图解法解线性规划要求决策变量个数不要太多,一般都能得到满意解

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

3. 下面关于成本收益平衡问题的说法正确的是(AB) A. 成本收益平衡问题的模型中每一约束均为收益约束

D. 以上说法均不正确 4.

(BD)

A. 产大于销 B. 销大于产 C. 供过于求 D. 供不应求 5.

可变单元格一栏的“终值”是指(AB) A. 决策变量的终值

B. 通过规划求解后得到的最优解 C. 目标函数的终值 D. 以上说法均不正确

6. 下面关于指派问题的说法正确的是(ABC) A. 指派问题其形式为分配问题

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

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

7. 按下面指定的括号填入下面所给的正确选项一般在给“单元格命名”时,应在(B)菜单中,单击指向(C),再选择(D) A. 视图 B. 插入 C. 名称 D. 指定

8. 下列关于最小费用最大流说法正确的是(ABCD) A. 一个带收点和发点 B.

C.

D.

9. 下列关于用Excel求解整数规划的说法正确的是(ABC) D. 以上说法均不正确 15

(AD)

A. 最小费用流问题 B. 最大流问题 C. 最短路问题 .

A. 基本步骤与求解一般线性规划问题相同 B. 需在约束条件中添加一个“整数”约束

C. 在Excel规划求解的“添加约束”对话框中,用“int”表示整数

D. 以上说法均不正确

10. 线性规划问题求解的结果有(ABCD) A. 唯一解 B. 无穷多解 C. 无解 D. 无界解

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

A. 明确出发地、目的地、供应量、需求量和单位成本 B. 每一个出发地都有一个固定的供应量,所有的供应量都必须配送到目的地

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

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

(BD)

A. 最小费用流问题 B. 最大流问题 C. 最短路问题 D. 网络问题 13

(AC)

A. 车间2工时约束的影子价格是150 B. 车间2工时约束的影子价格是100 C. 车间2影子价格有效的区间为[6,18] D. 以上说法均不正确

14.资源分配问题所收集的数据包括(ABC) A. 资源的可供量;

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

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

D. 网络问题

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

17.下面关于“给单元格命名”的一般顺序说法不正确的是(BC)

A. 先为公式中要用的数据单元格和可变单元格命名;然后输入输出的单元格和目标单元格的公式;最 后为规划求解要用的输出单元格和目标单元格命名 B. 先为输入输出的单元格和目标单元格的公式命名;然后公式中要用的数据单元格和可变单元格;最 后为规划求解要用的输出单元格和目标单元格命名 C. 先为规划求解要用的输出单元格和目标单元格命名;然后为公式中要用的数据单元格和可变单元格; 最后为公式中要用的数据单元格和可变单元格命名。 D. 以上说法均不正确。

三、 判断题

1. 0-1整数规划模型的建立和求解和一般整数规划模型相同,都是求解时应在Excel规划求解的“添加约束”对话框中选择“int”即可。(A) A. 错误 B. 正确

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

(A)

A. 错误 B. 正确

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

(A)

A. 错误 B. 正确