产品生产计划安糯葱屡模型.pptVIP

产品生产计划 安排模型;产品生产计划安排问题 例1 某工厂生产某种产品的月生产能力为10件，已知今后四个月的产品成本及销售量如表所示。如果本月产量超过销售量时，可以存储起来备以后各月销售，一件产品的月存储费为2元，试安排月生产计划并做到： 1、保证满足每月的销售量，并规定计划期初和期末库存为零； 2、在生产能力允许范围内，安排每月生产量计划使产品总成本(即生产费用加存储费)最低。;设xk为第k阶段生产量，则有直接成本 dk(sk, xk)= ck xk+2sk 状态转移公式为 sk-1= sk+ xk- yk 总成本递推公式;第一阶段最优决策表;第二阶段最优决策表;第三阶段最优决策表; 例2 生产–库存管理问题(连续变量);第一步：(第四季度) 总效果 f4(s4,x4)=0.005 x42+s4 由边界条件有： s5= s4 + x4 – y4=0，解得：x4*=1200 – s4 将x4*代入 f4(s4,x4)???： f4*(s4)=0.005(1200 – s4)2+s4=7200 –11 s4+0.005 s42 第二步：(第三、四季度) 总效果 f3(s3,x3)=0.005 x32+s3+ f4*(s4)