第四章 运输与指派涡率题 第一讲 运输模型与运输单纯形法.pptVIP

思考一个问题;;;人们在从事生产活动中，不可避免地要进行物资调运工作。如某时期内将生产基地的煤、钢铁、粮食等各类物资，分别运到需要这些物资的地区，根据各地的生产量和需要量及各地之间的运输费用，如何制定一个运输方案，使总的运输费用最小,这样的问题称为运输问题。;【例4.1】现有A1，A2，A3三个产粮区，可供应 粮食分别为10，8，5(万吨)，现将粮食运往B1，B2，B3，B4四个地区，其需要量分别为5，7，8，3(万吨)。产粮地到需求地的运价(元/吨)如表5－1所示，问如何安排一个运输计划，使总的运输费用最少。;4.1 运输模型 Model of Transportation Problems;;【解】 设 xi j (i=1,2,3；j=1,2,3,)为第i台机床加工第j种零件的数 量，则此问题的数学模型为;运输问题的一般数学模型;特点：（1）约束条件系数矩阵的元素等于0或1； （2）约束条件系数矩阵的每一列有两个非零 元素，这对应于每一列变量在前m个方程中出现一次，在后n个方程中出现一次。;3、运输问题的基变量的个数：共有m+n-1个。;结论1：闭回路中所有顶点表示的变量对应的系数列向量线性相关。;;设平衡运输问题的数学模型为：; 运输单纯形法也称为表上作业法，是直接在运价表上求最优解的一种方法，它的步骤是：;4.2.1 初始基可