运筹学·最优化。
接下来的二十分钟,林宇用最大白话的语言,把一个典型的“车辆路径规划问题”,也就是VRP模型,拆解得明明白白。
他从最简单的“两个骑手送三单外卖”开始,用排列组合的方式,在黑板上列出了所有可能的路线。然后引入了距离矩阵和时间窗约束,一步步推导出最优解。
每一步推导,他都用一个生活化的场景来翻译。
“这个时间窗约束是什么意思?意思就是,你的炸鸡外卖,不能让骑手先绕路去隔壁小区送一杯奶茶,再回来送给你。因为炸鸡放凉了,你会给差评。”
全班都笑了。
连评审组的胡晋和钱丽玲,嘴角都忍不住向上扬了一下。
当林宇把问题从两个骑手,扩展到三百个骑手时,计算量呈指数级暴增。黑板上的公式开始变得密集而精巧。
一股无声的信息流,悄然涌入他的脑海。
【当前课堂:46名学生理解‘运筹学基础·线性规划与路径优化’】
The content is not finished, continue reading on the next page