管理数学方法在运输组织中的运用(ppt 45页)

管理数学方法在运输组织中的运用目录：
第一节、表上作业法
第二节、图上作业法
第三节、最短路线问题

 

管理数学方法在运输组织中的运用内容提要：
求检验数
1、闭回路：以调运方案表上的一个空格出发，存在一条且仅一条以该空格（用Xij表示）为起点，以其他填有数字的点为其他顶点的闭合回路，称为闭回路。它具有下列性质：
每个顶点都是转角点；
闭合回路是一条封闭折线，每一条边都是水平或垂直的；
每一行（列）若有闭合回路的顶点，则必有两个。
2、闭回路法求检验数
检验数：每条闭回路上调整单位运量而使运输费用发生变化的增减值，称为检验数。
如果检验数小于零，表示在该空格的闭回路上调整运量使运费减少；
相反，如果检验数大于零，则会使运费增加。

..............................