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

考虑一类指派问题：欲指派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.本文建立了求解上述问题最优指派（即使总的效益最大)的动态规划模型．     

由生成函数构成的梯度投影法

本文利用生成函数给出一个梯度投影算法模型,统一处理了一类梯度投影算法的收敛性问题.考虑非线性规划问题(P),其中M={x∈R~n|a_j~Tx=b_j,j∈L_1;a_j~Tx≤b_j,j∈L_2},a_j∈R~n,b_j∈R,j∈L=L_1∪L_2.f:R~n→R,f∈C~1.对于     

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

考虑一类较一般的最优指派问题 :欲指派 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]作为本文的特例 .     

一类上三角矩阵环$W_{n}(p, q)$的斜Armendariz性质

设α是环R的一个自同态,称环R是α-斜Armendariz环,如果在R[x;α]中,(∑_(i=0)~ma_ix~i)(∑_(j=0)~nb_jx~j)=0,那么a_ia~i(b_j)=0,其中0≤i≤m,0≤j≤n.设R是α-rigid环,则R上的上三角矩阵环的子环W_n(p,q)是α~—-斜Armendariz环.     

一族梯度投影算法及其收敛性质

本文研究非线性规划问题:(P):min f(x),s.t.a_j~Tx=b_j,j=1,2,…,p,a_j~Tx≤b_j,j=p+1,…,p+q,     

RESEARCH ANNOUNCEMENTS Limit of Bernstein- Bezier Curves for Periodic Control Nets

Let n≥1 control points .b_0, b_1,…,b_(n-1)∈ R~d be given. These control points arerepeated by b_(j+kn): =b_j for 0≤j≤n - 1, and all k∈Zto form an infinite periodic sequence. The centrold of the points is denoted by     

Resen梯度投影法的整体收敛性

考虑问题:maxf(x),其中Ω={x∈R~m:a_j~Tx≥b_j,j=1,…,n}.记J(x)={j:a_j~Tx=b_j}.对{1,…,n}之子集J,记A_J=(a_j,j∈J)及P_J=I-A_J(A_J~TA_J)~(-1)A_J.一个解如上最优化问题之方法——Rosen梯度投影法可描述如下:初始步任选一可行点x~0∈Ω和一正常数c>0.     

用系数有界限的广义多项式的L逼近

1.存在定理 在空间C[a,b]中引进L范数:即对f∈C[a,b],定义 设n是一个固定的自然数,α_j,β_i(j=1,…,n)为两组广义实数,并满足条件 α_j<+∞,β_j>-∞,α_j≤β_j,j=1,…,n.又设{g_1,…,g_n}?C[a,b]是线性无关的,记 K={p=sum from j=1 to n(a_jg_j:α_j≤a_j≤β_j,j=1,…,n}.对于f∈C[a,b],若p∈K满足     

I.J.Matrix定理的进一步推广

文献 [1]— [5 ]连续讨论了 I.J.Matrix定理的一些推广及应用 ,特别是文 [5 ]利用高阶微分的知识简明地给出了一个推广 ,本文给出其进一步的推广 .设 a0 ,a1 ,… ,an 是 n 1个互不相同且不为零的数 ,f ( x)是次数为 m的多项式 ,文 [5 ]讨论的是m相似文献   

关于两点Birkhoff插值的一致收敛性

设给定函数F(t),它在[0,1]上有各阶导数,作级数: sum from j=0 to ∞[F~(2j)(0)f_(2j 1)(t) F~(2j)(1)g_(2j 1)(t)],0≤t≤1, (1)其中f_(2j 1)(t)与g_(2j 1)(t)为[1]中定义的2n 1次多项式。[2]中给出了下述定理: 定理A.已给函数F(t),0≤t≤1。若偶阶导数序列{F~(2j)(t)}在[0,1]上一致有界,即存在M>0,使得     

一般Hirsch问题

Hirsch问题设UR3,VR2为开集,如果fU→V是C1满映射,则f必须有正则点吗?更一般地,张敦穆[8]提出了一般的Hirsch问题设N,P为cm流形,dimN=n,dimp=P,n＞p,fN→P是C映射(1≤r≤n).当1≤r≤n-P时f必须有正则点吗?本文讨论了这个问题,应用[8]中方法和Norton[5]和Bates[1]的估计,我们得到了定理1和定理2.它们部分地推广了[8]中主要定理.     

关于一般的连续统假设与选择公理的两个定理

<正> 在这篇短文中我们证明了两个定理:GCH(i,j)(?)AC 与 GCH(i,j)(?)GCH,并且同时得到了 GCH(?)AC 的又一证明方法.记号 GCH(i,j)是指:m~i≤n≤2~(m~j)(?)n=m~i 或 n=2~(m~j),其中 m,n 是任意的无穷基数,i,j 是任意地固定的自然数≥1.GCH(i,i)简记为 GCH(i),而 GCH(1)即是通常的 GCH.以下所用的记号、定义和术语见文末所列的参考文献[1]—[9].     

关于周期插值样条的几点注记

§1.引言 假定[a,b]上的分划为△:a=x_0相似文献   

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

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 个上极值的极限分布存在的充     

最优分派的算法

设有 n 项工作,每项工作需要 k 个工人共同完成,现有 kn 个工人,他们每人做其中的任意一项工作,都有一定的效益,如何分派他们的工作,使总的效益最大?这就是最优分派问题.当 k=1时,Kuhn 和 Munkres 已给出一个好的算法,对于任意的自然数 k≥2,本文给出一个好的算法.     

半参数回归模型中误差方差估计之分布的非一致性收敛速度

Engle等人将气候条件对电力需求关系归结成半参数回归模型其中{e_j,1≤j≤n}是iid.的随机误差,均值为0,方差σ~2>0,{(X_j;T_j),1≤j≤n}是R~p×[0,1]上的随机设计点列且与{e_j,1≤j≤n}相互独立,{T_j,1≤j≤n}iid.,β是p维未知回归参数,g(t)是定义在[0,1]上的未知回归函数。     

矩阵计策的支撑解系

令[aij]n×n是二人零和对策的支付矩阵.局中人1可用其"计策"得到最大支付a＝max{aij|1≤i≤n,1≤j≤n},然而,一个开放问题是如何找到全体计策解,本文首先引进计策解系的一种特殊类型--支撑解系.然后研究支撑解系的特征、性质、代数结构.最后给出寻找全体基本支撑解系的一个算法.     

A Representation of the Lorentz Spin Group and Its Application

For an integer m ≥ 4, we define a set of 2[m/2] × 2[m/2] matrices γj （m）, （j = 0, 1,..., m - 1） which satisfy γj （m）γk （m） ＋γk （m）γj （m） = 2ηjk （m）I[m/2], where （ηjk （m）） 0≤j,k≤m-1 is a diagonal matrix, the first diagonal element of which is 1 and the others are -1, I[m/2] is a 2[m/1] × 2[m/2] identity matrix with [m/2] being the integer part of m/2. For m = 4 and 5, the representation （m） of the Lorentz Spin group is known. For m≥ 6, we prove that （i） when m = 2n, （n ≥ 3）, （m） is the group generated by the set of matrices {T｜T=1/√ξ（（I＋k） 0 ＋ 0 I-K） （ U 0 0 U）, （ii） when m = 2n ＋ 1 （n≥ 3）, （m） is generated by the set of matrices {T｜T=1/√ξ（I -k^- k I）U,U∈ （m-1）,ξ=1-m-2 ∑k,j=0 ηkja^k a^j〉0, K=i[m-3 ∑j=0 a^j γj（m-2）＋a^（m-2） In],K^-=i[m-3∑j=0 a^j γj（m-2）-a^（m-2） In]}     

On extremal properties for the polar derivative of polynomials

If p(z) is a polynomial of degree n having all its zeros on |z| = k, k ≤ 1, then it is proved[5] that max |z|=1 |p′(z)| ≤ kn1n + kn m|z|=ax1 |p(z)|. In this paper, we generalize the above inequality by extending it to the polar derivative of a polynomial of the type p(z) = cnzn + ∑n j=μ cn jzn j, 1 ≤μ≤ n. We also obtain certain new inequalities concerning the maximum modulus of a polynomial with restricted zeros.     

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

设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.,并给出