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