运筹学(六)剖析.ppt

（2）当k=3时， 首先确定s3的允许集合。 考虑到最大库存量3：s3≤3。 考虑到最大生产能力6：s3≤2*6-（2+3）。 考虑到期末库存量为0：s3≤2+4。 综上，有：s3≤3，即s3 可以取0，1，2，3。 然后确定u3允许集合。 考虑到最大库存量3：s3+u3–g3≤3，即u3≤3+2-s3。 考虑到最大生产能力6：u3≤6。 考虑到期末库存量为0：s3+u3-g3≤4，即u3≤4+2-s3 考虑到本月需求量g3为2：s3+u3≥2，即u3 ≥ 2-s3 综上，有： max{0，2-s3}≤ u3≤5-s3 s3 0 f3(s3) u3* u3 C3 +E3 +f4 1 2 3 2 3 4 5 1 2 3 4 0 1 2 3 0 1 2 12 12.5 13 13.5 12 2 11.5 12 12.5 13 11.5 1 8 11.5 12 12.5 8 0 8 11.5 12 8 0 （3）当k=2时， 首先确定s2的允许集合。 考虑到最大库存量3：s2≤3。 考虑到最大生产能力6：s2≤6-2。 考虑到期末库存量为0：s2≤3+2+4。 综上，有：s2≤3，即s2 可以取0，1，2，3。 然后确定u2允许集合。 考虑到最大库存量3：s2+u2–g2≤3，即u2≤3+3-s2。 考虑到最大生产能力6：u2≤6。 考虑到期末库存量为0：s2+u2-g2≤g3+g4，即u2≤2+4+3-s3 考虑到本月需求量g2为3：s2+u2≥3，即u2 ≥ 3-s2 综上，有： max{0，3-s2}≤ u2≤7-s2 s2 0 f2(s2) u2* u2 C2 +E2+f3 1 2 3 3 4 5 6 2 3 4 5 1 2 3 4 0 1 2 18 18.5 16 17 16 5 17.5 18 15.5 16.5 15.5 4 17 17.5 15 16 15 3 13.5 17 14.5 13.5 0 3 15.5 （4）当k=1时， s1=0。 然后确定u1允许集合。 考虑到最大库存量3：s1+u1–g1≤3，即u1≤3+2-s1。 考虑到最大生产能力6：u2≤6。 考虑到期末库存量为0： s1+u1-g1≤g2+g3+g4，即u1≤3+2+4+2-s1 考虑到本月需求量g1为2：s1+u1≥2，即u1 ≥ 2-s1 综上，有： max{0，2-s1}≤ u1≤5-s1 即： 2≤ u1≤5 s1 0 f1(s1) u1* u1 C1 +E1 +f2 2 3 4 5 21 21.5 22 21.5 21 2 u1*=2 s2=2+2-0=0 u2*=5 s3=0+5-3=2 u3*=0 s4=2+0-2=0 u4*=4 设最大能力为p，最大库存量为q。 允许决策集合为: 允许状态集合为： 此类生产与库存问题的基本方程为： 最大库存限制 期末库存量为0的限制 最大生产能力的限制 最大生产能力限制 期末库存量为0的限制 最大库存限制 本月需求的限制  三、采购与销售问题 例：某商店在未来的4个月里，准备利用它的一个仓库来专门经销某种商品，仓库最大容量能贮存该种商品1000单位。假定该商店每月只能出卖仓库现有的货物。当商店在某月购货时，下月初才能到货。预测该商店未来四个月的买卖价格如下表所示，假定商店在1月开始经销时，仓库存有该商品500单位。试问若不计较库存费用，该商店应如何制定1月至4月的订购与销售计划，使预期获利最大。 月份（k） 购买单价（ck） 销售单价（pk） 1 10 12 2 9 8 3 11 13 4 15 17 解：用动态规划的逆序解法建模求解，过程如下： 阶段k：每个月为一个阶段，共4个阶段。k=1，2，3，4。 状态变量sk：第k阶段（月）初的库存量（含上月订货量）。 决策变量：xk第k月的出售量；yk第k月的订货量。 状态转移方程 ： sk+1 = sk+yk-xk 最优指标函数 fk (sk)：在第k月初库存量为sk时，选择最优策略，获得的从本月初到第4个月末的利润。 基本方程为： （1）当k=4时 （2）当k=3时 求解一个线性规划问题 （3）当k=2时 求解一个线性规划问题 （4）当k=1时，s1=500 四、设备更新问题 已知一台设备的效益函数为r(t)，