首页 > 其他 > 详细

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

时间:2017-10-13 13:38:42      阅读:988      评论:0      收藏:0      [点我收藏+]

线性规划(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实现)

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!