软考线性规划题库及答案.docxVIP

软考线性规划题库及答案

一、单项选择题（每题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.整数规划问题

8.线性规划问题的单纯形法是一种（）。

A.图解法

B.代数法

C.数值法

D.求解法

9.线性规划问题的对偶理论是指（）。

A.对偶问题的理论

B.原始问题的理论

C.整数规划的理论

D.非线性规划的理论

10.线性规划问题的灵敏度分析是指（）。

A.分析参数变化对最优解的影响

B.分析约束条件变化对最优解的影响

C.分析目标函数变化对最优解的影响

D.分析决策变量变化对最优解的影响

二、多项选择题（每题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.只适用于线性规划问题

8.线性规划问题的对偶理论的应用包括（）。

A.求解原始问题

B.求解对偶问题

C.分析对偶问题的性质

D.分析原始问题的性质

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

A.提高决策的准确性

B.提高决策的科学性

C.提高决策的效率

D.提高决策的效果

10.线性规划问题的应用领域包括（）。

A.生产计划

B.运输问题

C.资源分配

D.投资决策

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

1.线性规划问题的解一定是唯一的。（）

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

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

4.线性规划问题的单纯形法适用于所有线性规划问题。（）

5.线性规划问题的对偶问题的解与原始问题的解相同。（）

6.线性规划问题的灵敏度分析只适用于线性规划问题。（）

7.线性规划问题的图解法适用于两个决策变量的问题。（）

8.线性规划问题的单纯形法计算复杂度高。（）

9.线性规划问题的对偶理论只适用于线性规划问题。（）

10.线性规划问题的应用领域非常广泛。（）

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

1.简述线性规划问题的基本要素。

2.简述线性规划问题的单纯形法的基本步骤。

3.简述线性规划问题的对偶问题的性质。

4.简述线性规划问题的灵敏度分析的意义。

五、讨论题（每题5分，共20分）

1.讨论线性规划问题的图解法的优缺点。

2.讨论线性规划问题的单纯形法的优缺点。

3.讨论线性规划问题的对偶理论的应用价值。

4.讨论线性规划问题的灵敏度分析的应用价值。

---

答案及解析

一、单项选择题

1.A

解析：线性规划问题的决策变量通常表示为实数。

2.D

解析：线性规划问题的目标函数通