数学模型考试题目及答案.docVIP

数学模型考试题目及答案

一、单项选择题，(总共10题，每题2分)。

1.在线性规划问题中，如果某个约束条件的系数向量与其他约束条件的系数向量线性相关，则该约束条件是（）。

A.独立约束

B.依赖约束

C.等式约束

D.不等式约束

答案：B

2.在线性规划问题中，如果目标函数和约束条件都是线性的，那么该问题被称为（）。

A.非线性规划问题

B.整数规划问题

C.线性规划问题

D.混合整数规划问题

答案：C

3.在单纯形法中，选择进基变量时，通常选择（）。

A.最小比值

B.最大比值

C.最小绝对值

D.最大绝对值

答案：A

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

A.空集

B.单点

C.线段

D.多边形

答案：C

5.在线性规划问题中，如果某个约束条件的右端项为负数，那么可以通过（）来处理。

A.乘以-1

B.加上常数

C.乘以常数

D.除以常数

答案：A

6.在线性规划问题中，如果目标函数系数发生变化，那么（）。

A.最优解不变

B.最优值不变

C.最优解和最优值都可能变化

D.最优解和最优值都不变

答案：C

7.在线性规划问题中，如果某个变量在最优解中取值为0，那么该变量被称为（）。

A.基变量

B.非基变量

C.松弛变量

D.剩余变量

答案：B

8.在线性规划问题中，如果某个约束条件的右端项增加，那么（）。

A.最优解不变

B.最优值不变

C.最优解和最优值都可能变化

D.最优解和最优值都不变

答案：C

9.在线性规划问题中，如果目标函数系数和约束条件的右端项同时变化，那么（）。

A.最优解不变

B.最优值不变

C.最优解和最优值都可能变化

D.最优解和最优值都不变

答案：C

10.在线性规划问题中，如果某个约束条件是冗余的，那么（）。

A.该约束条件可以删除

B.该约束条件必须保留

C.该约束条件对最优解没有影响

D.该约束条件对最优值没有影响

答案：A

二、多项选择题，(总共10题，每题2分)。

1.线性规划问题的基本性质包括（）。

A.可行解的存在性

B.最优解的唯一性

C.最优解的多面性

D.最优解的连续性

答案：A,C

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

A.初始基本可行解的确定

B.进基变量的选择

C.离基变量的选择

D.新的基本可行解的确定

答案：A,B,C,D

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

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

B.对偶问题的最优值等于原问题的最优值

C.对偶问题的约束条件是原问题的变量

D.对偶问题的变量是原问题的约束条件

答案：A,B,D

4.线性规划问题的灵敏度分析包括（）。

A.目标函数系数的变化分析

B.约束条件右端项的变化分析

C.约束条件系数的变化分析

D.最优解的稳定性分析

答案：A,B,C,D

5.线性规划问题的整数规划问题包括（）。

A.约束条件的整数性

B.目标函数的整数性

C.变量的整数性

D.最优解的整数性

答案：C,D

6.线性规划问题的混合整数规划问题包括（）。

A.约束条件的整数性

B.目标函数的整数性

C.变量的整数性

D.最优解的整数性

答案：C,D

7.线性规划问题的非线性规划问题包括（）。

A.约束条件的非线性性

B.目标函数的非线性性

C.变量的非线性性

D.最优解的非线性性

答案：A,B

8.线性规划问题的对偶单纯形法包括（）。

A.初始基本可行解的确定

B.进基变量的选择

C.离基变量的选择

D.新的基本可行解的确定

答案：A,B,C,D

9.线性规划问题的内点法包括（）。

A.初始点的选择

B.迭代过程的进行

C.收敛性的判断

D.最优解的确定

答案：A,B,C,D

10.线性规划问题的割平面法包括（）。

A.初始基本可行解的确定

B.割平面的选择

C.新的基本可行解的确定

D.最优解的确定

答案：B,C,D

三、判断题，(总共10题，每题2分)。

1.线性规划问题的最优解一定在可行域的顶点上。（）

答案：正确

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

答案：错误

3.线性规划问题的最优解一定存在。（）

答案：正确

4.线性规划问题的最优解一定唯一。（）

答案：错误

5.线性规划问题的对偶问题的最优值等于原问题的最优值。（）

答案：正确

6.线性规划问题的单纯形法只能用于求解标准形式的线性规划问题。（）

答案：错误

7.线性规划问题的对偶单纯形法只能用于求解对偶问题的线性规划问题。（）

答案：错误

8.