运筹学题库及解析.docxVIP

运筹学题库及解析

一、单项选择题（共10题，每题1分，共10分）

线性规划问题可行域的顶点对应的解类型是

A.非基解

B.基可行解

C.唯一最优解

D.不可行解

答案：B

解析：线性规划可行域的顶点本质是基可行解，选项A错误，非基解不满足基变量非负的要求，不会落在可行域顶点；选项C错误，最优解可能出现在顶点，但顶点不一定是最优解，也可能只是普通可行解；选项D错误，不可行解不满足约束条件，不在可行域范围内。

若线性规划的原问题存在可行解，但目标函数无界，那么其对偶问题的状态是

A.一定存在最优解

B.一定不存在可行解

C.可能存在可行解也可能不存在

D.存在无穷多最优解

答案：B

解析：根据对偶问题的弱对偶性，若原问题目标函数无界（最大化问题无上限，最小化问题无下限），说明对偶问题不存在可行解，因为如果对偶问题有可行解，原问题的目标函数会存在边界。选项A、C、D均不符合弱对偶性的基本性质。

下列方法中，不属于运输问题初始可行解求解方法的是

A.最小元素法

B.Vogel近似法

C.闭回路调整法

D.西北角法

答案：C

解析：闭回路调整法是运输问题求出初始解后，用于检验解是否最优、对非最优解进行调整的方法，不属于初始解求解方法。选项A、B、D均为常用的运输问题初始可行解求解方法，其中Vogel近似法得出的初始解通常最接近最优解。

整数规划问题中，分支定界法的核心