收藏本站
《第十届全国电工数学学术年会论文集》2005年
收藏 | 手机打开
二维码
手机客户端打开本文

耦合多块线性规划问题及其求解算法

何光宇  王稹  
【摘要】:称系数矩阵由多个分块组成,且分块间仅存在间接关联的线性规划问题为耦合多块线性规划问题,常见的带边约束的网络流问题、多商品网络流问题均可视为该问题的特例。利用系数矩阵的特点,提出了基于工作基的求解该问题的原始单纯形法,大大降低了直接求解该问题所需的存储量;同时,算法还可以充分利用各嵌入子问题所具有的各种特殊结构,来加快算法的求解速度.该算法不但可用来快速求解带边约束的网络流问题、多商品网络流问题,而且可作为求解线性问题的通用框架。算例表明,本文提出的方法快捷有效.
【作者单位】:清华大学电机系 清华大学电机系
【分类号】:TP301.6

手机知网App
【参考文献】
中国期刊全文数据库 前2条
1 何光宇,舒印彪,裴哲义,陈雪青,周双喜,雷晓蒙,王稹;三峡电力市场优化调度系统及算法[J];电力系统自动化;2003年06期
2 何光宇,王稹,裴哲义,雷晓蒙,舒印彪,周双喜,郭家春,陈雪青;三峡电力系统调峰问题的研究[J];电网技术;2003年10期
【共引文献】
中国期刊全文数据库 前10条
1 景书杰;张志荣;;在Wolfe步长搜索下的一类新的共轭梯度算法[J];安阳工学院学报;2007年06期
2 杜建国;李万华;贺永胜;吕学利;;无补偿式单出杆磁流变阻尼器的力学性能研究及其建模[J];兵器材料科学与工程;2011年05期
3 刘蕴辉,罗四维,李爱军,俞翰斌;基于凸规划观点的神经网络学习[J];北方交通大学学报;2004年05期
4 许红;马建军;龙建成;杨浩;龙昭;;城市轨道交通列车运行图编制的数学模型及方法[J];北京交通大学学报;2006年03期
5 冯明琴,孙政顺;催化裂化过程建模与稳态优化控制[J];兵工自动化;2002年04期
6 尹纯;王执铨;;控制增益和平均滞留时间约束下的待机控制优化问题研究[J];兵工学报;2010年02期
7 黄远智,王恩志,孙役,邓旭东;非线性规划理论在裂隙岩体渗流反馈分析中的应用研究[J];北京大学学报(自然科学版);2000年05期
8 赵晓华,陈阳舟;基于混杂系统理论的单交叉口信号灯控制[J];北京工业大学学报;2004年04期
9 厉虹;张甜;;基于样条逼近与曲线拟合的欠驱动仿生机器人运动规划[J];北京信息科技大学学报(自然科学版);2011年04期
10 唐纪晔,黄海,夏人伟,黄海博;压电层合板自适应结构的静力变形控制[J];北京航空航天大学学报;2000年02期
中国重要会议论文全文数据库 前10条
1 刘琨;林乐科;康士峰;赵振维;朱庆林;陈祥明;李建儒;;地基单站GNSS在电波环境折射修正中的应用[A];第三届中国卫星导航学术年会电子文集——S01北斗/GNSS导航应用[C];2012年
2 刘远东;尹益辉;;基于多目标优化的螺栓-法兰连接结构尺寸设计[A];结构及多学科优化工程应用与理论研讨会’2009(CSMO-2009)论文集[C];2009年
3 吴峰;杨晨阳;田亚飞;毛士艺;;实现线性约束最小功率滤波器的迭带辅助矢量算法[A];第十一届全国信号处理学术年会(CCSP-2003)论文集[C];2003年
4 袁伟;时公涛;蒋咏梅;;一种基于ROEWA算子和GA-PoweⅡ算法的SAR图像配准方法[A];第十四届全国信号处理学术年会(CCSP-2009)论文集[C];2009年
5 刘福平;杨长春;;孔隙度敏感系数的数值计算[A];中国科学院地质与地球物理研究所二○○三学术论文汇编·第四卷(油气资源)[C];2003年
6 尹纯;王执铨;戴跃伟;;控制增益约束条件下的待机控制优化问题研究[A];江苏省系统工程学会第十一届学术年会论文集[C];2009年
7 宋玉阶;吴怀宇;;一般等式约束二次优化问题的神经计算方法[A];1999中国控制与决策学术年会论文集[C];1999年
8 李国庆;吕志远;齐伟夫;;基于混合连续蚁群算法的可用输电能力研究[A];第十一届全国电工数学学术年会论文集[C];2007年
9 孙玉华;赵向奎;;目标函数系数与约束矩阵同时变化的灵敏度分析[A];第十二届中国青年信息与管理学者大会论文集[C];2010年
10 朱胜佳;任海鹏;;基于混沌共轭梯度法的二维声源定位方法研究[A];2010振动与噪声测试峰会论文集[C];2010年
中国博士学位论文全文数据库 前10条
1 谭佳琳;粒子群优化算法研究及其在海底地形辅助导航中的应用[D];哈尔滨工程大学;2010年
2 武心安;未知环境下自主式水下潜器路径规划问题研究[D];哈尔滨工程大学;2010年
3 陆济湘;三维物体建模和场景构造技术研究[D];华中科技大学;2010年
4 赖小波;机器人双目立体视觉若干关键理论问题及其技术实现研究[D];浙江大学;2010年
5 王伟;铁路网抗毁性分析与研究[D];北京交通大学;2011年
6 贾亮;加筋挡土墙的地震作用及动力稳定性分析[D];兰州理工大学;2011年
7 王联国;人工鱼群算法及其应用研究[D];兰州理工大学;2009年
8 缪鹍;公(铁)工程三维选线的群智能算法研究[D];中南大学;2011年
9 张邻;城市交通与居住地选择之间关系[D];西南交通大学;2011年
10 陆晓平;锥模型信赖域算法研究[D];南京航空航天大学;2008年
中国硕士学位论文全文数据库 前10条
1 张力淼;农村电力网规划计算机辅助设计系统的研究[D];郑州大学;2010年
2 刘翠;水声图像阈值分割及智能优化算法的研究[D];哈尔滨工程大学;2010年
3 朱琳琳;求解约束优化问题的两个非线性Lagrange函数[D];辽宁师范大学;2010年
4 盛桂颖;二次规划的若干算法研究[D];辽宁工程技术大学;2009年
5 刘旭旺;全局优化理论几种算法的改进与研究[D];辽宁工程技术大学;2009年
6 盛大宁;IMRT逆向计划中的混合多目标梯度算法研究[D];合肥工业大学;2010年
7 刘涛;电力系统小干扰稳定分析中特征值灵敏度的算法及其应用研究[D];中国电力科学研究院;2010年
8 卢朝阳;基于混合用户出行行为的城市拥挤收费模型研究[D];北京交通大学;2010年
9 郭海玲;在离散需求下损失制度库存系统的最优订货量[D];武汉理工大学;2011年
10 陈未来;非线性全局优化问题的填充函数算法研究[D];武汉理工大学;2010年
【二级参考文献】
中国期刊全文数据库 前6条
1 何光宇,舒印彪,裴哲义,陈雪青,周双喜,雷晓蒙,王稹;三峡电力市场优化调度系统及算法[J];电力系统自动化;2003年06期
2 谢开,宋永华,于尔铿,刘广一;基于最优潮流的实时电价分解模型及其内点法实现——兼论最优潮流中λ_p,λ_q乘子的经济意义[J];电力系统自动化;1999年02期
3 丁功扬;三峡电站的特点、特性及其在系统中的地位和作用[J];电网技术;2000年08期
4 赵希正;确保电网安全 加强统一调度 不断开拓创新[J];电网技术;2002年06期
5 何光宇,杨勤,陈雪青;一种新的非线性最小费用网络流算法[J];清华大学学报(自然科学版);1999年05期
6 夏才清;三峡电站对华中电网调峰的影响分析[J];水电能源科学;2000年04期
【相似文献】
中国期刊全文数据库 前10条
1 刘茂华;;线性规划在运输问题中的应用[J];大庆师范学院学报;2007年02期
2 郭世旺;;一维型材下料优化问题的应用探讨[J];硅谷;2011年09期
3 何兵;;基于Excel的线性规划求解[J];泸州职业教育技术学院学报;2004年04期
4 张照华;;Matlab优化工具箱与大型公路工程项目的土方调配计算[J];基建优化;2006年03期
5 徐博龙;;单纯形法求解与Excel规划求解[J];电脑知识与技术;2009年12期
6 沈忠耀;;最优化方法及其应用(Ⅳ)[J];石油炼制与化工;1980年06期
7 杨冰;;微机在运筹学辅助教学中的应用—关于线性规划的辅助教学系统CLPEX[J];哈尔滨工程大学学报;1986年S1期
8 杜兵;;线性规划中矛盾约束的调整与输入输出系统[J];北京农业工程大学学报;1993年01期
9 胡彧;靳琴芳;;基于线性规划理论的软件过程控制模型[J];电脑开发与应用;2007年06期
10 李天林;;基于线性规划模型的Excel规划求解法的一个应用[J];连云港职业技术学院学报;2009年04期
中国重要会议论文全文数据库 前8条
1 何光宇;王稹;;耦合多块线性规划问题及其求解算法[A];第十届全国电工数学学术年会论文集[C];2005年
2 王伟;王书宁;高林;;连续分片线性函数的优化[A];第二十届中国控制会议论文集(上)[C];2001年
3 张晓龙;马恩成;夏绪勇;晋娟茹;陈玉林;;自定义创建钢结构三维节点的技术研究[A];工程三维模型与虚拟现实表现——第二届工程建设计算机应用创新论坛论文集[C];2009年
4 陈琦;赵涛;;一种通用的数据库优化模型设计(英文)[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
5 黄金平;郑秉霖;;改进禁忌搜索算法在大规模资源分配问题中的应用[A];1997中国控制与决策学术年会论文集[C];1997年
6 安英会;高新强;;基于MATLAB的电力系统优化及仿真[A];第十届全国电工数学学术年会论文集[C];2005年
7 刘芳;单锐;陈延德;王芳;;ABS算法在线性不等式组中的应用[A];第九届中国青年信息与管理学者大会论文集[C];2007年
8 郭雷;高作峰;苏微微;马颖;;运用Matlab程序求解双矩阵对策的一般方法及改进[A];第九届中国青年信息与管理学者大会论文集[C];2007年
中国重要报纸全文数据库 前4条
1 王晓苏;用《几何画板》解决线性规划问题[N];中国电脑教育报;2003年
2 本报记者 周蓉蓉;组件渗入开发各个角落[N];计算机世界;2004年
3 动漫人;CG漫画总动员(三)[N];计算机世界;2004年
4 罗银秋;乡镇以上政府部门软件正版化工作全面推进[N];湘潭日报;2006年
中国硕士学位论文全文数据库 前10条
1 姜珊珊;基于GPU的修正单纯形方法的实现[D];吉林大学;2008年
2 吕仁平;基于GPU加速的一种线性规划算法及其应用[D];大连理工大学;2011年
3 杨剑;圆形件优化排样问题研究[D];广西师范大学;2010年
4 白春生;基于知识的办公自动化系统[D];南京理工大学;2003年
5 吴媛媛;基于物理约束的舞蹈辅助编排技术研究与开发[D];浙江大学;2006年
6 伍丽菊;元素判别值分配法的应用与分析[D];华侨大学;2003年
7 赖会霞;基于角色的多Agent工作流管理系统[D];南京理工大学;2003年
8 朱薏;流行词语计算机获取模型研究[D];华中师范大学;2006年
9 马鑫;仿真优化中资源分配问题的研究[D];复旦大学;2010年
10 陶守春;温度驱动的三维芯片低功耗设计方法研究[D];武汉理工大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026