凌晨: ハ章运输、指派和转运问题 运输、指派和转运问题,实际上都可以用 L.P.模型加以描述,所以可以认为它们是L.P 的特例 单列一章的原因在于:应用面极广,实践性 很强,而特有的数学结构使得人们设计出了 特别有效的方法对此类模型进行求解 本章的重点在:掌握表格化方法求解运输、 指派、转运问题的模型
Ling Xueling 运输、指派和转运问题，实际上都可以用 L.P. 模型加以描述，所以可以认为它们是 L.P. 的特例 单列一章的原因在于：应用面极广，实践性 很强，而特有的数学结构使得人们设计出了 特别有效的方法对此类模型进行求解 本章的重点在：掌握表格化方法求解运输、 指派、转运问题的模型。 第六章 运输、指派和转运问题 凌晨: 凌晨:
凌晨: 第一节运输问题 运输问题及其常规解法 运输问题的概念 问题一一从m个起运点( origin)到n个目的地( destination)的货物和服务的分配计划 起运点特征一一可供量有限,无法(不能)超过 目的地特征一一需求量有限,满足即可 分配一一因为不同路径往往成本不相同,才有优化的 必要 优化目标一一成本最低、运费最小,或利润最大
Ling Xueling 一、运输问题及其常规解法 1、运输问题的概念 问题－－从 m 个起运点（origin）到 n 个目的地（ destination）的货物和服务的分配计划 起运点特征－－可供量有限，无法（不能）超过 目的地特征－－需求量有限，满足即可 分配－－因为不同路径往往成本不相同，才有优化的 必要 优化目标－－成本最低、运费最小，或利润最大。 第一节 运输问题 凌晨: 凌晨:
P&T公司分销问题:地图 CANNERY 1rT Bellingham WAREHOUSE 3 CANNERY 2 Eugene Rapid City CANNERY 3 Albert lea WAREHOUSE 2 Sait Lake City WAREHOUSE 1 Sacramento WAREHOUSE 4 Albuq uerq
Ling Xueling P&T 公司分销问题: 地图 CANNERY 1 Bellingham CANNERY 2 Eugene WAREHOUSE 1 Sacramento WAREHOUSE 2 Salt Lake City WAREHOUSE 3 Rapid City WAREHOUSE 4 Albuquerque CANNERY 3 Albert Lea
P&T公司分销问题:运输量与成本数据 罐头加工厂 产量 仓库 分配量 Bellingham 75车 Sacramento 80车 Eugene 125车 Salt lake City 65车 Albert lea 100车 Rapid city 0车 合计 300车 Albuquerque 85车 合计 00车 仓库 Salt lake 从 Sacramento City Rapid City Albuquerque 罐头加工厂 Bellingham $464 $867 Eugene 352 416 690 791 Albert lea 995 682 388 685
Ling Xueling P&T 公司分销问题: 运输量与成本数据 合计 300 车 合计 300 车 Albuquerque 85 车 Albert Lea 100 车 Rapid City 70 车 Eugene 125 车 Salt Lake City 65 车 Bellingham 75 车 Sacramento 80 车 罐头加工厂 产量 仓库 分配量 Albert Lea 995 682 388 685 Eugene 352 416 690 791 Bellingham $464 $513 $654 $867 罐头加工厂 Rapid City Albuquerque Salt Lake City 从 \ Sacramento 到 仓库
P&T公司分销问题:无算法的方案 决策模型:就近原则(观察运输成本) Bellingham加工厂离仓库最远,将其产品运到最近仓库 Sacramento 若 Bellingham加工厂有剩余,则送到 Salt Lake City Albuquerque仓库离加工厂最远,从距其最近的 Albert Lea加工厂产品送货 若 Albert Lea加工厂有剩余,则送到 Rapid City。 Eugene加工厂的产品满足其它仓库的剩余需求 仓库 到 Salt lake Sacramento Rapid City Albuquerque 罐头加工厂 Bellingham Eugene Albert lea 15 总运输成本=75($464)+5($352)+65($416)+55(690)+15($388)+85($685)=$165,595
Ling Xueling P&T 公司分销问题: 无算法的方案 Albert Lea 0 0 15 85 Eugene 5 65 55 0 Bellingham 75 0 0 0 罐头加工厂 Rapid City Albuquerque Salt Lake City 从 \ Sacramento 到 仓 库 • 决策模型：就近原则（观察运输成本） – Bellingham加工厂离仓库最远，将其产品运到最近仓库Sacramento； 若Bellingham加工厂有剩余，则送到Salt Lake City。 – Albuquerque仓库离加工厂最远，从距其最近的Albert Lea加工厂产品送货； 若Albert Lea加工厂有剩余，则送到Rapid City。 – Eugene加工厂的产品满足其它仓库的剩余需求。 总运输成本= 75($464) + 5($352) + 65($416) + 55($690) + 15($388) + 85($685) = $165,595