作业帮 > 数学 > 作业

运筹学不平衡指派问题某公司希望建造5个小型工厂,现有6个地方的地皮可以购置,供建厂用,已知不同地点的建厂费用(单位:万元

来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2024/08/05 11:41:10
运筹学不平衡指派问题
某公司希望建造5个小型工厂,现有6个地方的地皮可以购置,供建厂用,已知不同地点的建厂费用(单位:万元)如表4-3所示,问应当怎样选厂才能使费用最少?
运筹学不平衡指派问题某公司希望建造5个小型工厂,现有6个地方的地皮可以购置,供建厂用,已知不同地点的建厂费用(单位:万元
做法:虚拟一个建造工厂,建厂费用均为0. 这样将不平衡指派问题化成平衡指派问题,再应用匈牙利算法求解即可.