运筹学案例(2)

最大营业值。

所以可得逆推关系式

Fk（Sk）=max[Pk（Xk）+ Fk+1(Sk—Xk)],k=3,2,1

0<= Xk<= Sk

F4(S4)=0

下面从最后一个阶段开始向前逆推计算。

第三阶段：

设将S3台设备（S3=0，1,2,3,4,5）全部分配给工厂丙时，则最大盈利值为F3（S3）= max[ P3（X3）]

数值计算表如图所示

其中X3*表示使F3（S3）取最大值时的最优决策。

第二阶段：

设将S2台设备（S2=0，1,2,3,4,5）分配给工厂丙和工厂乙时，有一