销售问题的分解算法

销售问题:一家商店经销某种商品,有一个容量为w件的仓库,每月初订货一次,订货提前时间为0,第i月的订货单价为a_i,售货单价为b_i,a_i>0,b_i>0,i=1,…,n;第1月订货前已有存货c件;0≤c≤w,w>0;第n月末不须存货,试制订出一个从第1月到第n月的购销方案,使总收益最大。为讨论方便,如果某个月售货就假定把当月的总售货量在月底一次售完。