2026津桥学院运筹学考试题及答案.docVIP

2026津桥学院运筹学考试题及答案

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

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

A.只能取整数B.只能取非负实数C.可以取任意实数D.只能取正数

2.运输问题中，若某一空格的检验数为负，则表明（）

A.该空格对应的非基变量可以进基B.该空格对应的基变量可以出基

C.该空格对应的非基变量不能进基D.该空格对应的基变量不能出基

3.对偶问题的对偶是（）

A.原问题B.互补问题C.对偶问题D.松弛问题

4.目标规划中，若要求恰好达到目标值，则应（）

A.令正、负偏差变量都为零B.令正偏差变量为零

C.令负偏差变量为零D.令正、负偏差变量都不为零

5.分枝定界法中，分支是在（）基础上进行的。

A.原问题B.松弛问题C.子问题D.对偶问题

6.动态规划中，状态转移方程描述的是（）

A.状态与决策的关系B.状态与状态之间的关系

C.决策与决策之间的关系D.阶段与阶段之间的关系

7.排队系统中，顾客到达率是指（）

A.单位时间内到达的顾客数B.顾客到达的平均间隔时间

C.系统内的顾客数D.顾客接受服务的时间

8.图论中，树是一种（）

A.无向图B.有向图C.连通图D.