运筹学06-运输题目[精华].pptVIP

第六章 运输问题 6.1 运输问题的数学模型 6.2 初始基可行解的确定 6.3 最优性检验与基可行解的改进 6.4 其他运输问题 6.1 运输问题的数学模型 若一家公司拥有多个工厂，这些工厂位于不同的地点，并且生产同一种产品。这些产品要运输到不同的地点，以满足用户的需求。 供应节点：这些工厂，它们是运输的起点； 需求节点：用户所在点，它们是运输的终点或目的地。 同时假定产品不能在供应节点之间运输，也不能在需求节点之间运输。 公司面临的问题是：应如何组织运输，才能在满足供应节点的供应量约束和需求节点的需求量约束的前提下，使得运输成本最低。 这类问题就是运输问题。 (1) 运输问题数学模型 根据运输问题中总供应量与总需求量的关系可将运输问题分为两类： 平衡型运输问题和不平衡型运输问题。 运输问题是一类特殊的线性规划问题 对于平衡型运输问题： 约束方程数为m+n个，但有一个冗余方程，所以独立方程数为m+n-1个，即秩r(A)=m+n-1。 存在最优解 当供应量和需求量均为整数时，存在整数最优解。 基可行解中基变量个数为m+n-1个 基可行解中基变量的重要特征：不含闭回路。 任何一个非基变量与基变量含且仅含一个闭回路。 6.2 初始基可行解的确定 获得初始基可行解的常用方法： 西北角法 最小元素法 Vogel法 6.3 最优性检验与基可行解的改进 6.4 其他运输问题 (1) 产销不平