数学优化设计试题及答案.docxVIP

数学优化设计试题及答案

一、单选题（每题2分，共20分）

1.下列哪个选项不是线性规划问题的标准形式？（）

A.最大化目标函数

B.所有约束条件为等式

C.所有变量非负

D.目标函数和约束条件均为线性函数

【答案】B

【解析】线性规划问题的标准形式中，约束条件应为不等式。

2.在单纯形法中，若某非基变量的检验数为正，则（）。

A.当前解为最优解

B.当前解不是最优解，需要迭代

C.问题无解

D.问题有无限多最优解

【答案】B

【解析】非基变量的检验数为正表示目标函数还有增加的潜力，需要迭代寻找最优解。

3.以下哪个方法不属于启发式算法？（）

A.贪心算法

B.分支定界法

C.模拟退火算法

D.遗传算法

【答案】B

【解析】分支定界法是一种精确算法，而贪心算法、模拟退火算法和遗传算法都属于启发式算法。

4.在整数规划中，若变量只能取整数，则该问题称为（）。

A.线性规划

B.混合整数规划

C.纯整数规划

D.0-1规划

【答案】C

【解析】纯整数规划是指所有变量都必须取整数的整数规划问题。

5.以下哪个选项不是动态规划的特点？（）

A.将问题分解为子问题

B.子问题重叠

C.自顶向下求解

D.贪心选择性质

【答案】D

【解析】动态规划具有将问题分解为子问题、子问题重叠和自顶向下求解的特点，但不具有贪心选择性质。

6.在0-1背包问题中，物品只能取（）。

A.整数个

B.0个或1个

C