共查询到20条相似文献,搜索用时 674 毫秒
1.
讨论了一类资源约束排序问题1│pj=bj-ajuj,∑uj≤U│∑WjCj的性质。给出了一个求该类问题的下降算法,这个方法是非常有效的。 相似文献
2.
多目标排序是排序论的一个重要分支,在解决经济、管理、工程、军事、社会等领域出现的复杂问题中起着越来越重要的作用。本文研究以误工个数∑Uj为第1目标,∑wjCj或者∑wjTj为第2目标的多重目标排序问题,分别给出了这两个问题在不误工工件集不改变下工件加工时间和权重满足反一致性条件(pi≤pjwi≥wj)时复杂性为O(nlogn)的多项式时间算法:对于排序问题1│(pi≤pj)(wi≥wj)│(∑wjCj/E),选取排序最后一个工件k满足条件:pk/wk=max{pi/wi│i∈M∪L};对于排序问题1│(pi≤pj)(wi≥wj)│(∑wjTj/E),选取排序最后一个工件k满足:1)若M为空集,pk/wk=max{pi/wi│i∈L};2)若M非空,任意选取k∈M。其中L是误工工件集,M是放在最后不误工的工件的集合。最后,证明了这两个算法可以得到相应问题的最优解。 相似文献
3.
本文讨论了问题Pm│res sor,pj=1│Cmax的解法,并且证明了基本例子(基本向量)数不大于(0+1)^(r+1)^s-1,给出了求基本向量的算法。 相似文献
4.
5.
张显东 《复旦学报(自然科学版)》2007,(4)
针对具有到达时间和运输延迟的两机器流水车间排序问题F2│rj,tj│Cmax,证明了有运输时间约束的条件下,该问题最优排序是同顺序的,并给出了一种基于动态规划的多项式时间近似算法. 相似文献
6.
讨论Flow Shop成组排序问题F2│prmu,s,pkij=pij,GT│∑ωjcj.基于WSPT规则,给出求解该问题的一个启发式算法,并证明2是该算法的一个上界. 相似文献
7.
研究Taylor展式有缺项的整函数的一个重要性质:设f(x)是一个下级有穷整函数.记M(r)=max/│z│=r│f(x)│,L(r)=min/│z│=r│f(x)│,若f(x)=1+∞/∑/n=1cnxλn 的残存指数序列λn(n=1,2,…)满足λn≥n(logn)(lon2n)1+η>0,则-/lim/r→∞logL(r)/logM(r)=1. 相似文献
8.
金霁 《重庆师范大学学报(自然科学版)》2010,27(5):9-13
讨论一类链约束下的资源有限排序问题1│chains,pi,j=bi,j-ai,jui,j,∑mi=1∑kij=1ui,j≤ ^U│∑mi=1∑kij=1wi,jCi,j,无论链是否可中断,都给出了启发式算法.对于给定的排列和相应的资源分配量,计算平行链的优先因子,任务按优先因子递增序加工得到一个新的排列,当新排列与原排列不同时,对新排列重新计算对应的资源分配量和优先因子,任务再次按优先因子递增序加工得到一个最新的排列,直到新排列与原排列相同时,停止计算.对于两个启发式算法,分别给出了两个算例对算法加以说明. 相似文献
9.
运用Sobolev—Hardy不等式和“un”几乎处处收敛定理及满足(PS)。条件的山路引理,研究了一个Dirichlet边界条件下的含权广义平均曲率算子-div((1 │u│^2)^p-2/2i)=λ│u│^r-2 μ│u│q-2/│x│^5u在r和q低于临界指数的情况下非平凡解的存在性,克服了在验证山路几何条件和PS条件时所碰到的困难. 相似文献
10.
本文证明了积分不等式∫M∑i=1β≠n 1hi^2βj[3-1/p-1 n^1/2)S-na-1/2(n 1)(b-│b│)]*1≥0从而得到如下Pinching定理:若S≤[na 1/2(n 1)(b-│b│)]/(3-1/p-1 n^1/2)则M落在N的一个全测地子流行S^n 1中或S=[na 1/2(n 1)(b-│b│)]/(3-1/p-1 n^1/2)所得积分不等式优于白正国教授的结果而Pinching定理是丘成桐教授相应定理的推广。 相似文献
11.
戚建明 《五邑大学学报(自然科学版)》2011,25(1):6-9
设F为单位圆盘△上的一族全纯函数,a和b为2个有限的复数且有b≠a,如果对任意的z∈△且对每个f∈F,若f=α→f′=α,且f=b≥→f′=b,则存在一正整数M且对任意的f∈F,有(1-|z|^2)f^#(z)=(1-|z|^2)|f′(z)|/1+|f(z)|^2≤M. 相似文献
12.
循环图C_(2n)(1,3)的2-偶匹配可扩性 总被引:1,自引:0,他引:1
设图G是一简单的且有完美匹配的连通图,称图G是k-偶匹配可扩的,是指G的每一个基数不大于k(1≤k≤(│V(G)│-2)/2)的偶匹配M都可以扩充为G的一个完美匹配.刻画了循环图C2(n1,3)的2-偶匹配可扩性,得到结论:对于任意的n(n≥3),C2(n1,3)是2-偶匹配可扩性的. 相似文献
13.
考虑一类受迫的二阶Hamilton系统,其中q—Kq(t,q)+Wq(t,q)=f(t),其中K,W和f关于变量t都是T-周期的,K满足b1│q│^2≤K(t,q)≤b2│q│^2,W满足非Ambrosetti—Rabinowitz型超二次条件(△W(t,q),q)-2W(t,q)≥d2│q│^-β(t).对每个k∈N,利用山路引理的一个变形,可以证明上述系统存在非平凡的2kT-周期解(即次调和解). 相似文献
14.
侯晓阳 《淮北煤炭师范学院学报(自然科学版)》2009,30(1)
设Mn是单位球面Sn+P中具有平行平均曲率向量的紧致可定向子流形,令|A|2为第二本形式长度的平方.若|A|2< 2n(√)n-1/2θ(√)n-1+n,则Mn是Sn+P中的标准球面;当|A|2< 2n(√)n-1/2θ(√)n-1+n时,还可以对子流形Mn进行分类. 相似文献
15.
主要研究了两部分内容:一是σ-ortho紧空间的Tychonoff乘积性;二是给出了基-可数仿紧空间的一系列性质;着重证明了:如果X=Пσ∈∑^Xσ是│∑│-仿紧空间,则X是σ-ortho紧空间当且仅当任意F∈│∑│^〈ω,Пσ∈F^Xσ是σ-ortho紧空间。 相似文献
16.
17.
Edmond W. H. Lee 《武汉大学学报:自然科学英文版》2018,23(4):323-327
The variety membership problem for two classes of non-finitely based semigroups is considered. It is shown that a finite semigroup S belongs to the variety generated by one of these non-finitely based semigroups if and only if S satisfies four certain equations that involve at most 2│S│+1 distinct variables. 相似文献
18.
对任意正整数n,著名的Smarandache函数S(n)定义为最小的正整数m,使得n│m!.对于任意给定的正整数n,伪Smarandache函数Z(n)定义为最小的正整数m,使得n│1+2+…m=m(m+1)/2.对任意正整数n,伪Smarandache无平方因子函数Zw(n)定义为最小的正整数m,满足n│mn,即Zw(n)=min{m∶m∈N,n│mn}.用初等方法研究了方程S(n)+Z(n)=n和Zw(Z(n))-Z(Zw(n))=0并给出了它们的全部解. 相似文献
19.
研究了L2(Rd)中A伸缩半正交框架小波,这里的A是行列式取值自然数的任意d×d扩展矩阵.得到了具有附加条件的框架小波为半正交的充要条件,给出了半正交框架小波成立的必要条件. 相似文献
20.
笛卡尔乘积图的限制边连通性 总被引:1,自引:1,他引:0
设G是一个极大限制边连通k-正则图,k≥2.论文证明了:如果│G│〉2k且n≥3,那么笛卡尔乘积图Pn×G是超级限制边连通的,除非G包含子图Kk;如果│G│〉k+1且n≥3,那么Cn×G是超级限制边连通的,除非n=3且G是圈. 相似文献