2026年最新运筹学期中考试题库练习及答案.docxVIP

2026年最新运筹学期中考试题库练习及答案

1.判断题（正确填“√”，错误填“×”）

（1）线性规划问题的每一个基解对应可行域的一个顶点。

（2）若线性规划的原问题存在可行解，则其对偶问题也一定存在可行解。

（3）在单纯形法计算中，选取最大正检验数对应的变量作为换入变量，能保证算法最快收敛到最优解。

（4）对于供大于求的不平衡运输问题，可通过虚拟一个销地，令该虚拟销地的单位运价为0，将其转化为平衡运输问题求解，虚拟销地的销量对应各产地的滞销库存总量。

（5）若线性规划问题增加一个新的约束条件，其最优目标函数值不可能优于原问题的最优目标函数值。

（6）整数规划问题的最优解是其对应松弛线性规划问题最优解附近的整数点，因此对松弛问题最优解做四舍五入取整即可得到整数规划的最优解。

（7）对偶问题的对偶问题一定是原问题。

（8）在运输问题的位势法计算中，若所有非基变量的检验数都小于等于0，则当前调运方案为最优方案。

（9）若线性规划问题存在最优解，则它一定存在基可行解为最优解。

（10）分支定界法求解最大化整数规划问题时，当某分支的松弛问题最优目标函数值劣于当前已知的整数可行解目标函数值时，可对该分支进行剪枝。

2.单项选择题

（1）某线性规划问题有5个决策变量，3个相互独立的约束方程（约束均为≤型，已引入松弛变量转化为标准型），则该问题基可行解中非零变量的个数最多为（）个。

A.2