算法设计之线性规划

转载 2015年11月18日 17:19:22

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

【高级算法】单纯形法求解线性规划问题(C++实现)

1 单纯形法(1) 单纯形法是解线性规划问题的一个重要方法。 其原理的基本框架为: 第一步:将LP线性规划变标准型,确定一个初始可行解(顶点)。 第二步:对初始基可行解最优性判别,若最优,停止...
  • zhoubin1992
  • zhoubin1992
  • 2015年07月16日 19:40
  • 7128

线性规划单纯形法C++实现

一、工程代码及算法设计注释 --------------------------------------------------linear_programming.h---------------...
  • xiaogugood
  • xiaogugood
  • 2014年01月14日 17:06
  • 10479

遗传算法与非线性规划结合求解函数极值

遗传算法 非线性规划 函数极值
  • ycxyj
  • ycxyj
  • 2017年01月14日 15:39
  • 1295

系统设计 算法实现 线性规划

  • 2011年10月23日 20:22
  • 5.47MB
  • 下载

算法设计与分析基础学习笔记--第一章

 第一章 欧几里德算法又称辗转相除法,用于计算两个整数a, b的最大公约数。 基本算法:设a=qb+r,其中a,b,q,r都是整数,则gcd(a,b)=gcd(b,r),即gcd(a,b)=...
  • cai0612123
  • cai0612123
  • 2018年01月16日 15:57
  • 3

0x0a算法设计与分析复习(三):求解困难问题

参考书籍:算法设计与分析——C++语言描述(第二版) 求解困难问题求解困难问题 NP完全问题 不确定算法和不确定机 不确定算法的抽象机模型 不确定算法时间复杂度 P类和NP类问题 NP难度和NP完全问...
  • cclethe
  • cclethe
  • 2018年01月10日 10:53
  • 19

0x01算法设计与分析复习(一)习题解答

参考书籍:算法设计与分析——C++语言描述(第二版) 练习一 逆序输出正整数的各位数(递归算法求解) #include //逆序输出正整数的各位数(递归算法求解) void print(unsign...
  • cclethe
  • cclethe
  • 2018年01月09日 10:57
  • 43

算法设计之快速排序的实现 (C++实现)

快速排序的算法设计思想是分治,
  • u011426031
  • u011426031
  • 2014年08月21日 11:54
  • 281

算法设计例题:最大团(回溯、分枝限界)

Description 给定无向图G=(V,E)。如果UV,且对任意u, v ∈ U 有 (u,v) ∈ E,则称U是G的完全子图。G的完全子图U是G的团,当且仅当U不包含在G的更大的完全子图中...
  • Wastematerial
  • Wastematerial
  • 2016年11月15日 16:59
  • 981

【R语言 算法设计】信用贷款余额计算

#####设置 rm(list = ls()) options(scipen =20)########################step0:读取数据#######################...
  • u013421629
  • u013421629
  • 2017年06月13日 09:55
  • 1061
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:算法设计之线性规划
举报原因:
原因补充:

(最多只允许输入30个字)