答疑与更正.pptVIP

《运筹学》课堂教学 答疑与更正 1.破圈法求解 3.海斯算法—中间点矩阵编号选择 第一次迭代 第二次迭代 第三次迭代 由于 ， 中的元素就是最短距离。 4.设备更新问题—更正（P133－134） 4.动态规划建模作业：P136—2）_（2） 5.N个顶点的容量网络最多有多少个割集？ 6.可以用枚举法求最小割集？ 7.标号过程中，不一定要对所有的顶点全部逐个顺序标记，只要找到增广链就行。 8.可以同时在若干条增广链上进行流量调整，前提是保证：所得流仍然是可行流。 9.同一个问题每一次标号过程所寻找的增广链不一定唯一。 10.最大流（X＝｛Xij｝）不一定唯一，但最大流量唯一。 11.最小割集不一定唯一，可能在两个或两个以上的地方都是网络的“瓶颈”。 12.最大流量和最小割容量相等，且唯一。 13.多发点和多收点的网络可以虚设发点和收点。 14.无向网络可以化成有向网络来求最大流。 衷心感谢同学们的提问，这对我今后的工作非常有益。我在此对我工作中的疏忽向大家表示歉意！ * * 6 2. 逐步生长法求解 6 v1 v2 v3 v4 v5 v6 4 2 5 5 2 3 2 4 10 写出距离矩阵 第一种取法 第二种取法 第一种取法 第二种取法 V3如何到V6？ V1如何到V5？ 第一种取法 第二种取法 最短路线： SUMMARY （1）每次迭代，