matlab多种分配方案_基于MATLAB的水资源优化分配问题动态规划解法

基于

MATLAB

的水资源优化分配问题动态规划解法

摘要：介绍了动态规划的基本原理，针对水资源分配问题进行了

动态规划方法分析。针对具体问题采用逆序解法的表格法进行了计

算，然后用

matlab

编制了相应的计算程序进行计算，避免了繁琐

的人工计算。结果表明该方法可行、便于应用。

关键词：动态规划水资源分配问题

matlab

解法

动态规划是

1951

年美国数学家贝尔曼根据一类多阶段决策过程

的特点，提出了解决这类问题的最优性原理，进而发展出的一种新

的最优化方法。动态规划的适用范围比较广泛，对目标函数和约束

条件没有严格的要求，特别是对于离散问题，线性规划和非线性规

划等解析方法无法应用，而动态规划是解决离散系统最优化的一种

有效工具。

[1]

1

动态规划的基本解法

1

)将多阶段决策过程划分阶段，恰当地选择状态变量、决策变

量以及定义最优指标函数，从而把问题化成一类同类型的子问题，

然后逐个求解。

2

)求解时从边界条件开始，逆序过程行进，逐段递推寻优。在

每一个子问题求解时，都要使用它前面已求出的子问题的最优结

果。最后一个问题的最优解，就是整个问题的最优解。

动态规划逆序法求解的基本方程如下：

2

水资源优化分配问题的动态规划模型描述

2.1

水资源优化分配问题的提出