采购与销售问题.pptVIP

采购与销售问题 运筹学课件 主 讲：唐晓斌 课件制作：何茂佳 小组成员： 何茂佳 2002044034 唐晓斌 2002044051 李 良 2002044057 陈庆宇 2002044013 采购与销售 建立动态规划模型 随机型动态规划问题 例10 某部门欲采购一批原料，原料价格在五周内可能有所变动，已预测得该种原料今后五周内取不同价格的概率如下表所示。试确定该部门在五周内购进这批原料的最优策略，使采购价格的期望值最小。 这里，有可能要对数学期望做一下说明。 解： 阶段k：可按采购期限（周）分为5段， k=1,2,3,4,5. 状态变量S K ：第k周的原料实际价格。 决策变量xk ：第k周如采购则xk =1，若不采购则xk =0。 另外用S kE表示：当第k周决定等待，而在以后采购时的采购价格期望值。 最优指标函数f k (S K ) ：第k周实际价格为S K时，从第k周至第5周采取最优策略所花费的最低期望价格。 所以，容易得最优策略为：若前面三周原料价格为500，则立即采购，否则在以后的几周内再采购。若第四周的价格为500或600，则立即采购，否则等待第五周再采购。而第五周无论当时的价格为多少都必须采购。 所以，按以上策略进行采购，期望价格为： 当 K＝2 时 动态规划模型求解 求解线性规划问题： 得： 动态规划模型