管理线性规划入门—形考答案.docxVIP

管理线性规划入门—形考答案

姓名：__________考号：__________

一、单选题(共10题)

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.不可能存在

二、多选题(共5题)

11.以下哪些是线性规划问题中的约束条件类型？()

A.线性不等式

B.线性等式

C.非线性不等式

D.非线性等式

12.单纯形法在求解线性规划问题时，以下哪些步骤是必须的？()

A.确定初始基本可行解

B.计算目标函数的系数

C.确定进入变量和离开变量

D.更新基本可行解

13.以下哪些方法可以用来求解线性规划问题？()

A.单纯形法

B.内点法

C.分支定界法

D.动态规划

14.线性规划问题中的对偶问题具有哪些性质？()

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

B.对偶问题的解的存在性与原问题的解的存在性无关

C.原问题和对偶问题都是可行解时，它们的解是对偶的

D.原问题有最优解，对偶问题有可行解时，它们的最优解值相等

15.在分析线性规划问题时，以下哪些是常用的灵敏度分析？()

A.目标函数系数的灵敏度分析

B.约束条件的灵敏度分析

C.变量的灵敏度分析

D.优化参数的灵敏度分析

三、填空题(共5题)

16.线性规划问题的目标函数是一般情况下需要最大化的函数，但在某些情况下也可以是______的函数。

17.在单纯形法中，如果一个变量的系数在目标函数中为______，则该变量为进入变量。

18.线性规划问题中的______是指所有满足约束条件的解的集合。

19.对偶理论表明，如果原问题有最优解，那么它的______问题也一定有最优解。

20.线性规划问题中，如果一个约束条件为______，则该约束条件称为松弛约束。

四、判断题(共5题)

21.线性规划问题的解集总是存在。()

A.正确B.错误

22.单纯形法在求解线性规划问题时，初始基本可行解总是存在的。()

A.正确B.错误

23.线性规划问题的对偶问题一定比原问题简单。()

A.正确B.错误

24.线性规划问题的可行解集是凸集。()

A.正确B.错误

25.对偶理论表明，如果原问题有最优解，那么对偶问题也有最优解。()

A.正确B.错误

五、简单题(共5题)

26.什么是线性规划问题的可行域？

27.什么是单纯形法中的基本变量和非基本变量？

28.如何判断一个线性规划问题是否为退化问题？

29.什么是线性规划的对偶问题？

30.为什么单纯形法通常比内点法更适合求解线性规划问题？

管理线性规划入门—形考答案

一、单选题(共10题)

1.【答案】B

【解析】目标函数是线性规划问题中要最大化或最小化的函数。

2.【答案】A

【解析】线性规划问题中的约束条件通常是线性不等式或线性等式。

3.【答案】B

【解析】线性规划问