&A Network Model [80] [-60] F1 $700 W1 300 200 [0] DC $400 400 $900 F2 W2 [70 [-90] Copyright2007c深圳大学管理学院运筹学1l
Copyright 2007 © 深圳大学管理学院 运筹学 11 A Network Model
e Distribution Unlimited Co Proble How manumits (truckloads)should 'be shipped along each shipping lane? 每条路线应该适多 单位的产品?人 Copyrigh2007c深圳大学管理学院运筹学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) (50) (30 DC (30 (50) F2 W2 7 [-90] Copyrigh2007c深圳大学管理学院运筹学13
Copyright 2007 © 深圳大学管理学院 运筹学 13 The Optimal Solution
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 called nodes。(网络中的圆 戀被称为节点) Copyrigh2007c深圳大学管理学院运筹学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. (网络中的圆 圈被称为节点)
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. 如果节点产生的净流量是一个确定的负数 的话,那么这个节点就孙为需求点) Copyrigh2007c深圳大学管理学院运筹学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. (如果节点产生的净流量是一个确定的负数 的话，那么这个节点就称为需求点)