线性规划试卷及答案.docVIP

线性规划试卷及答案

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

1.线性规划问题的标准形式中，目标函数通常表示为（A）。

A.最大化或最小化

B.等式或不等式

C.线性或非线性

D.整数或非整数

2.在线性规划问题中，约束条件通常表示为（B）。

A.目标函数

B.等式或不等式

C.变量的非负性

D.变量的线性关系

3.如果一个线性规划问题的解是唯一的，那么（C）。

A.目标函数在解处取得极小值

B.目标函数在解处取得极大值

C.目标函数在解处取得唯一的最优值

D.约束条件是线性的

4.在单纯形法中，选择进入基变量的标准是（A）。

A.最小比值法则

B.最大比值法则

C.最小成本法则

D.最大成本法则

5.如果一个线性规划问题的解是退化的，那么（B）。

A.解是无界的

B.解可能是多个

C.解是唯一的

D.目标函数无法达到最优值

6.在线性规划问题中，大M法主要用于（C）。

A.处理无界解

B.处理整数解

C.处理人工变量

D.处理非线性约束

7.如果一个线性规划问题的解是可行的，但不是最优的，那么（A）。

A.存在改进解的余地

B.解是无界的

C.解是唯一的

D.目标函数已经达到最优值

8.在线性规划问题中，对偶问题的对偶变量通常表示为（B）。

A.原始问题的变量

B.原始问题的约束条件的右侧常数

C.目标函数的系数

D.对偶问题的变量

9.如果一个线性规划问题的解是无界的，那么（C）。

A.目标函数可以无限增大或减小

B.解是唯一的

C.解不满足所有约束条件

D.目标函数已经达到最优值

10.在线性规划问题中，整数规划与线性规划的主要区别在于（D）。

A.目标函数的系数

B.约束条件的右侧常数

C.变量的取值范围

D.变量的取值是否为整数

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

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

A.可行解集是凸集

B.最优解在可行解集的顶点上取得

C.目标函数在解处取得唯一的最优值

D.约束条件是线性的

2.在单纯形法中，选择离开基变量的标准是（AB）。

A.最小比值法则

B.最大比值法则

C.最小成本法则

D.最大成本法则

3.线性规划问题的解的分类包括（ABCD）。

A.可行解

B.最优解

C.无界解

D.不可行解

4.在线性规划问题中，大M法的主要优点包括（AC）。

A.可以处理人工变量

B.可以处理无界解

C.可以保证找到可行解

D.可以保证找到最优解

5.线性规划问题的对偶理论包括（ABCD）。

A.对偶定理

B.对偶单纯形法

C.对偶问题的经济解释

D.对偶问题的性质

6.在线性规划问题中，整数规划的主要类型包括（AB）。

A.纯整数规划

B.混合整数规划

C.线性规划

D.非线性规划

7.线性规划问题的解法包括（ABCD）。

A.单纯形法

B.对偶单纯形法

C.内点法

D.图解法

8.在线性规划问题中，可行解集的性质包括（AB）。

A.可行解集是凸集

B.可行解集是闭集

C.可行解集是无界的

D.可行解集是唯一的

9.线性规划问题的对偶问题的性质包括（ABCD）。

A.对偶问题的目标函数系数是原始问题的约束条件的右侧常数

B.对偶问题的约束条件的右侧常数是原始问题的目标函数的系数

C.对偶问题的解是原始问题的解的对偶

D.对偶问题的解是唯一的

10.在线性规划问题中，灵敏度分析的主要内容包括（ABCD）。

A.目标函数系数的变化范围

B.约束条件的右侧常数的变化范围

C.影子价格

D.对偶变量的经济解释

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

1.线性规划问题的解是唯一的，当且仅当目标函数在解处取得唯一的最优值。（正确）

2.在单纯形法中，选择进入基变量的标准是最小比值法则。（错误）

3.如果一个线性规划问题的解是可行的，但不是最优的，那么解是无界的。（错误）

4.在线性规划问题中，大M法主要用于处理人工变量。（正确）

5.如果一个线性规划问题的解是无界的，那么目标函数可以无限增大或减小。（正确）

6.在线性规划问题中，整数规划与线性规划的主要区别在于变量的取值是否为整数。（正确）

7.线性规划问题的基本性质包括可行解集是凸集。（正确）

8.在线性规划问题中，对偶问题的对偶变量通常表示为原始问题的变量。（错误）

9.线性规划问题的解的分类包括无界解。（正确）

10.在线性规划问题中，灵敏度分析的主要内容包括目标函数系数的变化范围。（正确）

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

1.简述线性规划问题的标准形式及其特点。

线性规划问题的标准形式为：最大化或最小化目标函数，并满足一组线