《物流系统工程》（全套课件474P）.ppt

* 前面的最优方案是在第四阶段取X4＝1时得出的方案。 如果在第4阶段计算表中取X4＝0，则其余种类的货物装载量W - W4X4=8； 在第3阶段计算表中，查W=8一栏，f3(w)=8对应X3＝2，再仿照前面的方法，可以得到第3组最优解： 第三组：X1=0，X2=0，X3=2，X4=0； 装载量为：X3 * 2 = 2*4 = 8 以上三组装载方案，都最大限度地发挥了车辆的载重能力，都是最优方案。 最终的最优装载方案为：? 第一组：X1=1，X2=0，X3=0，X4=1； 第二组：X1=0，X2=1，X3=0，X4=1； 第三组：X1=0，X2=0，X3=2，X4=0； * * 2. 品种混装问题 在实际的物流过程中，储运仓库(或货运车站)要把客户所需的货物组成整车，运往各地。不同客户的货物，要分别在一站或多站卸货。在装货、运输和卸货过程中，为了减少装卸、运输过程中出现差错，一般要按照品种、形状、颜色、规格、到达地点，把货物分为若干类，在装车时分别进行处理。这就是品种混装问题。 设装车的货物可以分为1类，2类，…，m类。共有N件(捆)待运货物，其中1类货物有N1件(捆)，它们的重量分别G11，G12，……，G1N1；2类货物有N2件(捆)，它们的重量分别为G21，G22，……，G2N2；第s类货物共有Ns件