运筹学第六章讲稿.ppt

当阶段k=2时， s3=s2-x2， 0?s2?5， 0?x2?s2，有 结果列于下表： f3(1-0)=f3(1) =4 f3(5-3)=f3(2) =max =21 g1(0)+f2(5) g1(1)+f2(4) g1(2)+f2(3) g1(3)+f2(2) g1(4)+f2(1) g1(5)+f2(0) =max｛ g1﹙x1﹚+ f2(s1- x1) ｝ x1=0,1,2,3,4,5 当阶段k=1时， s2=s1-x1， s1=5， 0?x1?s1，有 S1=5, f1(S1 )=max｛ g1﹙x1﹚+ f2(s2) ｝ 0≤x1≤s1 x1*(5)=0, 2 0+21 3+16 7+14 9+10 12+5 13+0 = max 结果可写成表格的形式 S2*=s1*-x1*=5-0=5 S3*=s2*-x2*=5-2=3 max 逆推到第一张表 S3*=s2*-x2*=5-2=3 x3*=3 x2*=2 按计算表格的顺序逆推，可知最优分配方案有两个： 甲工厂分配0台，乙工厂分配2台,丙工厂分配3台。 甲工厂分配2台，乙工厂分配2台，丙工厂分配1台。 以上两个分配方案所得到的总盈利均为21万元 1.2 资源连续分配问题: 一般问题的提法是