基于组合方向的对偶单纯形法

来源 :杭州电子科技大学学报 | 被引量 : 0次 | 上传用户:tonghe135612
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
线性规划问题已经在各行各业得到了应用。求解线性规划问题也得到了很大发展。该文提出了求解线性规划问题的一种新的改进算法,利用组合方向来改进对偶单纯形方法。通过对对偶问题可行域结构的分析,找到一个组合的可行下降方向,沿此方向迭代,将绕过很多极点,若绕过产生退化的极点,会很大程度上避免退化带来的停顿现象,提高算法的效率。
其他文献
摘要:随着我国经济不断发展与经济模式的转变,煤炭行业也面临着巨大转型,由粗放型向集约化、精细化方向转变,由于我国现阶段多数煤矿仍以井下工人开采为主的采煤模式,井下环境恶劣,危险性高,每年都有数百的矿工失去生命,所以智能化开采成为煤炭安全高效开采的发展方向与必然趋势。   关键词:煤矿;采煤机;智能化;技术      1煤矿采煤机智能化关键技术应用存在的不足   1.1无线网传输技术设置缺
<正>俄罗斯作家法齐利·伊斯坎德尔(ФазильИскандер1929—),生于阿布哈兹自治共和国(现属格鲁吉亚)首府苏呼米。20世纪50年代初就读于莫斯科图书情报学院和高
目的观察血液灌注联合环磷酰胺和甲基强的松龙治疗百草枯中毒患者的近期疗效。方法回顾性分析运城市中心医院2003—01~2008-01收治的百草枯中毒患者72例,其中血液灌流联合环磷
2009年10月27日,是我一生中最激动的一天。在庄严而神圣的人民大会堂,我作为第42届南丁格尔奖的获得者之一,接受了共和国胡锦涛总书记的颁奖。作为军队医院的一名普通护士,能
本研究通过分析上海交通大学医学院附属第九人民医院口腔颅颌面科"知行颌一"文化品牌的建设与发展,阐述医院科室文化品牌建设的重要性;探讨我科在历史文化、制度与管理文化、
中国银联青海分公司在青海成立两年多来,作为中国银行卡组织在青海的分支机构,中国银联青海分公司积极发挥卡组织职能,不断提升服务水平,积极为商业银行和银行卡持卡人提供更
培养学生的符号意识、空间观念、运算能力、推理能力以及模型建构能力已成为小学数学的教学重点。为了将理性化、抽象化的数学知识转化为富有诗情画意的文字、语言、图像,激
1979年6月在Cooke Committee(巴塞尔银行监管委员会前身)首次提出的"宏观审慎性"问题,相隔约30余年,在这轮国际金融危机后又被国际社会充分重视,并正在广泛范围内进行着认真的讨