交通运输问题交通运输问题任务分配问题任务分配问题 2012年4月最优化交通运输问题 交通运输问题交通运输问题 考虑从仓库（考虑从仓库（warehouses）向酒吧（）向酒吧（pubs）运啤酒的）运啤酒的问题。问题。最优化交通运输问题LP LP 模型模型令令 为从仓库为从仓库 到酒吧到酒吧 运送的啤酒箱数，则运送的啤酒箱数，则 交通运输问题交通运输问题最优化交通运输问题 交通运输问题交通运输问题交通运输问题的表格形式描述：交通运输问题的表格形式描述：交通运输问题有供应在一边，需求在另一边。交通运输问题有供应在一边，需求在另一边。目标：给每个单元格（运输路线）选择合适的流值使得目标：给每个单元格（运输路线）选择合适的流值使得每行的加和等于供应，每列的加和等于每个酒吧的需求。每行的加和等于供应，每列的加和等于每个酒吧的需求。最优化交通运输问题 交通运输问题交通运输问题解一：是否可行？解一：是否可行？否否最优化交通运输问题 交通运输问题交通运输问题解二：是否可行？解二：是否可行？是是成本成本=11800解三：是否可行？解三：是否可行？是是成本成本=8600（最优的）最优化交通运输问题 平衡和不平衡的交通运输问题平衡和不平衡的交通运输问题前面的例子中，供应前面的例子中，供应=需求（需求（supply = demand）-平衡平衡如果如果supply demand-问题有解问题有解供应供应需求（需求（supply demand）-不平衡不平衡供应有剩余供应有剩余最优化交通运输问题 平衡和不平衡的交通运输问题平衡和不平衡的交通运输问题不平衡的问题不平衡的问题supply Demand:控制最少的供应量控制最少的供应量还是考虑炼油厂的问题，但前面还是考虑炼油厂的问题，但前面Refinery 2只运出只运出30units 每天（产量是每天（产量是50units.）,现要求至少要用现要求至少要用40units. 假定两个路线上的限制还有。假定两个路线上的限制还有。最优化交通运输问题 供应和需求约束的不平衡交通运输问题供应和需求约束的不平衡交通运输问题增加约束增加约束Excel 输入输入最优化交通运输问题 供应和需求约束的不平衡交通运输问题供应和需求约束的不平衡交通运输问题Supply =5,=10最优化交通运输问题