线性规划题库及答案.docVIP

线性规划题库及答案

试题部分：

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

1.线性规划问题的基本解是指：

A.所有变量都是非负的解

B.满足约束条件的解

C.基变量对应的解

D.目标函数达到最优的解

2.在线性规划中，如果存在多个最优解，那么这些解：

A.必须是退化的

B.都在可行域的顶点上

C.一定在一条直线上

D.都不是基本解

3.大M法主要用于解决：

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.简述线性规划问题的对偶问题的性质。

答：线性规划问题的对偶问题的性质包括原问题的约束条件是对方程、原问题的变量是对偶变量、原问题的目标函数系数是对偶问题的约束条件右端项。