线性规划计算试题及答案.docxVIP

线性规划计算试题及答案

一、单选题（每题2分，共20分）

1.线性规划问题的标准形式中，目标函数的系数通常表示为（）（2分）

A.变量的数量B.约束条件的数量C.决策变量的系数D.资源的数量

【答案】C

【解析】线性规划问题的标准形式中，目标函数的系数表示决策变量的系数。

2.在单纯形法中，哪个指标用于确定进入基底的变量？（）（2分）

A.检验数B.对偶变量C.松弛变量D.人工变量

【答案】A

【解析】单纯形法中，检验数用于确定进入基底的变量。

3.线性规划问题中，如果存在多个最优解，那么这些最优解的集合是一个（）（2分）

A.点B.线段C.平面D.曲面

【答案】B

【解析】线性规划问题中，如果存在多个最优解，那么这些最优解的集合是一个线段。

4.以下哪种方法可以用于求解线性规划问题的对偶问题？（）（2分）

A.单纯形法B.大M法C.对偶单纯形法D.以上都是

【答案】D

【解析】单纯形法、大M法和对偶单纯形法都可以用于求解线性规划问题的对偶问题。

5.线性规划问题中，如果某个约束条件的系数向量与其他约束条件的系数向量线性相关，那么该问题（）（2分）

A.无解B.有唯一解C.有无穷多解D.不确定

【答案】A

【解析】如果某个约束条件的系数向量与其他约束条件的系数向量线性相关，那么该问题无解。

6.在单纯形法中，哪个指标用于确定离开基底的变量？（）（2分）

A.检验数B.对偶变量C.松