结构推理
某工厂的100台机器,拟分四个周期使用,在每一周期有两种生产任务,据经验,把台机器投入第1种生产任务,则在一个生产周期中将有台机器报废;余下的机器全部投入第2种生产任务,则有机器报废,如果于第1种生产任务每台机器收益10,于第2种生产任务每台机器可收益7,问怎样分配机器,使总收入最大?
【正确答案】将问题按周期划分为四个阶段,即,状态变量表示第个周期初的完好机器数;表示第个周期用于第1种任务的机器数,则表示该个周期第2种任务所用的机器台数;状态转移议程为为第周期的收益,则;指标函数为;最优值函数表示台机器从第个周期至第4个周期的总收益最大值。依递推关系,有
其中。
,最优解为
,最优解为
,最优解为
,最优解为
因为,故最大总收益。
应用反推运算得到最优策略如下。
第1周期全部投入第2种任务;第2周期90台机器全部投入第2种任务;第3周期81台机器全部投入第1种任务;第4周期54台机器全部投入第1种任务。
【答案解析】