24小时热门版块排行榜    

查看: 2276  |  回复: 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的回帖
相关版块跳转 我要订阅楼主 世纪乘风 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[基金申请] filecode,4个jtjc了 +8 ziyangfang 2026-08-19 9/450 2026-08-19 13:08 by blacksandy
[基金申请] 今天基金会出结果吗?20260819 +8 kkkl_v 2026-08-19 8/400 2026-08-19 12:34 by Vivilian
[基金申请] 欢迎发来filecode的Mz6后的代码验证其规律 +52 医学老男孩 2026-08-13 115/5750 2026-08-19 12:09 by 医学老男孩
[基金申请] 朋友圈看到的 +6 wangzilk 2026-08-18 8/400 2026-08-19 10:55 by Haru815
[基金申请] 时间戳变了,能看出什么问题? +10 基诺咪客 2026-08-17 14/700 2026-08-19 10:34 by 基诺咪客
[基金申请] 咱们一起用铁证分析2026国家社科基金中标与否 +8 启萌科技 2026-08-12 30/1500 2026-08-19 10:22 by 启萌科技
[基金申请] 今天放榜吗? +11 布布和一二 2026-08-19 11/550 2026-08-19 10:06 by xter9665
[基金申请] 快农历七夕节了,轻松一下,男人悄悄话,女施主请不要进来。 +6 Tide man 2026-08-14 7/350 2026-08-19 09:56 by ZJTJZ
[基金申请] 什么时候开奖? +6 CrisMessi 2026-08-18 6/300 2026-08-19 08:06 by Equinoxhua
[基金申请] 结合人工智能,周易传统文化,filecode打分制来了,3分以上希望很大。 +4 Tide man 2026-08-12 5/250 2026-08-19 07:41 by 201120518022
[基金申请] 重要消息,中午系统在维护 +10 yuleib84 2026-08-18 11/550 2026-08-19 07:30 by 羽毛枫f
[教师之家] 为什么余额宝的年化利率越来越低?主要原因有哪些? +3 瞬息宇宙 2026-08-15 3/150 2026-08-18 21:40 by xiaohuixin
[论文投稿] 投稿咨询 +4 wwm09 2026-08-17 6/300 2026-08-18 15:36 by wwm09
[基金申请] 哪位老哥知道今年的国自然具体哪一天放榜? +13 Ldrop2023 2026-08-13 16/800 2026-08-18 12:25 by 淀粉搬运工
[基金申请] 93BebMhtakh前后11位开头都是大写 +4 且听虎啸 2026-08-17 5/250 2026-08-18 00:49 by 蔡棒棒菂
[基金申请] 感觉是下周放榜了 +6 angus9576 2026-08-17 11/550 2026-08-17 23:57 by angus9576
[基金申请] filecode=后面第一个是大写字母 +8 wangze12014 2026-08-14 10/500 2026-08-17 17:05 by xter9665
[基金申请] 今天系统多次维护,明天很可能放榜! +8 zju2000 2026-08-16 9/450 2026-08-17 12:20 by lmz0216
[基金申请] 各位道友,我要去昆明玩几天,回来见。 +7 Tide man 2026-08-14 8/400 2026-08-15 01:11 by arzu_hma
[基金申请] 重要来源:本周末出结果 +10 瞬息宇宙 2026-08-12 10/500 2026-08-13 15:46 by likettle
信息提示
请填处理意见