可分离的二次背包问题的一种直接算法

研究了可分离二次背包问题的一种直接算法.此类背包问题的目标函数是二次的,且含有严格的一次项,其不等式约束是线性的.给出所求模型的一般形式,经过预处理该模型,最终归为求解两类问题（P1）和（P2）.重点是求解（P2）问题的最优解,通过分析（P2）问题的结构特点,假设固定一次项后问题的最优解和相应不等式的拉格朗日乘子已求出,通过比较拉格朗日乘子和（P2）问题的一次项系数来调节λ的大小,从而求出（P2）问题的最优解.对于（P1）问题,改进了Bretthauer和Shetty给出的算法（Bretthauer K M,Shetty B.A pegging algorithm for the nonlinear resource allocation problem.Computers and Operations Research,2002,29（5）：505-527）.此算法的计算复杂性为O（n）.数值算例表明,将这种固定变量算法和文中的定理5结合起来,能够快速有效地求解此类更一般的二次背包问题.     

谜一样的举报

正这几天,福尔摩西和约翰收到了一桩奇怪的任务。事情经过是这样的:警察局接到了一个匿名举报,说有一对夫妇在上周六上午在小镇的河流上偷偷地倾倒了好多垃圾。这样当然是不合法的,因为这些不可回收的垃圾是需要特殊处理的。常常有人为了节约垃圾回收费而私自偷倒垃圾,这对夫妇居然还倒在河里!这就更加不可饶恕了。     

嘎啦小学校庆

正嘎啦星球上有一所非常有名的小学,它的口碑非常好,因为这里的学生以礼貌聪明著称于整个星系。虽然嘎啦小学招的学生很少,但不少家长可是耗尽心力想要把孩子送到这里来读书呢。另外,嘎啦国王和嘎啦王子都是这间学校毕业的,这可是皇家认证哦!今年是嘎啦小学的900年校庆,嘎啦皇室早早就收到了邀请函,请他们回去参观学校。嘎啦国王很忙所以没有空参加,而嘎啦王子就很     

汤锅山

正山刚冒出来的时候,大家还以为它是座火山。所有人都吓坏了,赶紧收拾行李准备逃命。还好见多识广的乌龟爷爷认出它其实是汤锅山。火山的肚子里咕嘟嘟冒着泡的是滚烫的岩浆,而汤锅山肚子里咕嘟嘟冒泡的却是滚烫的汤。火山肚子里的岩浆一天到晚都烫得要命,汤锅山肚子里的汤早上的时候是凉的,中午最烫,到了傍晚会不冷不热正适合大口喝。     

两类可观测量的Bell不等式

引入了可观量a和ab关于密度矩阵ρ的平均值E_ρ(a)=Tr(aρ)与E_ρ(a,b)=Tr((ab)ρ),给出了一系列性质,建立了相应的Bell不等式|E_ρ(a,b)+E_ρ(a,c)+E_ρ(d,b)-E_ρ(d,c)|≤2(‖Pρn1‖2+‖Pρn2‖2)～(1/2)≤22~(1/2).     

飞机操纵面间隙非线性对颤振特性的影响

针对含操纵系统间隙的飞机操纵面进行了振动及颤振特性研究。在飞机GVT试验中,对含间隙的副翼采用渐进加力和施加预载两种方式进行旋转模态测试;然后采用等效线性化方法对试验结果进行模拟,并利用Zaero软件分析其颤振特性。研究结果表明GVT结果与FEM模型分析有较好的一致性,由于间隙非线性的存在,导致副翼旋转频率降低,并且在分析颤振特性时发现预载荷对颤振速度有很大影响。     

若干冠图的邻点可区别V-全染色

应用构造染色函数法研究了冠图C_m·C_n、C_m·C_n的邻点可区别V-全染色.通过对P_m·C_n的邻点可区别V-全染色的研究巧妙给出了C_m·C_n邻点可区别V-全染色,并得到了这些图的邻点可区别V-全色数,从而验证了图的邻点可区别V-全染色猜想.     

修理工单重定期休假可修系统更换模型研究

针对修理工带有单重休假的单部件可修系统,提出了一种新的维修更换模型.假定系统是可修的,逐次故障后的维修时间构成随机递增的几何过程,系统工作时间构成随机递增的几何过程,在修理工休假时间为定长的情况下,分别选取系统的总工作时间T和故障维修次数N为更换策略,以长期运行单位时间内的期望效益为目标函数,通过更新过程和几何过程理论建立数学模型,导出了目标函数的解析表达式,通过最大化目标函数来获取系统最优的更换策略T*和N*.并在一定条件下给出了策略N比策略T优的充分条件.最后,通过数值例子验证了方法的有效性.     

广义Cox模型下的逐步扩大域流相关问题研究

在本文中, 我们主要讨论了广义Cox模型的信息流扩大问题. 假设在市场中有两类投资者, 第一类投资者拥有市场信息, 这里由一个维的布朗运动和一个可积随机 测度驱动; 而第二类投资者具有扩大的信息流, 这里假设是由信息流和广义Cox的模型刻画的违约信息流生成. 我们建立和刻画了广义Cox模型并且求给出它的主要性质包括生存过程和违约条件密度. 与Cox模型显著区别的是, 如果违约由广义Cox模型模型刻画, 与Cox模型平凡的结果不同的是, 鞅的分解更复杂和具有一般性.     

P—C.算子

设X为Banach空间,设{x_n}_(n=1)~∞为X中的无穷序列(其中允许{x_n}_(n=1)~∞中只有有限项不为0),称之为l_p(X)—序列,如果(sum from n=1 to ∞‖x_n‖~p)~(1/p)<+∞。用l_p(X)表示所有l_p(X)—序列所成的线性空间。特别当p=+∞时修改为:(?)‖x_n‖<+∞。l_p(X)按范数:‖{x_p}_(n=1)~∞‖_p=(sum from n=1 to ∞‖x_n‖~p)~(1/p) (1≤p<+∞)和‖{x_n}_(n=1)~∞‖_∞=(?)‖x_n‖