一类最优指派问题的动态规划算法

考虑一类较一般的最优指派问题 :欲把m项工作指派n个人去完成 (m≥n) ,要求每项工作只能由一个人来做 ,第i个人可以同时做bi 项工作 ,其中bi 是待求未知数 ,满足di ≤bi≤ei(ei,di 为第i个人所需工作数的上下限 )及∑ni=1bi =m为已知常数 (i=1,2 ,… ,n) ,第i个人做第j项工作所用的时间为cij≥ 0 (i =1,2 ,… ,n ;j=1,2 ,… ,m) .本文给出了求解上述最优指派问题 (使总耗用时间最小 )的动态规划算法 .     

图Sm*Cn的邻点可区别的边色数

定义图Sm*Cn为V（Sm*Cn）={ω,uij}i=1,2,…,m;j=1,2,…，n},E(Sm*Cn)={wuil}i=1,2,…m}∪uijuij 1}i=1,2,…,m;j=1,2,…，n-1}∪}uinuil|i=1,2,…，m}，文章给出了Sm*Cn的邻点可区别的边色数。     

关于广义位数码和的一个注记

给定非负实数b1〈b2〈b3〈…〈bk,称它们是B-数码．设n=bi1bi2…bij,1≤ij≤k,j=1,2,3,…,称s（n）=bi1＋bi2＋…＋bij是n的B-数码和．对于给定的x=bi1bi2…bij,b1≤bij≤bk,j=0,1,2,…,n,给出了∑n≤x s（n）和∑n≤x s^2（n）的一个估计．     

图Fm△Kn的边色数和邻强边色数

V（Fm↓ΔKn)={ω}∪{ui|i=1,2…，m}∪{uij|i=1,2,…,mij=2,3,…n},E(Fm↓ΔKn)=(ωui)==1,2,…，m}∪{uivij|i=1,2，…，n}∪{uiui 1|i=1,2,…,m-1}∪{vijvik|i=1,2,…，m;j=2,3,…，n-1；k=j 1,j 2,…,n},对图G的一个正常的矗边染色法f,若↓Ae∈E(G),e=uv,{f(u w) uω∈E（G）}≠{v w)|vω∈E（G），则称，为G的一个k-邻强边染色法，k的最小值称为G的邻强边色数．从而得到了Fm↓ΔKn的边色数和邻强边色数。     

误差为ρ~-时非线性模型M估计的强相合性

对于非线性模型yi=f（xi,θ）＋ei,i=1,2,…,n,当{ei,i=1,2,…,n}为ρ-混合序列时,在适当的条件下证明了θ的M估计的强相合性.     

W_mW_n和W_m○W_n的边色数

对m,n≥3,V(Wm Wn)={ui|i=0,1,…,m}∪{vij|i=1,2,…,m;j=1,2,…,n};E(Wm Wn)={u0ui|i=1,2,…,m}∪{u1u2,…,um-1um,umu1}∪{uivij|i=1,2,…,m;j=1,2,…,n}m∪i=1{vi1vi2,vi2vi3,…,vi(n-1)vin,vinvi1}.V(Wm○Wn)={ui|i=0,1,…,m}∪{Vij|i=1,2,…,m;j=1,2,…,n}∪{vi0|i=1,2,…,m};E(Wm○Wn)={u0ui|i=1,2,…,m}∪{u1u2,…,um-1um,umu1}∪{vi0vij|i=1,2,…,m;j=1,2,…,n}m∪i=1{vi1vi2,vi2vi3,…,vi(n-1)vin,vinvi1}.且对Wm○Wn有Ui=Vin,i=1,2,…,m.得到了Wm Wn和Wm○Wn的边色数。     

误差为ρ-时非线性模型M估计的强相合性

对于非线性模型yi=f（xi,θ）＋ei,i=1,2,…,n,当{ei,i=1,2,…,n}为ρ-混合序列时,在适当的条件下证明了θ的M估计的强相合性.     

用图上作业法制订调土方案

在农业学大寨,普及大寨县的群众运动中,我们与贫下中农一起投入了治山造田,整平土地的活动,进行了土地测量与计算。当填挖方计算出来以后,如何制定一个合理调土方案呢?这是一个线性规划问题。我们把每一块面积的中心点作为填挖方的集中点。今有m个挖方点,其挖方量为a,i=1,2,…,m;有n个填方点,其填方量为b,j=1,2,…,n,第i个挖方点到第j个填方点的距离为d_(ij),i=1,2,…,m;j=1,2,…,n。设第i个挖方点运给第j个填方点的土方数为x_(ij),i=1,2,…,m;j=1,2,…,n,则问题归结为:在条件     

Wm(○)Wn和Wm○Wn的边色数

对m,n≥3,V(Wm(○)Wn)={ui|i=0,1,…,m}∪{vij|i=1,2,…,m;j=1,2,…,n};E(WmWn)={u0ui|i=1,2,…,m}∪{u1u2,…,um-1um,umu1}∪{uivij|i=1,2,…,m;j=1,2,…,n}∪mi=1{vi1vi2,vi2vi3,…,vi(n-1)vin,vinvi1}.V(Wm○Wn)={ui|i=0,1,…,m}∪{ Vij|i=1,2,…,m;j=1,2,…,n}∪{vi0|i=1,2,…,m};E(Wm○Wn)={u0ui|i=1,2,…,m}∪{u1u2,…,um-1um,umu1}∪{vi0vij|i=1,2,…,m;j=1,2,…,n}∪mi=1{vi1vi2,vi2vi3,…,vi(n-1)vin,vinvi1}.且对Wm○Wn有Ui=Vin,i=1,2,…,m.得到了Wm(○)Wn和Wm○Wn的边色数.     

关于Borel的一个定理

Borel的一个经典性定理是,如果两组整函数G_i(Z)(i=1,2,…,n)和H_i(Z)(i=1,2,…n)满足恒等式sum from j=1 to n G_i(Z)e~Hj~(Z)≡0 并且如果G_i(1≤i≤n)的增长性,在某种意义下,较慢于e~Hj~(-H)k(1≤j,k≤n,j≠k)的增长性,则G_i(Z)≡0 (i=1,2,…,n),在本文中得出了这个定理的几个推广。     

Cauchy-Schwarz不等式的推广及应用

利用格拉期曼代数[2]方法,将CauchySchwarz不等式推广为　　　　　　｜det(x iAyj)｜2≤det(x iAxj)det(y iAyj)　　　　　　(i,j=1,2…,m)其中xi,yi∈Cn(i=1,2,…,m),A为n阶半正定Hermite矩阵且m≤n,作为其应用,还可以导出一些新的矩阵不等式或已知的矩阵不等式     

关于有向双环网络L-形瓦的四个参数

对于有向双环网络G（n；s1，s2），四个参数k1，k2，j1,j2定义如下： （1）k1=min（k1ks2=js1（mod n）且k≥j≥0,k=1,2,…,n-1）； （2）j1=min（j1k1s2=js1（mod n）,j≥0）; （3） j2=min（j1 ks2=js1（mod n）且j〉k≥0,j=1,2,…,n=1）; （4）k2=min（k1 ks2=j2s1（mod n）,k≥0） 则k1，k2，j1,j2恰好是由G（n；s1，s2）决定的L-形瓦的四个参数，并且（j2-j1，k1-k2）是同余方程xs1＋ys2=0（mod n）的最小正解．     

加工时间依赖资源的单机成组加工问题

对问题1｜pi,j=bi,j-ai,jui,j,∑i=1^m∑j=1^nj ui,j≤U,Si,GT｜∑i=1^m∑j=1^nCi,j 给出了一个有关最优解中最优资源分配的性质,并利用该性质对bi,j = b, ai.j = a; bi,j = b,ui,j = u; ai,j = a, ui,j = u 3种特殊情况分别给出了最优解。     

一类具有转向点超曲面的奇摄动椭圆型方程边值问题

讨论了n维空间中如下一类具有转向点超曲面的奇摄动椭圆型方程的边值问题Lεu≡εLu ∑^ni=1fi(x1,……,xn)Эu/Эxi g(x1,……,xn)u=0,(x1,……,xn)∈Ω,u（x1,……,xn)│ЭΩ1=φ1(x1,……,xn-1),ai≤xi≤bi,u(x1,……,xn)│ЭΩ2=φ2(x1,……,xn-1),ai≤xi≤bi。其中：ε为一正参数,且L=∑ni,j=1aij(x1,……,xn)Э^2/ЭxiЭxj(aij=aji),∑ni,j=1aijξiξj≥λ∑ni=1ξ^2i,任意ξi∈R,i=1,2,……,n,λ＞0。利用多重尺度法和比较定理、就形坐标和抛物柱函数,研究了该边值问题解的渐近性态。     

图F_mK_n的边色数和邻强边色数

V(Fm Kn)={w}∪{ui｜i=1,2,…,m}∪{uij｜i=1,2,…,m;j=2,3,…,n},E(Fm Kn)={wui｜i=1,2,…,m}∪{uivij｜i=1,2,…,m;j=2,3,…,n}∪{uiui+1｜i=1,2,…,m-1}∪{vijvik｜i=1,2,…,m;j=2,3,…,n-1;k=j+1,j+2,…,n},对图G的一个正常的k边染色法f,若 e∈E(G),e=uv,{f(uw)｜uw∈E(G)}≠{f(vw)｜vw∈E(G)},则称f为G的一个k 邻强边染色法,k的最小值称为G的邻强边色数,从而得到了Fm Kn的边色数和邻强边色数     

Gram行列式的1个不等式及其应用

设αi,bi∈Rn(i=1,2,…,m),记A=(<αI,aj>),B=(<bi,bj>),C=(<αi,bi>)∈Rm×m分别表示以<αi,am行列式的bi,bj>,<αi,bj>(i,j=1,2,…,m)为元素的m阶方阵.利用格拉斯曼代数方法获得了关于Grαi>,<1个不等式(detC)2≤det A detB.作为其应用,可以得出一些新的不等式,同时给出了1个已知结果的简单证明.     

涉及积和式的切比雪夫型不等式的一个新证明

主旨是借助于代数和分析工具给出如下涉及积和式的切比雪夫型不等式 perA/^n П（i=1） ^n ∑（j=1） αi,j ≤perB/^n П（i=1） ^n ∑（j=1） bi,j 的一个新证明，同时也展示了该结果的一个新的应用．     

最优场址问题的一种快速算法

(?)型最优场址问题有着广泛的实际意义。其一般数学模型如下: 设a(i=1,2,…,n;n≥3)为m维空间E(m≥2)中n个不共线的点。c_i>0(i=1,2,…,n),又没(?)其中‖·‖表示欧氏模。往(?)中求一点(?)使     

图F_m▽F_n的边色数和邻强边色数

V(Fm Fn)={w}∪{ui|i=1,2,…,m}∪{vij|i=1,2,…,m;j=1,2,…,n},E(Fm Fn)={wui|i=1,2,…,m}∪{uivij|i=1,2,…,m,j=1,2,…,n}∪{uiui+1|i=1,2,…,m-1}∪{vijvij+1|i=1,2,…,m;j=1,2,…,n-1}对图G的一个正常的k边染法f,若 e∈E(G),e=uv,{f(uw)|uw∈E(G)}≠{f(uw)|uw∈E(G)}则称f为G的一个k-邻强边染色法,k的最小值称为G的邻强边色数。本文得到了Fm Fn的边色数和邻强边色数。     

二阶非线性中立型微分方程正解存在性

文章得到了二阶非线性中立型微分方程[a(t)x(t)-∑mi=1bi(t)x(t-τi)]″-∑lj=1Pj(t)fj(t,x(t-σj))=0,t>t0,和相对应的不等式[a(t)x(t)-∑mi=1bi(t)x(t-τi)]″-∑lj=1Pj(t)fj(t,x(t-σj))≥0,t>t0,存在最终有界正解是等价的,其中τi>0,σj≥0,a(t),bi(t),Pj(t)∈C([t0,∞],R ),(i=1,2,…,m,j=1,2,…,l),当t充分大时,Pj(t)不恒等于零,fj(t,u)是关于u的单调不减的实函数,且当u>0时,fj(t,u)>0,(j=1,2,…,l).