《运筹学》 期末考试试题及参考答案(9).docxVIP

《运筹学》期末考试试题及参考答案(9)

一、选择题（每题4分，共20分）

1.线性规划问题中，约束条件是线性的，目标函数（）。

A.必须是线性的

B.必须是非线性的

C.可以是线性的，也可以是非线性的

D.以上都不对

答案：A

2.在线性规划中，如果目标函数和约束条件均为线性，则该问题称为（）。

A.线性规划

B.非线性规划

C.动态规划

D.随机规划

答案：A

3.在运筹学中，求解非线性规划问题的一种常用方法是（）。

A.单纯形法

B.拉格朗日乘数法

C.牛顿法

D.柯西施瓦茨不等式

答案：B

4.在对偶问题中，原问题的对偶问题是指（）。

A.将原问题的约束条件系数取倒数

B.将原问题的目标函数系数取倒数

C.将原问题的约束条件系数和目标函数系数同时取倒数

D.以上都不对

答案：C

5.在动态规划中，最优子结构是指（）。

A.最优解包含其子问题的最优解

B.最优解不包含其子问题的最优解

C.最优解的子问题是最优解的子结构

D.以上都不对

答案：A

二、填空题（每题3分，共15分）

1.在线性规划中，如果约束条件是线性的，目标函数是线性的，则该问题称为______。

答案：线性规划

2.在非线性规划中，求解问题的一种常用方法是______。

答案：拉格朗日乘数法

3.在对偶