24小时热门版块排行榜    

查看: 2451  |  回复: 13

人民海军

木虫 (职业作家)

引用回帖:
5楼: Originally posted by zdy2008 at 2014-07-05 21:49:12
别动不动就职责别人,好吧!到底是不是规划你动脑筋想想,或者在网上查查,或者把运筹学的书找出来看看,实在不行就来找我~~~...

AX=b这叫线形规划?你的运筹老师真悲哀

[ 发自小木虫客户端 ]
Letbygonesbebygones.
11楼2014-07-05 22:12:14
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

u2007

木虫 (正式写手)

【答案】应助回帖

引用回帖:
10楼: Originally posted by zdy2008 at 2014-07-05 22:11:58
是线性的,用matlab做过,但运行很慢~~~...

那就用IBM ILOG CPlex求解吧,再不行,可根据问题的特点设计算法求解近似最优解
12楼2014-07-05 22:26:50
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

lbb122400

金虫 (小有名气)

lindo或lingo,或者cplex
13楼2014-07-06 01:02:37
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

suntree4152

铁虫 (正式写手)

【答案】应助回帖

感谢参与,应助指数 +1
你的目标函数是什么?假设你的目标函数为f(x), 如果以下几个条件满足,那么高效的算法是存在的(以下我给你描述的是内点法--interior point method or Nestrov-Todd method 在matlab里面的优化函数中也有这个option.):
1. f(x)是凸函数,且它的Hessian矩阵H之逆易于算出(如对角矩阵,傅里叶变换矩阵等)。
2. A 满足一定的结构如低秩序(low-rank),那么增广Hessian矩阵 H^= [H, A'; A, 0]之逆就可以通过Schur分解快速求解, 在你的描述中A是7000*6200矩阵,这是一个超定矩阵显然不符合low-rank的要求,其实你提供的这个A矩阵是包含冗余信息的, AX=b要么没解,要么有唯一解,要么可以再简化为k*6200矩阵,其中k<6200, 我怀疑你打错了,应该比如是700*6200之类。
3.最后的bound-constraints lb<X<ub,可以把该constrait替换为log-barrier penalty function: 如 x<ub 替换为 theta*log(|ub-x|).这样你原来的问题:
min f(x) s.t Ax = b, lb<x<ub            (1)
可以theta-approximated by 如下问题:
min f(x) + theta*[log(|x-lb|)+log(|ub-x|), s.t. Ax=b      (2)
在内点法运行的过程中, 参数theta (theta > 0) 逐步减少,但theta足够小时, (1)和(2)可视为等价。规划(2)也是一个凸规划, 可以用newton法来解决。
14楼2014-07-06 08:32:02
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 zdy2008 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 调剂 +8 调剂的考研学生 2026-03-09 8/400 2026-03-15 22:14 by Winj1e
[考博] 东华理工大学化材专业26届硕士博士申请 +6 zlingli 2026-03-13 6/300 2026-03-15 20:00 by ryzcf
[考研] 0703化学调剂,求各位老师收留 +7 秋有木北 2026-03-14 7/350 2026-03-15 17:30 by 小物理化学
[考研] 0856专硕279求调剂 +5 加油加油!? 2026-03-15 5/250 2026-03-15 11:58 by 2020015
[考研] 311求调剂 +3 26研0 2026-03-15 3/150 2026-03-15 09:12 by JourneyLucky
[考研] 材料与化工 323 英一+数二+物化,一志愿:哈工大 本人本科双一流 +4 自由的_飞翔 2026-03-13 5/250 2026-03-14 19:39 by hmn_wj
[考研] 材料与化工(0856)304求B区调剂 +7 邱gl 2026-03-10 11/550 2026-03-14 12:18 by 邱gl
[考研] 301求调剂 +3 归零lbm 2026-03-09 3/150 2026-03-14 02:20 by JourneyLucky
[考研] 288求调剂 +14 王晓阳- 2026-03-09 19/950 2026-03-14 02:05 by JourneyLucky
[考研] 265求调剂 +9 小木虫085600 2026-03-09 12/600 2026-03-14 01:11 by JourneyLucky
[考研] 0856材料与化工309分求调剂 +6 ZyZy…… 2026-03-10 6/300 2026-03-14 00:38 by JourneyLucky
[考研] 318求调剂 +3 李新光 2026-03-10 3/150 2026-03-14 00:21 by JourneyLucky
[考研] 材料371求调剂 +9 鳄鱼? 2026-03-11 11/550 2026-03-13 22:53 by JourneyLucky
[考研] 0703,333分求调剂 一志愿郑州大学-物理化学 +3 李魔女斗篷 2026-03-11 3/150 2026-03-13 22:24 by JourneyLucky
[考研] 304求调剂(085602一志愿985) +12 化工人999 2026-03-09 12/600 2026-03-13 12:02 by JourneyLucky
[考研] 工科0856专硕化学工程269能调剂吗 +10 我想读研11 2026-03-10 10/500 2026-03-13 10:14 by Yuyi.
[考研] 研究生招生 +3 徐海涛11 2026-03-10 7/350 2026-03-12 14:26 by 徐海涛11
[考研] 298求调剂 +3 Vv呀! 2026-03-10 3/150 2026-03-10 22:40 by 剑诗杜康
[考研] 0703化学调剂 +3 三dd. 2026-03-10 3/150 2026-03-10 15:45 by peike
[考研] 数二英二309分请求调剂 +3 dtdxzxx 2026-03-09 4/200 2026-03-09 19:56 by yuningshan
信息提示
请填处理意见