具有m台通用机和两台专用机的Qm＋2／rj／Cmax问题的改进LS算法

对于实践中存在的机器加工速度不同的,具有两组任务的优化排序问题进行了讨论,在经典的LS算法的基础上提出了一种改进的LS算法,利用＂首先空闲＂准则选择机器,按照工件的到达顺序安排工件,讨论了将两组工件安排在两台速度不同的专用机,m台速度相同的通用机上的Cmax问题,其中工件具有调整时间或安装时间,且工件的调整时间或安装时间均不超过其加工时间的α倍.目标是在最短的时间内完成所有给定的任务.得到了利用该近似算法所得的解TLS与最优解T＊在不同条件下的两个估计,并且证明了这两个估计是紧的。     

具有通用机的n组工件的排序问题

本文讨论了具有n台速度相同的专用机,一台同速度的通用机的n组工件的Cmax问题,提出了改进的LPT算法,得到了近似算法的一个估计．     

不定方程妙解“2009”

关于不定方程的解的组数问题,有以下两个结论： 结论1 不定方程x1＋x2＋x3＋…＋xn=m（m,n∈N^＊）,则此方程的正整数解有Cm-1^n-1组．     

具有m台通用机的 P//C_(max)问题的两种算法

本文讨论了具有二台专用机,m台通用机的两组工件的P∥C_(max)问题。提出了LSMT和MLPT二种近似算法,并分别分析了在最差情况下的性能指标的界。     

紧流形上椭圆微分算子预解式的一致L^p-L^q估计——献给陆善镇教授75华诞

假设n和m是两个正整数,P（x,D）是定义在维数为n的紧致无边流形M上的一般m阶椭圆自伴微分算子.在一定条件下,本文主要证明微分算子P（x,D）的预解式的一致L^p-L^q估计,其中n〉m≥2,（p,q）在Sobolev线上并满足1/p-1/q=m/n,p≤2（n＋1）/n＋3,q≥2（n＋1）/n-1.本文的一个核心引理是建立曲面Σx={ξ∈Tx^＊（M）：p（x,ξ）=1}上测度的Fourier变换衰减估计的具体表达式,并利用它来得到局部算子的一致L^p-L^q估计.     

不动点集为$RP(2^m)\sqcup P(2^m,\,2n-1)$的对合

Let （M^2m＋4n＋k-2, T） be a smooth closed manifold with a smooth involution T whose fixed point set is RP（2^m） ∪ P（2^m, 2n - 1） （m 〉 3, n 〉 0）. For 2n ≥ 2^m, （M^2m＋4n＋k-2, T） is bordant to （P（2^m, RP（2n））, To）.     

等差数列方幂和的统一处理

定理 设数列{αn}是等差数列，sn=α1^m＋α2^m＋…＋αn^m，m∈N^＊，则存在λi∈R（i=2，3，…，m＋1），有g（n）=λm＋1αn^m＋1＋λmαn^m＋…＋λ3αn^3＋λ2αn^2，使{sn-g（n）}为等差数列．     

多专用机的两组工件的P∥Cmax问题

本文对具有多台专用机与通用机的两组工件的P//Cmax问题给出一种近似算法，并讨论了在最差情况下性能指标的界。     

方程x1＋x2＋……＋xm=n的正整数解的个数及其应用

在近几年的高考试题中，出现了可化为求方程x1＋x2＋…＋xm=n（m，n∈N^＋，m≤n）的正整数解的个数的问题，下面就这个问题谈几点看法，供大家参考。     

构造不定方程 求解计数问题

由隔板法或自然数的有序分拆容易得到下面的定理： 定理 不定方程x1＋x2＋…＋xm=n（m,n∈N＋,n〉m〉1）的正整数解的组数为Cn-1^m-1；非负整数解的组数为Cn＋m-1^m-1.     

一类脉冲微分方程正周期解存在的充要条件

考虑非线性脉冲微分方程{x＇（t）=x（t）[a（t）-b（t）x^p（t）],t≠tk, △x｜t=tk=ckx（tk）,k∈N.得到了该方程存在正周期解的充要条件为m∏k=1（1＋ck）^pexp（p∫^w 0）a（σ）dσ）＞1.     

关于Evans问题的一个结果

用初等数论的思想方法研究Evans问题,可以证明：△ABC是以c为底的本原Evans三角形的充要条件是其三边由本原Heron数组公式所给出,且相应参数要满足（mt＋ns）（ms-nt）│2mnst.当本原Heron数组公式中m=s=k,n=k-1,t=k＋1（k∈N＋,k≥2）时可以得到一类本原Evans三角形.     

微分方程组dX/dt=AX＋e~（αt）（cosβt·P_m~（（1））（t）＋sinβt·P_m~（（2））（t））特解结构定理及应用

对于一阶常系数非齐线性微分方程组dX/dt=AX＋e~（αt）（cosβt·P_m~（（1））（t）＋sinβt·P_m~（（2））（t））式中P（m1）（t）,P（m2）（t）为次数不超过m关于实变量t的n维向量实值多项式,当α＋iβ不是n级实方阵A的特征根时,本文给出了其特解~X（t）的结构定理和计算方法,使求特解...     

解三维抛物型方程的一个ADI格式

构造了一个解三维抛物型方程的高精度ADI格式,格式绝对稳定,截断误差为O（△t^2＋△x^4）;然后应用Richerdson外推法,外推一次得到了具有O（△t^3＋△x^6）阶精度的近似解.     

关于群中乘积元素的阶

讨论群中两个元素a,b的阶不相等时其乘积ab的阶的一类计算问题.设ㄧaㄧ=m,ㄧ bㄧ=n,若(m,n)=1,且存在k∈N使a=bk,则有ㄧabㄧ=mn/d1d2,其中d1=(m,k+1),d2=(n,k+1).若m≠n,ab=ba,且(m,n)ㄧm/(m,n),或(m,n)ㄧn/(m,n),则有ㄧabㄧ=[m,n].     

一种场站设置问题中一个猜想的证明

本文研究如下一种场站设置问题:设S是欧空间R~m中由有限个点A_1,A_2,…,A_n组成的集合.d(A_i,A_j)表示点A_i和A_j之间的距离.令μ(m,n)=σ(S)/(d(S))(SR~m,|S|=n),infμ(m,n)=min{=σ(S)/(d(S))|SR~m,|S|=n}.估计infμ(m,n)的值.本文通过分类处理,区域控制,求边界极值等分析方法给出infμ(2,5)=9+2(3(1/2))等结果.     

三维抛物型方程的一个高精度恒稳定的PC格式

对三维抛物型方程,构造了一个高精度恒稳定的PC格式,格式的截断误差阶达到O（△t^2＋△x^4）,通过数值实例验证了所得格式较现有的同类格式的精度提高了二位以上有效数字;然后将Richardson外推法应用于本文格式,得到了具有O（△t^3＋△x^6）阶精度的近似解,并将所得格式推广到了四维情形．     

微分方程组(dX)/(dt)=AX+e~(αt)(cosβt·P_m~((1))(t)+sinβt·P_m~((2))(t))具有重特征根α+iβ时的特解结构定理及应用

对于一阶常系数非齐线性微分方程组dX/dt=AX+eαt(cosβt.P(1)m(t)+sinβt.P(2)m(t)),P(1)m(t),P(2)m(t)为次数不超过m关于实变量t的n维向量实值多项式,当n级实方阵A具有s≥1重特征根α+iβ时,给出了其特解珟X(t)的结构定理和计算方法,使求特解珟X(t)的积分运算转化为简单的代数运算.解决了利用计算机求特解珟X(t)的计算问题.     

一类三次无理函数积分的求解方法

设Pn(x)为n次多项式,a0≠0,m≥2且m∈N,得到形如∫Pn(x)ma0x3+a1x2+a2x+a3dx的三次无理函数积分可解的充要条件,且其解的形式为∫Pn(x)ma0x3+a1x2+a2x+a3dx=Qn-2(x).m(a0x3+a1x2+a2x+a3)m-1+C,其中Qn-2(x)为各项系数待定的(n-2)次多项式.运用待定系数法可求出Qn-2(x)的各项系数.     

一类线性流形上矩阵方程X^TAX=B的反问题

设Ω={A∈ASR^nxn｜Ax=C，↓Ax∈RT（S），SS^＋C=0，T2^TC2=-C2^TT2，C2T2^＋72=C2}，考虑问题Ⅰ：给定X∈R^nxm，B∈R^mxm求A∈Ω，使得f（A）=｜｜X^TAX—B｜｜=min；问题Ⅱ：给定A^＋∈R^nxm，求A∈SE，使得｜｜A^＋-A｜｜=minA∈SE｜｜A^＋-A｜｜，SE是问题Ⅰ的解集。本文给出了问题Ⅰ、Ⅱ的解的通式，并给出了问题Ikf（A）=0成立的充分必要条件。