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

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

一类最优指派问题的动态规划模型

考虑一类指派问题：欲指派m个人去做n项工作(m≥n)，要求每个人只做一项工作，第j项工作可以由b_j个人共同去做，其中，b_j(b_j≥1)是待求的未知数，j=1,2,…,n,满足．假定已知第i人做第j项工作的效益为c_ij≥0,i=1,2,…m;j=1,2,…,n.本文建立了求解上述问题最优指派（即使总的效益最大)的动态规划模型．     

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

考虑一类指派问题：欲把m项工作指派n个人去完成（m≥n）。要求每项工作只能由一个人来做,第i个人可以同时做bi项工作,其中bi(bi≥1）是待求的未知数;i=1,2,…,n,满足∑^ni=1bi=m,假定已知第i人做第j项工作所用的时间cij≥0,i=1,2,…,m。中给出了求解上述问题最优指派（即使总耗用时间最小）的动态规划解法。     

关于“一类最优指派问题的动态规划模型”的注记

考虑一类较一般的最优指派问题 :欲指派 m个人做 n项工作 (m≥n) ,要求每个人只做一项工作 ,第j项工作可以由 bj个人共同去做 ,其中 bj是待求未知数 ,满足 dj≤ bj≤ ej(即 ej,dj为第 j项工作所需人数的上下限 )及 ∑nj=1bj=m(即每个人都有工作 ) ,dj,ej为已知常数 ,j =1 ,… ,n.第 i人做第 j项工作的效益为 cij≥ 0 ,i =1 ,… ,m;j =1 ,… ,n.本文建立求解上述最优指派问题 (使总的效益最大 )的动态规划模型 ,并将文 [1]作为本文的特例 .     

全矩阵环的一类基

设P是一个域,Fij(i,j=1,2,…,n)是全矩阵环Mn(P)中n2个n×n矩阵,且满足FijFkl=δjkFil(i,j,k,l=1,2,…,n),其中δij={1,i=j0,i≠j为Kronecker符号.则或者所有Fij(i,j=1,2,…,n)全为零,或者存在可逆矩阵T∈Mn(P),使得Fij=T-1EijT(i,j=1,2,…,n),其中Eij表示(i,j)位置是1,     

保Taylor联合谱的线性映射

设L(H),Lncom(H)分别是HilbertH上有界算子及n个两两交换的算子组的集合.设T∈Lncom(H),sp(T)表示Taylor联合谱,φi(i=1,2,…,n)是L(H)上满的线性映射且满足φi(Tl)φj(Tk)=φj(Tk)φi(Tl)当且仅当TlTk=TkTl,i,j=1,2,…,n.设T=(T1,T2,…,Tn)∈Lncom(H),φ=(φ1,φ2,…,φn),φ(T)=(φ1(T1),φ2(T2),…,φn(Tn)).文章证明了如果dimH<∞,对任意T=(T1,T2,…Tn)∈Lncom(H),sp(φ(T))=sp(T),则φi=φj,i,j=1,2,…,n.如果dimH=∞,T=(T1,T2,…Tn)∈Lncom(H),sp(φ(T))=sp(T),则φ是自同构或反自同构.     

可换序列上,下极值的联合渐近分布

设X_(j,n),1≤j≤N,n=1,2,… 为一r.v.三角阵,X_(1,n),…,X_(N,n)的顺序统计量为 X_(1,n)~*≤X_(2,n)~*≤… ≤X_(N,n)~* [1]考虑了两种情况:(i)N=n,X_(1,n),…,X_(n,n)为可换r.v.无穷序列的一段及(ii)X_(1,n),…,X_(N,n)为i.i.d.r.v.,N=N(n,ω) 为与这些X_(j,n)独立的正整值r.v.,并给出     

一类二次方程组的一个定理及其运用

定理　在方程组∑ni=1xi=A∑ni=1x2i=B中 ,A、B是实数 ,记Δ=n B-A2 .若 xi∈ R( i=1,2 ,… ,n) ,则Δ≥ 0 ,当且仅当x1 =x2 =… =xn=An时 Δ=0 .证明　 ∑1≤ i相似文献   

一个不等式猜想的证明

对于正数ai>0,i=1,2,…,n,k为给定的正整数,若∑ni=1ai=1,笔者在文[1]末提出了猜想:∏n-1i=1(1∑kj=1ai j-∑nj=k 1ai j)≥(nk kn-1)n(1)其中an i=ai(i=1,2,…,n-1),k为常数,且0相似文献   

关于环网的直径

1.引言 环网G(N;s_1,s_2,…,s_r)是正则的有向循环图。其节点集用V={0,1,2,…,N-1}表示。N是自然数。网中,从每个节点i向节点i+s_j(modN)都有一条有向弧(i,i+s_j)(i=0,1,…,N-1;j=1,2,…,r;0相似文献   

含k-Brocard距离的一类几何不等式

Let P be an inner point of a convex N-gonΓN:A1A2…ANA1(N≥3), and let di,k denote the distance from the point Ai k, to the line PAi(i=1,2,…,N,Ai=Aj(?)i=j(modN)), which is called the k-Brocard distance for P ofΓN. We have proved the following double-inequality: If P∈ΓN, and then .     

高阶复微分方程关于迭代级的辐角分布

设Aj是整函数(j=0,1,…,k-2),其中i(A0)=p,i(Aj)＜p,或σp(Aj)＜σp(A0)(j=1,2,…,k-2),0＜p＜+∞.本文研究微分方程f(k)+Ak-2f(k-2)+…+A0f=0(k≥2)解的辐角分布并得出零点聚值线和Borel方向之间的关系.所得结论推广了先前的结果.     

Asymptotic Behavior of Oscillatory Solutions of Forced Nonlinear Neutral Delay Differential Equations

§1.　IntroductionThispaperisconcernedwiththeasymptoticbehavioroftheoscillatorysolutionsofnonlin-earforcedneutraldelaydifferentialequationsoftheform[x(t)-∑mi=1pi(t)x(t-τi)]′ ∑nj=1qj(t)f(x(t-σj))=r(t),　t≥t0,(1)wherepi,qj,r∈C([t0,∞),R),τi,σj≥0,i=1,2,…,m;j=1,2,…,n,f∈C(R,R),xf(x)>0forx≠0.Whenpi(t)≡0,i=1,2,…,m,Eq.(1)reducestox(t) ∑nj=1qj(t)f(x(t-σj))=r(t),　t≥t0,(2)whoseasymptoticbehaviorofallsolutionshasbeenstudiedinJ.R.Yan[5].Whenr(t)≡0,f(x)≡xandm=n=1,Eq.(1)reducesto[…     

混合的极限律及其在极值理论中的应用

1.引言.在随机变量的三角阵 X_(j,n),1≤j≤N(n),n=1,2,…中,我们考虑X_(1,n),…,X_(N,n)的顺序统计量X_(1,n)~*≤X_(2,n)~*≤…≤X_(N,n)~*,N=N(n).本文考虑两种情况:(1)X_(1,n),…,X_(n,n)是随机变量的可换无穷序列之一段;(2)X_(1,n),…,X_(N,n)是 i.i.d.随机变量,N=N(n,ω)是与这些 X_(j,n)独立的正整数值随机变量.为证明关于极值的极限定理,本文首先讨论了混合的可识性,推广了[1]中的结果.本文还讨论了关于混合的极限律,对[2]中的定理2.1作了两方面的推广.对上面提到的(1)和(2)这两种情况,[2]得出第 k 个上极值的极限分布存在的充     

Буняковский不等式之推广及其对于积分方程与希尔伯特空间之应用

<正> 不等式■(1) 通常称为布湼可夫斯基不等式,或席瓦耳智不等式,在本文中,作者推广此不等式为这里我们用 det u_(ij)(i,j=1,2,…,n)表第i列j行之元为 u_(ij)之n列行列式,f_i,g_j(i,j=1,2,…,n)表任一希尔伯特空间之任意二组之元,(f_i,g_j)表f_i与g_j二元之内乘积.     

关于推广的 U 统计量的若干极限性质

设{X_(ij),i≥1),j=1,2,…,c,是相互独立的 c 个随机序列,而每个序列,都是由 iid 随机变量组成的.又设Φ(x_(ij)=1,2,…,m_j,j=1,2,…,c)是 R~m 上的可测函数.固定其余变量,Φ是x_(1j),…,x_(m_jj)的对称函数,j=1,2,…,c.其中 m=m_1+…+m_c.P.K.Sen 引进了下面推广的 U 统计量.     

A Refinement of the Arithmetic-geometric Means Inequality

We suppose throughout that(1)m,n∈N,a_i,a_ij,q_j,p,x are all positive numbers;∑_j=1~n q_j=1,l≥1,λ>0,(i=1,2,…,m;j=1,2,…,n).     

Quasi—Einstein Hypersurfaces in a Hyperbolic Space

§1.　IntroductionLetRijbethecomponentsofRiccitensorofann-dimensionalRiemannianmanifoldM.IfRij=Agij Bξiξj,　(i,j=1,2,…,n)(1.1)whereξisanunitvectorfield,thenMiscalledaquasi-EinsteinmanifoldanddenotedbyQE(ξ).Ifξisanisotropicvectorfield,thenMiscalledageneralizedquasi-Einsteinmanifold.Intheequality(1.1),AandBarescalarfunctions.WeknowQE(ξ)manifoldisEinsteinwhenB≡0.Especially,if〈ξ,ξ〉=e=±1,thenQE(ξ)iscalledanormalquasi-Einsteinmani-fold.Itiseasytoknowfrom[1]and[2]:Rij=R-Tn-1…     

关于欧氏空间正交变换的存在性问题

给出无限维欧氏空间上正交变换存在性问题的两个结论:设V1,V2是欧氏空间V的两个有限维子空间,且dimV1=dimV2,则存在V的正交变换σ,使得σ(V1)=V2;设α1,α2,…,αr和β1,β2,…,βr为欧氏空间V中两个向量组,则存在V的正交变换σ,使得σ(αi)=βi(i=1,2,…,r)的充要条件是(αi,αj)=(βi,βj)(i,j=1,2,…,r).     

A Preconditioner Determined by a Subdomain Covering the Interface

1)AkeyprojectofChineseAcademyofSciences.1.IntroductionLetnCR2beapolygonalregion,andbeanellipticoperatordefinedonit;here,(ai,j)i,j=1,2issymmetricpositivedefiniteandboundedfromaboveandbelowonfl,c2O.isthevariationalformoftheboundaryvalueproblem,withthebilinearformForconveniencewediscusson1ythehomogeneousDirichletboundaryvalueproblemhere.ThenorminHl(fl)introducedbya(.,.)isequivalenttotheoriginalone.Hj(fl)willbetreatedasaHilbertspacewithinnerprodueta(.,-)inthefollowing-(1,1)isdiscretizedbythefi…