动态规划方法求解线性规划问题.pptx1x,x,x01 2 3学海无涯用动态规划方法求解下列线性规划问题。maxf2x15x2x32x1x24x310设xi—决策变量;Si—状态变量;fi(Si)—第i阶段的最优指标函数S34x3,S2S3x2,S1S22x110,求f1(S1)f1(10)①当n=3,第三阶段33 33344S4x3S3f(S)maxx ,x*S3②当n=2,第二阶段2 22 22 3 2 2221440x2S2Sx19f(S)max5xf(Sx)max5xmax20x2S240x2S2x S2 2x*S,f2(S2)5S2③当n=1,第一阶段f1(S1)max2x1f2(S12x1)max2x25(S12x1)max5S18x102x1S1 02x1S1 02x1S1x*0, f(S)5S1 1 1 1S110, f1(S1)502 2 1 1x*SS2x10,34 4x*S3S2x20,x*(0,10,0)T,f(x*)f1(10)50
动态规划方法求解线性规划问题 来自淘豆网m.daumloan.com转载请标明出处.