运筹学考试-最优生产和存储问题（数值分析）.docVIP

运筹学考试  例三：最优生产和存储问题（数值分析） 某公司生产某种产品做市场销售、由市场需求、每个月的需求量分别为dk=2、3、2、4.四个单位；公司每月生产的最大批量为6个单位。生产成本分两个部分，若组织生产其固定成本为3千元，不生产为0；可变成本为1千元，当月生产的成本未销售完时存储成本为1千元。初始存储为0，第四月底为0。做四个月生产与存储计划，在满足市场需求的条件下，给出最优生产、存储条件。使总成本最小。 解答： （1）建立数学模型。按四个月生产、存储条件划分为四个阶段。K=1,2,3,4. （2）决策变量，X k表示第K个月的生产量。 （3）状态变量表示第K个月初的库存量。 S1=0, S4=0. （4）状态转移方程Sk+1= S k + X k-dk （5）最优值函数fk(S K)表示第K个月底的库存量为S K时，从第K个月到第4个月底的总成本最省。 （6）基本方程 生产成本：Ck(X K)=0,X≤0;3+1* X k, 1≤X k≤6;+∞, X k6 存储成本hk(S K)=0.5 S K fk(S K)=Min[Ck(X K)+ hk(S K)+ fk+1(S K+1)] s.t.? 0≤X k≤6，K=1,2,3,4. dk≤S K+ X K≤? di（第k个月到第4个月的需求量） f5(S5)=0? 初始条件 二、求解过程（逆序算法） 1、k=4? d4=4≤ S 4+ X 4≤d4=4 X 4=4- S 4? S 4=0，1，2，3，4 X 4=4，3，2，1，0 f4(S4) 0 1 2 3 4 f4*(S4) X* 4 S 4 0 ? ? ? 3+4 7 4 1 ? ? 3+3+0.5 ? 6.5 3 2 ? 3+2+1 ? ? 6 2 3 3+1+1.5 ? ? ? 5.5 1 4 0+2 ? ? ? ? 2 0 2、k=3（d3=2） F3(S 3)=Min[C3(X3)+ h3(S3)+ f4(S 3 + X 3-d3)] =Min[C3(X3)+ 0.5S3+ f4(S 3 + X 3-2)] S 3，X 3=0，1，2，3，4，5，6； 2≤S 3 + X 3≤6 f3(S3) 0 1 2 3 4 5 6 f3*(S3) X*3 S 3 0 ? 3+2+7 3+3+6.5 3+4+6 3+5+5.5 3+6+2 11 6 1 4+0.5+7 5+0.5+6.5 6+0.5+6 7+0.5+5.5 8+0.5+2 ? 10.5 5 2 1+7 4+1+6.5 5+1+6 6+1+5.5 7+1+2 ? ? 8 0 3 1.5+6.5 4+1.5+6 5+1.5+5.5 6+1.5+2 ? ? ? 8 0 4 2+6 5+2+5.5 5+2+2 ? ? ? ? 8 0 5 2.5+5.5 4+2.5+2 ? ? ? ? ? 8 0 6 3+2 ? ? ? ? ? ? 5 0 3、k=2（d2=3） F2(S 2)=Min[C2(X2)+ h2(S2)+ f3(S 3)] =Min[C2(X2)+ h2(S2)+ f3(S2 + X 2- d2)] =Min[C2(X2)+ h2(S2)+ f3(S2 + X 2- 3)] S2= 0，1，2，3，4，5，6，7，8，9 X 2= 0，1，2，3，4，5，6 3≤S 2 + X2≤9 f2(S2) 0 1 2 3 4 5 6 f2*(S2) X*2 S 2 0 ? ? 3+3+11 3+4+10.5 3+5+8 3+6+8 17 4 1 ? 5+0.5+11 6+0.5+10.5 7+0.5+8 8+0.5+8 9+0.5+8 15.5 3 2 4+1+11 5+1+10.5 6+1+8 7+1+8 8+1+8 9+1+8 15 3 3 1.5+11 4+1.5+10.5 5+1.5+8 6+1.5+8 7+1.5+8 8+1.5+8 9+1.5+5 12.5 0 4 2+10.5 4+2+8 5+2+8 6+2+8 7+2+8 8+2+5 ? 12.5 0 4、k=1 F1(S 1)=Min[C1(X1)+ h1(S1)+ f2(S2)] = Min[C1(X1)+ h1(S1)+ f2(S1 + X 1- d1)] = Min[C1(X1)+ h1(S1)+ f2(S1 + X 1-2)] 2≤S1 + X 1≤8 S1= 0 X 1=2，3，4，5，6 f1(S1) 0 1 2 3 4 5 6 f1* (S1) X*1 S1 0 ? 3+2+15 3+3+15.5 3+4+15 3+5+12.5 3+6+12.5 20.5 5 三、结果 f1*(S1)=20.5? ? X*1=5，通过计算图往回找： X*2=0，X*3=6，X*4=0