骆欢　刘培　李思晨

【摘 要】水资源是人类赖以生存的宝贵资源，搞好水资源优化配置对实现水资源的可持续利用尤为重要。本文结合一个实例，详细介绍了用MATLAB解决水资源动态规划的思路与方法，同时与传统的逆序法对比，突出了MATLAB的优越性。并且，参照了之前学者所编写的程序，给出了自己的程序优化方案，使程序运行速度、可读性等方面得到了提高。

【关键词】动态规划；水资源优化配置；MATLAB

0.引言

动态规划是解决多阶段决策过程最优化问题的一种方法，该方法是由美国数学家贝尔曼（R.Bellman）等人在20世纪50年代提出。他们针对多阶段决策问题的特点，提出了解决这类问题的最优化原理，并成功解决了生产管理、资源分配等方面的许多实际问题，从而建立了运筹学的分支——动态规划[1]。MATLAB是一个功能强大的用于矩阵运算的数值计算软件，是决策系统优化计算和设计的有力工具，将MATLAB运用到动态规划中可以达到计算简便的目的[2]。现在利用MATLAB解决动态规划问题的程序不少，但是，如何充分利用MATLAB的特点来优化程序确实一个值得深思的问题。

1.MATLAB程序设计

MATLAB有2种工作方式：一是交互式的命令工作方式，直接在Command Window中输入指令求解。另一种是M脚本文件的工作方式，这种工作方式用来解决指令较多和所用指令结构较为复杂的问题[3]。

由于动态规划问题的特殊性，其涉及的实际问题均需要反复的计算求解，所以在使用MATLAB语言编程中采用最多的是循环结构。MATLAB提供了2种实现循环结构的语句——for语句和while语句[4]。……