数学建模线性规划试题及答案.docVIP

数学建模线性规划试题及答案

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

1.线性规划问题的标准形式中，约束条件应满足（）

A.等式约束

B.不等式约束

C.混合约束

D.无约束

答案：A

2.线性规划模型不包括下列（）要素。

A.目标函数

B.约束条件

C.决策变量

D.状态变量

答案：D

3.在求目标函数最大值的线性规划问题中，若目标函数在多个点处达到最优值，则这些点（）

A.一定是可行域顶点

B.一定不是可行域顶点

C.可能是可行域内部点

D.可能是可行域边界上非顶点的点

答案：D

4.线性规划问题的可行解（）是基本可行解。

A.一定

B.不一定

C.一定不

D.以上都不对

答案：B

5.单纯形法迭代的每一步都要保证解的（）

A.可行性

B.最优性

C.无界性

D.不可行性

答案：A

6.对于线性规划问题，若存在最优解，则最优解（）在可行域的顶点上达到。

A.一定

B.不一定

C.一定不

D.以上都不对

答案：B

7.线性规划问题中，若约束条件为“≤”，则在标准形式中需要添加（）

A.松弛变量

B.剩余变量

C.人工变量

D.自由变量

答案：A

8.对偶单纯形法的迭代是从（）开始的。

A.对偶问题的可行解

B.原问题的可行解

C.原问题的最优解

D.对偶问题的最优解

答案：A

9.若线性规划问题有最优解，则其对偶问题（）

A.一定有最优解

B.一定无最优解

C.不一定有最优解

D.以上都不对

答案：A

10.在线性规划中，设约束方程的个数为m，变量个数为n，m＜n时，基的个数最多为（）

A.\(C_{n}^m\)

B.\(C_{m}^n\)

C.\(n!\)

D.\(m!\)

答案：A

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

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

A.目标函数是线性的

B.约束条件是线性的

C.决策变量是连续的

D.有非负约束（一般情况）

答案：ABCD

2.下列属于线性规划标准形式特点的有（）

A.目标函数求最大值

B.约束条件全为等式

C.决策变量全为非负

D.右端常数项非负

答案：ABCD

3.线性规划问题的可行域可能是（）

A.有界区域

B.无界区域

C.空集

D.单点集

答案：ABCD

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

A.确定初始基本可行解

B.检验基本可行解是否最优

C.进行基变换

D.计算目标函数值

答案：ABC

5.对偶问题的性质有（）

A.对称性

B.弱对偶性

C.强对偶性

D.互补松弛性

答案：ABCD

6.在建立线性规划模型时，需要考虑的要素有（）

A.确定决策变量

B.确定目标函数

C.确定约束条件

D.确定问题类型（如最大化或最小化）

答案：ABCD

7.下列关于线性规划问题的说法正确的有（）

A.可行域非空时一定有最优解

B.最优解可能有无穷多个

C.若有最优解，则一定在可行域顶点达到

D.无界解情况可能存在

答案：BD

8.当线性规划问题化为标准形式时，可能会添加的变量有（）

A.松弛变量

B.剩余变量

C.人工变量

D.虚拟变量

答案：ABC

9.线性规划问题中，目标函数可以是（）

A.最大化形式

B.最小化形式

C.既可以最大化也可以最小化

D.以上都不对

答案：ABC

10.用单纯形法求解线性规划问题时，若遇到（）情况，说明该问题无界。

A.检验数全部非正

B.存在某个检验数大于0，但对应的列向量全部非正

C.基变量中有取值为0的情况

D.迭代过程中出现相同的基本可行解

答案：B

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

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

答案：对

2.基本可行解对应的基是可行基。（）

答案：对

3.若线性规划问题有最优解，则最优值唯一。（）

答案：错

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

答案：对

5.单纯形法中，若某一检验数大于0，且其对应的列向量中无正分量，则该线性规划问题无界。（）

答案：对

6.线性规划问题的目标函数一定是求最大值。（）

答案：错

7.当线性规划问题的可行域非空时，一定存在基本可行解。（）

答案：对

8.若线性规划问题的原问题无可行解，则其对偶问题一定无可行解。（）

答案：错

9.人工变量在目标函数中的系数通常为0。（）

答案：错

10.线性规划模型中增加一个约束条件，可行域的范围一般会缩小。（）

答案：对

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

1.简述线性规