第七章动态规划3(免费阅读).pptVIP

动态规则是将一个较复杂的多阶段决策问题分解为若干相互关联的较容易求解的子(单）决策问题。 而每一个子决策问题都有多种选择 当一个子决策问题确定以后，将影响另一个子决策问题 从而影响到整个问题的决策 例1、最小费用问题：某运输公司拟将一批货物从A地运往E地，其间的交通系统网络如下图所示。图上节点表示地点，边表示两地之间的道路，边上的数字表示两地间的运输费用，求运输费用最低的运输路线。 例2、机器负荷分配问题：年初完好机器数为u台，其中有u1台用于高负荷生产，产品的年产量为s1=g(u1)，年终完好机器数为au1(a称完好率,a01)，另外有u2台机器用于低负荷生产，产品的年产量为s2=g(u2)，年终完好机器数为bu2(0b1)，试制定一个五年计划，使产品产量最高。 例某运输公司有500辆运输卡车，在超负荷运输(即每天满载行驶500km以上)情况下，年利润为25万元/辆，这时卡车的年损坏率为0.3，在低负荷运输(即每天行驶300KM以下)情况下，年利润为16万元/辆、年损坏率为0.1，现在要求制订一个5年运输计划，问每年年初应如何分配完好车辆在两种不同负荷下运输的卡车数量，使在5年内总利润最大？ 例3、排序问题：有5个零件需要在A、B两台机床上加工，每个零件都必须经过先A后B的加工顺序，加工时间如下表，问应如何