《管理运筹学》习题1解答.docxVIP

《管理运筹学》习题1解答

姓名：__________考号：__________

一、单选题(共10题)

1.线性规划问题中，目标函数的最大化和最小化分别用哪个符号表示？()

A.+和-

B.-和+

C.+和+

D.-和-

2.线性规划问题中，决策变量通常表示为？()

A.x,y

B.a,b

C.v,w

D.u,t

3.线性规划的标准形式中，约束条件通常用哪个符号表示？()

A.=

B.=

C.==

D.≠

4.运输问题中，总供应量与总需求量之间的关系是？()

A.总供应量必须大于总需求量

B.总供应量必须小于总需求量

C.总供应量可以等于总需求量

D.总供应量可以大于、等于或小于总需求量

5.线性规划问题中，如果存在多个最优解，这些解通常位于？()

A.目标函数等高线

B.约束条件的边界

C.决策变量的可行域内部

D.决策变量的可行域边界

6.线性规划问题中，如果目标函数是线性的，约束条件也是线性的，那么该问题一定是？()

A.整数规划问题

B.非线性规划问题

C.线性规划问题

D.非确定性规划问题

7.在单纯形法中，如果某个变量的系数在目标函数中变为0，那么这个变量在当前迭代中的状态是？()

A.进入基变量

B.离开基变量

C.不变

D.无法确定

8.在运输问题中，如果某个供应点的供应量等于0，那么该点的状态是？()

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.0-1规划

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.什么是敏感性分析，它在运筹学中有什么作用？

《管理运筹学》习题1解答

一、单选题(共10题)

1.【答案】B

【解析】在线性规划中，目标函数的最大化通常用加号（+）表示，而最小化用减号（-）表示。

2.【答案】A

【解析】在线性规划中，决策变量通常用字母x,y等表示，