单纯形法的一种新的入基准则

来源 :曲阜师范大学学报:自然科学版 | 被引量 : 0次 | 上传用户:sun593792820
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
单纯形法是求解线性规划问题的一种实用方法,入基准则对单纯形法的有效性起着决定性作用.该文提出一种新的入基准则(称其为最大加权检验数准则)并利用随机模拟方法将该入基准则与其它入基准则的进行比较.随机模拟的结果表明该准则优于最大检验数准则和最大上升准则.还求出平均转轴次数与问题规模的近似函数关系,并由此得到:当线性规划问题的规模很大时,最大加权检验数准则的预期转轴次数小于最大上升准则的1/3,小于最大检验数准则的1/10.
其他文献
数最短路问题(SPCP)在社会生活中有着广泛的应用.Oyama T和Taguchi A(1991)讨论了相同形状的格子网络的连接及中位与中心问题.该文进一步研究基于不同形状的格子网络的连接及
随着社会的进步和智能产品的飞速发展,越来越多的智能产品被应用于人们生活的家居领域,以实现人们远程对家用电器的控制和家居安全的监控。然而现有的智能家居控制普遍存在以
随着科学技术的发展,工业生产活动以及人们的日常生活对于电能的需求日益扩大。配电网作为电力系统中的重要部分,在电能的分配和使用环节承担着重要任务。随着配电网需求侧新
输电线路是电力系统的重要组成部分,担负着输送和分配电能的重要任务,并联络各发电厂、变电站使之有效运行。输电线路施工质量的好坏,直接关系到工程竣工后线路能否安全运行及可
近些年来,随着国家对红色旅游的倡导,红色文化的应用与研究愈发被重视。城镇化步伐的加快,导致生态资源遭到破坏的同时,一些特色鲜明的红色文化景观正在消失,尤其具有红色文
设计了RC桥式相位鉴频器,详细地分析了该鉴频器的鉴频特性、鉴频频域、鉴频灵敏度和非线性失真等主要性能,并指出了其具有鉴频频域较宽、便于集成等优点.
“契约必守”顾名思义是指对已经发生法律效力的合同,义务履行主体应当按照合同约定按时、全面履行义务,以维护交易安全和市场经济稳定。市场经济倡导“契约必守”除自身良性
第一章康柏西普治疗病理性近视脉络膜新生血管疗效观察及视力预后相关性分析目的观察和评估康柏西普治疗病理性近视(PM)脉络膜新生血管(CNV)的有效性和安全性,探讨影响视力预
上个世纪末,各主权国家纷纷展开了对海洋权益制高点的争夺,不断加深对各种生物或非生物海洋资源的研究,拓展对海洋开发利用的深度和广度。近年来更是兴起以公海保护区的设立管理为主要特征的新一轮海权争夺战,部分国家甚至已经把海洋开发上升到了国家战略的高度。基于上述国际现实,本文从国际公法的角度入手,通过查阅现有的国内外学术文献以及现有的公海保护区国际法实践中的相关决议、分析国内外学者有关公海保护区的研究成果