动态规划91.pptVIP

资源分配问题(离散型) 投资额 (j) 工厂(i) 0 100 200 300 400 500 600 2 f3(s3) 0 25 45 57 65 70 73 0 28 47 67 89 108 126 k=2时，第2个工厂投资时，还有资金s2，若投资于第2个工厂的资金为x2，则最大利润为: x2 g2+f3 s2 f2(s2) x2* 0 100 200 300 400 500 600 0+0 0 0 0 0+28 25+0 100 28 0 0+47 25+28 45+0 200 53 100 0+67 25+47 45+28 57+0 300 73 200 0+89 25+67 45+47 57+28 65+0 400 92 100,200 0+108 25+89 45+67 57+47 65+28 70+0 500 114 100 0+126 25+108 45+89 57+67 65+47 70+28 73+0 600 134 200 )} ( ) ( { max )} ( ) ( { max ) ( 2 2 3 2 2 0 3 3 2 2 0 2 2 2 2 2 2 x s f x g s f