并行分批排序问题综述

并行分批排序是兴起于上世纪末的一类新型排序问题，它最初来源于半导体生产中的芯片测试过程，有重要的应用价值，在理论上也有重要的意义．因此，并行分批排序问题近年来受到了越来越广泛的关注，新的研究成果不断涌现．本文就并行分批排序问题的最新进展作了全面的介绍，指出了许多尚未解决的问题和许多新的研究方向，给出了丰富的参考文献，旨在把感兴趣的读者迅速带到此研究领域的前沿．     

离散加工时间的可控排序问题

本文主要研究了离散加工时间的可控排序问题,目标函数是总压缩费用约束下极小化最大完工时间,对单机工件有不同到达时间以及同型机工件到达时间都相同这两个问题,我们设计了伪多项式时间的动态规划算法,并给出了相应的FPTAS算法．     

示性函数与非凸对偶规划解的存在性定理

通过建立的示性函数，证明了非凸对偶规划问题最优解的存在性定理与判别定理，并得出了若干有用的推论．     

荧光光谱研究两性表面活性剂CHAPS对钝顶螺旋藻藻胆体的解离作用

用蔗糖密度梯度高速离心的方法分离得到钝顶螺旋藻 (Spirulinaplatensis)的藻胆体 ,其室温荧光发射峰位于 6 71nm。以室温荧光光谱为表征研究了离子强度及两性表面活性剂CHAPS对藻胆体稳定性的影响。在 1mol·L-1的磷酸缓冲液中 ,藻胆体的稳定性强 ,7d内藻胆体的室温荧光发射峰位置没有变化。当用水稀释磷酸缓冲液浓度为 0 1mol·L-1,1h后藻胆体溶液的室温荧光发射峰即蓝移至 6 4 8nm ,表明藻胆体已经解离。在低浓度 (<0 6mol·L-1)磷酸缓冲液中 ,藻胆体易解离 ,解离速度随磷酸缓冲液浓度的降低而加快。在磷酸缓冲液浓度为 1mol·L-1的藻胆体的溶液中加入终浓度为 10mmol·L-1的两性表面活性剂CHAPS ,可导致藻胆体的室温荧光发射峰发生蓝移 ,说明CHAPS在高离子强度条件下也可以使藻胆体解离 ,这有利于进一步分离组成藻胆体的各种亚结构     

无关机上极小化求和问题的平行分批排序(英文)

本文我们考虑了无关机上的平行分批排序问题.对于批容量无限的平行批排序模型,目标是极小化总完工时间,我们对p_(ij)≤p_(ik)(i=1,…,m;1≤j≠k≤n)这种一致性的情况设计了多项式的动态规划算法.对于批容量有限的平行批排序模型,我们讨论了p_(ij)=p_i(i=1,…,m;j=1,…,n)这种情况,当不考虑工件可被拒绝时,对极小化加权总完工时间的排序,我们给出了其最优算法;当考虑工件可被拒绝时,对极小化被接收工件的加权总完工时间加上被拒绝工件的总拒绝费用的排序,我们设计了一拟多项时间算法.     

南极海冰细菌胞外多糖的助凝作用及红外光谱分析

利用酒精沉淀结合氯仿和丁醇脱蛋白法,从南极海冰细菌Pseudoaheromonas sp.Bsi20310发酵液中制备得到该菌株所产的胞外多糖(Exopolysaccharide,Bsi20310 EPS)粗品.以Bsi20310 EPS为助凝剂,可以明显改善铁盐对模拟水溶性染料活性艳红X-3B废水的混凝效果,在pH 10左右,Fe(Ⅲ)浓度0.98 mmol·L-1条件下加入150 mg·L-1 Bsi20310 EPS,脱色率由16%提高到84%.利用傅里叶变换红外光谱法(FTIR)分析比较Bsi20310 EPS、Fe(Ⅲ)混凝剂-Bsi20310 EPS絮体及Fe(Ⅲ)混凝剂-Bsi20310 EPS-活性艳红X-3B絮体的官能团,图谱显示,Bsi20310 EPS含有丰富的-OH、-COOH及糖苷键等活性基团;当Bsi20310 EPS与Fe(Ⅲ)混凝剂作用后,3 429 cm-1处尖峰变成宽峰,2 921 cm-1处峰形减弱或消失,1 650cm-1处锐峰变成钝峰,1 242 cm-1处峰出现轻微红移,1 151～1 038 cm-1范围内杂多峰变成单一尖峰,表明-OH、-COOH及糖苷键是发生反应的主要官能团.研究结果预示着Bsi20310 EPS可以作为一种安全有效的微生物助凝剂.     

常系数投资消费模型的一些优化性质

本文在有效易费的常系数投资消费模型下，讨论了折算函数和价值函数的一些基本性质，即给出了价值函数的凹性、连续性、正则性和变分不等式的粘性上解以及粘性解存在性等结果。     

渗透气化法分离水-乙醇混合物——选择溶解与渗透气化的关系

本文对热交联,氢氧化钠交联及辐射交联聚乙烯醇膜的溶胀行为进行了研究。整个选择性渗透过程被分解成选择溶解和选择扩散两部分。本文定义了选择溶解因子和选择扩散因子,用以评价上述两部分各自对渗透气化过程的贡献。     

蜡浸石墨碳电极伏安法测定维生素B6的研究

本文以表面直径3mm的蜡浸石墨碳为工作电极,在0.3mol/L NH_3·H_2O-NH_4Cl基底溶液中,用单扫描示波极谱仪制作VB_6的阳极化二阶导数极谱曲线,其峰电位Ep为+0.65V(vs SCE)。在1～70μg/ml范围内,峰幅高ip与浓度间呈线性关系。方法应用于药剂分析中,误差在±5％以内。     

有交易的未定权益无套利定价区间

本文首先给出了有效交易费资产模型下套利机会的定义，利用辅助鞅和资产折算函数等方法，讨论了该模型下未定权益无套利定价问题，得到的结果是有效易费的未定权益无套利定价区间。