运筹学面试题及答案.docxVIP

运筹学面试题及答案

一、选择题（40分）

1.线性规划问题的标准形式要求：

A.所有变量非负

B.所有约束为等式约束

C.目标函数为最大化

D.以上都是

答案：D。线性规划问题的标准形式要求：所有变量非负，所有约束为等式约束，目标函数为最大化。这是线性规划问题标准形式的三个基本要求。

2.在单纯形法中，检验数表示的是：

A.变量的当前值

B.变量对目标函数的边际贡献

C.变量的取值范围

D.约束条件的松弛程度

答案：B。在单纯形法中，检验数表示的是变量对目标函数的边际贡献。正检验数表示增加该变量可以增加目标函数值（对于最大化问题），负检验数则相反。

3.下列哪项不是整数规划的类型？

A.纯整数规划

B.混合整数规划

C.0-1整数规划

D.非线性整数规划

答案：D。整数规划主要分为纯整数规划（所有变量都要求为整数）、混合整数规划（部分变量要求为整数）和0-1整数规划（变量只能取0或1）。非线性整数规划虽然存在，但它不是整数规划的主要分类方式。

4.动态规划的核心思想是：

A.分解问题为子问题

B.贪心选择

C.回溯搜索

D.分治策略

答案：A。动态规划的核心思想是将复杂问题分解为相互重叠的子问题，通过求解子问题来解决原问题。与分治策略不同，动态规划