具有可变时间的并行排序问题

设有p台处理机要加工n项任务，当每项任务t在时刻i和处理机j上被开始执行时，都有一个不可间断的加工时间l(t，i，j)∈{k1，k2}，我们的目标是要找一个可行方案σ，使得总的完工时间最短．该问题是NP-完备的，本文给出该问题的一个近似算法。     

并行加工的完工时间

 p台机器完成加工n项任务所需要的时间称为这n项任务的完工时间.首先引入一种参数,即膨胀系数,并设计出一种加工n项任务的算法,然后分别讨论n项任务全都平均分成p份或者全都不分时被p台机器按所设计算法加工的完工时间.     

可分任务的完工时间

若干台处理机完成一批任务所需要的最少时间称为完工时间.一般地,当任务数目小于处理机数目时,为了提高处理机的利用率,缩短处理机完成所有任务的完工时间,可以把每项任务预先平均分成几个部分,再放到处理机上使用并行算法进行加工,这样使完工时间尽可能小.文中具体给出了在此情况下的完工时间.       

变长安排问题

假设有p台计算机,n张载有信息的网页,其各网页的长度都与计算机和时间有关,现在的问题是,求一个安排,使这p台计算机能在最短的时间内下载完这n张网页.对于任意的一个非负整数k,该问题没有nk-近似算法,除非NP=P.当任务t在时刻i在处理机j上被开始执行时的加工时间l(t,i,j)∈{k1,k2},我们给出了该问题的一个近似算法.     

带权树上的信息传播

给定一棵赋权的树T=(V,E,c),及一个固定顶点r ε V,顶点r带有信息,要在最短的时间内传遍树上的所有其它顶点.对于该问题有多项式时间的最优算法.     

一种新型食品添加剂气相毛细管大口径色谱柱的研制

食品添加剂的安全问题已引起人们广泛地关注。山梨酸、苯甲酸是使用最为广泛的一类食品防腐剂,其检测方法采用国标GB/T 5009.29-2003中的色谱柱为玻璃填充柱5%DEGS+1%H3PO4,玻璃填充色谱柱有易碎,使用寿命短等缺点。通过对玻璃石英毛细管色谱柱的特殊处理和钝化脱活,采用混合固定液法,研制了一种新型的大口径气相毛细管色谱柱SBA-1,经测试表明,该色谱柱性能优异完全满足国标中对山梨酸、苯甲酸检测的要求,由于采用聚硅氧烷类固定相,该色谱柱同时也可适用于其他食品添加剂的分析检测。     

一种新型食品中山梨酸、苯甲酸的气相色谱检测方法

通过对食品前处理方法的改进,采用气相色谱法和新型研制的气相毛细管大口径色谱柱快速测定山梨酸、苯甲酸,使用福立GC9790型气相色谱仪,氢火焰离子化检测器（FID）和SBA-1（25m X 0.53mm X 1.00μm）气相毛细管色谱柱。样品平均回收率为97.26%（n=6）,平均相对标准偏差为1.378%,检测限为1mg/kg。