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

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

选择题

1.线性规划中，若可行域非空且有界，则最优解存在于（C）

A.可行域内任意点B.可行域边界C.可行域顶点D.以上都不对

答案：C。线性规划最优解必在凸多面体顶点（若存在）。

2.对偶问题最优值与原问题最优值的关系是（A）

A.相等B.对偶≥原C.对偶≤原D.不确定

答案：A。强对偶性：若两者均有可行解，则最优值相等。

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

A.m+nB.m+n-1C.mnD.mn-1

答案：B。产销地共m+n个，约束冗余1个，故基变量数为m+n-1。

4.整数规划分支定界法核心思想是（A）

A.分割可行域，缩小上下界B.添加割平面C.松弛整数约束D.以上都不是

答案：A。分支分割子问题，定界剪枝非最优区域。

5.动态规划状态必须满足（A）

A.无后效性B.可加性C.连续性D.离散性

答案：A。无后效性指后续决策仅与当前状态相关。

6.Dijkstra算法适用于（B）

A.负权边B.非负权边C.负权回路D.任意图

答案：B。仅处理非负权单源最短路径。

7.M/M/1稳态队长L_s为（A）

A.λ/(μ-λ)B.λ2/(μ(μ-λ))C.1/(μ-λ)D.λμ/(μ-λ)

答案：A。队长公式为λ/(μ-λ)（λμ）