1、运筹学课堂教学 答疑与更正,1.破圈法求解,2. 逐步生长法求解,3.海斯算法中间点矩阵编号选择,写出距离矩阵,第一次迭代,第一种取法,第二种取法,第二次迭代,第一种取法,第二种取法,V3如何到V6？ V1如何到V5？,第三次迭代,第一种取法,第二种取法,由于 ， 中的元素就是最短距离。,最短路线：,SUMMARY （1）每次迭代，中间点的选择都不一定唯一。往往首次迭代由于路径不通，中间点唯一的可能性较大，但后面的迭代中间点可能有24个。 （2）反映自连接的中间点实际上没有有用信息，与起点和终点不同的中间点才有价值。 （3）尽管中间点的选择多种多样，但得到的最短路线却完全相同，最短距离也完全相
2、同。 （4）在中间点矩阵中，对角线及下三角中的元素是冗余元素。,4.设备更新问题更正（P133134）,当完成各阶段求解过程后，如何查表？ 例：考虑役龄为4的设备如何制定今后十年（十个阶段）的更新计划？ （1）顺序从第1阶段f1(t)和当前役龄t=4查起，得最大回收额为82万元，相应的决策是K或P,选择K。 （2）查第2阶段f2(t)和役龄t=5,得回收额为74万元，相应决策为P （3）查第3阶段f3(t)和役龄t=1,得回收额为71万元，相应决策为K （4）查第4阶段f4(t)和役龄t=2,得回收额为60万元，相应决策为K （5）查第5阶段f5(t)和役龄t=3,得回收额为50万元，相应决策
3、为K （6）查第6阶段f6(t)和役龄t=4,得回收额为41万元，相应决策为K,(7)查第7阶段f7(t)和役龄t=5,得回收额为33万元，相应决策为P (8)查第8阶段f8(t)和役龄t=1,得回收额为30万元，相应决策为K (9)查第9阶段f9(t)和役龄t=2,得回收额为19万元，相应决策为K (10)查第10阶段f10(t)和役龄t=3,得回收额为9万元，相应决策为K 最后得最优更新策略：设备的役龄序列为：,更正：p134表5.27及更新策略、役龄序列,4.动态规划建模作业：P1362）_（2）,决策变量的允许集合：,5.N个顶点的容量网络最多有多少个割集？,VS,Vt,N-2,假定：
4、网络结构可以保证没有重复现象。,集合S构成：,6.可以用枚举法求最小割集？,（1）可以，但网络规模很大时不好用； （2）原则：割容量最大流； （3）方法：包含在割集中的弧都饱和弧；,7.标号过程中，不一定要对所有的顶点全部逐个顺序标记，只要找到增广链就行。 8.可以同时在若干条增广链上进行流量调整，前提是保证：所得流仍然是可行流。 9.同一个问题每一次标号过程所寻找的增广链不一定唯一。 10.最大流（XXij）不一定唯一，但最大流量唯一。 11.最小割集不一定唯一，可能在两个或两个以上的地方都是网络的“瓶颈”。 12.最大流量和最小割容量相等，且唯一。 13.多发点和多收点的网络可以虚设发点和收点。 14.无向网络可以化成有向网络来求最大流。,衷心感谢同学们的提问，这对我今后的工作非常有益。 我在此对我工作中的疏忽向大家 表示歉意！,
