物流管理学课件-运输及其合理化.pptVIP

现在把问题概括一下，在线性规划中我们研究这样一类运输问题：有某种物资需要调运，这种物资的计量单位可以是重量、包装单位或其他。已知有m个地点可以供应该种物资（以后通称产地，用 表示），有n个地点需要该种物资（以后通称销地，用 表示），又知这m个产地的可供量（以后通称产量）为 （可通写为 ），n个销地的需要量（以后通称销量）分别为 （通写为 ）,从第i个产地到第j个销地的单位物资运价为 。 产销平衡表 单位运价表 如果用 xij 代表从第 i 个产地调运给第 j 个销地的物资的单位数量，那么在产销平衡的条件下，使总运费支出最小，其数学模型如下： §2．表上作业法 用表上作业法求解运输问题时，首先给出一个初始方案，其次给出一个判别准则，然后对初始方案进行调整，直到求出最优解。 由上节例子来具体说明表上作业法的步骤，首先列出产销平衡表和单位运价表。 一、初始方案的给定 初始方案的给定方法很多，这里介绍两种： 1. 最小元素法 基本思想是就近供应，即从单位运价表中最小的运价处开始确定供销关系，依次类推