中国农业资源与区划

首页 | 主办单位 | 期刊简介 | 编委会 | 作者指南 | 刊物订阅 | 下载中心 | 联系我们 | English | 期刊界

引用本文:	魏淑秋,王道龙.农业系统工程基础系列讲座第八讲[J].中国农业资源与区划,1988,9(5):57~62

【打印本页】【HTML】【下载PDF全文】【查看/发表评论】【EndNote】【RefMan】【BibTex】

←前一篇|后一篇→

过刊浏览高级检索

本文已被：浏览 1303次下载 3次	码上扫一扫！
分享到：微信更多字体:加大+\|默认\|缩小-
农业系统工程基础系列讲座第八讲
魏淑秋¹, 王道龙²
1.北京农业大学;2.全国农业区划办公室

摘要:

第十节改进单纯形法前面介绍的单纯形法并不是一个很经济的算法,需要计算的数字很多。这样就导致了改进单纯形法。改进单纯形法的基本步骤和单纯形法大致相同,最主要的区别在于逐次迭代中不再以高斯——约当消除法为基础,而是每次都从原始数据来求得迭代的结果。这样就减少了逐次迭代中积累起来的误差,同时也可减少运算次数。特别是当变量数n远大于约束方程数m时,改进单纯形法节省的运算次数是非常可观的。迄今为止提出的其它线性规划解题方法,在计算效率上都还比不上改进单纯形法。

关键词: 改进单纯形法线性规划迭代约束方程计算效率解题方法基本步骤原始数据农业系统工程变量数

DOI：10.7621/cjarrp.1005-9121.19880518

分类号:

基金项目:

Abstract:

Key words: