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

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

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

2023年

1.接上一问,当基变量【图片】的系数【图片】的取值范围为___________时，原

问题的最优解不变.

参考答案:

[2,7]

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

参考答案:

4

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

参考答案:

28

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

参考答案:

16

5.运筹学作为一个学科是由哪位科学家在上世纪50年代引入到我国的?A.华

罗庚B.C.赵九章D.钱学森

参考答案:

钱学森

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

变量【图片】的检验数【图片】______.

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

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

参考答案:

-5

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

参考答案:

1

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

参考答案:

43

9.拟分派五人甲-戊去做五项竞赛A-E，各人做预期竞赛分数见表。现需要考

虑一个指派,以使预期总分最高.评分竞赛人员ABCDE甲9380625488乙

6086858842丙7654838768丁8090547895戊9083816590该问题是一

个最大指派问题，上表的数据构成效率矩阵.首先应矩阵中的每个元素都

_______后转化为等价的最小指派问题.

参考答案:

取相反数

10.接上一问,在得到等价问题的费用矩阵中,每行减去该行上的最小元,然后每

列再减去该列上的最小元后得到一个新的等价费用矩阵,该费用矩阵中第3

行第5列处的元素【图片】_______________

参考答案:

29

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

盖的行和列是_____

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

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

参考答案:

第1,5列和第2,3行

12.接上一问,按匈牙利算法对矩阵进行调整,得到新的等价费用矩阵,该费用矩

阵中第3行第5列处的元素【图片】_______________

参考答案:

32

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

参考答案:

(2,7/2)

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