现代经济学中的动态规划策略与应用.pptVIP

教学要求：;第一节动态规划原理和模型;动态规则是将一种较复杂的多阶段决议问题分解为若干相互关联的较容易求解的子(单）决议问题。

而每一种子决议问题均有各种选择

当一种子决议问题确定后来，将影响另一种子决议问题

从而影响到整个问题的决议

;;例2、机器负荷分配问题：年初完好机器数为u台，其中有u1台用于高负荷生产，产品的年产量为s1=g(u1)，年终完好机器数为au1(a称完好率,0a1)，另外有u2台机器用于低负荷生产，产品的年产量为s2=g(u2)，年终完好机器数为bu2(0b1)，试制定一种五年计划，使产品产量最高。;例某运送企业有500辆运送卡车，在超负荷运送(即天天满载行驶500km以上)情况下，年利润为25万元/辆，这时卡车的年损坏率为0.3，在低负荷运送(即天天行驶300KM如下)情况下，年利润为16万元/辆、年损坏率为0.1，目前要求制定一种5年运送计划，问每年年初应怎样分配完好车辆在两种不同负荷下运送的卡车数量，使在5年内总利润最大？;例3、排序问题：有5个零件需要在A、B两台机床上加工，每个零件都必须经过先A后B的加工次序，加工时间如下表，问应怎样安排加工次序，使总的加工时间最少？;以上问题的一种共同特点是问题的过程能够分解成相互联系的若干阶段，在每个阶段均需要作出决议，各个阶段的决议