关闭

算法设计之线性规划

293人阅读 评论(0) 收藏 举报
分类:

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

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:25405次
    • 积分:468
    • 等级:
    • 排名:千里之外
    • 原创:27篇
    • 转载:36篇
    • 译文:0篇
    • 评论:2条
    最新评论