运筹学基础-北京交通大学中国大学mooc课后章节答案期末考试题库2023年

运筹学基础_北京交通大学中国大学mooc课后章节答案期末考试题库2023年接上一问,当基变量【图片】的系数【图片】的取值范围为___________时，原问题的最优解不变.

参考答案:

[2,7]

接上一问,原问题在最优解处【图片】_______.

参考答案:

4

接上一问,原问题最优值为【图片】_____________.

参考答案:

28

接上一问,原IP问题的最优目标值为______.

参考答案:

16

运筹学作为一个学科是由哪位科学家在上世纪50年代引入到我国的?A.华罗庚B.C.赵九章D.钱学森

参考答案:

钱学森

接上一问,在采用Vogel法得到初始基本可行解后,计算各个变量的检验数,变量【图片】的检验数【图片】______.

参考答案:

-5

接上一问,该回路上调整量【图片】____________.

参考答案:

1

接上一问,继续计算后得到原问题的最优值是____________.

参考答案:

43

拟分派五人甲-戊去做五项竞赛A-E，各人做预期竞赛分数见表。现需要考虑一个指派,以使预期总分最高.评分竞赛人员ABCDE甲9380625488乙6086858842丙7654838768丁8090547895戊9083816590该问题是一个最大指派问题，上表的数据构成效率矩阵.首先应矩阵中的每个元素都_______后转化为等价的最小指派问题.

参考答案:

取相反数

接上一问,在得到等价问题的费用矩阵中,每行减去该行上的最小元,然后每列再减去该列上的最小元后得到一个新的等价费用矩阵,该费用矩阵中第3行第5列处的元素【图片】_______________

参考答案:

29

在上一问得到的费用矩阵中,按匈牙利算法用横线和竖线覆盖所有零元,所覆盖的行和列是_____

参考答案:

第1,5列和第2,3行

接上一问,按匈牙利算法对矩阵进行调整,得到新的等价费用矩阵,该费用矩阵中第3行第5列处的元素【图片】_______________

参考答案:

32

接上题,当f的取值范围为_____________时,上述单纯形表是最优的且解唯一.

参考答案:

(2,7/2)

接上一问,其中对应”【图片】”那个分支的LP松弛问题在处最优解处有【图片】________.

参考答案:

1

接上一问,若考虑用分支定界方法计算上述IP,采用其LP松弛问题最优解中的分数变量【图片】进行分支,得到的两个分支应分别增加约束_____________

参考答案:

和

接上题,【图片】

参考答案:

0

接上一问,由此得到最高预期总分是_____________

参考答案:

445

在上一问得到的新的等价费用矩阵中,可得到原问题的一个最优指派是______________

参考答案:

甲-A,乙-C,丙-D,丁-B,戊-E

接上一问,该费用矩阵中第4行第2列处的元素【图片】_______________

参考答案:

0

接上一问,上述LP松弛问题对应的最优值为【图片】______.

参考答案:

16

接上一问,按Prim算法取出的第3条边是______________

参考答案:

(4,6)

接上一问,考虑用Dijkstra算法计算该图节点1到节点7的最短路,得到节点6标号是_____

参考答案:

(4,5)

接上一问,得到的最小生成树的权为____________.

参考答案:

14

接上一问,最终节点5的标号是_____

参考答案:

(4,6)

接上一问,节点1到节点7最短路的长度是__________,

参考答案:

8

接上一问,然后根据算法依次标号得到节点4的标号为_______.

参考答案:

(2,2)

接上一问,