运筹学 试题及答案.docxVIP

运筹学试题及答案

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

1.在运筹学中，线性规划问题的基本解是指（）

A.所有变量都非负的解

B.满足所有约束条件的解

C.基变量对应的解

D.最优解

【答案】C

【解析】基本解是指基变量对应的解，即在单纯形法中，基变量取值非零，非基变量取值为零的解。

2.下列哪种方法适用于解决非线性规划问题？（）

A.单纯形法

B.最小二乘法

C.遗传算法

D.动态规划

【答案】C

【解析】遗传算法是一种适用于解决非线性规划问题的启发式算法，可以处理非线性、多峰值的复杂问题。

3.在运输问题中，如果某个供应点到某个需求点的单位运费为零，那么这个运输问题（）

A.没有最优解

B.有无穷多个最优解

C.必须使用特殊方法求解

D.退化

【答案】B

【解析】当某个单位运费为零时，意味着在这个方向上运输不会增加成本，因此可能存在多个最优解。

4.下列哪种网络图适用于解决最短路径问题？（）

A.有向图

B.无向图

C.树图

D.状态图

【答案】C

【解析】树图是一种特殊的网络图，适用于解决最短路径问题，因为它没有环路，路径唯一。

5.在整数规划问题中，如果所有的变量都必须是整数，那么这个问题（）

A.可以用线性规划方法求解

B.必须使用整数规划方法求解

C.不存在最优解

D.可以用动态规划方法求解

【答案】B

【解析】整数规划问题要求所有变量都必须是整数，这需要使用专门的整数规