最优化试题及及答案.pdfVIP

最优化试题及及答案

单项选择题（每题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.不确定目标

多项选择题（每题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.0-1整数规划D.非线

性整数规划

7.动态规划的应用领域有（）

A.资源分配B.生产计划C.背包问题D.最短路问题

8.多目标规划求解方法有（