物流分配规划课件 .pptxVIP

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）求解方法 可以把装入一件货物作为一个阶段，把装货问题看作动态规划问题。 一般情况下，动态规划问题的求解过程是从最后一个阶段开始由后向前进行的。 由于装入货物的先后次序不影响装货问题的最优解。可