生产计划计划模型.pptVIP

产品生产计划 安排模型 产品生产计划安排问题 例1 某工厂生产某种产品的月生产能力为10件，已知今后四个月的产品成本及销售量如表所示。如果本月产量超过销售量时，可以存储起来备以后各月销售，一件产品的月存储费为2元，试安排月生产计划并做到： 1、保证满足每月的销售量，并规定计划期初和期末库存为零； 2、在生产能力允许范围内，安排每月生产量计划使产品总成本(即生产费用加存储费)最低。 设xk为第k阶段生产量，则有直接成本 dk(sk, xk)= ck xk+2sk 状态转移公式为 sk-1= sk+ xk- yk 总成本递推公式 第一阶段最优决策表 第二阶段：最大可能库存量 7 件 由状态转移方程： s1=s2+x2?12?0 及 x2?10，可知 s2?[2,7]，min x2=5 由阶段效果递推公式有：f2(2,10)=d2(2,10)+f1*(0,6) =2?2+80?10+456=1260 得第二阶段最优决策表，如下 第二阶段最优决策表 第三阶段：最大可能库存量 4 件 由状态转移方程： s2=s3+x3?7?2 及 x3?10，可知 s3?[0,4]，min x3=5 由阶段效果递推公式有：f3(1,10)=d3(1,10)+f2*(4,8)