24小时热门版块排行榜    

查看: 1975  |  回复: 8

absoluty

金虫 (正式写手)

[求助] 凸函数带着线性约束一定有最优解吗?

凸函数带着线性约束一定有最优解吗?有什么算法可以求解?
回复此楼

» 猜你喜欢

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

已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

pengyehui

木虫 (正式写手)


小雨萌萌(金币+1): 3Q~ 2011-08-28 20:22:35
首先得保证约束集是一个有界闭集!
2楼2011-08-27 18:50:50
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

68291410

新虫 (初入文坛)

【答案】应助回帖

这是凸规划或可化为凸规划啊
3楼2011-09-06 12:03:08
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

凝雪小小

新虫 (小有名气)

什么是凸函数啊  怎么求解呢 遇到相同的问题  很是疑惑
我是帝都小愣神
4楼2012-02-26 21:16:35
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

凝雪小小

新虫 (小有名气)

【答案】应助回帖

感谢参与,应助指数 +1
什么是凸函数啊  怎么求解呢 遇到相同的问题  很是疑惑
  强烈求交流呀
我是帝都小愣神
5楼2012-02-26 21:17:22
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

huyunq

新虫 (初入文坛)

【答案】应助回帖

不一定。例如线性规划就满足您的要求,但线性规划可能有无界解或者无解的情况发生。
6楼2012-06-26 00:24:18
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

mzq9000

新虫 (正式写手)

【答案】应助回帖

不一定,目标函数是凸的,线性约束集合是闭的有界才可以
7楼2012-08-21 18:53:42
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

juwan

木虫 (知名作家)

【答案】应助回帖


absoluty: 金币+1, 有帮助 2012-08-29 10:24:08
未必,可行域要闭集,而且可行域和目标函数没有共同的回收方向,就能取得最优解
8楼2012-08-22 23:53:28
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

duang

新虫 (正式写手)

【答案】应助回帖

只要满足凸规划有解的充要条件即可
9楼2012-08-28 19:24:11
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 absoluty 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 085600材料与化工 求调剂 +12 enenenhui 2026-03-13 13/650 2026-03-16 08:30 by Linda Hu
[考研] 化学调剂0703 +7 啊我我的 2026-03-11 7/350 2026-03-15 23:03 by 凌千颂111
[考研] 机械专硕调剂 +3 笨笨兔子 2026-03-12 3/150 2026-03-15 20:02 by 栗子粥?
[基金申请] 面上和青基一样限30页不合理 +5 wowsunflower 2026-03-10 7/350 2026-03-14 17:21 by kingkocxr
[考研] 331求调剂(0703有机化学 +5 ZY-05 2026-03-13 6/300 2026-03-14 10:51 by Jy?
[考研] 306求调剂 +4 唐薏薏 2026-03-09 4/200 2026-03-14 01:19 by JourneyLucky
[考研] 一志愿安徽大学材料工程专硕313分,求调剂的学校 +8 Yu先生 2026-03-10 10/500 2026-03-14 01:04 by JourneyLucky
[考研] 321求调剂 +3 CUcat 2026-03-10 3/150 2026-03-14 00:25 by JourneyLucky
[考研] 327求调剂 +4 Ffff03 2026-03-10 4/200 2026-03-14 00:17 by JourneyLucky
[考研] 0805,333求调剂 +3 112253525 2026-03-10 3/150 2026-03-13 23:42 by JourneyLucky
[考研] 26调剂/材料/英一数二/总分289/已过A区线 +6 步川酷紫123 2026-03-13 6/300 2026-03-13 21:59 by 星空星月
[考研] 四川大学085601材料工程专硕 初试294求调剂 +4 祝我们好在冬天 2026-03-11 4/200 2026-03-13 21:39 by peike
[考研] 333求调剂 +3 球球古力 2026-03-11 3/150 2026-03-13 21:27 by JourneyLucky
[考研] 289求调剂 +3 李政莹 2026-03-12 3/150 2026-03-13 11:02 by 求调剂zz
[考研] 290求调剂 +3 ADT 2026-03-13 3/150 2026-03-13 10:19 by peike
[考研] 270求调剂 085600材料与化工专硕 +3 YXCT 2026-03-11 3/150 2026-03-13 10:13 by houyaoxu
[考研] 420求调剂 +4 莫向外求11 2026-03-10 6/300 2026-03-12 14:41 by ruiyingmiao
[考研] 哈工大材料324求调剂 +6 闫旭东 2026-03-10 8/400 2026-03-10 22:49 by 星空星月
[考研] 085602化工求调剂 +7 董boxing 2026-03-10 7/350 2026-03-10 17:07 by BruceLiu320
[考研] 数二英二309分请求调剂 +3 dtdxzxx 2026-03-09 4/200 2026-03-09 19:56 by yuningshan
信息提示
请填处理意见