第三章 运输问题.pptxVIP

第三章 运输问题;2;供应地约束;运输问题的描述： 设某种物品有m个产地A1,A2,...,Am，各产地的产量分别是a1,a2,...,am；有n个销地B1,B2,...,Bn，各销地的销量分别为b1,b2,....bn。假定从产地Ai(i=1,2,…,m)向销地出Bj(j＝l,2,….n)运输单位物品的运价是cij，问怎样调运这些物品才能使总运费最小?;运价表;产销平衡运输问题的数学模型表示：;该模型是一个线性规划模型，可以用单纯形法求解。但是变量数目非常多。如3个产地，4个销地。变量数目会有19个之多。 因此应该寻求更简便的解法。 为了说明适于求解运输问题的更好的解法，先分析运输问题数学模型的特点。;运输问题数学模型的特点： 1．运输问题有有限最优解;2．运输问题约束条件的系数矩阵;由此可知，运输问题具有下述特点： (1)约束条件系数矩阵的元素等于0或1； (2)约束条件系数矩阵的每一列有两个非零元素，这对应于每一个变量在前m个约束方程中出现一次，在后n个约束方程中也出现一次； 对产销平衡运输问题，除上述两个特点外，还有以下特点： (3)所有结构约束条件都是等式约束； (4)各产地产量之和等于各销地销量之和。 秩 ( A) =m+n-1 运输问题的基可行解中应包含m+n-1个基变量.;3.运输问题的解 (1)解x必须满足模型中的所有约束条件； (2)