算法设计之线性规划

转载 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

相关文章推荐

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

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

算法设计与分析-减治法1

这篇文章将讨论: 1) 减治法的思想和策略 2)  几个数据结构里面经典的使用减治策略的算法:插入排序,深度和广度优先查找,拓扑排序(都是减一治的) 通过 1) 2)明白减治策略的基本思想和方法...

基于词典的中文情感倾向分析算法设计

基于词典的中文情感倾向分析算法设计  2014-06-05 11:23:08  By:@小和子 (计算传播学小站编辑) https://site.douban.com/146782/widg...

计算机算法设计与分析(第4版) 王晓东 著 2012.2 笔记(这本书还不错,偏实用、有难度)

计算机算法设计与分析(第4版) 目录 1 算法概述2 递归与分治策略3 动态规划4 贪心算法5 回溯法6 分支限界法7 随机化算法8 线性规划与网络流 ...
  • cteng
  • cteng
  • 2014年10月07日 22:54
  • 2124

算法设计:如何求数组中第i大 或 第i小的数 (续上)

http://blog.csdn.net/yanzi1225627/article/details/8111806 、http://www.eyeandroid.com/thread-9629-1-1...

循环赛日程表(计算机算法设计与分析 --王晓东) 2.11

参考博客:http://blog.csdn.net/liufeng_king/article/details/8488421 问题描述: 设有n = 2^k个运动员要进行网球循环赛。现要设计一个满...
  • llwwlql
  • llwwlql
  • 2016年09月07日 08:59
  • 1364

汤晓鸥谈深度学习三大核心要素:算法设计、高性能的计算能力以及大数据

汤晓鸥谈深度学习三大核心要素:算法设计、高性能的计算能力以及大数据 2017-05-21 15:02:28    深度学习    0 0 0 昨日(5月20日),香港中文大学...

2016华为软件精英挑战赛:初期算法设计方案及其代码实现

注:此算法存在诸多问题,无法解决规模比较大的案例。 算法设计步骤: 第一步:建图(邻接矩阵):运用官方提供的函数接口实现读取,图的建立自己实现。 1) 有一个特殊情况:根据说明3,如果顶点A到达B...

022-3着色问题-回溯法-《算法设计技巧与分析》M.H.A学习笔记

一个无向图G,用三种颜色给顶点着色,使得邻接的顶点颜色不相同。

算法设计与分析——第一篇,写在前面的话

写在前面的话—— 做程序员也有几年了,一直以来都是在有需要的时候,上网查查资料,看看别人写的博客来充实自己,有时候也会想写写随笔,学习笔记什么的,可是空空如也的我,一直以来都没有什么可以写的,不过既...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:算法设计之线性规划
举报原因:
原因补充:

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