4月20日晚7点至9点,我院科协在行知楼C124举办了网络组合优化算法与应用专题培训会。此次培训会有幸邀请到了数模指导老师王健。全校建模爱好者二百余人参加了此次培训。
组合优化壮大成为运筹学的一个独立分支,已在网络通信、物流管理、交通规划等行业发挥了重要的作用。王老师从图论的几种算法谈起,结合身边各种各样的有趣事例进行分析,带着大家走进“最大流问题”这个有趣的世界。此次培训会王老师介绍了截集、流以及“最大流最小割”定理,着重对最大流算法的Matlab与Lingo实现进行了详细讲解。最后,王老师讲解了关于职位分配、赛制淘汰的最大流应用,并为同学们布置了习题供课下练习。
王健老师讲解生动细致,化抽象为具体,更易于同学们接受,整场讲座气氛热烈。期待同学们能将所学知识灵活运用到数模问题当中。
科协办公室:王帅敏