运筹学物流资源分配问题.docVIP

解：将问题按工厂分为三个阶段，甲乙丙三个工厂分别编号1，2，3。

以

表示分配给第k个工厂至第n个工厂的设备台数；

以

表示分配给第k个工厂的设备台数；

则状态的转移方程

，就为分配给第k+1个工厂至第n个工厂的设备台数；

表示为

台设备分配到第k个工厂所得到的盈利值；

表示为

台设备分配到第k个工厂至第n个工厂所得到的最大盈利值。

递推公式：

从最后一阶段向前递推计算

设将

台设备（

=0，1，····，5）全部分配给丙工厂时，最大盈利

值为：

表示

为最大值时的最优决策。

第二阶段：

设把

台设备（

=0，1，···，5）分配给乙工厂和丙工厂，则对每个

值有一种最优分配方案，是最大盈利值为

。因为给乙工厂

台其盈利

,余下的

台给丙工厂，则它的最大盈利为

,现在选择

的值使

取最大值，算法如下

第一个阶段

设把

台设备（

=5）分配给甲乙丙三个工厂，最大盈利为：

最优方案：

甲：0?乙：2?丙：3

甲：2?乙：2?丙：1