2026年哈尔滨工业大学运筹学研究生入学考试试题及答案.docx

2026年哈尔滨工业大学运筹学研究生入学考试试题及答案

一、单项选择题（每题3分，共30分）

1.对于线性规划问题的标准型，下列说法正确的是（）

A.基可行解的非零分量个数必须等于约束方程的个数m

B.线性规划问题的基可行解与其可行域的顶点一一对应

C.若线性规划问题存在可行解，则一定存在最优基可行解

D.基可行解中的基变量取值可以为负数

答案B

解析选项A错误，存在退化的基可行解，其非零分量个数小于m；选项C错误，若线性规划问题可行域无界，则问题可能无最优解，不存在最优基可行解；选项D错误，基可行解要求所有变量取值非负。

2.若原线性规划问题为无界解，则其对偶问题（）