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

《运筹学》期末考试试题及参考答案.docx

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

选择题

1.线性规划问题中，基可行解对应的是可行域的（）

A.内点

B.顶点

C.边界点

D.无穷远点

答案：B

解析：线性规划的基可行解与可行域的顶点一一对应，这是线性规划基本定理的核心内容。

2.运输问题中，若供需平衡且有m个供应点、n个需求点，则基变量的个数为（）

A.m+n

B.m+n-1

C.m×n

D.m+n+1

答案：B

解析：运输问题是特殊的线性规划，其约束条件中只有m+n-1个独立方程，故基变量个数为m+n-1。

3.动态规划中，最优性原理的核心是（）

A.整体最优解包含局部最优解

B.局部最优解组合为整体最优解

C.按时间顺序求解

D.状态变量无后效性

答案：A

解析：最优性原理指出，多阶段决策过程的最优策略具有如下性质：无论初始状态和初始决策如何，对于前面决策所造成的某一状态而言，其后各阶段的决策序列必须构成最优策略。

4.整数规划中，分支定界法的“分支”是指（）

A.将可行域划分为更小的子域

B.确定目标函数的上下界

C.剪去非最优的子域

D.求解松弛问题

答案：A

解析：分支定界法通过“分支”将原整数规划问题分解为两个子问题（如对某整数变量x≤k和x≥k+1进行约束），缩小可行域范围；“定界”则是通过松弛问题确定目标函数的上下界，剪去不可能包含最优解的子域。