交通运输第三章6.3.docVIP

运输问题 运输问题是社会经济生活和军事活动中经常出现的优化问题,是特殊的线性规划问题,它是早期的线性网络最优化的一个例子.运输问题不仅代表了物资合理调运、车辆合理调度等问题,有些其他类型的问题经过适当变换后也可以归结为运输问题,如最小费用流问题、最短路问题、指派问题可转化为运输问题或转运问题. 1 运输规划模型 　一般的运输问题就是要解决把某种产品从若干产（供应）地调运到若干销地,在每个产地的供应量与每个销地的需求量已知（供销近似相等）,并知道各地之间的运输单价的前提下,确定一个使得总的运输费用最小的方案. 1.1 产销平衡问题的模型建立 已知有m个场,其中表示某物资的m个产地；表示某物质的n个销地;表示产地的产量；表示销地的销量；表示把物资从产地Ai运往销地的单位运价. 设为从产地运往销地的运输量,得到下列一般运输量问题的模型： 其中包含个变量,个约束条件,其系数矩阵是行,列的矩阵,即的系数向量 分量中除第个和第个元素为1外,其余都为0. 对于产销平衡的问题有 所以模型中最多有个独立的约束方程,即系数矩阵的秩不超过. 1.2 产销不平衡问题的模型建立 在实际生活中许多问题都是产销不平衡的问题,即可以产大于销,亦可以销大于产.因此产销不平衡问题可以转化为产销平衡问题来解决. 1.2.1 产大于销的模型建立 当产量大于销量时 则问题模型为 此时,要将多余的物资 在生产地