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

摘要：

本文对耦合多块线性规划问题及其求解算法进行了研究。文章利用系数矩阵的特点,提出了基于工作基的求解该问题的原始单纯形法,大大降低了直接求解该问题所需的存储量。同时,算法还可以充分利用各嵌入子问题所具有的各种特殊结构,来加快算法的求解速度。该算法不但可用来快速求解带边约束的网络流问题、多商品网络流问题,而且可作为求解线性问题的通用框架。

关键词： 电网分析 网络流 线性规划

作者: 何光宇 王稹

作者单位: 清华大学电机系,100084

会议类型: 国内会议

会议名称: 第十届全国电工数学学术年会

会议地点: 延边

会议语种:中文

页码: 56-65

在线出版日期: 2005-08-10（万方平台首次上网日期，不代表论文的发表时间）