绷线法程序化后的应用

1923年提出的用于水库调度的绷线法,是一种以累积曲线为基础的图解法,尽管在理论上比较坚实,但在实际应用中受到了很大的限制。该法在计算机程序化以后,可以解决多约束、变约束水库调度乃至水库实时调度等原来非用动态规划等现代方法才能解决的问题,所得结果与后者基本一致。并且该法具有显著的优点:计算耗时大大减少;所得解是唯一的,不存在选择的问题;在价格函数为凸函数时,所得解也是最优的。