运筹学：动态规划培训课件.pptVIP

一维“背包”问题 例8：有一辆最大货运量为10吨的卡车，用于装载三种货物，每种货物的单位重量及相应单位价值如下，应如何装载可使总价值最大？ 解： 设第i种货物装载的件数为xi(i=1,2,3) 则问题可表示为： max Z=4x1+5x2+6x3 3x1+4x2+5x3 ? 10 xi?0且为整数(i=1,2,3) 阶段k：第k次装载第k种物品（k=1,2,…,n） 状态变量Sk：假设Sk为第k阶段到第3阶段背包中装入物品的重量， 决策变量dk：第k次装