e Distribution unlimited co Problem eThe Distribution Unlimited Co has two factories producing a product that needs to be shipped to two warehouses (st 限公司有两个工厂生产产品,这 产品量要到两个仓墨 喻 Factory1 produces80 units.(工 厂生产80个单位) e Factory 2 produces 70 units. C 厂生产70个单位)最小费用流问题 Copyright2007c深圳大学管理学院运筹学6
Copyright 2007 © 深圳大学管理学院 运筹学 6 Distribution Unlimited Co. Problem The Distribution Unlimited Co. has two factories producing a product that needs to be shipped to two warehouses (无 限配送公司有两个工厂生产产品,这些 产品需要运到两个仓库里) Factory 1 produces 80 units. (工 厂1生产80个单位) Factory 2 produces 70 units. (工 厂2生产70个单位)
e Distribution unlimited co Problem wArehouse needs 60 units 仓要60个单包 Warehouse 2 needs 90 units (仓库要90个单位 eThere are rail links directly from Factory 1 to Warehouse 1 and Factory 2 to Warehouse 2.(在工厂仓邮之间以工厂和 仓之间各有一条铁路造输乳道) Copyright2007c深圳大学管理学院运筹学7
Copyright 2007 © 深圳大学管理学院 运筹学 7 Distribution Unlimited Co. Problem Warehouse 1 needs 60 units. (仓库1需要60个单位) Warehouse 2 needs 90 units. (仓库2需要90个单位) There are rail links directly from Factory 1 to Warehouse 1 and Factory 2 to Warehouse 2. (在工厂1和仓库1之间以及工厂2和 仓库2之间各有一条铁路运输轨道)
e Distribution unlimited co Problem iNdependent truckers are availlable to ship up to 50 units from each factory to the distribution center and then 50 units from the distribution center to each areh。use(卡司机至多可 以从工厂50个单位到越 D,后可以从中输50 个单健到仓 Copyright2007c深圳大学管理学院运筹学8
Copyright 2007 © 深圳大学管理学院 运筹学 8 Distribution Unlimited Co. Problem Independent truckers are available to ship up to 50 units from each factory to the distribution center, and then 50 units from the distribution center to each warehouse. (卡车司机至多可 以从工厂运输50个单位到配送中 心,然后可以从配送中心运输50 个单位到仓库)
e The Distribution network ■■■ 80 units Fl W1)60 units produced L needed DC 70 units F2 W2 90 units produced ■■■ needed Copyright2007c深圳大学管理学院运筹学9
Copyright 2007 © 深圳大学管理学院 运筹学 9 The Distribution Network
e Data for distribution Network 80 units S700/unit 60 units produced F1 needed S300/unit S200/unj [50 uNits max. [50 units max DC $400/unit/ $400/uni [50 unimax [50 Units max I 70 units S900/unit 90 units produced F2 W2 needed Copyright2007c深圳大学管理学院运筹学10
Copyright 2007 © 深圳大学管理学院 运筹学 10 Data for Distribution Network