从图论角度对布点问题求解

在日常生产和生活中,往往有一类问题是关于有限的资源在一定条件下的合理利用问题,且要达到最大的利益或者价值。其中包含站点的位置选址问题,通常我们把这类问题归纳为整数规划中的最优问题,利用MATLAB软件我们可以轻松的得到问题的数值解。但对站点的位置选址问题,我们发现利用图论的理论,从图论角度进行分析和求解,可以更轻松。

Site Location Problem Solving from the Angle of Graph Theory

In daily production process and life, there is often existing a kind of problem concerning the total utihzation of limited resources under certain conditions, and to achieve maximum benefit or value, which contains the location of the site location problem.We usually sum up this type of problem for the integer programming optimization ones.By using software MATLAB we can easily get the numerical solution. But for the location of the site location problem, we found it can be more easily that analyzing and solving from the graph theory angle, andby using graph theory.