运筹学考试题库及详细参考答案.docxVIP

运筹学考试题库及详细参考答案

适用范围：本科经管、工科通用运筹学课程期末考试、专升本及自考基础考核

题型说明：试题分为选择题、填空题、简答题、计算题四大模块，覆盖线性规划、对偶理论、运输问题、整数规划、图与网络、动态规划六大核心考点，答案步骤完整、可直接用于刷题复习

第一部分单项选择题（共20题）

答题说明：每题只有一个正确答案，选出最优选项

1.线性规划模型中，若约束条件为不等式，且变量均非负，其可行域的几何形状为（）

A.凸集B.凹集C.离散点集D.不规则集合

答案：A

解析：线性规划的所有约束条件均为线性等式或不等式，由线性约束围成的可行域一定是凸集，这是线性规划的基本几何性质。

2.线性规划最优解若存在，则一定出现在可行域的（）

A.内部点B.边界点C.顶点D.任意点

答案：C

解析：根据线性规划基本定理，线性规划的最优解（若存在）必在可行域的顶点上取得，内部点不可能为最优解。

3.单纯形法迭代中，换出变量的确定依据是（）

A.最大正检验数B.最小θ比值法则C.最小负检验数D.任意基变量

答案：B

解析：单纯形法中，最大正检验数确定换入变量，最小θ比值（基变量取值/对应主列正系数）确定换出变量，保证迭代后所有变量非负。

4.若线性规划原问题无可行解，则其对偶问题一定（）

A.无可行解B.无最优解