算法Lecture7摘要.ppt

按顺序解法计算。 第一阶段：求 f1(x)。显然有 f1(x) ＝ g1(x)，得到下表 投资 利润 0 10 20 30 40 50 60 f1(x) ＝ g1(x) 0 20 50 65 80 85 85 最优策略 0 10 20 30 40 50 60 第二阶段：求 f2(x)。此时需考虑第一、第二个工厂如何进行投资分配，以取得最大的总利润。 最优策略为（40，20），此时最大利润为120万元。 同理可求得其它 f2(x) 的值。 最优策略为（30，20），此时最大利润为105万元。 最优策略为（20，20），此时最大利润为90万元。 最优策略为（20，10），此时最大利润为70万元。 最优策略为（10，0）或（ 0 ， 10 ） ，此时最大利润为20万元。 f2(0) ＝0。最优策略为（0，0），最大利润为0万元。 得到下表 最优策略为（20，0），此时最大利润为50万元。 投资 利润 0 10 20 30 40 50 60 f1(x) ＝ g1(x) 0 20 50 65 80 85 85 最优策略 0 10 20 30 40 50 60 f2(x) 0 20 50 70 90 105 120 最优策略 (0,0) (10,0) (0,10) (20,0) (20,10) (20,20