动态规划例1整数规划最优解详解.pdf

例1求解下列整数规划的最优解:

月月底鞋的存量计每双美元由于订货不需时间所以销售季节外的其他月份的存贮量为试确定最佳的进货方案以使总的销售费用最小解阶段将销售季节个月中的每一个月作为一个阶段即状态变量第阶段的状态变量代表第个月初鞋的存量决变量决变量代表第个月的采购批量状态

解(1)建立动态规划模型:

阶段变量:将给每一个变量

赋值看成一个阶段,划分为3个阶段,且阶段变量k=1,2,3.

设状态变量

表示从第

阶段到第3阶段约束右端最大值,则

文档评论(0)

1亿VIP精品文档

相关文档