一类Qm|rj|Cmax on-line 问题的LS算法分析

考虑一类Qm|rj|Cmax的on-line问题的LS算法（m台机器，速度分别为s1,s2,…,sm,且s1≤s2≤…≤sm)，证明了这个算法性能指标上的上界是1＋m-1∑i=1si/sm.     

一类Q_m|r_j|C_(max)on-line问题的LS算法分析

考虑一类Qm|rj|Cmax的on_line问题的LS算法 (m台机器 ,速度分别为s1,s2 ,… ,sm,且s1≤s2 ≤…≤sm) ,证明了这个算法性能指标上的上界是 1+ m - 1i =1si sm .     

任务到达时间依赖资源的单机排序问题

讨论了任务到达时间依赖于分配给它的一类资源约束问题,对问题1|rj=fj(uj),∑^ujj=1≤U^A|Cmax,将已有的一个算法做了改进,对问题1|rj=fj(uj),Cmax≤C^A|∑uj给出了在任意给定排列的条件下求最优解的算法。     

带到达时间分批排序问题的数学模型

建立数学规划模型来研究排序问题是一件有意义的工作．本对单机分批带到达时间的最大完工时间排序问题1|B，rj|Cmax(属NP-困难，LIUZH等)建立了它的0-1整数规划模型；利用统计软件SAS中的LP过程编程对此模型进行了数值求解实验，得到了按此数学模型计算机能求得最优解的该问题的规模．     

F2|rj,tj|Cmax问题的多项式时间近似算法

针对具有到达时间和运输延迟的两机器流水车间排序问题F2|rj,tj|Cmax,证明了有运输时间约束的条件下,该问题最优排序是同顺序的,并给出了一种基于动态规划的多项式时间近似算法.     

两类新型MSCS光场的Nj次不等阶Y压缩

首次研究了两类多模薛定谔猫态(MSCS)光场:|Ψ(2)+〉q和|Ψ(2)-〉q的不等阶Nj次方Y压缩特性.结果揭示了两态之间具有压缩相似及简并的性质;在各模压缩阶数Nj(j=1,2,3,…,q)分别取4mj、4mj+1、4mj+2以及4mj+3(mj=0,1,2,3,…)的情况下,随着各模初始相位的变化,加上其它某些量子化或连续性条件,两类MSCS均可呈现出周期性变化的任意不等阶Nj次方Y压缩效应.说明态|Ψ(2)+〉q与|Ψ(2)-〉q是两种典型的多模非经典光场.     

单机排序问题1|r_j|L_(max)的分枝定界算法

给出了单机排序问题 1 |rj|Lmax的分枝定界算法     

单机排序问题1｜rj｜Lmax的分枝定界算法

给出了单机排序问题1|rj|Lmax的分枝定界算法。     

求矩阵的广义逆

利用行式和列式的性质,给出了两种求矩阵广义逆的方法:1.伴随矩阵法,若m×n矩阵A的行(列)式|A|≠0,则1|A|A*是矩阵A的广义逆.2.如果m×n矩阵A是满秩的,且A的子式Ni1i2…irj1j2…jr(r=min(m,n))的行列式不等于零,则pN-112…mj1j2…jm0或Nii1i2…in12…n0P是矩阵A的一个广义逆.     

R~n上一个向量和式的最佳下界

早在六十年代苏联有一条颇有影响的数学竞赛题,到八十年代捷克、中国(见[1])仍重复使用。这条题只是一个二维空间的(非最佳)下界问题:设有一组复数Z_1,…,Z_m满足sum from R=1 to m |Z_k|≥1,那么必存在子集J{1,…,m}使得|sum from k∈J Z_k|≥1/4。科大单墫博士在去年底在广西时曾指出下界1/4是可以改进的,其最佳(最大)下界是什么?值得研究;再者,这问题往R~n上去讨论,又会有什么结果?为此,作者作了一些探索,获得一般的R~n     

单机可控排序问题的神经网络模型

本文建立了1｜rj｜cmax的可控排序问题的数学规划模型,利用投影算子与变分不等式的关系,构造了求解数学规划模型的神经网络动力系统,运用Lyapunov方法,证明了该系统全局稳定,且系统的平衡点就是所求问题的最优解。     

关于一类数域的子域

设P是一个奇系数，m，r为两个正整数满足m不含p^r次因子且p|m．作者得到了有理数域Q上的不可约多项式x^p^r-m的分裂域K=Q(p^r√m,ξ)的p^k(1≤k≤2r-1)次子域的个数的一个下界．     

关于"Fm|prmu|Cmax问题"的算法

Fm|prmu|Cmax,即m(m>2)台机器同顺序加工n个工件问题是一类重要的车间作业排序问题.对于给定加工顺序的n个工件的排列排序,排序时间表长即任务的最后完工时间的计算可以通过与问题对应的有向图的关键路的计算得到.本文从关键路的结构特点和性质出发,提出了在关键路的基础上将前后相邻的两个工件的加工时间进行比较,然后择优排序的方法,使Johnson SM算法可以在多台机器上得到一定程度的推广,从而使该问题的解法得到明显简化.     

关于(0,1)矩阵类U(R,S)的基数的一个猜测

在文献[1]中,魏万迪得到了(0,1)矩阵类U(R.S)的基数的一个下界。万宏辉在文献[2]中给出了|U(R.S)|达到这个下界的一个充分条件,他并且猜测这个充分条件也是必要的。在本文中,我们将证明万的猜测为真,从而得到基数|U(R,S)|达到魏万迪下界的一个充分必要条件.     

同速度的具有m台通用机的n组工件的排序问题

 改进了经典的LPT(Longest Processing Time)算法，利用“首先空闲”准则安排机器，而对于工件的安排则按照“长时间任务优先”的原则，讨论了将n组工件安排在n台速度相同的专用机，m台同速度的通用机上的优化排序问题，得到了利用该近似算法所得的解T与最优解T*的一个估计：T/T*≤(2m+1)/(m+1)。     

多项目投资决策的一种数学规划模型

在已知各项目的现金流量yit和各时期提供的投资资金数量Mk情况下，把多项目投资的最优决策问题归结为数学规划模型：maxF=n/∑/t=1m/∑/j=1yjt(1 4)^n-tZj s.t.t/∑/k=1(Mk m/∑/j=1yjkZj)(1 r)^t-k≥0,t=1,…,n Zj=0,1,j=1,2,…,m此模型侧重于反映剩余资金可以向以后时期转移并获得增值的特点，在实际应用时可适当增加其它约束条件。     

带有资源约束的两台机器流水作业排序问题

本文研究了带有资源约束的两台机器流水作业中的最小排序长度问题,并证明了[4,5]中提出的F2|pmtn、res 111|C_(max)是强NP—困难的。     

单位球面中具有平行平均曲率向量的子流形(英文)

设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进行分类.     

平行机问题中GKK算法性能比界的改进

将n个工件分配到m台平行机上加工，在工件的加工不中断及目标函数是极小化最大完工时间的条件下，对其GKK算法的最坏情形性能比界作了改进，并用实例表明了所得新上界的可达性。