关于线性规划初始基本可行解的构造

最近,Smale证得,采用单纯形法求解线性规划问题,在概率平均意义下,转轴次数为变量数目的线性函数[1]。这一进展从理论上保证了采用单纯形法作为大型计算问题中的通用子程序的有效性。例如,在大型分枝定界问题中就是如此。因而,有必要对单纯形法的计算格式进行精细的研究。1984年,晏晓焰和李 从改进传统的两步法入手,提出计算线性规划问题初始基本可行解的一种简化算法。其基本结果表述为 定理1.设(LP)为标准形式的线性规划问题 (LP)min CTx S.T.Ax=b x≥0,则至多经过一次求逆运算和两次取主运算,可将A的增广矩阵化为其中m1=r(A),b≥0. …     

关于积分integral from n=a to b [f(X)g(X)dx]的一个不等式的注记

利用Wiener,N.J.(Massachusetts lnst.Tech,3(1924),73-94)和Young,L.C.(Acta Math,67(1936),251-252;258-259)的 p次全变差,关于积分∫_a~bf(X)g(X)dx之绝对值有如下不等式[1] 定 理1 设f和g是[a,b]上L-可积的函数∫ag(x)dx=0.假如由所定义的函数G在[a,b]上仅有有限个零点,并且在以相邻两零点为端点的开区间内都恰有一个极值点,则这里 1≤P≤ ∞,1≤q≤ ∞,满足 并且常数2-q是最好可能的。即对任何 1≤P ≤ ∞,存在满足本定理条件的f*和 g*,Gf(。)一Ig”(t)dt,使得 这一不等式为低度光滑函数数值逼近精度之估计提供了有力的工具。 …     

基于MA(q)利息力下缴费预定型企业年金保险中生存年金精算现值模型

利用时间序列理论将利息力为可逆MA(1)、MA(2)模型推广为可逆MA(q)模型和一般MA(q)模型，得到在一般MA(q)利息力下计算预期利率的期望和方差。在推广的利息力模型下，分别给出了缴费预定型企业年金保险中生存年金的精算现值和二阶矩模型，这对解决企业合理发放养老金，避免企业养老基金出现赤字问题具有重要理论指导意义和实际应用价值。     

关于Faà di Bruno公式的应用

本文将关于复合形式的形式幂级数高级微商的Ｆａａ　ｄｉ Ｂｒｕｎｏ公式应用于常系数递 归方程的求解。在线性齐次条件下，给出了（ｍ－１） 阶方程一般解公式的一个新证明； 又给出了具有完全历史的非齐次方程的一般解公式。     

MA(q)利率下企业生存年金精算现值模型

利用时间序列理论,将可逆MA(1),MA(2)随机利率模型推广为可逆MA(q)和一般MA(q)模型,并给出判定MA(q)模型中q阶数的计算步骤.根据缴费预定型养老金精算现值理论,分别得到可逆MA(q)和一般MA(q)随机利率模型下退休职工一单位元生存年金的精算现值模型.利用中国城镇职工从业生命表和相应精算现值模型,可计算给付企业年金的期望水平.     

中国基本养老保险基金缺口模型及其应用

根据1997年国务院《关于建立统一的企业职工基本养老保险制度的决定》文件,利用生存年金理论得到测算我国基本养老保险基金缺口的精算模型。利用该模型,针对我国目前发放养老金的实际运行机制,对影响基本养老保险基金缺口的因素进行风险排序及敏感性分析,得出影响养老保险基金缺口的主要因素,从而给出缩减基金缺口的合理化建议。这对于定量测算我国养老保险基金缺口大小以及寻求解决养老保险基金缺口的途径具有实际应用价值。     

对随机排列落表剖分算法的一个改进

列车编组作业中要求将一个任意排列的车列依到站的先后次序重新排列,数学上将其抽象为随机排列的顺序剖分。落表算法是已有的最优算法。本文给出的算法得到与落表算法相同的结果,而对一类随机排列,其时间复杂度低于落表算法。1 落表算法的一些性质 以S(m,n)表示含有几个不同数字,且相邻数字不相同,长为m的所有排列的集合。当m=n时,落表算法的时间复杂度为O(n2)阶。 定理 给定　　S(n,n)　随机等可能地取自S(n,n).随机变量X表示求P　()所需要的比较次数,则EX=O(n2),VarX=O(n3). 证明 取　为顺序排列,并且记P(X=k)=P　k,当X=k时,若a=1,…