10,11(二)浙江工业大学运筹学考试试卷.docxVIP

10,11(二)浙江工业大学运筹学考试试卷

姓名：__________考号：__________

题号

一

二

三

四

五

总分

评分

一、单选题(共10题)

1.线性规划问题中，目标函数最大化与最小化的区别是什么？()

A.目标函数最大化是指最大化目标值，最小化是指最小化目标值

B.目标函数最大化与最小化没有区别，只是表述方式不同

C.目标函数最大化是指最大化资源利用，最小化是指节约资源

D.目标函数最大化与最小化是两种不同的优化问题

2.线性规划的约束条件通常包括哪些类型？()

A.线性不等式和线性等式

B.非线性不等式和线性等式

C.线性不等式和非线性不等式

D.线性等式和非线性等式

3.单纯形法的迭代过程中，如何判断是否达到最优解？()

A.当所有变量的检验数都小于或等于0时

B.当所有变量的检验数都大于或等于0时

C.当所有变量的检验数都等于0时

D.当所有变量的检验数都等于1时

4.运输问题中，如何确定初始基本可行解？()

A.使用西北角法

B.使用最小元素法

C.使用Vogels插入法

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.满足所有约束条件且每个变量都大于0的解

D.以上都是

10.如何判断一个线性规划问题是否具有可行解？()

A.检查目标函数的系数是否为正

B.检查约束条件是否线性

C.检查约束条件的系数是否非负

D.检查约束条件的系数是否非正

二、多选题(共5题)

11.线性规划的几何解法适用于哪些情况？()

A.约束条件为线性不等式和线性等式

B.变量数量不超过2

C.约束条件图形表示为凸多边形

D.目标函数为线性函数

12.以下哪些是运输问题中确定初始基本可行解的方法？()

A.西北角法

B.最小元素法

C.Vogels插入法

D.大小乘法

13.单纯形法的基本步骤包括哪些？()

A.选择进入基变量

B.选择离开基变量

C.更新基变量

D.计算检验数

14.整数规划与线性规划相比，有哪些特点？()

A.变量的取值必须是整数

B.有可能没有整数解

C.解法比线性规划复杂

D.目标函数和约束条件可以是整数或实数

15.以下哪些是线性规划问题的性质？()

A.线性规划问题具有最优性

B.线性规划问题具有可行性

C.线性规划问题具有无界性

D.线性规划问题具有唯一解

三、填空题(共5题)

16.线性规划问题中，若目标函数为最大化问题，那么在约束条件下，最优解的目标函数值一定是该线性规划问题的__。

17.运输问题中，基本可行解的数量取决于__。

18.在单纯形法中，用于判断变量是否进入基变量的指标是__。

19.整数规划问题的特点之一是所有变量必须取__。

20.线性规划问题中，如果所有约束条件都是松弛约束，则目标函数的最优解为__。

四、判断题(共5题)

21.线性规划问题中，如果目标函数无界，则该问题一定没有最优解。()

A.正确B.错误

22.运输问题中，任何基本可行解都是最优解。()

A.正确B.错误

23.单纯形法在求解线性规划问题时，每次迭代都会使得目标函数值有所改善。()

A.正确B.错误

24.整数规划问题可以转化为线性规划问题来解决。()

A.正确B.错误

25.线性规划问题中，如果所有约束条件都是紧约束，则该问题一定有唯一的最优解。()

A.正确B.错误

五、简单