06动态规划法课题.pptVIP

;动态规划法;有五个海盗,在海上抢来了一百颗钻石,每一颗都价值连城.五个海盗都很贪婪，他们都希望自己能分得最多的钻石,但同时又都很明智.于是他们按照抽签的方法,排出一个次序.首先由抽到一号签的海盗说出一套分钻石的方案,如果5个人中有50％（或以上）的人同意,那么便依照这个方案执行,否则的话,这个提出方案的人将被扔到海里喂鱼,接下来再由抽到二号签的海盗继续说出一套方案,然后依次类推到第五个.前提是五个海盗都很聪明.?;历史及研究问题;动态规划主要用于求解以时间划分阶段的动态过程的优化问题，但是一些与时间无关的静态规划（如线性规划、非线性规划），可以人为地引进时间因素，把它视为多阶段决策过程，也可以用动态规划方法方便地求解。 动态规划是考察问题的一种途径，或是求解某类问题的一种方法。 动态规划问世以来，在经济管理、生产调度、工程技术和最优控制等方面得到了广泛的应用。例如最短路线、库存管理、资源分配、设备更新、排序、装载等问题，用动态规划方法比其它方法求解更为方便。;概 述——多阶段决策过程;概 述——多阶段决策过程;;则，POS机支付的现金必须满足 （式6.3）;最优性原理 ;最优性原理 ;最优性原理：无论决策过程的初始状态和初始决策是什么，其余的决策都必须相对于初始决策所产生的当前状态，构成一个最优决策序列。 换言之，在多阶段决策中，