物流优化第六章.pptVIP

1、表上作业法 表上作业法是用列表的方法求解线性规划问题中运输模型的计算方法，是线性规划中的一种求解方法。当某些线性规划问题采用图上作业法难以进行直观求解时，就可以将各元素列成相关表，作为初始方案，然后用检验数来验证这个方案，否则就要采用闭合回路法、位势法等方法进行调，直至得到满意的结果。 表上作业法的基本步骤 （1）找出初始基可行解： m+n-1个数字格（基变量）； （2）求各非基变量（空格）的检验数。 ,那么 选取xij为入基变量； （3）确定入基变量，若 步骤 （4）确定出基变量，找出入基变量的闭合回路； （5）在表上用闭合回路法调整运输方案； （6）重复2、3、4、5步骤，直到得到最优解。 2、图上作业法 运输过程中，由于运力安排不合理，常出现两种浪费现象，一种是对流现象，一种是迂回现象。图上作业法可以帮助我们避免对流和迂回现象。运输线性规划理论可以证明，一个运输方案，如果没有迂回和对流现象，它就是一个运力最省的最优方案。 1．不含回路的图上作业方案： 从各个端点开始，按“各端供需归临点”原则进行调配。 （7） ① ② ④ ⑤ ⑥ ⑦ ⑧ 7 -2 （5） （8） 8 ③ -7 （5） -8 （2） 6 -8 4 （8） （4） 不含回路的调运方案 2、含有回路的图上作业方案 7 200 （5） ① ② ③ ④ ⑤ ⑥ ⑦ ⑧ -2 8 -8 4 6 -8 50 （7） 50 90 50 （5） （8） 30 50 （4） 90 （2） 100 （8） 含有回路的调运方案 7 200 （5） ① ② ③ ④ ⑤ ⑥ ⑦ ⑧ -2 8 -8 4 6 -8 50 （7） 50 90 50 （7） （6） 30 50 （2） 90 （2） 100 （8） 最优调运方案 （2） 第四节 运输工具配载与调度问题 运输工具配载问题 1.运输工具配载的基本原则 （1）上轻下重 （2）先远后近 （3）将相互接近的停留点的货物装在车上运送 （4）优先使用大载重量的送货车辆，并将提货与送货过程结合进行 2.运输工具配载问题的优化 根据配载问题的具体约束条件,可以分为一维、二维、三维配载问题。维数越高，求解的难度越大，越难以得到最优的方案。 两种货物的配装可用手算计算。 例如，需配载两种货物，货物A，容重A容，单件货物体积A体；货物B，容重B容，单件货物体积B体；车辆载重Kt，车辆最大容积Vm3，计算最佳配装方案。 设：有效容积为V×90%m3。 在既满载又满容的前提下，货物A装入数为x，货物B装入数为y，则： x× A体+y× B体=V×90% x× A体× A容+y× B体× B容=K 多品种货物混装问题 设共有N件待运货物，把货物按品种、形状、颜色和规格分为若干类，分别称为1类、2类……m类。其中1类货物有N1件，重量分别为G11，G12…….G1N1;2类货物有N2件，重量分别为G21，G22………G2N2，依此类推。对于同一个客户的多件同类货物，按1件计，货车的载重量上限为G0，并要求在同一货车内每类货物至少装入一件。问应如何配载货物，使货车的载重量达到最大？ 混装问题的网络表示 G11 G12 … G21 … … G33 G32 G31 … G42 G41 … 第一类货物 第二类货物 … 混装问题就是在网络中自右向左找一条路线，使路线所经过的方框中的质量之和达到极大，但不超过货车的载重量的上限G0。 用穷举法或动态规划问题求解，m类货物看成m个阶段。 设 1 装入r类第s件货物 Xrs= 0 否则 该多品种混装问题可以表示为 MaxG = ≦G0 第五节 交通运输枢纽规划 1、运输枢纽选址原则 交通枢纽规划的目的，是使各种交通方式在枢纽所依托的城市内有机衔接，保证最方便快捷的换装和换乘。同时运输枢纽的规划，还应该与枢纽所在城市的城市交通系统有机结合，使城市的对内对外交通衔接流畅，保证城市基本功能的实现。 在运输规划时，应充分考虑运输枢纽站点的合理选择，基本原则如下： （1）整体性原则 （2）利益均衡原则 （3）反复性原则 （4）协调性原则 2、运输枢纽的决策模型 在我国现有的运输枢纽规划中，主要采用定量计算与定性分析相结合的方法，大致分为以下3个步骤：①社会经济和交通运输的现状分析与发展趋势预测；②运输枢纽场站选址与布局规划方案的形成；③运输枢纽规划方案评价与选优。 在运输枢纽选址从所使用的数学方法角度看，所使用的模型可以分为：定性模型、定量模型、定量和定性相结合模型