运筹学基础_北京交通大学中国大学mooc课后章节答案期末考试题库2023年1.接上一问,当基变量【图片】的系数【图片】的取值范围为___________时，原问题的最优解不变.参考答案:[2,7]2.接上一问,原问题在最优解处【图片】_______.参考答案:43.接上一问,原问题最优值为【图片】_____________.参考答案:284.接上一问,原IP问题的最优目标值为______.参考答案:165.运筹学作为一个学科是由哪位科学家在上世纪50年代引入到我国的?A.华罗庚B.C.赵九章D.钱学森参考答案:钱学森6.接上一问,在采用Vogel法得到初始基本可行解后,计算各个变量的检验数,变量【图片】的检验数【图片】______.参考答案:-57.接上一问,该回路上调整量【图片】____________.参考答案:18.接上一问,继续计算后得到原问题的最优值是____________.参考答案:439.拟分派五人甲-戊去做五项竞赛A-E，各人做预期竞赛分数见表。现需要考虑一个指派,以使预期总分最高.评分竞赛人员ABCDE甲9380625488乙6086858842丙7654838768丁8090547895戊9083816590该问题是一个最大指派问题，上表的数据构成效率矩阵.首先应矩阵中的每个元素都_______后转化为等价的最小指派问题.参考答案:取相反数10.接上一问,在得到等价问题的费用矩阵中,每行减去该行上的最小元,然后每列再减去该列上的最小元后得到一个新的等价费用矩阵,该费用矩阵中第3行第5列处的元素【图片】_______________参考答案:2911.在上一问得到的费用矩阵中,按匈牙利算法用横线和竖线覆盖所有零元,所覆盖的行和列是_____参考答案:第1,5列和第2,3行12.接上一问,按匈牙利算法对矩阵进行调整,得到新的等价费用矩阵,该费用矩阵中第3行第5列处的元素【图片】_______________参考答案:3213.接上题,当f的取值范围为_____________时,上述单纯形表是最优的且解唯一.参考答案:(2,7/2)14.接上一问,其中对应”【图片】”那个分支的LP松弛问题在处最优解处有【图片】________.参考答案:115.接上一问,若考虑用分支定界方法计算上述IP,采用其LP松弛问题最优解中的分数变量【图片】进行分支,得到的两个分支应分别增加约束_____________参考答案:和16.接上题,【图片】参考答案:017.接上一问,由此得到最高预期总分是_____________参考答案:44518.在上一问得到的新的等价费用矩阵中,可得到原问题的一个最优指派是______________参考答案:甲-A,乙-C,丙-D,丁-B,戊-E19.接上一问,该费用矩阵中第4行第2列处的元素【图片】_______________参考答案:020.接上一问,上述LP松弛问题对应的最优值为【图片】______.参考答案:1621.接上一问,按Prim算法取出的第3条边是______________参考答案:(4,6)22.接上一问,考虑用Dijkstra算法计算该图节点1到节点7的最短路,得到节点6标号是_____参考答案:(4,5)23.接上一问,得到的最小生成树的权为____________.参考答案:1424.接上一问,最终节点5的标号是_____参考答案:(4,6)25.接上一问,节点1到节点7最短路的长度是__________,参考答案:826.接上一问,然后根据算法依次标号得到节点4的标号为_______.参考答案:(2,2)27.接上一问,最后得到的最大流的流量为______参考答案:828.在上一问基础上,作相应的旋转后目标函数值变为_____________(写成小数形式)参考答案:10.5