【摘 要】
：
在线性规划问题的发展过程中,基的分解技术一直是求解线性规划问题算法实现的一个重要问题。在传统的线性规划算法中,基逆的乘积形式(PFI)方法和LU分解方法很好的解决了基逆
【机 构】
：
清华大学经济管理学院 北京 100084
【出 处】
：
信息系统协会中国分会第二届学术年会
论文部分内容阅读
在线性规划问题的发展过程中,基的分解技术一直是求解线性规划问题算法实现的一个重要问题。在传统的线性规划算法中,基逆的乘积形式(PFI)方法和LU分解方法很好的解决了基逆的稀疏性、累计误差等问题。随着线性规划动态分解和核心矩阵的出现,矩阵的动态分解成为了一个新的研究课题。本文主要研究和分析单纯形算法中的核心矩阵的动态分解和存储方法,将经典的PFI方法应用于核心矩阵的动态分解和存储中,很好的保持了核心距阵的数值稳定性和稀疏性。
其他文献
梁悦美女士是享誉世界的盆景艺术家,是中国大陆和台湾地区共同的盆景艺术大师。她的佳作不断问世。笔者在此仅选择一件真柏盆景(见照图),加以欣赏。这件真柏盆景造型奇异壮
分析了目前轿车车型决策中存在的问题,构建了轿车车型决策指标体系;给出了一种群体一致性算法,利用方差的大小来衡量群体一致性程度,该群体一致性算法能使专家群体的思维快速
我国的人民是够苦了,要从极度的贫困中奋斗到自给自足,是不很容易的。大家都知道需要努力生产和建设,才能达到目的,可是我国是一个科学和技术很落后的国家,要生产和建设,不
客户价值评估是客户细分的基础。本文作者此前突破在传统客户价值评估研究中按照一维方式设计客户价值评估指标的思路,分别按照度量方式(即定量指标和定性指标)和时间维度(即
设备检修周期决策是发电企业重要的经营决策之一。本文首先分析了发电设备检修周期决策的内容和主要环节;针对目前点检周期、检修周期决策缺乏模型支持、只能依据经验进行判
据法新社华盛顿十月四日电:“……美国有强大的運動赞成增加對東德和滿洲等共产党堡壘(按指愛好和平的人民民主堡壘)的压力……。今天美国報紙上有若干文章曾要求美国政府於
去年4月底,我去宜昌出差时,在一个朋友家发现了一种特别漂亮的百合,见我如此喜爱,朋友就分给了我2棵。于是,我临时将饮料瓶靠上部1/4处剪掉,并在底部用铁钉钻了8个小孔当作
本文在科技文献出版过程的数学模型基础上,仿真分析了科技论文出版过程导致科技论文产品的库存效应,揭示了由该库存效应引起国家科技统计中科学产出指标-科技论文数量上的统
本文是对K-均值(K-means)聚类算法的一个综述。文章分算法理论研究、算法数据特征研究及算法与其他方法的组合研究三块,对K-均值算法的前沿问题进行了回顾和讨论,并给出了未
全球化的环境下,决策具有广泛的分布性和重要的协同性,DIDSS(分布式智能决策支持系统)是决策支持系统发展的新阶段。本文通过回顾Agent技术与DIDSS的国内外已有的研究成果,以