1C2BEA3H5G46FD
第8章 动态规划
1、用动态规划的方法求解下列问题：
maxz?x1x2x3?x1?x2?x3?6 ??xj?0,j?1,2,3232、某公司打算在三个不同的地区设置4个销售点，根据市场预测部门估计，在不同地区设置不同数量的销售店，每月可得到的利润如表8.1所示。试问在各个地区应如何设置销售点，才能使每月获得的总利润最大?其值是多少?
表8.1
利 地区 1 2 3 销 售 店 润 0 0 0 0 1 16 12 10 2 25 17 14 3 30 21 16 4 32 22 17 3、 某工厂购进100台机器，准备生产p1，p2两种产品。若生产产品p1，每台机器每年可收人45万元，损坏率为65%；若生产产品p2，每台机器每年收入为35万元，但损坏率只有35%；估计三年后将有新的机器出现，旧机器将全部淘汰。试问每年应如何安排生产，使在三年内收入最多？
4、 用动态规划方法求解下列问题：
maxz?5x1?10x2?3x3?6x4 ?x1?4x2?5x3?10x4?11?2，3，4?xj?0,且为整数，j?1，