西南交大经管院《运筹学》运输与整数规划.pdfVIP

运 筹 学 Operations Research Operations Research 运输与整数规划 运输与整数规划 西南交通大学经济管理学院 西南交通大学经济管理学院 The Transportation Problem 运输问题 Sources Destinations 运输问题的特征 每一个出发地都有一定的供应量（supply ）配送到目 的地，每一个目的地都有需要从一定的需求量（ demand ），接收从出发地发出的产品 需求假设 （The Requirements Assumption ） 可行解特性 （The Feasible Solutions Property ） 成本假设（The Cost Assumption ） 整数解性质（Integer Solutions Property ） 选择顾客 耐芙迪公司在３个工厂中专门生产一种产品 这种产品有着优良的品质，所以现在公司接到了许多订单，产 品供不应求． 主要是由于运输成本的差异，销售一个产品得到的净利润也不 同，很大程度上取决于哪个工厂供应哪个顾客． 问题：公司需要向每一位顾客供应的产品数量是多少？每一个 工厂向每一个顾客供应多少单位的货物？ 耐芙迪公司问题中的数据 C1 C2 C3 C4 Capacity Plant 1 55 42 46 53 8000 Plant 2 37 18 32 48 5000 Plant 3 29 59 51 35 7000 Min Purchase 7000 3000 2000 0 Max Purchase 7000 9000 6000 8000 Nifty Co. Product-Distribution Problem Unit Profit Customer 1 Customer 2 Customer 3 Customer 4 Plant 1 $55 $42 $46 $53 Plant 2 $37 $18 $32 $48 Plant 3 $29 $59 $51 $35 Total Production Shipment Customer 1 Customer 2 Customer 3 Customer 4 Production Quantity Plant 1 7,000 0 1,000 0 8,000 = 8,000 Plant 2 0 0 0 5,000 5,000 = 5,000 Plant 3 0 6,000 1,000 0