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