(2026版)运筹学的考试题及答案.docxVIP

(2026版)运筹学的考试题及答案

一、单项选择题（本大题共10小题，每小题2分，共20分）

某制造企业的线性规划原问题为最大化利润，约束为原材料A、B的供应量以及产能约束，其对偶问题的最优解为y1*=3，y2*=5，

答案：B。解析：根据对偶理论，原问题资源约束的影子价格等于对偶问题的最优解，原材料A对应的对偶变量y1*=3，因此每增加1单位原材料A，利润增加3，产能约束的影子价格为0，说明当前产能未被充分利用，增加产能不会带来利润增量。

2.某最大化型纯整数规划问题的松弛线性规划最优解为x1=3.2，x2=2.8，目标函数值为12.6，若采用分支定界法求解，当前的下界为10，上界为12.6，那么下列分支中可以直接剪枝的是（）

A.分支x1≤3，解得最优解x1=3，x2=2.8，目标值12.2

B.分支x1≤3，解得最优解x1

某运输问题的供需表中，供应量总计为1000，需求量总计为950，那么该问题属于（）

A.供过于求，需要引入虚拟需求点，虚拟需求量为50

B.供过于求，需要引入虚拟供应点，虚拟供应量为50

C.供不应求，需要引入虚拟需求点，虚拟需求量为50

D.供不应求，需要引入虚拟供应点，虚拟供应量为50

答案：A。解析：当总供给大于总需求时，运输问题属于供过于求的不平衡问题，需引入虚拟需求点，其需求量为总供给与总需求的差值，将不平衡问题转化为平衡运输问