经济研究导刊
經濟研究導刊
경제연구도간
ECONOMIC RESEARCH GUIDE
2013年
7期
307-308
,共2页
整数规划%0-1规划%图论%孤立点
整數規劃%0-1規劃%圖論%孤立點
정수규화%0-1규화%도론%고립점
Integer Linear Programming%0-1 integer programming%graph%isolated points
在日常生产和生活中,往往有一类问题是关于有限的资源在一定条件下的合理利用问题,且要达到最大的利益或者价值.其中包含站点的位置选址问题,通常我们把这类问题归纳为整数规划中的最优问题,利用MATLAB软件我们可以轻松的得到问题的数值解.但对站点的位置选址问题,我们发现利用图论的理论,从图论角度进行分析和求解,可以更轻松.
在日常生產和生活中,往往有一類問題是關于有限的資源在一定條件下的閤理利用問題,且要達到最大的利益或者價值.其中包含站點的位置選阯問題,通常我們把這類問題歸納為整數規劃中的最優問題,利用MATLAB軟件我們可以輕鬆的得到問題的數值解.但對站點的位置選阯問題,我們髮現利用圖論的理論,從圖論角度進行分析和求解,可以更輕鬆.
재일상생산화생활중,왕왕유일류문제시관우유한적자원재일정조건하적합리이용문제,차요체도최대적이익혹자개치.기중포함참점적위치선지문제,통상아문파저류문제귀납위정수규화중적최우문제,이용MATLAB연건아문가이경송적득도문제적수치해.단대참점적위치선지문제,아문발현이용도론적이론,종도론각도진행분석화구해,가이경경송.
@@@@In daily production process and life,there is often existing a kind of problem concerning the total utilization 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,and by using graph theory.