算法设计之线性规划

1.线性代数glpk求解库的安装使用:

http://blog.csdn.net/on_1y/article/details/8286289

提示:无此安装包.

解决:(1)尝试更新了源(sudo apt-get update)还是不行.因为glpk的源下载失败啦,报了404错误.

 (2)从官网直接下载:

http://ftp.gnu.org/gnu/glpk/

安装和使用:参看'INSALL'文件.注意:./configure --disable-shared,否则会报错.

然后,进入/example下,可以编译sample.c进行检验.编译命令如下:

gcc -c sample.c
gcc sample.o -lglpk -static -lm
./a.out

注意:不加-static会报错.

然后,从网上找了一个.mod文件,http://blog.csdn.net/on_1y/article/details/8286289

按照它的说法,做了一遍,报了错误:

Reading model section from first.mod...
first.mod:1: character � not allowed
Context:                                                             
MathProg model processing error

未解决~~~~~~~~~~~~~~~~

原因是:mathpro文件写错啦.然后,我从老师的课件上把diet的mathpro下下来:

存为diet.mod.使用glpsol -m diet.mod -o diet.sol编译,结果存在了diet.sol中,成功得到结果.


(3)use of GLPK(including Mathpro):

http://www.ibm.com/developerworks/cn/linux/l-glpk1/index.html

http://wiki.woodpecker.org.cn/moin/GLPK

Mathpro:

http://wiki.woodpecker.org.cn/moin/GLPK?action=AttachFile&do=get&target=lang.pdf

2.simplex的python实现(linux下的编译:python *.py即可):

http://blog.csdn.net/xanxus46/article/details/42032721

3.c++实现:

http://blog.csdn.net/xiaogugood/article/details/18267271

4.关于梯度与法向量的关系

http://blog.csdn.net/sunmenggmail/article/details/7443729

5拉格朗日乘子法和kkt:

http://blog.csdn.net/xianlingmao/article/details/7919597

6.关于对偶的一个非常好的课件(看到了第100页)

http://wenku.baidu.com/link?url=5bTUalsxcc7Xw6JKNGsuY69QqNt8JAtCuzTm0EwTClMg7yNjRyNqTfM2IOJ19OXykpp2kvAta_-IxfBJQY0cKNVvihrPtIsypcEvzTNQefa

阅读更多
个人分类: 算法相关
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

不良信息举报

算法设计之线性规划

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭