线性规划中的单纯形法与内点法（原理、步骤以及matlab实现）

标签：sed   两阶段   size   规划   matlab实现   原理   现实生活   技术分享   mic   

线性规划(Linear Programming Problem:LPP)是凸优化以及现实生活中经常遇到的问题，解决线性规划问题常用的方法有单纯形法(Simlex Method)（普通单纯形法，大M法，两阶段法，对偶单纯形法）以及内点法(karmarkar method)

matlab中求解线性规划使用 linprog(f, A, b, Aeq, beq, lb, ub)以及revised(c, b, a, inq, 1)

注：f为目标函数（min形式）系数矩阵，A为限制条件系数矩阵，b为右端值矩阵（元素可以小于零），Aeq为等式约束的系数矩阵，beq为等式约束的右端值矩阵，lb和ub为未知数的下限和上限

1.LPP 

线性规划中的单纯形法与内点法（原理、步骤以及matlab实现）

标签：sed   两阶段   size   规划   matlab实现   原理   现实生活   技术分享   mic   

原文地址：http://www.cnblogs.com/Mr-ZeroW/p/optimization.html