应《网络安全法》要求，自2017年10月1日起，未进行实名认证将不得使用互联网跟帖服务。为保障您的帐号能够正常使用，请尽快对帐号进行手机号验证，感谢您的理解与支持！

24小时热门版块排行榜    

小木虫论坛-学术科研互动平台 » 专业学科区 » 数学 » 运筹学与控制论 » 【求助】请问如何求解这个优化问题
51/1返回列表
查看: 1340  |  回复: 7
只看楼主 @他人 存档 新回复提醒 (忽略) 收藏    在APP中查看
当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖

fqx9904

木虫 (著名写手)

[交流] 【求助】请问如何求解这个优化问题

请问高手如何求出
      
的参数  Г  的值来。

说明：这是一篇会议论文（title:Robust Linear Optimization: On the benefits of distributional information and applications in inventory control，Proceedings of the
44th IEEE Conference on Decision and Control, and the European Control Conference 2005 Seville, Spain, December 12-15, 2005）中的式（7）（化简后），文章的二部分的C节numerical tests中说用binary search method 可以求出，
但我不知道怎么求，已经向作者发过求助信息，没回。

特此向高手求助，到时送168个币币略表谢意。
回复此楼

» 猜你喜欢

» 本主题相关价值贴推荐，对您同样有帮助:

» 抢金币啦！回帖就可以得到:

查看全部散金贴
1楼 2010-12-14 11:21:31
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

saladin983

铁杆木虫 (正式写手)
fqx9904(金币+18):答案就是那么多，请问你怎么做的，能否告诉？谢谢 2010-12-19 12:15:47
\Gamma我代的就是4.34。
赞一下 回复此楼
4楼2010-12-18 20:26:10
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 8 个回答

saladin983

铁杆木虫 (正式写手)
fqx9904(金币+8):谢谢，这个式子是我已经对其进行了化简，而论文上给出的值是4.34。当然Gamma小于或等于10 2010-12-14 22:54:33
这个问题很不清楚呃。不等式左端的确是关于\Gamma的单调递增函数，二分法求解是有可能。但是应该还有什么关于\Gamma限定的条件，以构成一个完整的问题。另外，这就是个不等式，如果没有其它条件，跟优化问题何干？
赞一下 回复此楼
2楼2010-12-14 20:41:55
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

saladin983

铁杆木虫 (正式写手)
fqx9904(金币+28):谢谢，就是求Gamma的最小值，而论文上给出的值是4.34，我再试试，不懂再请教 2010-12-18 14:49:24
给的信息还不够，没有明确的目标函数。不过根据你给的数字我简单计算了一下，\Theta=1.482的时候，不等式左侧达到最大值3.00719343717569，而log(20)=2.99573227355399，所以我估计你原本的问题是求最小的\Gamma，使得这个不等式成立。如果是这样的话，我猜测原来的算法是这样的：设定\Gamma取值范围[0,10]（左侧边界0是我加的），求解区间两个端点以及区间中点处（即5）的不等式左端问题，根据不等式取舍[0,5]，[5,10]，循环进行，直到达到精度要求。这篇文章我提不起兴趣看，你可以自行对照着文章验证一下是不是这么回事。
赞一下 回复此楼
3楼2010-12-15 00:51:21
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

saladin983

铁杆木虫 (正式写手)
fqx9904(金币+112):应该没问题的，剩下的币币全部送给你，略表心意，谢谢 2010-12-20 14:44:22
你说验算么？\Gamma用4.34代入，然后用Matlab的优化工具箱计算一下不等式左侧的极值，跟右边比较。\Gamma未知的情况下，根据你后来补充的，求它的最小值，那么按照我在三楼给出的步骤，应当就能求解，每一步的计算代价主要是求解不等式左侧的极值问题，我是直接用的工具箱试算，基本上各种算法都能收敛。
赞一下 回复此楼
6楼2010-12-19 15:18:21
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
简单回复
dashu-973325楼
2010-12-18 21:05   回复  
fqx9904(金币+1):谢谢鼓励 2010-12-19 12:15:57
8531558877楼
2010-12-19 16:28   回复  
fqx9904(金币+1): 2010-12-20 14:42:04
查看全部 8 个回答
普通表情 龙 兔 虎 猫 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[基金申请] 投票:  有多少人是今天查系统知道结果的？ +12 爱看书的可乐 2026-08-26 14/700 2026-08-26 13:50 by coolysnow
[基金申请] 哪位高人中了，把查询到的截图贴出来让我看看，让我长长见识 +4 yuleib84 2026-08-26 5/250 2026-08-26 13:40 by yuleib84
[基金申请] 怎么查啊 +4 huang1991js 2026-08-26 4/200 2026-08-26 11:26 by panjy.cn
[基金申请] 能否退出参与的面上项目解除限项 +22 koalala 2026-08-24 25/1250 2026-08-26 11:14 by dxcharlary
[基金申请] 怎么看青基中了没有啊 +4 叶九微 2026-08-26 4/200 2026-08-26 10:52 by xiacongxu
[基金申请] 国合可查了 +3 paperzjh 2026-08-26 3/150 2026-08-26 10:41 by LemmonTr
[基金申请] 今天务委会开完了，明天出结果吗 +19 angus9576 2026-08-25 23/1150 2026-08-26 10:03 by zp519
[基金申请] 牛来！米来！面来！ +8 beefly 2026-08-26 8/400 2026-08-26 08:37 by xuzhipiao
[基金申请] 2026国自然函评费到账 +21 羊腰板 2026-08-21 24/1200 2026-08-26 07:20 by finnigan
[基金申请] 在坚冰还盖着北海的时候，我看到了怒放的梅花。 (金币+10) +6 ziyangfang 2026-08-25 9/450 2026-08-25 20:26 by huagongfeihu
[基金申请] 某些机构，以效率低为荣，以效率低作为存在感 +9 yuleib84 2026-08-25 10/500 2026-08-25 17:14 by alexon
[基金申请] 如果此刻你正在为国基感到焦虑，不妨来听听这首《基金之外》 +8 scalable 2026-08-24 8/400 2026-08-25 12:52 by jnhyjjm
[基金申请] 没有任何消息-是不是就凉了 +9 图啦图啦 2026-08-24 10/500 2026-08-25 11:59 by 南海小哥
[基金申请] 人气不行了 +11 fansofjerry 2026-08-21 11/550 2026-08-25 11:04 by 孤独的英雄6
[基金申请] 我面上完蛋了 +13 且听虎啸 2026-08-20 14/700 2026-08-25 09:10 by mrkang
[基金申请] 建议基金发布提前给出明确的时间点 +13 kulium 2026-08-21 16/800 2026-08-24 16:27 by superceng
[基金申请] 让我中一个面上吧！ +13 大萍1987 2026-08-20 16/800 2026-08-24 10:23 by 太傻了
[基金申请] 时间戳今天，20号变了 +5 archvillain 2026-08-20 5/250 2026-08-22 06:12 by hui_daxiao
[基金申请] 看来今天不会放榜了？ +8 chengyan1220 2026-08-21 11/550 2026-08-21 17:52 by dcqxinyang
[基金申请] 应该是下周三26日公布了吧？ +4 哈哈蛤？ 2026-08-21 4/200 2026-08-21 10:58 by Vivilian
信息提示
关闭
请填处理意见
关闭