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

两类特殊线性规划算法的改进

周凯山  罗毅平  
【摘要】:本文对线性规划中的对偶单纯形法和运输问题中的表上作业法中选取出基变量或者入基变量的准则进行改进,给出一种新的换基准则,按该方法进行优化运算,可以使这两种算法的迭代次数减到最少,从而加快运算速度.尤其适合于大系统线性规划问题的求解.

知网文化
【相似文献】
中国期刊全文数据库 前10条
1 刘序球;;对偶规划问题的经济分析意义[J];当代财经;1983年02期
2 吴文江;有非负系数的线性模型及其在流变学中的应用[J];武汉理工大学学报;1987年02期
3 李文琦;;寻找对偶可行解的人工约束法[J];运筹学学报;1987年01期
4 陈忠实;运输问题不用初始解的表格法[J];数值计算与计算机应用;1988年01期
5 汪寿阳;;单纯形法的平均迭代次数[J];自然杂志;1988年01期
6 夏少刚;张振刚;;关于变量有上限的线性规划问题的一种解法[J];运筹学学报;1989年02期
7 徐云龙;;原始—对偶单纯形算法[J];昆明理工大学学报(理工版);1990年04期
8 唐恒永;;区间上最佳一致逼近解的割平面算法[J];辽宁大学学报(自然科学版);1990年02期
9 吴举林;杜林古;;用最小下标原则避免对偶单纯形迭代的循环[J];青岛大学学报(工程技术版);1990年03期
10 张晓峰;利用原运输问题的最优解求解新的运输问题[J];宁夏大学学报(自然科学版);1992年03期
中国重要会议论文全文数据库 前2条
1 吴文江;;简捷判断所有所给决策单元的DEA有效性[A];中国运筹学会第六届学术交流会论文集(下卷)[C];2000年
2 李慧;;资源影子价格不唯一情况的探讨[A];2003年中国管理科学学术会议论文集[C];2003年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978