CAJ | 학술논문

设施选址问题是经典的优化问题.一个好的选址方法可以有效节省费用,促进生产和消费的协调与配合,使得设施系统平衡发展.企业的优势和公共设施的盈利能力同样依赖于设施的选址结果.介绍了无容量限制的设施选址问题,给出了该问题的数学模型,提出了解决此问题的一个精确算法———分支定界法,最后通过一个算例说明了算法的有效性.
설시선지문제시경전적우화문제.일개호적선지방법가이유효절성비용,촉진생산화소비적협조여배합,사득설시계통평형발전.기업적우세화공공설시적영리능력동양의뢰우설시적선지결과.개소료무용량한제적설시선지문제,급출료해문제적수학모형,제출료해결차문제적일개정학산법———분지정계법,최후통과일개산례설명료산법적유효성.
Facility location problems are classical optimization problems.A good location method can save money efficiently,promote the coordination of production and consumption and obtain the balanced development of facility system.The competitive advantage of firms and the profitability of public facilities depend on the results of these locations.In this paper,uncapacitated facility location problem is introduced.We give a branch and bound method,which is an exact algorithm to solve this problem.Numerical examples illustrate this approach.