运筹学运输与指派问新题.ppt

;;人们在从事生产活动中，不可避免地要进行物资调运工作。如某时期内将生产基地的煤、钢铁、粮食等各类物资，分别运到需要这些物资的地区，根据各地的生产量和需要量及各地之间的运输费用，如何制定一个运输方案，使总的运输费用最小。这样的问题称为运输问题。;【例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个需求地的运量，这样得到下列运输问题的数学模型：;Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd.;; 【解】 设 xi j (i=1,2,3；j=1,2,3,)为第i台机床加工第j种零件的数量，则此问题的数学模型为;5.1.2 模型特征 运输问题的一般数学模型; 销地 产地;设xij(i=1,2,…，m；j=1,2,…,n)为第i个产地到第j个销地的运量， 则数学模型为：;;Evaluation on