第2章运输问题.pptVIP

第2章 运 输 问 题 内容提要 ? 运输问题模型的特点 ? 产销平衡运输问题的表上作业法 ? 产销不平衡运输问题的转化 ? 表上作业法在物流管理中的典型应用 2.1 运输问题模型 对某种物资，这种物资的计量单位可以是重量、包括单位或其他。设有m个产地A1, A2, …, Am，称它们为发点，其对应产量为a1, a2, …, am，称它们为产量；另有n个销地B1, B2, …, Bn，称它们为收点，其对应销量为b1, b2, …, bn，称它们为销量。又知，从产地（发点）Ai运至销地（收点）Bj，该种物资每单位的运价为ci j（ci j≥0）。 试问：应如何安排调运方案，在满足一定要求的前提下，使总运费最低？ 2.1 运输问题模型 根据上述参量的意义列出产销运价，如表 表2.3 产销运价表 2.1 运输问题模型 上表中：ai的单位为吨、公斤、件等；bj的单位为吨、公斤、件等；cij的单位为元/吨等。ai, bj, cij的单位应该一致（i?1, 2, …, m；j?1, 2, …, n）。 2.1 运输问题模型 表的右下角 ai表示各产地产量的总和，即总产量或总发量； bj表示各销地销量的总和，即总销