第32章物流系统规划(二).pptx

3 物流分配规划;一. 任务分配问题;2. 任务分配问题的数学模型;3. 任务分配问题数学模型的求解;二. 匈牙利法求解分配问题;4 其他规划问题;一. 选址问题;1. 单一地址选址方法;（2）参数及变量说明 设cij为供应地Ai到候选厂址Dj的单位物资运输成本； djk为候选厂址Dj到销售地Bk的单位物资运输成本； 设：选址变量为x=(x1,x2,…,xs)， 其中：xj=0或1，1表示在Dj点建厂，0表示不在Dj点建厂。;（3）目标函数及约束条件;单一选址问题是一种线性规划问题,并且变量的取值为0或1，属于整数规划问题。 单一地址的选址模型的求解方法比较简单．从目标函数表达式的右边可以看出：通过计算模型中括号内的算式值，就能够确定运输成本最小的方案。 当要选定的地址不是单一的，而是多个时，问题不再属于线性规划问题。;2. 图上作业法;首先计算这些矿井的总产量，本例为27000吨。 然后分析各端点，都没有超过总产量的一半，因此把各端点的数量合并到前一站，即 ① 和 ② 的数量合并到③；把④的数量合并到⑤ ；把⑦ 的数量合并到⑥ ，如下图所示。;二. 货物配装;1.装货问题的数学模型;（3）求解方法 可以把装入一件货物作为一个阶段，把装货问题看作动态规划问题。 一般情况下，动态规划问题的求解过程是从最后一个阶段开始由后向前进行的。 由于装入货物的先后次序不影响装货问题的最优解。可以从第一阶段开始，由前向后逐步进行。 （4）求解过程 1）装入第1种货物X1件，其最大价值为 ; 2)装入第2种货物X2件，其最大价值为 ? ? 其中：X2表示第2种货物的装载数量；其取值范围：0X2 [G/W2] ； P2：第2种货物的价值系数（重量、运费、价值等）； ：第一种货物的重量； ：第一种货物的价值。 3）装入第3种货物X3件，其最大价值为 其中：X3表示第3种货物的装载数量；其取值范围：0X3 [G/W3]； P3：第3种货物的价值系数； ： 前两种货物的重量； ：前两种货物的价值。;…… n) 装入第n种货物Xn件，其最大价值为 ? ?  其中：Xn表示第n种货物的装载数量； 其取值范围：0Xn [G/Wn] ； Pn：第n种货物的价值系数； ; 例题9 载重量为8t的载重汽车，运输4种机电产品，产品重量分别为3吨、3吨、4吨、5吨，试问如何配装才能充分利用货车的运载能力? 解： 第一步，按照前面的公式，分成四个阶段计算每一阶段的价值。 计算结果以表格表示如下：;;;第二步：寻找最优方案。 寻找最优解方案的次序与计算顺序相反，由第4阶段向第1阶段进行。 选择最后一个阶段价值最大的装载情况，逐步向前寻找最优方案。;第二步：寻找最优方案。寻找最优解方案的次序与计算顺序相反，由第4阶段向第1阶段进行。从价值最大的装载情况，逐步向前寻找最优方案。 （1）在第4阶段计算表中，在载重量为8时，价值(本例为载重量)最大值f4(W)＝8，对应两组数据(加*号的数据)： 1）X4＝0； 2）X4＝1； 先看X4＝1时的情况： 当X4＝1时，即第4种货物装入1件(5吨)，表中第3列数字表示其余种类货物的装载量。当X4＝1时，其他3种货物装载量为3吨； （2）按相反方向，在第3阶段计算表中，查W=3吨时，得到最大价值f3(W)＝3，对应的X3=0。查表中第3列数字，W=3，X3=0时，其余两类货物装入重量3； （3）在第2阶段计算表中，查W=3，f2(W)=3对应两组数据： 1）X2=0； 2) X2=1； 即 当X2 =1或0时，其他(第1种)货物装载量为3或0； （4）查第1阶段计算表， 1）当W＝3时，对应X1=1； 2）当W＝0时，对应X1=0； 根据当前面的寻找过程，可以得到两组最优解： 第一组：X1=1，X2=0，X3=0，X4=1； 第二组：X1=0，X2=1，X3=0，X4=1； 这两组最优解的实际载重量为： 第一组：X1 * 3 + X4 * 5 = 1*3+1*5 = 8 第二组：X2 * 3 + X4 * 5 = 1*3+1*5 = 8;;; 前面的最优方案是在第四阶段