线性规则试题及答案.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.若线性规划问题有最优解，则最优解（）

A.唯一B.不唯一C.可能唯一也可能不唯一D.以上都不对

7.线性规划问题的基解对应于可行域的（）

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.非基变量检验数为0B.基变量检验数为0

C.所有检验数非正D.存在某个非基变量检验数为0且其对应的列向量无正分量

8.线性规划模型中的决策变量（）

A.是有待确定的未知量B.代表具体的经济活动

C.取值必须为整数D.取值范围由约束条件确定

9.以下哪些方法可用于求解线性规划问题（）

A.单纯形法B.图解法C.对偶单纯形法D.分枝定界法

10.线性规划问题的对偶问题具有以下性质（）

A.对偶问题的对偶是原问题

B.原问题与对偶问题都有最优解，则它们的最优值相等

C.原问题有可行解，对偶问题无可行解，则原问题无界

D.原问题无可行解，对偶问题有可行解，则对偶问题无界

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

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

2.若线性规划问题有最优解，则最优解一定在可行域的顶点上达到。（）

3.单纯形法中，检验数大于0的变量一定是换入变量。（）

4.线性规划的目标函数一定是求最大化。（）

5.一个线性规划问题的基本可行解的个数是有限的。（）

6.对偶问题的目标函数与原问题的目标函数相同。（）

7.若线性规划问题的可行域无界，则该问题一定无最优解。（）

8.单纯形法迭代过程中，若某基变量的值为0，则该线性规划问题出现退化。（）

9.线性规划模型中的约束条件必须是线性等式或不等式。（）

10.用单纯形法求解线性规划问题时，每一次迭代都能使目标函数值下降。（）

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

1.简述线性规划问题的一般形式。

包含目标函数（求最大化或最小化），约束条件（线性等式或不等式），决策变量（非负或有取值范围限制）。

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

从初始基本可行解出发，根据检验数判断