单位加工时间有链约束的恒速机排序问题

Brucker,Hurink,Kubiak(1999)[1]关于有链约束的两台恒速机排序同题Q2| chains,Pj=|Cmax提出了一个多项式时间算法.在文章中,我们考虑目标函数为完工时间和的问题即Q2|chains,Pj=1|∑Cj,建立了该问题与问题Q2|chains.Pj=1|Cmax的一个联系,即证明了若按问题Q2|chains, Pj=1| Cmax的最优排序S,且每台机器在结束加工之前无空闲,则S也是问题Q2| chains Pj=1|∑Cj的最优排序.     

关于S~(n+1)中常标量曲率极小超曲面的Pinching常数的注记

设M是单位球面S~(n+1)中的一个闭极小浸入超曲面,h是M的第二基本形式,s是h的模长的平方。根据Simons已得到的结果,若在M上有0≤s≤n,则s=0或n。本文讨论如下问题: s是否有另一个较大的值?若有,这个值是什么?此问题收集到[7],我们得到 定理 设M是S~(n+1)中的闭定向极小浸入超曲面,若s为大于n的常数,则 s>n+(5-17~(1/2))/(3+17~(1/2))n>n+n/9     

一类装配式流水作业排序问题的启发式算法及其性能比研究

根据F'2|m1≥2,m2＝1|Cmax排序问题是NP完全问题的论断,提出了AFS问题的两个启发式算法,分别给出了应用启发式算法的实例,并证明了该启发式算法在最坏情况下的品性是2的结论.     

方程Δu+a(x)g(u)=0的混合边界问题的正解存在唯一性讨论

主要讨论了方程Δu+a(x)g(u)=0 inΩ的混合边界问题(其中Ω为R~n中一有界光滑区域,n为边界Ω的外法方向)正解的存在唯一性.用上下解方法得到结论:当a(x)>0,δ(x)>0且g(s)满足条件(1)g∈c~α∩c~1,α∈(0,1),g(s):R~+→R~+,g(s)→4,当s→0~+;(2)g′(s)>0;(3)g(s)/s→0当s→+∞;(4)g(s)/s→+∞当s→0~+时,所讨论的问题具有正解,且当g(s)是严格凸函数时,正解唯一.     

曲柳和荷兰豆的染色体核型分析与比较

对豌豆属植物曲柳(PisumstivaL)和荷兰豆(PisumsativumL)细胞染色体作了计数,并讨论了有关细胞学和分类学问题.实验表明,曲柳的核型公式为K(2n)=14=6m+6sm+2st,属于"2A"型,相对长度组成为2n=14=2L+4M2+8M1;荷兰豆的核型公式为K(2n)=14=8m+2m(SAT)+2sm+2st,属于"2A"型,相对长度组成为2n=14=8M2+6M1.同时还计算了两种植物染色体的体积,研究了它们的相对长度变异幅度、臂比变异幅度等.     

常量代换在解题中的应用

一.用模式“M/M”代换“|”例1.已知a+b+c=0,求证: a(1/b+1/c)+b(1/c+1/a)+c(1/a+1/b)+3=0证明:a(1/b+1/c)+b(1/c+1/a)+c(1/a+1/b)+3 =a(1/a+1/b+1/c)+b(1/a+1/b+1/c)+c(1/a+1/b+1/c)     

关于丢番图方程x2+by=cz

设s,t满足gcd(s,t)=1,s>t的正整数,a=2st,b=s~2-t~2,c=s~2+t~2。证明了:若c为素数幂且满足下列条件之一:(1)b有因子b_1≡±5(mod8),(2)b≡-1(mod8),(3)5|c。则不定方程x~2+b~y=c~z仅有一组正整数解(x,y,z)=a,2,2。     

带位移的非线性奇异积分方程组解的存在与唯一性条件

本文应用Newton——Кáнторович方法重点研究并解决了带位移的非线性奇异积分方程组;a_(11)(x)u_1(x)+a_(12)(x)u_2(x)=λ/πintegral from a to b f_1〔s,u_1(s),u_2(s)〕/(S-α(x)) dsa_(21)(x)u_1(x)+a_(22)(x)u_2(x)=λ/πintegral from a to b f_2〔s,u_1(s),u_2(s)〕/(S-α(x)) ds解的存在与唯一性条件,并给出了逐次逼近解的收敛性的估计式。     

两个排列矩阵的广义线性组合的相对增益阵列的迭代的收敛性

设P、Q是排列矩阵,D_1、D_2是非奇异的实对角阵,在P+Q是非奇异的条件下,给出了D_1P+D_2Q是非奇异的充要条件;证明了,D_1P+D_2Q非奇异,则迭代Φ~k(D_1P+D_2Q)收敛。本文的结果推广了C.R.Johnson等人的相应结果。     

由一个数列单调性引发的探究

本文从数列(1+1n)n(n∈N*)和(1+1n)n+1(n∈N*)的单调性出发,探讨了数列(1+1n)n+12(n∈N*)的单调性,进而研究了数列(1+1n)n+a(n∈N*,a∈R为常数)的单调性,并得出一般性的结论.     

二次函数图象与X轴交点位置的判定

定理1:若二次函数y=ax~2+bx+c[a≠0]图象与x轴的两个交点在坐标原点的同侧,则必有对应的二次方程ax~2+bx+c=0[a≠0]的{△>0 (x_1x_1)>0}(x_1,x_2 为方程ax~2+bx+c=0[a≠0]的两根)。反之亦然。 证明:∵ 二次函数的y=ax~2+bx+c[a≠0]的图象与x轴有两个交点 ∴ ax~2+bx+c=0有两个不等的实根     

直径为3的树的Laplace谱排序

主要讨论了对于直径为3的树S(a,b)(a≥b≥1,a+b+2=n,n-12≤a≤n-3)的Laplace谱排序,证明了它的Laplace谱半径μ(S(a,b))随a的值严格单调递增,而它的第2大Laplace特征值随a的值严格单调递减。     

关于不定方程组a2x2-a1y2＝a2-a1,a3y2-a2z2＝a3-a2的非平凡解

给出了不定方程组a2x2-a1y2＝a2-a1,a3y2-a2z2＝a3-a2有正整数解的一个充分必要条件以及当系数(a1,a2,a3)满足条件(a1,a2,a3)＝1且a1a2+1∈N2或a2-a1＝1时求该不定方程组的非平凡正整数解的一个方法.该方法可以在计算机上用"迭代"算法实现.     

现代汉语(M1+M2)+V句式来源探讨

结合现代汉语语法的欧化现象以及汉语语法的历时演变,对现代汉语(M1 +M2) +V句式的来源进行探讨.从历时的角度来看,(M1 +M2)+V句式在上古、中古以及近古汉语中就存在;从口语对现代汉语书面语的影响来看,口语中也存在现代汉语(M1 +M2) +V式的映像;从语法发展的趋势来看,(M1 +M2)+V句式的产生也是语法精密化发展的结果.现代汉语(M1+M2)+V句式不是受印欧语影响产生的新句式,是汉语中原本存在的句式结构.     

一类条件不等式的探讨

本文在解决sun from i=1 to n(α _i=s),multiply from i=1 to n(α _i+1/α _i)在二元情形下的最小值问题的基础上,给出了不等式multiply from i=1 to n(α _i+1/α _i)≥(s/n+n/s)~n的两个充分条件。与涉及指数型multiply from i=1 to n(α _i+1/α _i)~(t_i)与循环型multiply from i=1 to n(α _i+1/α _(i+1)的若干较深刻的结论。并借助计算机扫描论及深化某些结论的可能性。     

线性微分方程组的辅助函数解法

设有方程组 (we)厂会十PY十Qz=X飞会一‘+Q’‘“X‘(1)其中P、P;、Q、Q,、X、X,都是x的连续函数。 为了解方程组(1),我们用未知函数e二0(x)乘第二个方程,然后将两个方程相加,得到奥十。奥、(P+P,。)Y十(Q十Q:。)Z=x十xl。UX OX(2·)引入辅助未知函数y+02==t(3)并消去方程(:)中的y和李,注意到y=:一。:,奥十。李二一奥一z史 U工U盖U蕊U蕊U盖我们得到dt do.,n .n。、,。_、.,。.八八、,,。〕于一z万es丁一+灭r十rlU)气t一U‘)+气议+议zU少Z=人+AIUUX UX(4)为了消去z,我们令z的系数等于。,于是有器+(p+P:。)卜Q一Q:。二。器+(…     

求组合系数的一个简便方法

我们知道,任意的两个整数a,b都存在整数s,t使得sa+tb=(a,b),这是最大公因数的一个重要性质,寻求这样的组合系数s,t也是“数论”中常需要的,因而重要。 文[1]中给出求s,t的几种方法,其中的“列表法”还可进一步简化,这在文[2]中可见,但文[2]中只给出了求|s|,|t|的方法,还须由此,据a,b,(a,b)     

具周期系数二阶标准线性微分方程组的解的稳定性

芍1.一般对于方程叙述daz.~,.、dz.。,.、不犷十Q、‘夕~百石一一“又,,,,uQ(‘),R(七)为七的实周期莲艘函教且其周期。>O,变,一,。叫一含互;Q(.,d。}则可得.韶+P(t)y刻(1) P(*)二R(‘)一于Q‘(t)一士Q.(*)^·M.打月叮Hoa骨得出下列桔果‘’,对方程(‘,若p(,,为具,,,田白勺‘,“闽”且具,期‘>o若p(,,七o“I了p(,,d,三‘即方程(1)之解憋定. 1949年G‘ra.Borg又推魔了上列的桔果‘’,若I了p(,,d,“0且‘了了‘p(,,!d,兰4nlJ方“(,,之解仍“定·A·B,IOpoao。‘H幼运用A·M.月兄nv,o。的方法对渝=P::(t)x:+P::(‘):2方程粗(2)==P二…     

一类具有特殊类型核的第二种Volterra积分方程的解

本文将给出一类特殊的第二种Volterra积分方程(1)解的表达式。 根据(1),第二种Volerra 积分方程 (2) (其中y(s)∈L_2(a.b)是一给定的函数,k(s,t)是正方形△:a≤s,t≤b上的L_2——核,且当a≤s相似文献   

非线性规划在证明不等式中的应用(英文)

我们在讨论完全t部图的色等价问题时 ,需要确定变量 αt =-lTQB 在约束 ( β+b) TB( β+b) <α2 t 下的变化范围 ,其中αt ∈R ,l ,b ,β∈Rt-1 ,Q ,B∈R(t-1 )×(t-1 ) (αt,l,b ,Q ,B)的定义见正文中的定理 ) .我们利用非线性规划的方法 ,证明了如下不等式 :ct-dt-1 at<αt 相似文献