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.最短的路径

9.存储论中，经济订货批