gap*_*ppy 16
R有许多优化包; 检查优化的CRAN任务视图:http://cran.r-project.org/web/views/Optimization.html.当然,对于非线性程序,optim()
它是标准的,包括Broyden-Fletcher-Goldfarb-Shanno的算法和Nelder-Mead.这是一个很好的开始.
您还应该尝试使用Rglpk软件包解决GLPK(GNU线性编程套件)中的 LP问题.
一个例子:
## Simple linear program.
## maximize: 2 x_1 + 4 x_2 + 3 x_3
## subject to: 3 x_1 + 4 x_2 + 2 x_3 <= 60
## 2 x_1 + x_2 + x_3 <= 40
## x_1 + 3 x_2 + 2 x_3 <= 80
## x_1, x_2, x_3 are non-negative real numbers
obj <- c(2, 4, 3)
mat <- matrix(c(3, 2, 1, 4, 1, 3, 2, 2, 2), nrow = 3)
dir <- c("<=", "<=", "<=")
rhs <- c(60, 40, 80)
max <- TRUE
Rglpk_solve_LP(obj, mat, dir, rhs, max = max)
Run Code Online (Sandbox Code Playgroud)
R输出:(
注意$status
一个整数,其中包含有关解决方案的状态信息.如果设置了控制参数canonicalize_status(默认值),那么它将为找到的最佳解返回0,否则返回非零.如果控制参数是设置为FALSE它将返回GLPK状态代码).
$optimum
[1] 76.66667
$solution
[1] 0.000000 6.666667 16.666667
$status
[1] 0
Run Code Online (Sandbox Code Playgroud)
用 R试试lpSolve。
一个简单的例子:
# Maximize
# x1 + 9 x2 + x3
# Subject to:
# x1 + 2 x2 + 3 x3 <= 9
# 3 x1 + 2 x2 + 2 x3 <= 15
f.obj <- c(1, 9, 3)
f.con <- matrix(c(1, 2, 3, 3, 2, 2), nrow = 2, byrow = TRUE)
f.dir <- c("<=", "<=")
f.rhs <- c(9, 15)
lp("max", f.obj, f.con, f.dir, f.rhs)
lp("max", f.obj, f.con, f.dir, f.rhs)$solution
Run Code Online (Sandbox Code Playgroud)
归档时间: |
|
查看次数: |
19438 次 |
最近记录: |