运筹学习题集及分析.docxVIP

运筹学习题集及分析

一、单项选择题（共10题，每题1分，共10分）

在单纯形法中，用于确定出基变量的准则是（）。

A.选择检验数最大的非基变量入基

B.选择右端常数项最大的行

C.选择目标函数系数最大的变量

D.选择比值（右端项/入基变量对应列的正系数）最小的行对应的基变量出基

答案：D

解析：在单纯形法中，确定出基变量时，需要计算“比值”，即右端常数项除以入基变量所在列中大于零的系数，选择其中比值最小的行所对应的基变量出基，以保证迭代后新解的非负性。选项A描述的是入基变量的选择准则（通常选择检验数为正且绝对值最大的变量）。选项B和C均与出基变量的选择准则无关。

若线性规划问题存在最优解，则其最优解（）。

A.一定在其可行域的某个顶点上达到

B.一定有无穷多个

C.可能无界

D.一定是基可行解

答案：A

解析：根据线性规划的基本定理，若线性规划问题有最优解，则必存在一个基可行解（即可行域的顶点）是最优解。选项B错误，最优解可能唯一，也可能无穷多（在目标函数与某条边界平行时）。选项C错误，无界问题没有最优解。选项D表述不严谨，最优解可能是一个基可行解，也可能是多个基可行解的凸组合（当存在多重最优解时）。

在运输问题中，若总供应量大于总需求量，为构造平衡的运输表，需要（）。

A.增加一个虚拟的产地

B.增加一个虚拟的销地

C.删去一个产地

D.删去一个销地