运筹学-09-1-运输问题最优解的检验-闭回路法及位势法

[视频作者] 雨阳老师

[视频时长] 26:1

[视频类型] 校园学习

寻找最优解的问题好比“如何把一只大象塞进冰箱”一样简单，一共分三步： 一，把冰箱门打开（构造一组初始解）， 二，把大象放进去（判定当前解是否为最优，若未达到，按一定原则做解的迭代）， 三，把冰箱门关上（达到最优判定条件时，算法结束，获得最优解）。 这个视频中，我们讲述求解运输问题中如何判定是否可以关上冰箱门，即，如何用检验数判定最优解？