物流运输管理物流运输管理第八章第八章 管理数学方法在运输组织管理数学方法在运输组织中的应用中的应用n第一节第一节 表上作业法表上作业法n第二节第二节 图上作业法图上作业法n第三节第三节 最短路线问题最短路线问题第一节第一节 表上作业法表上作业法n一、数学模型一、数学模型 例例1：给出一个物资调运问题，如下表所示，：给出一个物资调运问题，如下表所示，试用线性规划法求解。试用线性规划法求解。运价运价 销地销地产地产地B1B2B3B4产量产量（t）A15310490A2169640A320105770销量销量（t）305080406060第一节第一节 表上作业法表上作业法二、表上作业法的步骤二、表上作业法的步骤n1、确定初始基本可行解；、确定初始基本可行解；n2、求检验数，判断初始解是否最优解；、求检验数，判断初始解是否最优解；n3、若检验数全非负，则初始解即最优解，否则、若检验数全非负，则初始解即最优解，否则初始解不是最优解，要进行调整，得到新的可初始解不是最优解，要进行调整，得到新的可行解；行解；n4、重复、重复2、3两步，经有限次调整，得到最优解。两步，经有限次调整，得到最优解。第一
