2026《运筹学》期末考试试题及参考答案.docxVIP

2026《运筹学》期末考试试题及参考答案

选择题

1.关于线性规划的可行域，下列说法正确的是（）

A.可行域一定是凸集

B.可行域若有界则必有唯一最优解

C.可行域无界则无最优解

D.可行域非空则必有最优解

答案：A

解析：LP可行域由线性不等式组定义，是凸集（A正确）；有界可行域必有最优解，但可能无穷多（B错误）；无界可行域若目标函数方向与延伸方向相反则有最优解（C错误）；非空可行域若目标函数无下界则无最优解（D错误）。

2.对偶问题的性质中，若原问题有最优解，则对偶问题（）

A.无解

B.有可行解但无最优解

C.有最优解且最优值相等

D.以上都不对

答案：C

解析：强对偶性定理：原问题有最优解时，对偶问题也有最优解，且两者最优值相等。

3.运输问题中基变量的个数为（）

A.m+n

B.m+n-1

C.m×n

D.m+n+1

答案：B

解析：运输问题有m个供应约束和n个需求约束，线性相关（总供应=总需求），独立约束数为m+n-1，基变量数等于独立约束数。

4.动态规划中的“状态”必须满足（）

A.可知性

B.无后效性

C.完整性

D.以上都是

答案：D

解析：状态需满足：可知性（当前状态已知）、无后效性（未来状态仅依赖当前状态）、完整性（包含所有必要信息）。

5.Dijkstra算法用于求解（）

A.任意两点间最短路径

B.单