运筹学_西安邮电大学中国大学mooc课后章节答案期末考试题库2023年
1.网络计划中有【图片】

答案:
正确

2.一个线性规划问题若转化为动态规划方法求解时,应严格按变量的下标顺序来划分阶段,如将决定【图片】的值作为第一阶段,决定【图片】的值作为第二阶段等。

答案:
错误

3.避圈法(加边法)是：去掉图中所有边，从最短边开始添加，加边的过程中不能形成圈，直到
有n条边(n为图的点数)。

答案:
错误

4.满足线性规划问题全部约束条件的解称为 （ ）

答案:
可行解

5.原问题与对偶问题的最优（ ）相同。

答案:
目标函数值

6.若一个链C除了第一个顶点和最后一个顶点相同外，没有相同的顶点和相同的边，则该链C称为 （ ）

答案:
初等圈

西安邮电大学
7.关于图论中的概念，以下 的叙述正确。

答案:
图中的点表示研究对象，边表示点与点之间的关系。

8.如线性规划问题存在最优解，则最优解一定对应可行域边界上的一个点。（ ）


答案:
正确

9.用分支定界法求解一个极大化的整数规划问题时，任何一个整数可行解的目标函数值是该问题目标函数值的初始下界。（ ）

答案:
正确

10.若线性规划问题的可行域可以伸展到无限，则该问题一定具有无界解。

答案:
错误

11.从一个树中去掉任意一条边，则余下的图是不连通的。（ ）

答案:
正确

12.任何线性规划一定有最优解。

答案:
错误

13.原问题变量的个数等于对偶问题约束条件的个数

答案:
正确

14.含有孤立点的变量组不包含有闭回路

答案:
错误

15.一对正负偏差变量至少一个大于零。

答案:
错误

16.线性规划求解可能出现无穷多最优解，目标规划也一样。

答案:
正确

17.任意可行流的流量不超过任意截集的截量。（ ）

答案:
正确

18.在动态规划中，定义状态时应保证各个阶段中所做的决策相互独立。

答案:
正确

19.整数规划模型不考虑变量的整数约束得到的相应的线性规划模型，如该模型有无穷多最优解，则整数规划模型也一定有无穷多最优解。

答案:
错误

20.下列变量组是一个闭回路的有（）

答案:

21.运输问题是一类特殊的线性规划问题，因而求解结果为（）

答案:
可能出现唯一最优解或无穷多最优解