表上作业法牛晓红课件

主讲人：牛晓红表上作业法企业在从事物流活动中，不可避免地要进行物资调运工作。如某时期内将生产基地的煤、钢铁、粮食等各类物资分别运到需要这些物质的地区。根据各地的生产量和需求量及各地之间的运输费用，如何制定一个运输方案，使得满足需求情况下的运输费用最小？我们将这样的问题称为运输调运决策问题。表上作业法是把物资调运最优方案的确定过程在物资调运平衡表上进行的一种调运方法。表上作业法的概念表上作业法的步骤步骤一确定初始基本可行解。一般为m＋n－1个数字格，初始方案可采用最小元素法。步骤二求各非基变量的检验数，判断是否得到最优解。如果检验数均为非负数，该方案为最优解，如果检验数有负数，则对该方案进行调整。步骤三调整基变量，用闭合回路法调整，得到新的基本可行解。步骤四重复2、3步骤，直到找到最优解为止。表上作业法应用某产品有三个生产厂，联合供应四个需求地，其供应量、需求量及单位产品运输费用如下表所示，试求运输费用最小的合理调运方案。例1需求地供应量/吨运价

需求地产地B1B2B3B4供应量/吨产地A131131070A2192840A37410590需求量/吨需求量/吨30605060200供应量、需求量及单位产品运输费用表所谓最小元素法就是首先针对运费最小的元素尽可能地优先供应，然后依次安排其他最小运费路径的运输量。初始方案如下列表所示，每格左边数据为单位运输费用，右边数据为调运量。步骤1：按最小元素法，制定初始运输方案表上作业法应用调运表1表上作业法应用调运表7表上作业法应用初始调运方案初始方案运输成本为3×40＋10×30＋1×30＋2×10＋4×60＋5×30＝860元闭回路法是在任一可行的调运平衡表中，从任一空格（没有调运量的格）出发，作一闭回路，除这一空格外，闭回路的其它顶点都是有调运量的格构成。检验数的求法就是在闭回路上，从空格出发沿闭回路，将各顶点的运输费用依次设置“+”、“-”交替正负符号，然后求其代数和，这个代数和数字称为该空格的检验数，用同样方法可以求出其它各空格的检验数。步骤2：用闭回路法判断初始方案是否为最优表上作业法应用表上作业法应用检验数表检验数中存在负数，则调运方案不是最优方案，需调整当初始方案检验数出现负数时，需换基迭代。其具体步骤如下：选择出现最小值负检验数的空格，做闭回路（做法同上一步骤），并将所有标有负号的转角格中的最小运量作为调整基量，各正号转角格的运量加上该基量，各负号转角格的运量减去该基量。步骤3：闭回路调整表上作业法应用对调整后的方案再求检验数，即重复步骤2，求出其它各空格的检验数。直到检验数全部为正数为止。最后得到最优物资调运方案。步骤4：检验初始方案货物包装与标志调整后物资调运方案表表上作业法应用经检验上述方案检验数全部为非负数，因此该方案为最优方案。运输成本=3×50＋10×20＋1×30＋8×10＋4×60＋5×30＝850元调整后闭合回路与检验数表对未来职业应用企业物流的根本目标就是通过在采购、销售过程中有效地掌握物流、信息流去满足客户的需求，也就是在最合适的时间、最合适的地点提供给客户需要的产品。表上作业法解决了物资调运问题，促进运输合理化，提高运输效率，节约运力和劳动力，避免不合理运输造成的大量人力、物力、财力的浪费。运用表上作业法解决物