运输问题与指派问题.pptVIP

如果所有产地的物资都要经过中转站运到销地，只需要把 的内容去掉就可以，具体如下： * 二、L食品公司的转运问题在EXCEL电子表格中的建模与求解 例3 湖南L食品公司的运输部杨经理在寻找最节省的运费过程中发现了位于长沙市和郑州市的两个物流中心，由于这两个物流中心具有专业的农产品运输设施、更为完善的运输网络和先进的管理水平，能以较低的运价为杨经理提供从工厂到配送中心的运输服务。经过洽谈，这两个物流中心为杨经理的运费报价如表6-5、6-6所示。由于杨经理出色的公关技能，他仍然可以利用其他运输公司以前为他提供的运价表（表6-2）上规定的直达运价从工厂到配送中心进行直达运输。为了使运费尽可能的节约，杨经理希望在利用物流中心中转的同时也并不排除从工厂到配送中心的直达运输方式。 杨经理应该如何决策呢？ * * 三、L食品公司的转运问题在LINGO中的建模与求解 定义工厂Plants、物流中心TCs和配送中心DCs三个原始集 原始集Plants有一个产量属性product，DCs有一个需求量属性demand，TCs不需要定义属性。因为三个原始集的成员很少，所以都采用显示罗列的方法以加强模型的可读性。 然后定义工厂直达配送中心的派生集PDlinks、工厂运到物流中心的派生集PTlinks和物流中心转运到配送中心的派生集TDlinks。 派生集PDlinks有成本PDcost和运量PDvolume两个属性； 派生集PTlinks有成本PTcost和运量PTvolume两个属性； 派生集TDlinks有成本TDcost和运量TDvolume两个属性。 模型在lingo程序中例3运输问题的代码和求解结果见lingo文件或教材。 * 四、一般的转运问题 前文讲到的中转运输问题考虑到了以下两种情况： 产地与销地之间没有直达路线，货物同产地到销地必须通过某中间站转运； 产地与销地之间有直达路线，但也可以通过中转站转运； 更一般的运输问题还会考虑到下面的第三种情况： 某些产地既输出物资，也吸收一部分物资，也就是说相同的物资可以在一些产地之间相互调配；某销地既需要物资，又可以输出部分物资，销地之间也可以相互调配运输。即产地或销地本身也可以起中转站的作用； * 四、一般的转运问题 这种转运问题的特点是产地、销地都可能成为中转站，容易造成产量和需求量的混淆，所以解题思路是先将其转化为平衡型运输问题，这一点和不平衡型运输问题是一样的。 首先来看一下转运问题在这个转化中一些假定： 求最大可能中转量 Q（ Q 为大于总产量 的一个数） 纯中转站视为输入量和输出量均为Q 的一个产地和销地 兼中转站 的产地 视为输入量为 Q的销地和输出量为 的产地 兼中转站 的销地 视为输出量为 Q的产地和输入量为 的销地 在此假设的基础上，列出各产地的供应量、各销地的需求量及各产销地之间的运价表，然后运用前文讲到的线性规划法求解即可。 * 例4 已知某物资的有三个产地A1、A2、A3，四个销地B1、B2、B3、B4，该物资各产地、销地的产量、需求量及运价如下表所示。 产地 产量 销地 需求量 A1 8 B1 5 A2 4 B2 3 A3 7 B3 7 B4 4 产量合计 19 需求量合计 19 销地 产地 B1 B2 B3 B4 A1 1 3 8 4 A2 3 7 5 6 A3 4 9 3 2 表6-7 某物资的产量、需求量 表6-8 某物资的运价表 * A1 A2 A3 A1 0 1 2 A2 1 0 4 A3 2 4 0 B1 B2 B3 B4 B1 0 1 4 3 B2 1 0 2 1 B3 4 2 0 2 B4 3 1 2 0 表6-9 产地间互相调运的运价表 表6-10 销地间互相调运的运价表 另外，还假设这些物资在三个产地之间可以互相调运，在四个销地之间也可以互相调运，其运价表如表6-9、表6-10所示。 * A1 A2 A3 T1 T2 B1 B2 B3 B4 T1 2 2 1 0 3 3 1 2 4 T2 3 1 4 3 0 5 2 1 2 表6-11 中转站到产地、销地及中转站之间互相调运的运价表 然后，再假设还有两个纯中转站T1、T2，它们到各产地、各销地及中转站之间的运价表如表6-11所示。 在考虑从产地到销地之间的直接运输、经纯中转站或产销地之间非直接转运等各种可能方案的情况下，如何将三个产地所生产的物资运往四个销地，使总的运费最省。 * 解：从表6-8可知，从A1 到B3的运费是8，A3 到B3的运费是3，表6-9中A1 到A3的运费是2，这样，从从A1 到B3的运