原创力文档- 1、本文档共6页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
运筹学基础_北京交通大学中国大学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松弛问题在处最优解处有【图
文档评论（0）