(2026版)运筹学期末试题及答案.docxVIP

(2026版)运筹学期末试题及答案

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

1.线性规划问题的可行域是凸集的核心原因是（）

A.目标函数为线性表达式B.约束条件为线性不等式C.决策变量非负D.约束条件为线性等式

答案：B。解析：凸集的定义是集合内任意两点的连线仍属于该集合，线性不等式约束满足这一性质，因此线性规划的可行域必然是凸集；目标函数线性仅决定最优解在顶点取得，决策变量非负是约束的一部分，线性等式约束下可行域可能为空或非凸。

2.关于线性规划原问题与对偶问题的关系，下列说法错误的是（）

A.若原问题有可行解，对偶问题未必有可行解B.若原问题无可行解，