运筹学试题及详解.docxVIP

运筹学试题及详解

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

在线性规划问题中，若某个约束条件为“≤”型，则其对应的松弛变量在目标函数中的系数通常设定为（）。

A.1

B.-1

C.0

D.M（一个很大的正数）

答案：C

解析：在线性规划的标准型转化中，对于“≤”型约束，我们通过添加一个松弛变量将其转化为等式。松弛变量代表未被利用的资源，它本身不产生成本或收益，因此在求最大化的目标函数中，其系数通常设为0；在求最小化的目标函数中，其系数也通常设为0。选项A和B是人工变量可能用到的系数，选项D是罚因子法中为人工变量设定的系数，用于惩罚不可行解。

在单纯形法中，确定出基变量的依据是（）。

A.检验数中最大的正数

B.检验数中绝对值最大的负数

C.右端常数项与入基变量对应列正系数的最小比值

D.目标函数系数中最大的正数

答案：C

解析：在单纯形法的迭代过程中，首先根据检验数（对于最大化问题，通常选择检验数最大的正数对应的变量）确定入基变量。然后，为了保持解的可行性（即所有变量非负），需要计算右端常数项（b列）与入基变量对应列中正系数的比值，并选择最小比值所在行的变量作为出基变量，这称为最小比值规则。选项A是确定入基变量的方法之一，选项B和D均不是单纯形法迭代的标准规则。

对于运输问题，若总供应量大于总需求量，为了构建平衡的运输模型，需要（）。

A.增加一个虚拟