线性规划的σj迭代计算方法

来源 :运筹与管理 | 被引量 : 0次 | 上传用户:drhxumingzhu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文提出并证明了求解线性规划(LP)的单纯形法中检验数(σj)的迭代计算方法的定理.由此定理得到的迭代计算方法比传统的按定义式计算法的渐近时间复杂度降了一级,同时简化了计算过程并提高了计算效率.
其他文献
首次报道红花木(Loropetalum chinense var. rubrum)、长红木(Loropetalum chinense var. semper rubrum)的染色体数目及其核型分析。两者体细胞染色体数目均为2n=24。按Leva
深井开采在我国今后矿山开采中所占的比例将逐步加大 ,其岩石力学和地压活动规律的研究对深井矿山的建设具有重要意义。本文简要介绍了深井开采岩石力学与地压显现的特点 ,以
介绍了变结构谐波传动电动伺服系统的基本组成、系统原理、特点、动态特性及其应用 ,并介绍了近几年来研制的变结构谐波传动电动伺服系统 The basic composition, system pr
对用过滤法制备的介电梯度功能材料的介电特性作了阐述,并用计算机模拟的方法研究了其对电场分布的影响,进而对其在工程实际中的应用作了讨论.
报道了云南短翼蚱科一新属和一新种:冠顶蚱Cclyptraeus新属,勐腊冠顶蚱C.menglaensis新种。
文中主要介绍了HT一7低杂波天线精确定位系统的组成及工作原理,描述了软硬件设计的原理和过程,详细地分析了单片机高速输出端口生成周期性数字信号的原理和方法,并给出了相关程
基于Kirchhoff定律,利用半导体激光器及钽酸锂(LiTaO3)热释电探测器设计了一种实用 化的反射式实时测温系统。 分析了该系统的测量精度、测温灵敏度及测温范围等主要技 术指标
本文对战略联盟中的跨边界人员的类别进行分析,探讨不同类型的跨边界人员与联盟中获取不同类型知识的匹配情况。 This article analyzes the categories of cross-border pe
资源扩展对子公司竞争优势的发挥和维持至为重要,子公司资源扩展来自于母公司和子公司两个层面;跨国公司社会责任有利于子公司资源扩展和竞争优势的获得,这主要是通过跨国公
该文根据信息系统集成中信息集成的特点及主要内容,提出了一种基于Intranet/Internet的信息集成总体结构模型和信息集成分层结构模型,并给出了相应的应用设计和实现的例证。