24小时热门版块排行榜    

北京石油化工学院2026年研究生招生接收调剂公告
查看: 2491  |  回复: 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 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 一志愿北交大材料工程总分358求调剂 +4 cs0106 2026-04-05 4/200 2026-04-05 22:49 by lbsjt
[考研] 0855求调剂材料 +11 红桃灼灼 2026-04-04 11/550 2026-04-05 22:13 by 醉翁wl
[考研] 求调剂到0856材料工程 +3 程9915 2026-04-05 3/150 2026-04-05 18:15 by 蓝云思雨
[考研] 考研调剂 +5 四川王涛 2026-04-04 5/250 2026-04-04 22:18 by 啵啵啵0119
[考研] 283求调剂 +4 mcbbc 2026-04-03 5/250 2026-04-04 20:51 by imissbao
[考研] 309分085801求调剂 +11 MY_angel 2026-03-31 11/550 2026-04-04 19:11 by 蓝云思雨
[考研] 359求调剂 +7 hhhhaaaa$ 2026-04-04 7/350 2026-04-04 18:49 by imissbao
[考研] 268求调剂 +8 你好tg 2026-04-03 9/450 2026-04-04 05:08 by gswylq
[考研] 一志愿双非085502,267分,过四级求调剂 +3 再忙也要吃饭啊 2026-04-03 3/150 2026-04-04 05:03 by gswylq
[考研] 317分 一志愿江南大学 化学工程学硕 求调剂 +6 YinTai 2026-04-03 6/300 2026-04-03 22:30 by 无际的草原
[考研] 求调剂 +4 压力??大 2026-04-03 4/200 2026-04-03 21:36 by 啵啵啵0119
[考研] 330求调剂 +3 白神呜呼呼 2026-04-02 3/150 2026-04-03 10:15 by 蓝云思雨
[考研] 085600 295分求调剂 +19 W55j 2026-03-30 23/1150 2026-04-03 09:53 by 千千运气
[考研] 复试调剂 +3 bvzz 2026-04-01 3/150 2026-04-03 09:47 by 蓝云思雨
[考研] 362求调剂 +14 西南交材料专硕3 2026-03-31 14/700 2026-04-02 17:50 by yunlongyang
[考研] 285求调剂 +11 AZMK 2026-04-01 11/550 2026-04-01 22:40 by peike
[考研] 288资源与环境专硕求调剂,不限专业,有学上就行 +25 lllllos 2026-03-30 26/1300 2026-04-01 09:52 by 一只好果子?
[考研] 070300化学专业279调剂 +10 哈哈哈^_^ 2026-03-31 10/500 2026-03-31 23:13 by liu823948201
[考研] 080500-315分复试调剂 +9 上岸3821 2026-03-31 9/450 2026-03-31 17:29 by 唐沐儿
[考研] 085601一志愿西北工业大学初试346 +4 085601初试346 2026-03-30 4/200 2026-03-31 07:47 by jp9609
信息提示
请填处理意见