非线性规划考试题及答案.docVIP

非线性规划考试题及答案

一、单项选择题（每题2分，共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.随机变化

答案：1.A2.C3.C4.B5.A6.C7.C8.B9.C10.B

二、多项选择题（每题2分，共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.最优解

答案：1.ABCD2.ABC3.ABC4.ACD5.AB6.BCD7.ABCD8.ABC9.ABCD10.ABC

三、判断题（每题2分，共10题）

1.非线性规划问题的可行域一定是有界的。（）

2.所有非线性函数都有极值点。（）

3.最速下降法每次迭代都沿着目标函数下降最快的方向。（）

4.非线性规划的最优解一定在可行域的边界上。（）

5.牛顿法求解无约束非线性规划时，对初始点的选择不敏感。（）

6.约束非线性规划问题的可行域一定是凸集。（）

7.罚函数法是将约束非线性规划转化为无约束非线性规划求解。（）

8.非线性规划模型的目标函数和约束条件都不能是线性的。（）

9.线性规划是非线性规划的特殊情况。（）

10.对于非线性规划问题，驻点一定是极值点。（）

答案：1.×2.×3.√4.×5.×6.×7.√8.×9.√10.×

四、简答题（每题5分，共4题）

1.简述非线性规划与线性规划的主要区别