金融学院管理运筹学运输模型.pptVIP

* * P112，例5 A B E C 1 1 2 D 1 1 2 F 1 1 1 1 3 2 3 5 14 7 17 13 3 8 请思考: 目标函数表示什么？为什么？ 如果是不平衡问题如何处理？ * * 转运问题 * * 本章结束 廣東金融學院工商管理系 管理运筹学 运输问题 第三讲 * * 若一家公司拥有多个工厂，这些工厂位于不同的地点，并且生产同一种产品。这些产品要运输到不同的地点，以满足用户的需求。 供应节点：这些工厂，它们是运输的起点； 需求节点：用户所在点，它们是运输的终点或目的地。 同时假定产品不能在供应节点之间运输，也不能在需求节点之间运输。 公司面临的问题：应如何组织运输，才能在满足供应节点的供应量约束和需求节点的需求量约束的前提下，使得运输成本最低。 这类问题就是运输问题。 一、问题的模型描述 * * 二、运输问题数学模型 xij --供应节点i至需求节点j的运输量； ai --供应节点i的可供应量，i=1,2, …,m； bj --需求节点j的需求量，j=1,2,…,n； cij --供应节点i至需求节点j的单位运输成本。 * * 平衡型运输问题: 二、运输问题数学模型 模型包含 变量：m×n个 约束方程：m+n个 秩：r(A)=m+n-1 * * 二、运输问题数学模型 m 行 n 行 稀疏矩阵 x11,x12,…,x1n,…x21,…x2n,…,xm