24小时热门版块排行榜    

查看: 2288  |  回复: 7

世纪乘风

银虫 (小有名气)

[求助] 使用拉格朗日优化,但Matlab 运行不出结果来

各位高手,我最近使用Matlab中的solve求解时,始终运行不出结果来,望高手给小弟帮忙解答,万分感谢。
使用拉格朗日优化,但Matlab 运行不出结果来
Lagrange.png



[ Last edited by 世纪乘风 on 2013-7-1 at 11:13 ]
回复此楼
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

aaron1988

木虫 (正式写手)

贴一下MATLAB错误提示吧?
2楼2013-07-01 11:49:48
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

世纪乘风

银虫 (小有名气)

引用回帖:
2楼: Originally posted by aaron1988 at 2013-07-01 11:49:48
贴一下MATLAB错误提示吧?

以下提供的参数与开始上传的有丁点不同。如hrs=hr, K=3,请见谅.
我检查了好几遍,格式应该没问题。带入后,就是长时间不出结果,望高手帮忙
使用拉格朗日优化,但Matlab 运行不出结果来-1
无标题.png

3楼2013-07-01 13:42:29
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

世纪乘风

银虫 (小有名气)

刚刚发现,问题出在约束条件上,即当P趋近于a/b时,M会无穷大,所以Matlab给不了结果。
在此我想请高手帮忙,如何限定解的范围。本题我知道P在35附近。
谢谢了
4楼2013-07-01 22:39:51
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

aaron1988

木虫 (正式写手)

【答案】应助回帖

★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★
感谢参与,应助指数 +1
世纪乘风: 金币+30, ★★★很有帮助 2013-07-02 12:50:00
syms P M r
%Parameters
W=21; C=10; a=500; b=10; Ss=40; Sr=20; hrs=3; Ir=0.13; Is=0.1;
A=800; K=3;

P1 = hrs+W*Ir;
P2 = r*b*W*Ir/C/Is; % LM: -(a-bP)CIs+rbWIr = 0

LP=-b*(W-C)+b*Ss*sqrt(P1/72/Sr/P2)+b*hrs*(2-P2/A)*sqrt(Sr/8/P1/P2)-...
    hrs*b/A*sqrt(P2*Sr/2/P1)+b*M*C*Is-r*(-2*b+b^2/4/P2^2)*sqrt(2*Sr*P1*P2);

Constraint = r*b*W*Ir/C/Is*2-a+b*W-b*M*W*Ir+b*sqrt(Sr*P1/2/P2);
f = subs(LP,'M',solve(Constraint,M));
rvalue = solve(f);
Pvalue = a/b-rvalue*W*Ir/C/Is

这题目居然有解析解。 你试下这个吧。
我是把LP的变量都统一了(用约束条件=0跟LM=0)
如果你硬要保持LP,LM,Constraint这样的格式的话(约束可能是不等式)。 那么请参考动态规划,我实在是懒得编程用个比较方便的 (这个问题是没办法做成线性规划的,因为有非线性元素的存在,不然的话,直接解线性矩阵就好了)。
(下回麻烦你把MATLAB的code也贴上来吧,码code好累的)

结果: P值是50 +/- 0.7 (这是非线性问题,并不保证存在唯一解)。
5楼2013-07-02 11:16:48
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

世纪乘风

银虫 (小有名气)

引用回帖:
5楼: Originally posted by aaron1988 at 2013-07-02 11:16:48
syms P M r
%Parameters
W=21; C=10; a=500; b=10; Ss=40; Sr=20; hrs=3; Ir=0.13; Is=0.1;
A=800; K=3;

P1 = hrs+W*Ir;
P2 = r*b*W*Ir/C/Is; % LM: -(a-bP)CIs+rbWIr = 0

LP=-b*(W-C)+b*Ss*sqrt(P1/72/S ...

谢谢大侠的耐心解答,真的很谢谢!
我之前也通过约束条件把M用P表达出来,然后带入目标函数,进而优化无约束的目标函数,可以得出结果来的。但对于约束条件中含有M平方或立方时,我就无能为力了,所以我就想到了拉格朗日方法,进而有LP=0,LM=0,Constraint=0, 联立求解的想法,呵呵。
给你添麻烦了,谢谢大侠。
另,不知 Matlab中 可有函数直接对带有约束条件的函数进行优化的函数

» 本帖附件资源列表

  • 欢迎监督和反馈:小木虫仅提供交流平台,不对该内容负责。
    本内容由用户自主发布,如果其内容涉及到知识产权问题,其责任在于用户本人,如对版权有异议,请联系邮箱:xiaomuchong@tal.com
  • 附件 1 : Matlabcode.docx
  • 2013-07-02 19:22:09, 12.24 K
6楼2013-07-02 19:22:24
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

aaron1988

木虫 (正式写手)

1. (一般)参考动态规划。 你找一下Dimitri P.Bertsekas的dynamic programming。这个只能自己读懂算法,然后写程序了。或者用Matlab自带的Optimization优化工具箱。你只要放进目标方程, 约束条件,还有参数,然后Matlab就能根据你的信息来给出数值结果(不是解析解!!,只是一个接近的解)。
2. 特殊情况是目标方程和约束条件都是quadratic的话(e.g x'*A*x = b ), matlab有quadprog
3. 如果你能简化成线性系统的话, matlab有linprog

» 本帖已获得的红花(最新10朵)

7楼2013-07-03 09:23:25
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

世纪乘风

银虫 (小有名气)

送红花一朵
引用回帖:
7楼: Originally posted by aaron1988 at 2013-07-03 09:23:25
1. (一般)参考动态规划。 你找一下Dimitri P.Bertsekas的dynamic programming。这个只能自己读懂算法,然后写程序了。或者用Matlab自带的Optimization优化工具箱。你只要放进目标方程, 约束条件,还有参数,然后M ...

谢谢好心人的热心解答。还要好好学习呀我
8楼2013-07-03 20:24:14
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 世纪乘风 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[硕博家园] 售SCI一区T0P文章,我:8O.55.1.O.54,科目全,可伽急 +4 QTy3jDtz1uLt 2026-08-21 11/550 2026-08-23 02:55 by OEbVnUOu01ol
[博后之家] 售SCI一区T0P文章,我:8.O.55.1.O54,科目全,可伽急 +3 DpSrDtM079iu 2026-08-22 4/200 2026-08-23 01:04 by OEbVnUOu01ol
[硕博家园] 售SCI一区T0P文章,我:8.O.55.1.O.5.4,科目全,可+急 +3 2JOx3r2CYEgw 2026-08-22 6/300 2026-08-23 00:52 by OEbVnUOu01ol
[硕博家园] 售SCI一区文章,我:8O5.5.1.O5.4,科目全,可伽急 +3 2JOx3r2CYEgw 2026-08-22 6/300 2026-08-23 00:40 by OEbVnUOu01ol
[基金申请] 2026国自然函评费到账 +11 羊腰板 2026-08-21 11/550 2026-08-22 22:03 by lsbin3733
[教师之家] 跳槽后在研项目怎么办? +3 简单化xn 2026-08-22 7/350 2026-08-22 19:46 by 简单化xn
[基金申请] filecode,4个jtjc了 +13 ziyangfang 2026-08-19 16/800 2026-08-22 17:08 by WH3796
[基金申请] 时间戳今天,20号变了 +5 archvillain 2026-08-20 5/250 2026-08-22 06:12 by hui_daxiao
[基金申请] 今日不放榜?网传国自然预计 8 月 27 日可查结果 +16 医学老男孩 2026-08-20 20/1000 2026-08-21 21:13 by Ldrop2023
[基金申请] 看来今天不会放榜了? +8 chengyan1220 2026-08-21 11/550 2026-08-21 17:52 by dcqxinyang
[基金申请] 时间戳又变了 +13 wuchongjun 2026-08-20 19/950 2026-08-21 17:21 by 紫杉醇
[基金申请] 让我中一个面上吧! +11 大萍1987 2026-08-20 13/650 2026-08-21 14:48 by 20120902066
[基金申请] 应该是下周三26日公布了吧? +4 哈哈蛤? 2026-08-21 4/200 2026-08-21 10:58 by Vivilian
[基金申请] 今天放榜没戏了吧 +9 yuleib84 2026-08-19 11/550 2026-08-21 10:06 by gltch
[基金申请] 基金啊基金 +4 longfie172 2026-08-20 4/200 2026-08-21 08:58 by mark mao
[基金申请] 估计是周四 +3 archvillain 2026-08-18 3/150 2026-08-21 01:48 by jnhyjjm
[基金申请] 今天系统多次维护,明天很可能放榜! +10 zju2000 2026-08-16 11/550 2026-08-20 20:02 by cl479861084
[基金申请] 时间戳变了,能看出什么问题? +18 基诺咪客 2026-08-17 23/1150 2026-08-20 17:19 by Godzela
[基金申请] 今天放榜吗? +14 布布和一二 2026-08-19 15/750 2026-08-19 18:07 by gltch
[基金申请] 今天维护系统维护 祝所有人 高中 +8 gjjjzhong 2026-08-18 9/450 2026-08-18 13:01 by 家与远方
信息提示
请填处理意见