用单纯形法求解线性规划 用完整单纯形法求解线性规划 用修正单纯形法求解线性规划 用割平面法求解整数规划 用分支定界法求解整数规划 用枚举法（包括穷举法和隐枚举法）求解0－1规划 用拉格朗日法求解等式约束的凸二次规划 用起作用集法求解不等式约束的凸二次规划 用路径跟踪法求解不等式约束的凸二次规划

LINGO软件是由美国LINDO系统公司研发的主要产品。LINGO是Linear Interactive and General Optimizer的缩写，即交互式的线性和通用优化求解器。LINGO可以用于求解非线性规划，也可以用于一些线性和非线性方程组的求解等，功能十分强大，是求解优化模型的最佳选择。其特色在于内置建模语言，提供十几个内部函数，可以允许决策变量是整数(即整数规划，包括 0-1 整数规划)，方便灵活，而且执行速度非常快。能方便与EXCEL，数据库等其他软件交换数据。

使用yalmip工具，可以方便快捷地解决线性规划问题，比如整数规划和0-1规划

matlab自己有一个0-1规划函数，但这个工具箱更好，推荐给大家，是美国的一所大学写的，好像是MIT。

LINGO语言与0_1混合整数规划选址模型的再结合

久负盛名的线性规划与整数规划教材。吐血推荐！ （资源来自互联网）

(WIN 64) Welcome to +Leapms Version 1.2 (221642) -- an LP/MILP modeling and solving tool. 欢迎使用利珀 版本1.2 (221642) -- LP/MILP 建模和求解工具.

LINDO 是 Linear INteractive Discrete Optimizer的缩写，是一个线性和整数规划 的软件系统。这里介绍的LINDO/386 5.3版本，最大规模的模型的非零系数可以达到 1,000,000个，最大变量个数可以达到100,000个，最大目标函数和约束条件个数可以 达到32000个，最大整数变量个数可以达到100,000个。它的特点是采用交互方式操 作，而且命令简单明了，很容易掌握。用户在输入初步的数学模型后，可以一边运 行，一边修改调试，直至获得满意的结果。LINDO既是一个实用的求解大规模线性 和整数规划系统，也很适用于训练的目的，用来培养学生面对较复杂的实际问题， 构造线性及整数规划模型以及求解这些问题的能力。限于本教材的内容，本手册只 介绍有关线性规划和整数规划的基本内容，省略了有关二次规划、参数规划以及有 关线性规划算法的比较专门的内容。

整数规划讲解

matlab用于求解规划问题的工具包 推荐把这个工具整合到matlab中去，这个工具是私人的，不过大家都可以免费下载使用。下载后，只要在matlab中添加路径就可以使用这工具箱。 正在吸引我的是，这个工具箱建立了一种新的数据类型，使所有规划问题都整合在一起。 举例如下： 已知非线性整数规划为： Max z=x1^2+x2^2+3*x3^2+4*x4^2+2*x5^2-8*x1-2*x2-3*x3-x4-2*x5 s.t. 0<=xi<=99(i=1,2,...,5) x1+x2+x3+x4+x5<=400 x1+2*x2+2*x3+x4+6*x5<=800 2*x1+x2+6*x3<=800 x3+x4+5*x5<=200 在matlab中输入 x=intvar（1，5）； f=[1 1 3 4 2]*(x'.^2)-[8 2 3 1 2]*x';F=set(0<=x<=99); F=F+set([1 1 1 1 1]*x'<=400)+set([1 2 2 1 6]*x'<=800)+set(2*x(1)+x(2)+6*x(3)<=800); F=F+set(x(3)+x(4)+5*x(5)<=200);solvesdp(F,-f) double(f) 80199 double(x) 53 99 99 99 0 intvar（m，n）:生成整数型变量； sdpvar（m，n）：生产变量； solvesdp（F，f）：求解最优解（最小值），其中F为约束条件（用set连接），f为目标函数 double：显示求解的答案 intvar，sdpvar，生成的变量可以像矩阵一样使用，如例题显示。