&A Network mode↓ [80 -60] F1 $700 W1 300 200 [0]5 DC $400 S400 900 F2 e W2 -90] Copyright2007c深圳大学管理学院运筹学1l
Copyright 2007 © 深圳大学管理学院 运筹学 11 A Network Model
e Distribution unlimited co. Problem How manumits truckloads) should be shipped along each shipping lane? 条路线应该還多 单的产品?人 Copyright2007c深圳大学管理学院运筹学12
Copyright 2007 © 深圳大学管理学院 运筹学 12 How many units (truckloads) should be shipped along each shipping lane? 每条路线应该运送多少 单位的产品？ Distribution Unlimited Co. Problem
e The Optimal Solution [80 [-60 F1 (30) W1 (50) (30) DC (30 (50 F2 W2 -90] Copyright2007c深圳大学管理学院运筹学13
Copyright 2007 © 深圳大学管理学院 运筹学 13 The Optimal Solution
e Terminology for Minimum-Cost Flow Problems 1. The model for any minimum- cost flow problem is represented by a network with flow passing through it. (所有最小卖用流问题都是用带有通 过其中的流的网络表示的) 2 The circles in the network are caled nodes.(网络中的圆 悶被称为节点) Copyright2007c深圳大学管理学院运筹学14
Copyright 2007 © 深圳大学管理学院 运筹学 14 Terminology for Minimum-Cost Flow Problems 1. The model for any minimumcost flow problem is represented by a network with flow passing through it. (所有最小费用流问题都是用带有通 过其中的流的网络表示的) 2. The circles in the network are called nodes. (网络中的圆 圈被称为节点)
e Terminology for Minimum-Cost Flow Problems 3, Each node where the net amount of flow generated (outflow minus inflow) is a fixed positive number is a supply node.(如果节点产生的净流 量流出去流入是一个确定的正激的话, 这个节点就是侯应点) 4 Each node where the net amount of flow generated is a fixed negative number is a demand node. 如果节点产生的净流量是一个确定的负数 的话,那么这个节点就称为需求点) Copyright2007c深圳大学管理学院运筹学15
Copyright 2007 © 深圳大学管理学院 运筹学 15 Terminology for Minimum-Cost Flow Problems 3. Each node where the net amount of flow generated (outflow minus inflow) is a fixed positive number is a supply node. (如果节点产生的净流 量[流出减去流入]是一个确定的正数的话， 这个节点就是供应点) 4. Each node where the net amount of flow generated is a fixed negative number is a demand node. (如果节点产生的净流量是一个确定的负数 的话，那么这个节点就称为需求点)