线性优化 matlab,matlab中线性规划优化计算方法和实例?

1、我们首先需要知道,matlab中用于线性规划优化计算的是linprog()函数,公式是[x,fval,exitflag,output,lambda]=linprog(f,A,b,Aeq,beq,lb,ub);,其中各个参数的意思可以看下面的注释,如下图所示:

09aee40348d5f06a707d4a9faa422a24.png

2、线性规划优化计算求最优解的方法很多,有单纯形法,大M法,内点法等,linprog函数集中了这几种线性规划算法,如果感兴趣的话,可以去了解一下这几种算法,下面通过一个实例来介绍linprog()函数求线性规划问题最优解,如下图所示:

19118b1a142c2e113be15ca400caaa00.png

3、我们根据目标函数和约束条件,可以得出目标函数系数矩阵f=,不等式约束系数矩阵A =,不等式约束常向量b=,lb=zeros(3,1),如下图所示:

c3b5148ae9b43b86765915bf0a23f3ca.png

4、我们打开matlab,在命令行窗口中,输入f,A,b,lb,最后通过“[x,fval,exitflag,output,lambda]=linprog(f,A,b,,,lb)”求最优解,如下图所示:

ba7f994ee99d57646d55ba3f9c44a802.png

5、按回车键之后,我们可以看到求出的最优解x,目标函数最优值fval,其中exitflag =1代表求解的结果是成功的,如果是其他数字代表失败,如下图所示:

929cc5e3d3333d61e7241d8d460bfcce.png

6、我们也可以看一下优化过程中的各种输出信息output,结构体,包含最优解处的拉格朗日乘子lambda,如下图所示:

1148f216a628da8698ec7838c6a4b8b3.png

  • 2
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值