2017运筹期末练习附答案.docVIP

简答题 用元素差额法（最小元素法）求下表给出的最小运输问题的初始可行解。 B1 B2 B3 ai A1 6 3 8 18 A2 2 6 4 20 A3 6 5 7 16 bj 14 22 18 如果给出最小运输问题，请说明不平衡性：销大于供？或供大于销？并请转换成平衡问题。 如果给出最大运输问题，请说明如何转换成最小问题求解？ 给定网络，请用加边法（破圈法）找一棵最小部分树，并计算这棵树的权（长度）。同时，最小部分数是否唯一？可以举例说明吗？ 某项目由8道工序组成，工序明细如表所示。计算期望时间，用箭线法绘制项目网络图。工序的三种时间发生的概率是。 序号 代号 紧前工序 时间(天) a m b 序号 代号 紧前工序 时间(天) a m b 1 A ? 2 3 4 5 E B,D 4 6 8 2 B A 3 4 6 6 F E,D 2 4 6 3 C A 2 3 4 7 G F,E 3 6 8 4 D C 3 4 6 8 H G 1 3 4 对于整数规划问题，如何采用割平面方法求解？请叙述具体的步骤。 描述对偶单纯形方法的思想。在什么情况下可以运用该方法？求解的具体步骤。可以结合习题来解答该问题。 用分支定界法求解下列整数规划 ， 试求整数规划的最优解。 以下是一个指派问题（min 问题），请运用匈牙利算法求最优解？ B1 B2 B3 A1 14 12 8 A2 10 8 6 A3 12 9 10 A4 8 14 10 用隐枚举法求解下列BIP问题（或者用分支—用隐枚举法求解）： 明白求解的一般步骤； 对于具体问题的求解： 已知一个最小运输问题的可行解如表所示。其中，各个方格中右上方的数值是运价，左下方的数值是可行解。请用闭回路法计算非基变量的检验数，并说明该可行解是否最优解。如果不是请调整运量，直至得到最优解。 延伸思考：如何判断是否可行解？如果重新赋值，其它不变，仍然是可行解吗？如果不是，如何调整为可行解？ B1 B2 B3 B4 ai A1 6 4 2 ╳ 5 8 5 ╳ 12 A2 5 6 4 8 3 ╳ 3 ╳ 14 A3 5 ╳ 4 ╳ 3 2 3 12 14 bj 10 8 10 12 以下是一个指派问题（min 问题），请运用匈牙利算法求最优解？ B1 B2 B3 A1 14 12 8 A2 10 8 6 A3 12 9 10 A4 8 14 10 某项目需要四个工程队完成4个不同的子项目。每个项目需要一个工程队承担．已知四个工程队完成不同子项目的时间如下表所示，如何安排他们的工作使总的时间最少。请运用匈牙利算法求最优解。 延伸思考：如果修改该问题成为已知四个工程队完成不同子项目的利润如下表所示，如何安排他们的工作使利润最大，如何求解？请叙述求解步骤。 B1 B2 B3 B4 A1 14 26 8 16 A2 10 20 30 11 A3 12 9 25 22 A4 18 24 20 12 给定如下图所示的网络， 写出最大流问题的线性规划模型； 判断网络中的流是否可行流？如果不是请调整为可行流。 通过标号算法寻找一个增广流； 寻找最大流。 计算最大流量。 给定项目计划，绘制网络计划计划图，包括箭线图和节点图的绘制。 给定下图所示的网络计划。 指出工序A与工序B，C，E，H之间的关系；以及工序H与工序G，K之间的关系。 计算各个工序的最早开始时间和最迟开始时间；以及最早结束时间和最迟结束时间。 寻找计划网络的关键路线，以及工期。 3 k,6 I,8 ② ① ② ⑤ 10(6) 22(10) 4(1) 14(7) 10(5) 16(10) 14(4) 5(2) 8(2) ⑥ ③ ④ ① ② ③ ④ ⑤ ⑥② A ,4 B,5 C,5 D,4 E ,3 H,2 G, 4 J, 5 F,3