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

考虑一类指派问题：欲把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项工作可以由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) ,要求每个人只做一项工作 ,第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]作为本文的特例 .     

N×2N瓶颈指派问题及其阀门(threshold)算法

讨论把2N项任务(或工件)指派(安排)给N个人(或机器)的问题.已知人i处理(或加工)任务j的时间花费是cij,i=1,2,…,N,j=1,2,…,2N,要求每人恰承担2项任务,每项任务恰由1个人承担.怎样分派任务,使完成任务最慢的人所花的时间最少.     

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).     

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[…     

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

定理　在方程组∑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相似文献   

一个最优指派问题及其算法

设有n项工作.第j(1≤j≤n)项工作需要b_j个工人共同完成.现有m=sum from j=1 to ? b_j个工人,每人做任一工作的产值为已知.如何安排使总产值最高?这一问题是指派问题和[1]中问题的推广。我们给出了这个问题的算法,本文的算法比[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,     

Periodicity in a Nonlinear Predator-prey System with State Dependent Delays

With the help of a continuation theorem based on Gaines and Mawhin's coincidence degree, easily verifiable criteria are established for the global existence of positive periodic solutions of the following nonlinear state dependent delays predator-prey system where a_i(t),c_j(t),d_i(t) are continuous positive periodic functions with periodic ω>0, b_1(t),b_2(t) are continuous periodic functions with periodic ωand ∫_0~ωbi(t)dt>0. T_i,σ_j, p_i (i=1,2,…,n, j=1, 2,…,m) are continuous and ω-periodic with respect to their first arguments, respectively, α_i, β_j,γ_i(i=1,2,…,n, j=1,2, …, m) are positive constants.     

Characterization of types of asymptotic discernibility of families of hypotheses

We give a characterization of the types of asymptotic discernibility of families of hypotheses in the case of hypothetical measures that are not, in general, mutually absolutely continuous. The case when the logarithm of the likelihood ratio admits an asymptotic expansion of the type of an expansion with local asymptotic normality is examined in detail. Examples are studied.Translated fromTeoriya Sluchainykh Protsessov, Vol. 15, pp. 64–71, 1987.     

Estimates of stability of characterization of additive types of distributions

An estimate of stability of characterization of distribution types is obtained for the case of additive types. Under some conditions, the estimate has the order ε^1/3L(ε), where L(ε) is a slowly varying function. Proceedings of the Seminar on Stability Problems for Stochastic Models, Moscow, Russia, 1996, Part I.     

一类完全正则半群簇子簇格的性质

本文研究了完全正则半群簇的子簇格［Ｖ＋∩ＰＶ，Ｖ＋∩ＰＶ］的某些格运算性质，我们证明了簇Ｖ＋∩ＰＶ可分解为Ｖ与Ｖ＋∩ＰＶ的并；对任意完全正则半群簇Ｗ，有Ｗ∩（Ｖ∨Ｖ＋∩ＰＶ）＝（Ｗ∩Ｖ）∨（Ｗ∩Ｖ＋∩ＰＶ）．特别地，我们得到了等式Ｖ＋∩ＰＶ＝Ｖ成立的若干条件．     

Study of the blow-up of solutions of systems of equations of hydrodynamic type

Mathematical Notes - We study the initial boundary-value problem for three-dimensional systems of equations of pseudoparabolic type. The system is similar to the Oskolkov system, but differs from...     

Distribution of types of symmetry of tensors of high degree

The asymptotic distribution of tensors of degree N in symmetry types is studied in this paper.Translated from Zapiski Nauchnykh Seminarov Leningradskogo Otdeleniya Matematicheskogo Instituta im. V. A. Steklova AN SSSR, Vol. 155, pp. 181–186, 1986.     

图表示范畴的两个子范畴

引进图表示范畴的两个子范畴,研究它们的同调性质。     

Emptiness of set of points of lower semicontinuity of Lyapunov exponents

We consider parametric families of differential systems with coefficients that are bounded and continuous on the half-line and uniformly in time continuously depend on a real parameter. For each Lyapunov exponent, we construct a family such that the Lyapunov exponent of its systems treated as a function of the parameter is not a lower semicontinuous function for any value of the parameter.