(2026年)《运筹学》试卷及答案.docxVIP

(2026年)《运筹学》试卷及答案

2026年《运筹学》试卷

一、单项选择题（每题3分，共30分）

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

A.只能取整数

B.只能取非负实数

C.可以取任意实数

D.只能取非负整数

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

A.一定有最优解

B.一定有可行域

C.可能无可行域

D.可能有多个可行域

对偶问题的对偶是（）。

A.原问题

B.另一个对偶问题

C.不一定是原问题

D.以上都不对

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

A.线性规划

B.整数规划

C.非线性规划

D.动态规划

用单纯形法求解线性规划问题时，若最终表中存在非基变量的检验数为零，则该问题（）。

A.有唯一最优解

B.有无穷多最优解

C.无最优解

D.不确定

下列关于整数规划的说法，正确的是（）。

A.整数规划的可行解一定是线性规划的可行解

B.线性规划的可行解一定是整数规划的可行解

C.整数规划的最优解一定是线性规划的最优解

D.线性规划的最优解一定是整数规划的最优解

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

A.最优化

B.可行性

C.可加性

D.连续性

图论中，若一个图中所有顶点的度数都是偶数，则该图（）。

A.一定存在欧拉回路

B.一定存在哈密尔顿回路

C.一定是连通图

D.一定是树

排队系统中，顾客到达率