【摘 要】
：
在用单纯形方法求解线性规划问题的过程中,主元规则的选取十分重要.好的主元规则有利于减少计算量.最近,潘平奇教授在传统的单纯形方法中提出了一种新的部分主元规则.将此规
论文部分内容阅读
在用单纯形方法求解线性规划问题的过程中,主元规则的选取十分重要.好的主元规则有利于减少计算量.最近,潘平奇教授在传统的单纯形方法中提出了一种新的部分主元规则.将此规则应用于修正的两阶段单纯形方法已取得了较好的效果.1997年,潘平奇教授提出了线性规则的亏基单纯形方法.在此方法中,引入了亏基的概念,并给出了原始和对偶过程.此方法有利于解决退化的特别是高度退化的线性规划问题.该文首次把新的部分主元规则应用于亏基单纯形方法的原始过程,并给出了具体的实现方式和相应的算法.研究人员对两组小问题和16个标准的NETLIB问题进行了数值实验,并取得了较好的数值结果.
其他文献
非线性脉冲微分方程理论是微分方程中的一个新的重要的分支,在许多科学领域的模型中都出现了非线性脉冲积分-微分方程,这就迫使我们对该课题进行认真的分析和研究.该文利用两
该文讨论了二维Navier-Stokes方程的惩罚非线性Galerkin算法,共分七个部分.第一部分为引言,介绍了非线性Galerkin算法的发展历史及主要特点,并介绍惩罚非线性Galerkin算法的
该文共分四部分:在第一部分介绍了图的对策染色数(col(G))的概念,三种变型及相应的基本性质.在第二部分中,我们研究了一个图在剖分边和分裂顶点之后,对策染色数的变化情况,给
家长进课堂活动旨在请家长们利用他们职业的特殊性,组织孩子们进行一系列生动、有趣的教育活动.不仅能拉近幼儿园与家庭的距离,有效地利用家长资源,开阔幼儿的眼界,拓宽幼儿
该论文包括三部分,序言介绍了一些背景知识;第一部分研究了单台批处理机器、工作带有到达时间以完工时间之和为目标函数的排序问题.第二部分主要研究一类带机器准备时间的m台
该文提出半离散数值积分有限元方法,求解几个具有实际意义和研究价值的发展问题如抛物型和双曲型方程,积分微分方程,Sobolev方程以及多孔介质中可压缩混溶驱动问题.现在数值
小学德育是社会主义精神文明建设的奠基工程,是提高全民族思想道德素质的奠基性教育,是培养造就中华人民共和国合格公民的起点.小学德育是基础教育,它要在德智体诸方面为学生
该文运用有限体积元方法(FVEM,即局部守恒的标准Petrov-Galerkin方法)和有限元方法(FEM,即整体守恒的标准Galerkin方法)对流体力学及工程应用中的发展方程进行数值分析.有限
哈密尔顿问题在图论研究中一直处于很重要的位置.该论文第一部分主要讨论图的泛圈性以及泛连通性,并且试图把一些已知的充分条件以新的观点进行分类和综述.除了传统的定义和
Ether CAT技术协会(ETG)技术委员会已接受Ether CAT P作为Ether CAT的规范。未来,集成了Ether CAT优势并在同一电缆中实现电力供应的Ether CAT P将由ETG支持并推广。作为倍福