凌晨: 第一节运输问题 运输问题及其常规解法 运输问题的概念 问题一一从m个起运点( origin)到n个目的地( destination)的货物和服务的分配计划 起运点特征一一可供量有限,无法(不能)超过 目的地特征一一需求量有限,满足即可 分配一一因为不同路径往往成本不相同,才有优化的 必要 优化目标一一成本最低、运费最小,或利润最大。Ling Xueling 一、运输问题及其常规解法 1、运输问题的概念 问题－－从 m 个起运点（origin）到 n 个目的地（ destination）的货物和服务的分配计划 起运点特征－－可供量有限，无法（不能）超过 目的地特征－－需求量有限，满足即可 分配－－因为不同路径往往成本不相同，才有优化的 必要 优化目标－－成本最低、运费最小，或利润最大。 第一节 运输问题 凌晨: 凌晨: