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

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

下载App查看全文

下载全文更多同类文献

PDF全文下载

CAJ全文下载

(如何获取全文？欢迎：购买知网充值卡、在线充值、在线咨询)

CAJViewer阅读器支持CAJ、PDF文件格式，AdobeReader仅支持PDF格式

	【相似文献】
	【相似文献】

中国期刊全文数据库

前20条

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期
11	胡斌;黄天强;陈生萍;;用Excel求解网络优化问题[J];计算机技术与发展;2006年07期
12	孙红兵;陈效群;李怀远;;区间有理曲线的降阶[J];中国科学技术大学学报;2006年09期
13	陈雪龙;韩胜菊;王延章;许永涛;;一种线性规划问题的自动化建模方法研究[J];计算机科学;2006年10期
14	王聚;;MATLAB在优化方案选择中的应用[J];轻工机械;2006年04期
15	李炯城;鲍江宏;;组合优化中整数规划的数论解法[J];计算机工程与设计;2009年05期
16	刘磊;王东雷;刘明;;求解线性规划模型算法的实现研究[J];电脑知识与技术;2010年28期
17	胡彧;靳琴芳;;线性规划理论在软件开发过程中的应用[J];太原理工大学学报;2007年05期
18	仇环;曲国庆;;GM(1,1)模型改进及其在矿区变形分析中的应用[J];矿山测量;2008年03期
19	朱顺痣;符长虹;刘利钊;洪文兴;;改进型规模约束在聚类算法中的应用[J];微电子学与计算机;2011年08期
20	何文全;饶拱维;;Excel在求解方程式中的应用[J];现代计算机(专业版);2008年10期

中国重要会议论文全文数据库

前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年

中国硕士学位论文全文数据库

前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年

中国重要报纸全文数据库

前4条

1	王晓苏;用《几何画板》解决线性规划问题[N];中国电脑教育报;2003年
2	本报记者周蓉蓉;组件渗入开发各个角落[N];计算机世界;2004年
3	动漫人;CG漫画总动员（三）[N];计算机世界;2004年
4	罗银秋;乡镇以上政府部门软件正版化工作全面推进[N];湘潭日报;2006年

	快捷付款方式		订购知网充值卡	订购热线	帮助中心
	微信支付支付宝银行卡	知网卡在线购卡更多>>	免费送卡上门银行汇款购卡邮局汇款购卡	400-819-9993 010-62982499 010-62783978	常见问题在线咨询阅读器下载	充值中心知网卡新手指南