目标为最小化工件运输时间和的单台机器带一个维修时间段的排序问题的一个改进算法

单台机器带一个维修时间段的排序问题,目标是最小化所有工件的运输时间和.在这篇文章里,重新研究了该问题,并给出了一个时间复杂性为O（n³）的近似算法,将性能比从3/2改进到5/4.     

一个数学问题的简证及推广

文[1]提出了数学问题1863: 设x,y∈R+,x+2y=3,求1/x3+2/y3的最小值. 文[2]给出了一个需要较高技巧的证明.笔者将利用平均值不等式,给出一种十分简洁的证法. 证明:猜想x=y=1时,1/x3+2/y3取最小值3.     

对一个生成性数学问题的探究

一个学生听了高斯求1+2+3+…+100=5050的故事后,提出这样一个问题:1+1/2+1/3+…+1/n=? 这个看似简单的问题,竟让笔者一时难以回答,感到用中学数学知识很难求解,于是笔者尝试引导学生课内外结合展开进一步探究. 一、探究 1.查阅文献,发现结论 一个学生在360百科检索“1+1/2+1/3…+1/n”后发现:“调和级数”∑1/x是发散的,当n→+∞时,此式趋向于+∞.     

关于Sankaranarayanan的一个公开问题

设f（z）∈Sk（Γ）是全模群的一个全纯尖形式,且为所有Hecke算子的特征函数,λ（n）表示其第n个正规化的Fourier系数.Sankaranarayanan在他的一篇文章中提到：得到和式∑n≤xλ（n^3）的非显然估计是一个公开问题.在本文中,我们利用对称幂L函数的解析性质解决了这一问题.具体说来,我们证明了∑n≤xλ（n^3）≤x^3/4＋ε,∑n≤xλ（n^4）≤x7/9＋ε.     

学生面试问题的一个解法

研究的是自主招生的面试安排问题.它与一个经典问题(Steiner System问题)有很紧密的联系.首先我们形式化地提出了这个问题,并针对问题提出了3种算法.值得一提的是,我们提出的同余构造算法在时间复杂度较低的情况下,具有很高的近似比(强于FPTAS).对于文理分科的情况,我们同样在形式化地提出问题之后,给出了相应的算法.我们编写程序实现了所述的算法.     

LE算子的一个Lichnerowicz-Obata型估计(英文)

本文研究了L_E算子的一类特征值问题.利用Bochner型公式,我们得到了此类问题第一非零特征值的一个Lichnerowicz-Obata型估计,进而将[3]和[7]中的结果推广到了L_E算子的情形.     

时间分数阶扩散方程的一个新的高阶有限差分/谱逼近

研究时间分数阶扩散方程,结合时间方向的有限差分格式和空间方向的Legendre Collocation谱方法,构造了一个高阶稳定数值格式.数值算例表明该格式是无条件稳定和长时间稳定的,其收敛阶为O(Δt^3-α+N^-m),其中Δt,N和m分别是时间步长,空间多项式阶数以及精确解的正则度.     

一个不等式的推广

<数学通报>2007年第六期刊出的1696号问题是:已知a,b＞0,且a+6=1,求证: a/a3+b4+b/a4=b3≤16/3. 本文给出这个不等式的推广.     

对一个优美不等式的换元证法

文[1]安振平老师提出了二十六个优美不等式,其中第十九个不等式如下:问题1:若a、b、c为正实数,且满足a+b+c=3,求证:(3/a---2)(3/b---2)(3/c---2)≤1.实际上,早在文[2]中安振平老师就给出了以上不等式(例12),并利用二元均值不等式给出了证明,但需要对字母的正负性加以讨论.笔者最近研究了以上不等式,发现了一个简单且不需要讨论的换元证法,现整理如下     

关于最短路问题的一个双目标优化问题

本文研究了一个双目标最短路问题的变形问题,在该变形问题中,一个目标函数还是路的长度,另一个目标函数则是路的容量,在Pareto-optimal最优解的意义下,本文给出了一个时间复杂性为O（n^3 )的算法,在字典序最优解的意义下,本文给出了一个时间复杂性为O(n^3)的算法。     

一个恒等式的有趣应用

<正>a³+b3+b³+c3+c³-3abc=(a+b+c)(a3-3abc=(a+b+c)(a²+b2+b²+c2+c²-ab-bc-ca),这里不妨将其记为(*),这是一个对称、和谐又十分优美的恒等式.事实上,只要把它的右边展开,即得左边,下面,我们来看它在有关解题中的有趣应用.例1(五羊杯赛题)实数a,b满足a2-ab-bc-ca),这里不妨将其记为(*),这是一个对称、和谐又十分优美的恒等式.事实上,只要把它的右边展开,即得左边,下面,我们来看它在有关解题中的有趣应用.例1(五羊杯赛题)实数a,b满足a³+b3+b³+3ab=1,则a+b的值为______.解从条件式可得a3+3ab=1,则a+b的值为______.解从条件式可得a³+b3+b³+(-1)3+(-1)³-3ab     

欧拉不等式的一个不等式链

支[1]得出一个能揭示欧拉不等式本质的隔离:R≥a+b+c/3√3≥2r.此结论结构独特、形式优美,受其启发,笔者得到了欧拉不等式的一个不等式链.     

一个具有动态条件的Verigin问题

本文考虑了一个具有动态条件的Verigin问题,得到了这个问题关于时间的局部古典解的存在唯一性.     

抛物线内接三角形的一个性质

文[1]得出了双曲线的内接三角形的一个性质:即双曲线的内接三角形的重心不可能是双曲线的中心.文[2]得出了椭圆x2/a2+y2/b2=1(a>b>0)的内接三角形,若其重心与椭圆的中心重合,则内接三角形的面积为定值3√3/4ab.本文通过对抛物线进行探究,也发现了抛物线的内接三角形的一个性质.     

对一个代数不等式的另证、加强与推广

问题1:已知x,y,z是正数且x+y+z=1,求证:(1/x-x)(1/y-y)(1/z-z)≥(8/3)3.文[1]利用均值不等式给出问题1一个简单初等证明,为便于学生的理解与掌握,文[2]给出该不等式的一个加强形式:     

一个不等式的推广

《数学通报》2 0 0 3年 5月号“数学问题”14 35 [1] 给出一个优美的对称不等式 :若a ,b >0 ,则　　　 aa 3b bb 3a ≥ 1. (1)9月号问题 14 5 4[2 ] 给出了一个与 (1)形式略有不同的等价不等式 .今给出这个不等式的另一等价形式 ,并对不等式进行逐步推广 .1　与不等式 (1)等价的不等式命题 1　若x ,y>0 ,且xy =1,则　　　 11 3x 11 3y ≥ 1. (2 )证　由条件 ,要证不等式 (2 ) ,只要证 11 3x 11 3y2 ≥ 1,只要证 (1 3x) (1 3y) ≥ 4 ,只要证x y≥ 2 .最后一个不等式显然成立 ,故不等式 (2 )成立 ,当且仅当x=y =1时等号成立 .2　对…     

管理科学中一个特殊的整数规划

<正> 在管理科学中有一个老问题:设生产计划期长 T 单位的时期内需“平均”地使用某物料 R 单位,不允许缺货;设进货一次需费 C_3(C>0),单位数量物料单位时间内存贮费为 C_1(C_1>0).问以何种方案进货才能使进货费与存贮费的总和最少?Harris 在1915年就给出了经济批量公式 Q=(2RC_3/(C_1T))~(1/2).结论是只要按此公式每次以 Q 等量地进货,或分 n=(C_1TR/(2C_3))~(1/2)次等量地进货,就能使总费用最省.这公式在一般的管理书籍中都有推导(比如[1],第85页).应用时 n=(C_1TR/(2C_3))~(1/2)不常是整数,[2](第410页)指出,不是整数时应取“近似整数”.但取不足近似还是过剩近似是需要考虑的,因为两种近似值对总费用常有出入.此外,在实际使用时也最好有个简便的判定办法.对此,下文将稍作讨论.有时,所进货物只能以件计,不能分割,这时 Harris 公式只能在 Q 与 RQ~(-1)均为整数时才能直接应用.一般情况该有何种结论,这是下文主要要考虑的问题.由于     

机器有使用限制的混合恶化排序问题的复杂性

考虑了机器具有使用限制的混合恶化排序问题.其中部分工件的加工时间是固定常数,另一部分的是其开工时间的简单线性函数,工件是不可中断的.文章目标是极小化最大完工时间.对于单机问题,证明了问题是一般意义下的NP-难的,给出了一个4/3-近似算法,并证明了算法界是紧的.对于平行机问题,证明了问题是强NP-难的.     

一个对流扩散问题的新的任意四边形有限元方法

构造了一个用于对流扩散问题的任意四边形有限元,在任意四边形网格上得到了最优收敛阶O(h~(3/2)),这是Wilson元和类Wilson元所得不到的,这里h是趋向于0的剖分参数.     

关于三角形中线的一个不等式

最近在中国不等式研究小组网站(http:∥zgbdsyjxz.nease.net/bdbbdb/bdb.htm)上看到一个很有趣的关于三角形中线的一个不等式问题(猜想),未见有解答,故笔者试作解答.