运输与指派模型问题新.pptVIP

运筹学 Operations Research;7.1 运输模型 Mathematical Model of Transportation Problems;人们在从事生产活动中，不可避免地要进行物资调运工作。如某时期内将生产基地的煤、钢铁、粮食等各类物资，分别运到需要这些物资的地区，根据各地的生产量和需要量及各地之间的运输费用，如何制定一个运输方案，使总的运输费用最小。这样的问题称为运输问题。;【例7.1】现有A1，A2，A3三个产粮区，可供应 粮食分别为10，8，5（万吨），现将粮食运往B1，B2，B3，B4四个地区，其需要量分别为5，7，8，3（万吨）。产粮地到需求地的运价（元/吨）如表7－1所示. 问如何安排一个运输计划，使总的运输费用最少。;设 xij (i=1,2,3；j=1,2,3,4)为i个产粮地运往第j个需求地的运量，;地区 产粮区;运给需求地的量;运量应大于或等于零（非负要求），即 ; 有些问题表面上与运输问题没有多大关系，也可以建立与运输问题形式相同的数学模型; 【解】 设 xi j (i=1,2,3；j=1,2,3,)为第 i 台机床加工第 j 种零件的数量，;则此问题的数学模型为;运输问题的一般数学模型;则数学模型为：;设数学模型为 ;第一种方法：将极大化问题转化为极小化问题。 设极大化问题的运价表为C=（Cij）m×n，用