运筹学运输问题详细资料.pptVIP

运输问题的典例 例1.某食品公司经销的主要产品之一是糖果.它下面设有三个加工厂,每天的糖果产量分别为:A1-7t,A2-4t,A3-9t.该公司把这些糖果分别运往四个地区的门市销售,各地区每天的销售量分别为：B1-3t, B2-6t，B3-5t,B3-6t.已知从每个加工厂到各销售门市部每吨的运价如表所示，问该食品公司应如何调运,在满足各门市部销售需要的情况下，使得总的运费支出为最少. 运输问题的数学模型 设xij为从产地Ai运往销地Bj的物资数量(i=1,…m;j=1,…n） 从Ai运出的物资总量应等于Ai的产量ai， xij应满足： 表上作业法 运输问题中寻找可行解 表上作业法 表上作业法 表上作业法 沿水平或垂直方向前，向左或右转90度（当然也可以不改变方向）继续前进，这样继续下去，直至回到出发的那个空格，由此形成的封闭折线叫做闭回路。 表上作业法 沿水平或垂直方向前，向左或右转90度（当然也可以不改变方向）继续前进，这样继续下去，直至回到出发的那个空格，由此形成的封闭折线叫做闭回路。 闭回路法求检验数 目 的：计算解中各非基变量(空格)的检验数 基本思路： 对于代表非基变量的空格（其调运量为零），把它的调运量调整为1（每次调整一个非基变量）； 由于产销平衡的要求我们必须对这个空格的闭回路的顶点的调运量加上或减少1 (可行条件)