(2026版)运筹学期末考试卷及答案.docxVIP

(2026版)运筹学期末考试卷及答案

2026版运筹学期末考试卷

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

线性规划模型中，决策变量（）。

A.只能是非负的

B.只能是整数

C.可以是任意实数

D.以上都不对

若线性规划问题存在可行解，则（）。

A.一定有最优解

B.一定有可行基解

C.可能无可行基解

D.可能有多个最优解

对偶问题的对偶是（）。

A.原问题

B.互补问题

C.对偶问题

D.不确定

运输问题的数学模型属于（）。

A.线性规划模型

B.整数规划模型

C.非线性规划模型

D.动态规划模型

对于目标函数为极大值的线性规划问题，用单纯形法求解时，当所有检验数（）时，当前解为最优解。

A.大于等于0

B.小于等于0

C.大于0

D.小于0

分枝定界法一般用于求解（）。

A.线性规划问题

B.整数规划问题

C.非线性规划问题

D.动态规划问题

动态规划的基本方程是基于（）原理建立的。

A.最优化原理

B.可行性原理

C.连续性原理

D.稳定性原理

图论中，一个连通图的最小生成树（）。

A.是唯一的

B.可能不唯一

C.一定不存在

D.以上都不对

排队系统中，顾客到达率为λ，服务率为μ，则系统的服务强度ρ为（）。

A.λ/μ

B.μ/λ

C.λ+μ

D.λ-μ

决策树中