收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

系统分析中的最优化方法(三)

白宪台  
【摘要】:正 二、线性规划问题的求解方法 (三) 单纯形法单纯形法是G.B.丹捷克(G.B.Dantzig)于1947年提出的,它是一般线性规划问题最常用的解法之一。其实质是上述高斯解法概括为列表计算,也是由一个极点向另一个极点移动的迭代过程,而这种解法更为简便,且便于用电子计算机解决大规模线性规划问题。这种运算是在单纯形表上进行的,由约束方程所组成的线性方程组表达于单

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 祝青芳;;细说单纯形法[J];考试周刊;2007年38期
2 戴新华;线性规划(二)[J];农业技术经济;1985年05期
3 韩宽襟;冯云田;高焕文;;农机配备数学规划模型的迭代单纯形算法[J];北京农业工程大学学报;1989年01期
4 安中华,周树民,安琼;线性规划初始基本可行解的新算法[J];武汉理工大学学报;2004年07期
5 钱哨;黄少波;;单纯形法的计算机算法实践[J];交通部管理干部学院学报;2008年04期
6 朱宝安;;用单纯形法确定固体力学问题近似解的上边界和下边界[J];河北工业大学学报;1984年01期
7 周文;;线性规划单纯形法中人工变量引入对可行解的影响[J];河北理工学院学报;1987年01期
8 孙焕纯;;运筹学中若干线性目标规划和线性规划的人工智能-代数解法[J];运筹学学报;2010年04期
9 王玉,杨秀珍;一个无约束最优化问题的计算机解法[J];宁夏大学学报(自然科学版);1990年04期
10 高引民,杜晓马;关于单纯形算法的讨论[J];华北工学院学报;1994年01期
11 周康;;一类LP问题算法的改进[J];武汉工业学院学报;2005年04期
12 胡毓达;;关于线性规划的三个理论难题[J];运筹学学报;1986年01期
13 吴滨邑;线性规划单纯形法的简易解法[J];华东交通大学学报;1989年02期
14 朱自强;求解一类特殊线性规划问题的多最优解的围墙法[J];上海理工大学学报;1991年02期
15 王建社;巧用单纯形法[J];职大学报;1996年04期
16 肖凡平,张明善;线性规划改进单纯形法的一个注记[J];西南民族大学学报(自然科学版);2003年04期
17 刘淋;;线性规划问题的解题方法对比[J];科技资讯;2006年32期
18 裘宗奖;;关于多目标线性规划单纯形法中寻找对偶解的讨论[J];经济数学;1987年04期
19 胡坤华;线性规划问题的一种求解算法[J];湖北民族学院学报(自然科学版);1989年01期
20 杨文鹏;从原问题的最优表中读对偶最优解[J];纺织高校基础科学学报;2001年03期
中国重要会议论文全文数据库 前10条
1 韩伟一;;单纯形法入基规则的修正[A];中国运筹学会第十届学术交流会论文集[C];2010年
2 易桂莲;隋允康;孟令图;;梯度投影单纯形法求解线性规划[A];北京力学会第17届学术年会论文集[C];2011年
3 杜子平;;运输问题表上作业法的解析[A];第六届中国青年运筹与管理学者大会论文集[C];2004年
4 彭程;王永;;混合单纯形-和声搜索及其在线性系统模型简化中的应用[A];第二十九届中国控制会议论文集[C];2010年
5 刘兵兵;;一类非线性二层混合整数规划问题全局最优解的混合遗传算法[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
6 申卯兴;宁振民;郝彩丽;;线性规划单纯形法的改进与教学[A];中国企业运筹学学术交流大会论文集[C];2008年
7 曾勇;唐小我;;非负投资比例约束下的组合证券风险最小化方法[A];1994中国控制与决策学术年会论文集[C];1994年
8 高梅峰;高亮;;信用卡之间资金借贷优化模型初探[A];第九届中国青年信息与管理学者大会论文集[C];2007年
9 邹自德;;线性规划问题的广义单纯形法[A];管理科学与系统科学进展——全国青年管理科学与系统科学论文集(第4卷)[C];1997年
10 宗敬群;;一类混合自适应遗传算法及性能分析[A];Systems Engineering, Systems Science and Complexity Research--Proceeding of 11th Annual Conference of Systems Engineering Society of China[C];2000年
中国博士学位论文全文数据库 前6条
1 裘渔洋;线性约束矩阵最小二乘问题:理论与算法[D];浙江大学;2007年
2 孙秀萍;互补问题的非内点光滑型算法研究[D];天津大学;2008年
3 尤福财;非线性可积系统及其相关问题[D];上海大学;2009年
4 李瑞川;序列线性规划移动限搜索策略及结合输入整形的PD控制研究[D];吉林大学;2011年
5 程学汉;矩阵多项式方程与可逆系统的典范分解[D];华东师范大学;2006年
6 刘群锋;最优化问题的几种网格型算法[D];湖南大学;2011年
中国硕士学位论文全文数据库 前10条
1 王凤霞;线性规划一种概率意义下的多项式算法[D];东北财经大学;2005年
2 杨志霞;解线性最小二乘问题的一个新并行算法[D];新疆大学;2004年
3 程婵娟;系统辨识的线性规划方法研究[D];厦门大学;2009年
4 周瑜;再保险在医疗保险中的应用[D];电子科技大学;2008年
5 刘畅;战略联盟成本分摊问题的研究[D];哈尔滨工程大学;2008年
6 谭云峰;带模糊约束的模糊线性规划的一种新解法[D];汕头大学;2006年
7 吕仁平;基于GPU加速的一种线性规划算法及其应用[D];大连理工大学;2011年
8 潘爱霞;二次三对角插值模型的直接搜索方法[D];南京航空航天大学;2005年
9 秦长城;一种投资组合模型最优解算法及参数分析[D];河南大学;2006年
10 马艳琴;亏基摄动对偶Ⅰ阶段算法[D];东南大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978