线性规划的原始松弛——对偶MBU单纯形算法

来源 :闽江学院学报 | 被引量 : 0次 | 上传用户:pkuericz
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
线性最优化广泛应用于经济与管理的各个领域.对于含有等式约束的线性规划问题,单纯形算法需要构造辅助的第一阶段问题求得问题的一个可行基.本文提出了一种原始松弛—对偶MBU单纯形算法(来求解第一阶段问题).首先,忽略不等式约束构造一个原始可行的松弛子问题,再用原始单纯形法求解该子问题;然后用对偶MBU单纯形法求解第一阶段问题.通过大规模数值试验对这种算法进行计算检验,数值结果表明,与经典单纯形算法相比,本文所提出的算法简便可行且具有更高的计算效率.
其他文献
加拿大是最早与我国进行刑事司法合作的西方国家,但由于赖昌星案件的负面影响,双边的刑事司法协助制度的发展速度迟缓。目前,在两国的刑事司法协助制度中,有关引渡、移管判刑
以高校党员干部为例,运用"二律背反"概念对党员干部存在的党性修养问题进行探讨,剖析其现象背后的行为表现与内涵寓意。加强党员干部党性修养的对策在于坚定理想信念、端正价值
根据历史文献上的“汉服”定义和现代社会语境中的“汉服”文本,指出网友们建构的当代“汉服”定义与理想中“汉民族服饰”定位的差异。进一步结合中国民间社会对于“汉服”
目的:近年来,新兴的化学生物学学科发展非常迅猛。该学科利用现有的数量庞大而且化学结构多样的小分子化合物库,针对研究者所需要的化合物的生物活性进行筛选,并以此为依据进
从基本原理、影响因素、分类及其特点、检测方法及在无机、有机、生物和医药方面的应用等方面,评述了高效毛细管电泳的基本问题及发展现状。共引用文献84篇。 The basic pro
把具有容性功率的装置与感性负荷联在同一电路,当容性装置释放能量时,感性负荷吸收能量;而感性负荷释放能量时,容性装置吸收能量,能量在相互转换,感性负荷所吸收的无功功率可由容性
日本核事故让科学技术再次站到了风口浪尖上备受质疑,究竟科技带给人类的是福利还是灾难。反技术主义者认为技术的发展直接主宰社会命运,必然给人类带来灾难。为了探究生态危机
【正】 苏联的提琴学派,的确有着最光辉的传统,在过去曾经产生过很多闻名於世的提琴家,特别在今天,在革命成功后的三十余年当中,更涌现出不少新型的——以马克思列宁主义武装
提出一种结合几何谱减法的基于人耳听觉掩蔽效应的算法.通过仿真证明,该算法与一般的基于人耳听觉掩蔽效应的算法相比,能更好地减少音乐噪声,提高信噪比.在去噪的同时,减小了纯净语