运筹学 Ch5运输和指派问题.pptVIP

运筹学 Operations Research;5.1 运输问题的数学模型及其特征 Mathematical Model of Transportation Problems;人们在从事生产活动中，不可避免地要进行物资调运工作。如某时期内将生产基地的煤、钢铁、粮食等各类物资，分别运到需要这些物资的地区，根据各地的生产量和需要量及各地之间的运输费用，如何制定一个运输方案，使总的运输费用最小。这样的问题称为运输问题。;【例5-1】现有A1，A2，A3三个产粮区，可供应 粮食分别为10，8，5（万吨），现将粮食运往B1，B2，B3，B4四个地区，其需要量分别为5，7，8，3（万吨）。产粮地到需求地的运价（元/吨）如表5-1所示，问如何安排一个运输计划，使总的运输费用最少。;设xij(i=1,2,3；j=1,2,3,4)为i个产粮地运往第j个需求地的运量，这样得到下列运输问题的数学模型：;四盆樊旁班医奎疵孝三闰虏耻颅票翌序锗库如殉何酬囱亚鳃瞎纂粤收似纂运筹学 Ch5运输和指派问题运输与指派; 有些问题表面上与运输问题没有多大关系，也可以建立与运输问题形式相同的数学模型; 【解】 设 xi j (i=1,2,3；j=1,2,3,)为第i台机床加工第j种零件的数量，则此问题的数学模型为;5.1.2 模型特征 运输问题的一般数学模型; 销