第五章 动态规划建模与求解作业题解答.docVIP

2.（2）某公司从事某种商品的经营，现欲制定本年度10月至12月的进货及销售计划。已知该种商品的初始库存量为2000件，公司库存最多可存放该种商品10000件。公司拥有的经营资金为80万元，据预测，10月至12月的进货及销售价格如表5.29所示。若每个月在1号进货1次，且要求年底时商品的库存量达到3000件。在以上条件下，问如何安排进货及销售计划，使公司获得最大利润？（不用考虑库存费用）（只建模，不求解） 月份 10 11 12 进货价格（元／件） 90 95 98 销售价格（元／件） 100 100 115 解： （0）阶段划分：按月份划分阶段，阶段变量 k=1,2,3。 （1）条件1：状态及状态变量 用表示k阶段的库存量，件, ，最大库存量M＝10000件。 0≤k阶段的库存量≤M, 所以状态可能集： （2）条件2：决策及决策变量 设，是k阶段的进货量和销售量， 全部流动资金＝800000＋上一阶段的盈利 ＝800000元＋ 其中，是k－1阶段的进货价格和销售价格； ，是k－1阶段的进货量和销售量（）； ，是k阶段的进货价格和销售价格（见数据表）。 则：， 。 （3）条件3：状态转移方程 （k阶段的库存量＋k阶段的进货量－k阶段的销售量） （4）阶段效应和目标函数 （5）动态规划的基本方程 2.（4）某公司计