线性规划模型试题及答案.docVIP

线性规划模型试题及答案

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

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.目标函数系数全为0

7.线性规划问题中，松弛变量的作用是（）

A.将不等式约束化为等式约束B.表示资源的剩余量

C.增加变量个数D.以上都对

8.单纯形法求解线性规划问题时，基变量是（）

A.系数矩阵中单位矩阵对应的变量B.取值为0的变量

C.目标函数中系数为0的变量D.以上都不对

9.对偶问题的对偶是（）

A.原问题B.另一个新问题C.与原问题无关D.以上都不对

10.若线性规划原问题无可行解，则其对偶问题（）

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

答案：1.A2.C3.A4.A5.C6.B7.D8.A9.A10.C

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

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.检验数为0

8.求解线性规划问题的方法有（）

A.图解法B.单纯形法C.内点法D.对偶单纯形法

9.线性规划模型中，目标函数的类型有（）

A.最大化B.最小化C.既最大化又最小化D.以上都不对

10.对于线性规划问题，以下可能出现的情况有（）

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

答案：1.ABC2.ABCD3.ABD4.ABCD5.ABCD6.ABCD7.ABC8.ABCD9.AB10.ABCD

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

1.线性规划模型中，目标函数和约束条件必须都是线性的。（）

2.可行域中任意两点的连线上的点也都是可行解。（）

3.基本解一定是基本可行解。（）

4.单纯形法迭代过程中，检验数大于0的变量一定是进基变量。（）

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

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

7.若原问题有可行解，则对偶问题一定有可行解。（）

8.线性规划模型中，变量个数一定大于约束条件个数。（）

9.图解法只能求解二维线性规划问题。（）

10.一个线性规划问题有可行解，就一定有最优解。（）

答案：1.√2.√3.×4.×5.×6.×7.×8.×9.√10.×

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

1.简述线性规划模型的一般形式。

答案：目标函数：$Z=\sum_{j=1}^{n}c_jx_j$（求最大或最小），约束条件：$\sum_{j