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

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

1.单项选择（每题2分，共20分）

1.1线性规划标准型中，下列哪一项不是必要条件

A.目标函数为最小化

B.所有变量非负

C.约束条件为等式

D.右端项非负

答案：A

1.2若原问题为maxz=??s.t.

A.无符号限制

B.非负

C.非正

D.等于0

答案：B

1.3在运输问题表上作业法中，若已得调运方案存在负检验数，则下一步应

A.重新计算位势

B.用闭回路调整

C.直接终止

D.增加虚拟产地

答案：B

1.4记(P)为整数规划，(L

A.(P

B.(P)与

C.(P)

D.无法判断

答案：B

1.5对于M/M/1排队系统，若到达率λ等于服务率μ，则

A.系统稳定

B.队列长度期望为1

C.系统不稳定

D.等待时间为0

答案：C

1.6在动态规划最优化原理中，Bellman方程的核心思想是

A.分阶段枚举

B.无后效性

C.贪心选择

D.对偶松弛

答案：B

1.7若某线性规划可行域非空且有界，则

A.目标函数必无界

B.必存在最优解

C.必存在多重最优解

D.必为整数解

答案：B

1.8关于网络最大流，下列说法正确的是

A.最大流等于最小割容量

B.增广链可含后向饱和弧

C.残量网络中不存在增广链时流量不一定最大

D.节点容量