2026年昆明理工大学考博试题运筹学.docxVIP

考试时间：180分钟

总分：100分

注意事项：

1.请在答题卡指定位置填写考生信息。

2.所有答案请书写在答题卡指定区域内，超出区域的答案无效。

3.字迹工整，卷面整洁，涂改处需清晰。

4.本试题共分X部分，满分100分。

---

一、选择题(每题2分，共10分)

1.在求解线性规划问题时，若单纯形表中某一非基变量的检验数为正，且其对应的列向量中所有元素均非正，则该问题的解为：

A.唯一最优解

B.无穷多最优解

C.无界解

D.无可行解

2.关于对偶问题，下列说法错误的是：

A.原问题与对偶问题的最优目标函数值相等（若均有最优解）

B.原问题的检验数对应对偶问题的基解

C.对偶问题的对偶是原问题

D.若原问题无可行解，则对偶问题也一定无可行解

3.整数规划问题中，分支定界法的核心思想是：

A.通过增加线性约束，逐步缩小可行域，最终找到整数最优解

B.将整数变量松弛为连续变量，直接求解线性规划得到近似解

C.利用割平面方程，从线性规划松弛问题的可行域中切割掉非整数解

D.随机生成可行解，并通过邻域搜索寻找更优解

4.在图论中，求解从某一顶点到其余各顶点最短路径的Dijkstra算法，其适用条件是：

A.所有边的权值均为非负

B.所有边的权值均为非正

C.边的权值可以为任意实数

D.图中必须不存在回路

5.下