运筹学附录D 判断题答案.docxVIP

运筹学附录D判断题答案

姓名：__________考号：__________

题号

一

二

三

四

五

总分

评分

一、单选题(共10题)

1.线性规划问题的最优解一定位于可行域的顶点处吗？()

A.是的

B.不一定

C.在某些情况下是

D.取决于问题的具体情况

2.在单纯形法中，每一步迭代都会得到一个更优的解吗？()

A.是的

B.不一定

C.在某些情况下是

D.取决于问题的具体情况

3.运输问题中，如果某个供应点没有需求点与之对应，那么该供应点的供应量应该为零吗？()

A.是的

B.不一定

C.在某些情况下是

D.取决于问题的具体情况

4.目标函数最大化问题与最小化问题在单纯形法中处理方式相同吗？()

A.是的

B.不一定

C.在某些情况下是

D.取决于问题的具体情况

5.在整数规划问题中，如果所有变量都要求为整数，那么该问题就是0-1整数规划问题吗？()

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.求解最优解

E.分析解的可行性

12.在单纯形法中，以下哪些是基本变量和检验变量的特点？()

A.基本变量在约束条件中系数为1

B.检验变量在约束条件中系数为0

C.基本变量对应于可行解的一个顶点

D.检验变量不对应于可行解的任何顶点

E.基本变量和检验变量共同组成可行解

13.以下哪些方法可以用于求解整数规划问题？()

A.动态规划

B.支配树法

C.单纯形法

D.切割平面法

E.分支定界法

14.在目标规划中，以下哪些是目标规划的特点？()

A.允许目标之间存在冲突

B.可以同时考虑多个目标

C.可以对目标进行排序

D.可以设置目标的优先级

E.可以对目标进行加权

15.在运输问题中，以下哪些是运输问题的特点？()

A.存在多个供应点和需求点

B.每个供应点可以供应多种产品

C.每个需求点可以需求多种产品

D.运输成本是固定的

E.运输量是连续的

三、填空题(共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.动态规划与递推关系有什么联系？

运筹学附录