图作业法

扩展释义

图作业法(graphical method for transportat -ion )一种求解运输问题的方法.是在一个标有产地、销地，以及连结产地和销地的网络交通图进行物资调运的方法.它是一种迭代法，即先找第一个流向图(初始方案)，进行反复调整，直至得到最优流向图(最优方案)为止.图作业法是中国运输工作者在实际工作中创造的一种解决运输问题的简便易行且利于推广的方法.图作业法的步骤如下: 1.求第一个流向图(初始方案).首先注意避免对流，如果交通图上没有圈，不可能有迂回出现，依据就近调拨的原则，即“端点始，供需归邻站，各点供需为零止”，便可做出无对流的第一个流向图.如果交通图上有圈，利用破圈法...