管理学运输经济学运输合理化.pptxVIP

第七章 运输合理化;第一节 不合理运输及其原因; ;[例1]如图，某单位一月需要某种物资Q吨，当用卡车一次运往，用户的月平均库存量为Q/2；如果将该用户所需物资与其他用户的物资混合装车，每次给该企业运送Q/4，分4次运往，则该用户的月平均库存量降为Q/8。显然，后者能使用户的库存费用降低了3倍。; [例2] 快速运输有利，还是较慢的运输有利？  关于使用哪一种运输工具更有利的比较，不仅要看运输费用，而且要考虑保管费用。图7-2的横轴按速度的快慢排列顺序，即铁路、卡车、航空排列，也反映了运输费用从低到高的顺序。;二、不合理运输的表现形式;1、对流运输; 例：有一条公路A—D，全长400km，其中B、D为煤炭供应点，以△表示，A、C为煤炭的销售点，以□表示，各站点煤炭供求数量及站间距离如图7-3所示，试问如何组织运输最为合理？ ;2、迂回运输;4．重复运输（无效中转）;5.无效运输; 6．运力选择不当;三、影响运输合理化的因素;2、运输结构不合理如铁路能力过强，公路运力不足，造成用铁路进行短途运输。;5．运输参与者的目标不一致;（二）内部因素;四、运输合理化的有效措施10;2、减少动力投入，增加运输能力 ;3、发展社会化运输体系; 4、合理选择运输方式和运输工具; 5．尽量发展直达运输;6．配载运输;假设：某配送中心有一辆载重量为G的货车，用于配送n种不同的货物，货物的单位重量分别为wi(i=1,2…n),每种货物对应的价值系数分别为pi，Xk表示第k种商品的装入量，则可以建立以下函数关系 ;;例：某车辆的载重量为10t，配装三种不同的商品（ ）。每种商品单位重量分别为3t，4t，5t，其获利情况分别为4千元、5千元、6千元。问如何配装利润最大？;货物配载的简化方法 在实际工作中，货物配装涉及2个限制： 容积、载重量。 载重量：轻上重下 容积：体积大在下 另外，对于一些品种少，体积比较规则的商品，可以采用手工的方法进行配装计算。;例如：配装2种商品A、B，其单位体积分别为Av、Bv，单位重量分别为Aw、Bw,车辆载重量为W，容积为V。 首先，观察商品外形尺寸，估计容积利用率（90%）； 其次，设装入A、B商品的???量分别为Xa、Yb，则： 解上述方程，求整数解，即可得A、B的配载数量。; 7．“四就”直拨运输; 8．发展特殊运输技术和运输工具 ; 10．优化运输路线;第二节 运输优化的基本问题; 一、求两点之间最短路径; 例：如图所示为一有六个节点的运输网络，网络中的路权均以公里表示，求节点v1至v6的最短路线及路程。; 表中第一列为迭代序号，主栏中为历次迭代的标号值，下面有“-”的表示永久标号值，Vk列记录每次迭代所得到的永久性标号点，P（Vk）为其相对应的永久标号；改进点即为迭代过程中标号值有改进的点，导致点即为导致它们改进的点。; 例：如图所示为一有六个节点的运输网络，网络中的路权均以公里表示，求节点v1至v6的最短路线及路程。;二、多点之间最短路问题;旅行商问题;无向图的距离矩阵是对称的。穷举需要是4!/2次。先减价 dij从小到大排序。 取最小五个， 下标每个出现 两次即可，否则 换稍长的边……。;减价:每行减去该行的最小值，;调整两次即得。;最优路线：;（二）旅行商问题-最邻近法（有向图） 由于规定推销员是从城市1开始的，设推销员已走到城市i，记 表示由城市1到城市i的中间城市的集合。 S表示到达城市i之前中途所经过的城市集合， 则有： 因此，可选择（i，S）作为描述过程的状态变量，决策为由一个城市走到另一个城市，并定义最优值函数 为从城市1开始经由k个中间城市的S集到城市i的最短路线的距离。;则动态规划的递推关系为： 边界条件为： 为最优决策函数 ，它表示从城市1开始经k个中间城市的S集到城市i的最短路线上紧挨着城市i前面的那个城市。 ;举例：求解4个城市推销员问题 。距离矩阵如表所示。设推销员从城市1出发，经过每一个城市且仅一次，最后回到城市1。问怎样走行程最短？;解：由边界条件可知：;当K=1时，即从城市1开始，中间经过一个城市到达城市i的最短距离为：;当K=2时，即从城市1开始，中间经过2个城市到达城市i的最短距离为：;当K=3时，即从城市1开始，中间经过3个城市到达城市1的最短距离为：;;第三节 直达供货系统的运输;运输问题的一般提法是：; ;二、图上作业法;图上作业法的步骤： 1、根据任务，编制产销平衡表； 2、绘制交通图； 3