线性规划试题库及答案.docVIP

线性规划试题库及答案

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

1.线性规划模型不包括以下哪个要素（）

A.决策变量B.目标函数C.约束条件D.最优解

2.线性规划的可行域是（）

A.闭区间B.开区间C.凸集D.凹集

3.单纯形法迭代的目的是（）

A.找到初始基可行解B.使目标函数值增大C.确定最优解D.确定可行域

4.线性规划模型中，目标函数（）

A.只能求最大值B.只能求最小值C.可求最大值或最小值D.不能确定

5.若线性规划问题有最优解，则最优解（）

A.必在可行域顶点上达到B.必在可行域内部达到C.必在可行域边界上达到D.不确定

6.约束条件为\(x_1+x_2\leq10\)，\(x_1\geq0\)，\(x_2\geq0\)，则可行域（）

A.是一个三角形B.是一个四边形C.是一条直线D.是一个点

7.当所有检验数\(\sigma_j\leq0\)时，线性规划问题（）

A.达到最优B.无可行解C.有无界解D.需继续迭代

8.线性规划中，基变量（）

A.系数矩阵列向量线性相关B.系数矩阵列向量线性无关C.一定是正变量D.一定是零变量

9.以下哪种情况不是线性规划的标准形式（）

A.目标函数求最大值B.约束条件全为等式C.决策变量全非负D.约束条件有不等式

10.若线性规划问题的可行域无界，则（）

A.一定有最优解B.一定无最优解C.可能有最优解D.一定有无界解

二、多项选择题（每题2分，共10题）

1.线性规划模型的特点有（）

A.目标函数是线性的B.约束条件是线性的C.决策变量非负D.系数为整数

2.单纯形法的基本步骤包括（）

A.确定初始基可行解B.计算检验数C.确定进基变量D.确定出基变量

3.线性规划问题的解的情况有（）

A.有唯一最优解B.有无穷多最优解C.无可行解D.有无界解

4.以下属于线性规划应用领域的有（）

A.生产计划B.资源分配C.运输问题D.投资决策

5.线性规划的标准形式具有以下特点（）

A.目标函数求最小值B.约束条件为等式C.决策变量非负D.右端项非负

6.判定线性规划问题无可行解的情况有（）

A.单纯形表中所有检验数非正，但存在基变量为负B.可行域为空集C.目标函数无界D.约束条件矛盾

7.若线性规划问题有最优解，最优解可能在（）

A.可行域的顶点B.可行域的边界线段上C.可行域内部D.可行域外部

8.在单纯形法迭代中，确定进基变量的依据有（）

A.检验数大于0B.检验数最大C.检验数小于0D.检验数最小

9.线性规划模型中的约束条件可以是（）

A.等式约束B.不等式约束C.混合约束D.无约束

10.对偶单纯形法的优点有（）

A.初始解可以是非可行解B.计算过程简便C.可直接求解原问题D.适用于特定类型问题

三、判断题（每题2分，共10题）

1.线性规划问题的可行域一定是凸多边形。（）

2.单纯形法中，检验数大于零的变量一定是进基变量。（）

3.线性规划模型中目标函数只能是求最大值。（）

4.若线性规划问题有可行解，则必有最优解。（）

5.可行域的顶点个数一定是有限个。（）

6.线性规划问题的最优解一定是可行解。（）

7.对偶问题的对偶是原问题。（）

8.单纯形表中所有检验数非正，则当前解为最优解。（）

9.线性规划模型中决策变量必须是非负的。（）

10.无界解的线性规划问题没有最优解。（）

四、简答题（每题5分，共4题）

1.简述线性规划问题的一般形式与标准形式的区别。

答：一般形式约束条件可以是不等式，目标函数可求最大或最小；标准形式目标函数求最小值，约束条件全为等式，决策变量非负且右端项非负。

2.单纯形法的基本思想是什么？

答：从一个初始基可行解出发，根据检验数判断是否为最优解。若不是，通过确定进基和出基变量，转换到另一个基可行解，使目标函数值逐步改善，直至找到最优解。

3.如何判断线性规划问题有无可行解？

答：若通过单纯形法迭代，出现所有检验数非正，但存在基变量为负，或可行域为空集（约束条件矛盾），则无可行解。

4.简述对偶问题的重要性