首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 95 毫秒
1.
一类最优指派问题的动态规划解法   总被引:7,自引:0,他引:7  
考虑一类指派问题 :欲把 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。文中给出了求解上述问题最优指派 (即使总耗用时间最小 )的动态规划解法。  相似文献   

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

3.
关于“一类最优指派问题的动态规划模型”的注记   总被引:1,自引:0,他引: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]作为本文的特例 .  相似文献   

4.
一个最优指派问题及其算法   总被引:3,自引:0,他引:3  
设有n项工作.第j(1≤j≤n)项工作需要b_j个工人共同完成.现有m=sum from j=1 to ? b_j个工人,每人做任一工作的产值为已知.如何安排使总产值最高?这一问题是指派问题和[1]中问题的推广。我们给出了这个问题的算法,本文的算法比[1]中算法简便易学。  相似文献   

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

6.
§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[…  相似文献   

7.
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).  相似文献   

8.
一类二次方程组的一个定理及其运用   总被引:1,自引:0,他引:1  
定理 在方程组∑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相似文献   

9.
全矩阵环的一类基   总被引:3,自引:0,他引:3  
设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,  相似文献   

10.
罗宗俊 《运筹学学报》2007,11(2):113-121
讨论下列数学模型Ⅰ:求x=(x_1,x_2,…,x_n)适合条件{■a_(ij)x_j≥b_i (i=1,2,…,m) x_j≥0且整数(j=1,2,…,n)使f(x)■{c_jx_j}达到最小值,其中m<n,a_(ij),b_i及c_j均为正整数。对该模型,建立了两个多项式算法,其复杂度均为O(n~2),并列举了一个数值例子.  相似文献   

11.
进一步讨论带磨损因子的排序问题,在相应问题中对工件j,j=1,2,…,n,引入了调整时间sj,它同磨损因子bj一样同该工件何时加工无关.要求适当排列这n个工件的加工顺序,使目标函数值达最小.给出了加工全程、完工时间之和及JIT问题在引入调整时间下的最优算法.  相似文献   

12.
张世勋 《数学学报》1957,7(2):200-228
<正> 不等式■(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二元之内乘积.  相似文献   

13.

The authors consider m -th order nonlinear difference equations of the form D m p x n + i h j ( n , x s j ( n ) )=0, j =1,2,( E j ) where m S 1, n ] N 0 ={0,1,2,…}, D 0 p x n = x n , D i p x n = p n i j ( D i m 1 p x n ), i =1,2,…, m , j x n = x n +1 m x n , { p n 1 },…,{ p n m } are real sequences, p n i >0, and p n m L 1. In Eq. ( E 1 ) , p = a and p n i = a n i , and in Eq. ( E 2 ) , p = A and p n i = A n i , i =1,2,…, m . Here, { s j ( n )} are sequences of nonnegative integers with s j ( n ) M X as n M X , and h j : N 0 2 R M R is continuous with uh j ( n , u )>0 for u p 0. They prove a comparison result on the oscillation of solutions and the asymptotic behavior of nonoscillatory solutions of Eq. ( E j ) for j =1,2. Examples illustrating the results are also included.  相似文献   

14.
极小化加权完工时间和的Flowshop问题的算法   总被引:3,自引:0,他引:3  
本文讨论了极小化加权完工时间和的Flowshop问题.我们给出了一个最坏情况误差界为m的启发式算法,对于m=2的情况,如果工件具有一致权因子,即pi相似文献   

15.
龚昇 《数学学报》1957,7(4):471-476
<正> 本文主要的目的是来证明定理1.设■域是 n 个复变数■=(z~1,…,z~n)空间中的简单域且为Einstein空间(不失一般性,不妨假设其 Ricci 曲率为-1),其Bergman度量为  相似文献   

16.
The boundary behavior of the Bergman kernel function of a kind of Reinhardt domain is studied. Upper and lower bounds for the Bergman kernel function are found at the diagonal points (Z,(Z-)). Let Ω be the Reinhardt domainm(X) where αj>0,j=1,2,…,n,N=N1+N2+…+Nn,‖Zj‖ is the standard Euclidean norm in CNj,j=1,2,…,n; and let K(Z,(W-)) be the Bergman kernel function of Ω. Then there exist two positive constants m and M,and a function F such that mF(Z,(Z-))≤K(Z,(Z-))≤MF(Z,(Z-))holds for every Z∈Ω. Here (X) and r(Z)=‖Z‖α-1 is the defining function of Ω. The constants m and M depend only on α=(α1,…,αn) and N1,N2,…,Nn,not on Z. This result extends some previous known results.  相似文献   

17.
证明了一类n阶(n=P_1P_2…p_m,p_i(i=1,2,…,m)互异为素数)环是有限循环环,并讨论了他们的结构及相关性质,最后给出了这类n阶环有零因子或有子域的充要条件.主要结果:P_1P_2…P_m阶环共有2m个,它们是(p_(1m个,它们是(p_(1k_1) p_(2k_1) p_(2k_2)…p_(mk_2)…p_(mk_m)Z)/(p_(1k_m)Z)/(p_(1k_1+1)p_(2k_1+1)p_(2k_2+1)…p_(mk_2+1)…p_(mk_m+1)Z),其中k_i=0或1,1≤i≤m;阶是n=P_1P_2…p_m的环R可唯一分解为m个素数阶理想的直和,即R=〈α〉=(?);含pi(1≤i≤m)阶子域的P_1P_2…P_m阶环共有2k_m+1)Z),其中k_i=0或1,1≤i≤m;阶是n=P_1P_2…p_m的环R可唯一分解为m个素数阶理想的直和,即R=〈α〉=(?);含pi(1≤i≤m)阶子域的P_1P_2…P_m阶环共有2(m-1)个,它们是p_(1(m-1)个,它们是p_(1k_1) p_(2k_1) p_(2k_2)…p_(mk_2)…p_(mk_m)Z)/(p_(1k_m)Z)/(p_(1k_1+1)p_(2k_1+1)p_(2k_2+1)…p_(mk_2+1)…p_(mk_m+1)Z),其.中k_i=0,k_j=0或1,1≤j≤m,j≠i.  相似文献   

18.
常系数线性微分方程组的ляпунов函数的公式   总被引:3,自引:0,他引:3  
蔡燧林 《数学学报》1959,9(4):455-467
<正> §1.引言 我们考虑实常系数线性微分方程组(?)Ляпунов早已证明:如果(1)的特征方程(?)所有的根皆具负实部,那末对于任意给定的负定(正定)m 次齐次多项式 U(x_1,…,x_n),恒存在唯一正定(负定)m 次齐次多项式 V(x_1,…,x_n)满足方程  相似文献   

19.
对于常系数线性微分方程组:dx/dt=Ax(A是n阶实常数矩阵)通过特征根λ和对应的特征行向量K:K~T(A-λE)=0将微分方程组化为线性方程组:1°当有n个互异的特征根λ_1,λ_2,…,λ_n,对应的线性无关的特征行向量为K_1,K_2,…,K_n,若记K_i=(k_1,k_2,…,k_n)(i=1,2,…,n),则有方程组:(n∑i=1 k_ix_i)′=λ_j(n∑i=1 k_ix_I)(j=1,2,…,n);2°当有不同的特征根λ_1,λ_2,…,λ_m其重数分别为n_1,n_2,…,n_m,n_1+n_2+…+n_m=n,对应的线性无关的特征行向量为K_i=(k_1,K_2,…,k_n)(i=1,2,…,m),则有方程组:(n∑i=1 k_rx_r)′=λ_k(n∑i=1 k_rx_r)((A-λ_jE)x_(n_i)=0;i=1),(n∑i=1 k_rx_r)′=λ_j(n∑i=1k_rx_r)+c_(n_i)e~(λ_jt)((A-λ_kE)x_(i-1)=Ex_i,i=2,…,n_i).  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号