1、1 运输问题的典例和数学模型 2表上作业法 3产销不平衡的运输问题及其应用第三章 运输问题1 运输问题的典例和数学模型例 1 某食品公司经销主要产品之一是糖果，它下面设有三个加工厂，每天的糖果生产量分别为： ， 。该公司把这些糖果分别运往四个地区的门市部销售，各地区每天的销售量： ， ， 。已知从每个加工厂到各销售门市部每吨糖果的运价如下表： 单位：元 /t现在把问题概括一下，在线性规划中我们研究这样一类运输问题：有某种物资需要调运，这种物资的计量单位可以是重量、包装单位或其他。已知有 m个地点可以供应该种物资（以后通称产地，用 表示），有n个地点需要该种物资（以后通称销地，用表示），又知这
2、m个产地的可供量（以后通称产量）为 （可通写为 ）， n个销地的需要量（以后通称销量）分别为 （通写为 ） ,从第 i个产地到第 j个销地的单位物资运价为 。 产销平衡表单位运价表如果用 xij 代表从第 i 个产地调运给第 j 个销地的物资的单位数量 ，那么在产销平衡的条件下，使总运费支出最小，其数学模型如下：2 表上作业法用表上作业法求解运输问题时， 首先 给出一个初始方案， 其次 给出一个判别准则， 然后 对初始方案进行调整，直到求出最优解。由上节例子来具体说明表上作业法的步骤，首先列出产销平衡表和单位运价表。一、初始方案的给定初始方案的给定方法很多，这里介绍两种：1. 最小元素法基本思想是就近供应，即从单位运价表中最小的运价处开始确定供销关系，依次类推，直到求出全部方案第一步：第二步：第三步：第四步：第五步：第六步：这时单位运价表中所有元素已经都划掉了，产销平衡表中数字就是一个调运方案，这个方案的总费用为：
