货物分配问题的.pptVIP

货物装配问题 货物装配的目的是在车辆载重量为额定值的情况下，合理进行货物的安排，使车辆装载货物的价值最大（如：重量最大、运费最低等）。 1. 运用动态规划解装货问题 设货车的载重量上限为G，用于运送n种不同的货物，货物的重量分别为W1，W2，...，Wn，每一种货物对应于一个价值系数，分别用P1，P2，...，Pn表示，它表示价值、运费或重量等。设Xk表示第k种货物的装入数量，货物装配问题的数学模型可以表示为： 可以把装入一件货物作为一个阶段，把装货问题看作动态规划问题。由于装入货物的先后次序不影响装货问题的最优解,所以我们的求解过程可以从第一阶段开始，由前向后逐步进行。 求解过程： （1）装入第1种货物X1件，其最大价值为 (2)装入第2种货物X2件，其最大价值为 ? ? 其中：X2表示第2种货物的装载数量； 其取值范围：0X2 [G/W2] ； P2：第2种货物的价值系数（重量、运费、价值等）； ：第一种货物的重量； ：第一种货物的价值。 （3）装入第3种货物X3件，其最大价值为 其中：X3表示第3种货物的装载数量； 其取值范围：0X3 [G/W3]；