(2026年)运筹学的试题及答案.docxVIP

(2026年)运筹学的试题及答案

一、单项选择题（本大题共10小题，每小题2分，共20分）

1.线性规划问题的可行域一定是（）

A.凸集B.凹集C.线性集合D.非线性集合

2.对偶问题的最优解与原问题的最优解之间满足（）

A.互补松弛性B.对称性C.传递性D.无关性

3.图论中，不含圈的连通图称为（）

A.完全图B.树C.欧拉图D.哈密顿图

4.排队论中，M/M/1模型表示的是（）

A.泊松输入、负指数服务、单服务台B.定长输入、负指数服务、单服务台

C.泊松输入、定长服务、单服务台D.泊松输入、负指数服务、多服务台

5.整数规划问题中，分支定界法的核心是（）

A.不断分支缩小可行域B.直接枚举所有整数解

C.松弛为线性规划求解D.割平面法切割可行域

6.动态规划中，状态变量的取值必须满足（）

A.无后效性B.连续性C.可加性D.单调性

7.下列属于不确定型决策方法的是（）

A.最大期望收益法B.最小期望损失法

C.乐观准则（大中取大）D.贝叶斯决策法

8.单纯形法中，当所有非基变量的检验数均≤0时，当前解为（）

A.可行解B.最优解C.无界解D.退化解

9.运输问题中，产销平衡的条件