[精品]产品生产计划安排.doc

精品产品生产计划安排 月份阶段k产品成本ck/件月销售量yk月初库存sk月末库存Sk-1147006Sk=0S3237207S3S23280012S2s1417606s1S0=0解 1、划分阶段分成4个阶段，即K=4，并按逆向编号，4月份k=1，3月份，k=2，2月份k=3，3月份k=4，产品生产计划安排的优先顺序为1月份2月份3月份4月份。 2、确定状态变量sk状态变量sk表示第k阶段初的库存量，s4=0，s0= 03、确定决策变量xk决策变量xk表示第k阶段产品的生产量。 4、确定状态转移方程根据前面定义的状态变量sk和决策变量xk的意义，可得其状态转移方程为sk-1=sk+xk-yk，其中，yk为第k阶段的产品销售量。 5、确定直接效果函数dk(sk,xk)它表示第k阶段决策变量确定后的成本。 由已知条件可得dk(sk,xk)=ckxk+20sk 6、最优指标函数由于4个月的总成本等于4个月的成本之和，即其指标函数为累加形式，所以最优指标函数为?s?4,3,2,1?,minx11?ksfxsdfkkkkkkkk 7、边界条件f0(s0)=0各阶段计算过程如下 （1）第一阶段由于4月（第一阶段）末的库存量为0，即第1阶段初的库存量加上地1阶段的生产量应等于第1阶段的销售量，所以有s1+x1=y1=6.另外，由于前3个月的总产量最多为30件，前3个月的固定销售量为25，所以4月初可能库存量为0-5。 ?sf?5?5,1?1,5?860520760*11600420760*22,442340320760*33,333080220760*44,2238xx0760*514560760*66,00,min)(,min111111111111111100111111?dfdfdfdfdfdfxsdsfxsdxx （2）第2阶段由于前两个月的最大产能为20件，前2个月的固定销售量为13，所以3月（第2阶段）初可能的库存零小于等于7件，即72?s；另外由于第3个月的销售量y2=12，所以为了保证第二阶段的销售量，1222s22?2?yx10sx，第2阶段初的库存量不能小于2（由于2?为是=27。 ），即。 由此可得，第2阶段初的库存量变化范围?2?s?0?f1260045602028001010,2,minx12211222222?800?fdffxsdsf?3?20?1182045602038009382031009,3110,312122?fddf?4?20?8,41104045602048008382020480093080480010min019,4210,4min1212122?fdfdfdf?5?,5?20?7,5?102604560205800738202058008308020580092340580010min018,529,5310min121212122?fdfdfdfdf?6?20?6,6?9480456020680063820206800730802068008234020680091600680010min017,628,639,6410,6min12121212122?fdfdfdfdfdf?7?20?5,7?87004560207800538202078006308020780072340207800816002078009860780010min016,727,738,749,7510,7min1212121212122?fdfdfdfdfdfdf （3）第3阶段由于1月份的总产量最多为10件，1月份的固定销售量为6件，所以2月份（第3阶段）初可能的的库存量小于等于4件，即43?s；另外，由于条件22?s，所以，根据状态转移方程可知，第3阶段的决策变量应满足33910sx?x?s?0?,0?2?9,0?190xx600xx20911820xxxxmin310min,minx2323322333333?fdfdffxsdf?1?,1?20?8,1?1826012600xx20811820xx2091104017xxmin239,1410min2323233?5?d?fdfdfdf?2?20?7,2?175001260020272071182020272081104020272091026027xxmin238,249,210,2min232323233?20?fdfdfdff?3?,3?6,3?16740126002037206118202037207110402037208102602037209948037xxmin237,348,359,3610min23232323233?fdfdfdfdfdf?4?xx98012600204720511820204720611040204720710260204720894802047209870047xxmin2)5,4 (33)6,4 (34)7,4 (35)8,4 (36)9,4 (37)10,4(3min2222223?fdfdfdfdfdfdf (4)第四阶段由于s4=0,6104?x,643?xs，所以?0?,0?20?6,0?2298019020xx00618260xx00717500xx00816740xx00915