R语言在几类优化问题中的应用
|
摘要
R语言以其免费、开源、灵活、扩展程序包丰富等优点,在工程及科研领域得到越来越广泛的应用。本文介绍了R语言的基本功能,并利用R语言的lpSolve、Rglpk、igraph扩展程序包来解决运筹学中的线性规划、整数规划、运输问题、最短路问题、最小生成树问题五类典型优化问题。
R language is widely used in engineering and scientific research with its advantages of free, open source, flexible, and rich package. This paper introduces the basic functions of R language, and uses extended program package of lpSolve, Rglpk and igraph to solve four typical optimization problems in operations research, which are linear programming, integer programming, transportation problem,shortest path problem and minimum spanning tree problem.
R language is widely used in engineering and scientific research with its advantages of free, open source, flexible, and rich package. This paper introduces the basic functions of R language, and uses extended program package of lpSolve, Rglpk and igraph to solve four typical optimization problems in operations research, which are linear programming, integer programming, transportation problem,shortest path problem and minimum spanning tree problem.
引文
[1]薛毅,陈立萍.R语言实用教程[M].北京:清华大学出版社,2014.
[2]李舰,肖凯.数据科学中的R语言[M].西安:西安交通大学出版社,2015.
[3]蓝洋,何秀,朱诚勖,张玉娟.R语言在生物科学研究绘图中的应用[J].华东师范大学学报(自然科学版),2019(1):124-135.
[4]薛毅.数学建模:基于R[M].北京:机械工业出版社,2017.
[5]朱杰江.建筑结构优化及应用[M].北京:北京大学出版社,2011.
[6]韩伯棠.管理运筹学[M].北京:高等教育出版社,2015.
[7]孟丽莎.管理运筹学[M].北京:清华大学出版社,2011.
[8]弗雷德里克S.希利尔.数据、模型与决策[M].李勇建译,北京:机械工业出版社,2015.
[2]李舰,肖凯.数据科学中的R语言[M].西安:西安交通大学出版社,2015.
[3]蓝洋,何秀,朱诚勖,张玉娟.R语言在生物科学研究绘图中的应用[J].华东师范大学学报(自然科学版),2019(1):124-135.
[4]薛毅.数学建模:基于R[M].北京:机械工业出版社,2017.
[5]朱杰江.建筑结构优化及应用[M].北京:北京大学出版社,2011.
[6]韩伯棠.管理运筹学[M].北京:高等教育出版社,2015.
[7]孟丽莎.管理运筹学[M].北京:清华大学出版社,2011.
[8]弗雷德里克S.希利尔.数据、模型与决策[M].李勇建译,北京:机械工业出版社,2015.