算法设计之线性规划

１．线性代数glpk求解库的安装使用：

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

提示：无此安装包．

解决：（１）尝试更新了源(sudo apt-get update)还是不行．因为glpk的源下载失败啦，报了404错误．

 （２）从官网直接下载：

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

２．simplex的python实现(linux下的编译：python *.py即可)：

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

３．c++实现：

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

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

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

５拉格朗日乘子法和kkt:

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

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

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