华中农业大学《运筹学》2017-2018学年期末试卷.docxVIP

华中农业大学期末考试试题（卷）

_

_

题

线

2017—2018学年第一学期

_

_

__

院系：

专业：

考试科目：运筹学

试卷号：

姓名：

_

:

题号

一

二

三

四

五

六

七

八

总分

名

姓

分数

试

评卷人

_

_

试

封

复查人

考

密

考生承诺

_

_

末

__

_

:

期

记标何任作准不内以线封密

我已认真阅读并知晓《华中农业大学考场规则》和《华中农业大学学生考试

违纪作弊处罚条例》，郑重承诺：

号

期

学

1.已按要求将考试禁止携带的文具用品或与考试有关的物品放置在指定地点

_

学

2.不带手机进入考场

3.考试期间遵守前述规定，若有违规行为，同意按照有关条款接受处理。

_

_

考生学号：

考生姓名：

_

_

:

注意事项

级

班

_

_

一、考生须携带相关证件准时在教务处安排的考室就座,自觉遵守考场规则。

二、机读答题卡需用铅笔填写,用钢笔或圆珠笔答题无效。机读答题卡上划线需要

_

_

有一定的浓度与粗度。

_

_

_

:

线

三、机读答题卡上考号须与考生本人学生证上学号一致。不填、错填考号,或在数

字上划线时划错考号而无成绩者,卷面成绩按零分处理,责任由考生自负。

业

专

封

四、请将主观题答案写在答题纸上。

密

__

_

__

_

___

系

院

一.单选题（每题1分，共10分）

1.在线性规划中，当目标函数的系数发生微小变化时，最优解会如何变化？（） A)最优解也会微小变化

B)最优解不会发生变化

C)最优解会发生剧烈变化

D)最优解的变化与系数变化无关

2.以下哪个方法不适用于解决整数规划问题？（）

A)单纯形法

B)分支定界法

C)割平面法

D)动态规划

3.在线性规划中，如果约束条件中存在相等关系，可以使用以下哪个方法进行处理？（） A)等价变换法

B)多目标规划法

C)线性规划松弛法

D)整数规划转线性规划法

4.在线性规划中，松弛变量的引入一般用于解决以下问题之一：（） A)使目标函数最小

B)使目标函数最大

C)进行敏感性分析

D)处理约束条件的非负性

5.在运输问题中，以下哪个方法可以用于确定初始基本可行解？（） A)最小成本法

B)最大效益法

C)人工变量法

D)平衡法

6.在线性规划中，以下哪个方法用于确定可行解空间的边界？（） A)单纯形法

B)整数规划法

C)线性规划松弛法

D)对偶法

7.整数线性规划是线性规划的扩展形式，以下哪个描述最能准确地定义整数线性规划？（）A)目标函数和约束条件都是线性的，且决策变量具有整数要求

B)目标函数和约束条件都是非线性的，且决策变量具有整数要求

C)目标函数是非线性的，约束条件是线性的，且决策变量具有整数要求

D)目标函数是线性的，约束条件是非线性的，且决策变量具有整数要求

8.在线性规划中，如果最优解出现在约束条件的交点上，则该问题具有以下性质：（） A)可行解不唯一

B)无界解

C)无可行解

D)最优解不存在

9.敏感性分析是运筹学中的重要概念，用于评估以下哪个方面的变化对最优解的影响？（） A)系数变化

B)目标函数变化

C)约束条件的变化

D)松弛变量的变化

10.在整数规划中，以下哪个方法可以用于寻找全局最优解？（） A)枚举法

B)割平面法

C)分支定界法

D)单纯形法

二.多选题（每题2分，共20分。多选、少选、错选均不得分）

1.线性规划的对偶理论包括以下几个方面：（）

A)对偶定理

B)对偶问题

C)对偶解释

D)对偶性证明

2.在运输问题中，以下哪些方法可以用于确定初始基本可行解？（） A)最小成本法

B)最大效益法

C)人工变量法

D)平衡法

3.整数规划和整数线性规划之间的区别是：（）

A)整数规划只要求决策变量为整数，目标函数和约束条件可以非线性B)整数线性规划要求决策变量为整数，目标函数和约束条件必须为线性C)整数规划要求决策变量和目标函数都是整数，约束条件可以非线性D)整数线性规划要求决策变量和目标函数都是整数，约束条件必须为线性

4.在线性规划中，当目标函数的系数以及约束条件的右侧常数项发生变化时，以下哪些情况可能导致最优解发生变化？（）

A)目标函数系数变大

B)目标函数系数变小

C)约束条件右侧常数项变大

D)约束条件右侧常数项变小

5.在运筹学中，以下哪些方法可以用于解决多目标规划问题？（） A)权重法

B)约束法

C)矩阵法

D)整数规划法

6.整数规划问题在实际应用中常常涉及到以下哪些方面的问题？（） A)任务调度

B)设备配置

C)物流路径优化

D)经济产能分配

7.在线性规划中，以下哪些方法可以用于确定可行解空间的边界？（） A)单纯形法

B)整数规划法

C)线性规划松弛法

D)对偶法

8.在整数规划中，以下哪些方法可以用于寻找全局最优解？（） A)枚举法

B)割平面法

C)分支定界法

D