具有特殊工件的平行机在线排序问题

本文研究一类具有特殊工件的平行机在线排序问题,目标是最小化最大完工时间.此模型有两种工件:正常工件和特殊工件.正常工件能够在m台平行机的任何一台机器上加工,而特殊工件仅能够在它唯一被指定的机器上加工.文中所有特殊工件的指定机器为M1.我们提供了竞争比为(2m2-2m 1)/(m2-m 1)的在线近似算法.当m=2时,算法是最好可能的.当m=3时,算法的竞争比为13/7≈1.857,并且提供了竞争比的下界(1 (平方根33))14≈1.686.     

浅谈幼儿珠心算教学与训练

<正>珠心算教育是一项伟大的育人工程,要实现开发儿童智力的目的,必须根据儿童的心理特点与珠心算形成规律,合理安排教学与训练时间,采取科学、有效的教学方法和训练手段,才能确保珠心算教育质量。     

一个具有退化的两个代理的排序问题

考虑两个代理的带有退化的单机排序问题.第一个代理J以完工时间和为目标函数,第二个代理J以最大延迟为目标函数,并且两个代理的加工时间是按时间退化的,所谓按时间退化就是每个工件的加工时间是其开始加工时间的函数.问题的目标是寻找一种排序,使得两个代理的目标函数之和达到最小.证明该问题可在O(n_1n_2(n_1+n_2))时间内求解.     

关于拉普拉斯谱半径的一个不等式

设G是一个简单连通图,v是图G的一个割点.G_1,G_2,…,G_s(s≥2)是图G的s个v-分支.令H_1=G_1∪G_2∪…∪G_t,H_2=G_(t+1)∪G_(t+2)∪…∪G_s,其中1≤t相似文献   

液相色谱-串联质谱法测定10种食品中四溴菊酯残留

建立了测定蔬菜、水果、茶叶、大豆等10种食品中四溴菊酯残留的高效液相色谱-串联质谱(HPLC-MS/MS)分析方法。样品以乙酸乙酯(蔬菜、水果、茶叶样品)或乙腈(大豆样品)为提取剂,上层有机相经浓缩、固相萃取小柱净化,流动相定容后,采用HPLC在Agilent ZORBAX Eclipse XDB C18色谱柱上,以甲醇和缓冲盐溶液(0.1%甲酸-10 mmol/L乙酸铵)为流动相进行梯度洗脱分离,以串联质谱在多反应监测(MRM)模式下测定,基质外标法定量。结果表明,四溴菊酯的质量浓度在20～1 000μg/L范围内线性关系良好,相关系数为0.999 8;在0.01、0.02、0.1 mg/kg(粮谷类、茶叶、大豆样品)和0.005、0.01、0.05mg/kg(果蔬类样品)加标水平下的回收率为75%～92%,相对标准偏差(RSDs)为4.0%～12.6%(n=6),定量下限(S/N≥10)为0.01 mg/kg(粮谷类、茶叶、大豆样品)和0.005 mg/kg(果蔬类样品)。该方法不受溴氰菊酯干扰,可直接测定四溴菊酯,克服了以往方法只能测定四溴菊酯和溴氰菊酯总量的不足。