混合整数规划求解多联票据印刷过程中的生产调度问题

多联票据的印刷过程包括排版、单联印刷和多联配页与装订三个过程。该过程是柔性的流水生产线与装配混合的生产系统。本文研究了该系统中的票据印刷生产调度问题,目标是最小化所有产品的最大完成时间（Makespan）。该问题到目前为止还没有人研究,本文首先建立了该问题的混合整数规划模型,然后提出了该模型的求解方法,并给出了该问题的下界。最后的量化示例和算例试验表明本文的模型是有效的。     

Subtractive Categories and Extended Subtractions

We introduce a notion of an extended operation which should serve as a new tool for the study of categories like Mal’tsev, unital, strongly unital and subtractive categories. However, in the present paper we are only concerned with subtractive categories, and accordingly, most of the time we will deal with extended subtractions, which are particular instances of extended operations. We show that these extended subtractions provide new conceptual characterizations of subtractive categories and moreover, they give an enlarged “algebraic tool” for working in a subtractive category—we demonstrate this by using them to describe the construction of associated abelian objects in regular subtractive categories with finite colimits. Also, the definition and some basic properties of abelian objects in a general subtractive category is given for the first time in the present paper. The second author acknowledges the support of Claude Leon Foundation, INTAS (06-1000017-8609) and Georgian National Science Foundation (GNSF/ST06/3-004).     

风险厌恶条件下竞争报童问题的二层规划模型

有效应用数学规划方法研究报童类产品的库存管理,能够降低企业的成本和风险,从而提高企业的经济效益.此类问题的研究,目前主要集中在应用Nash博弈研究竞争报童问题以及零售商所持风险态度对供应链库存水平的影响.试图研究序贯决策下的竞争报童问题模型以及零售商所持风险态度对供应链库存水平的影响.由此建立了二层规划模型.算例表明序贯决策的竞争报童问题中,总订购量随风险厌恶程度的提高而降低.     

铁路客运网络列车开行方案优化模型的列生成算法

列车开行方案的设计是铁路旅客运输组织规划中的一个重要环节。本文首先给出了一个综合考虑铁路旅客运输的经济效益和公共服务性的优化模型,以铁路旅客运输的公共效益最大化为目标,对整个铁路客运网络上不同始发-终到和不同停站方式的列车开行方案进行优化。然后提出了一个求解此模型的启发式列生成算法,该算法与标准列生成算法相比,可以减少迭代次数并缩短收敛时间。最后给出一组利用随机生成的网络和需求进行求解的算例,验证本算法可以在较短时间内求解较大规模的铁路网络列车开行方案优化问题,并能有效缩小问题规模。     

基于CCSD多属性评价方法的区域经济竞争力研究

针对于主成分分析方法在区域竞争力研究中所表现出的局限性与不足,本文采用了一种基于相关系数标准差(CCSD)的多属性评价方法。该方法综合考虑了指标属性值的相关程度和偏差大小对评价结果的影响,并通过构建CCSD模型将其影响反映到指标权重的确定上,从而能够有效地克服主成分分析方法和传统的多属性评价方法在评价实施过程中属性权重确定的主观性。CCSD多属性评价方法在指标权重确定中消除了指标间的相关性影响,因此在指标选择上不再受统计量的局限,从而能够通过指标数据确定指标权重,依据客观数据得到评价结果。本文应用该方法对我国31个省市自治区的经济竞争力进行了对比研究,发现其评价结果与实际经济发展现状相一致,从而证实了该方法的有效性和实用性。     

线性规划对偶问题的一个注记

指出了线性规划对偶问题定义中的一个小漏洞,并作了改正     

考虑群体一致性的动态群体决策方法

为了求解一类包含多轮群体评价过程的动态群体决策问题，定义了个体效用波动和群体一致度的概念并分别建立了相应的计算指标，利用决策个体的效用波动指标提出了决策个体权重的修正方法，然后提出了一种基于群体一致度指标的加权算法，得到了各决策方案的群体效用评价。最后给出了计算实例。     

空竭服务多重休假的离散时间GI/G/1重试排队系统

考虑带有空竭服务多重休假的离散时间GI/G/1重试排队系统,其中重试空间中顾客的重试时间和服务台的休假时间均服从几何分布.通过矩阵几何方法,给出了该系统的一系列性能分析指标.最终利用逼近的方法得到了部分数值结果,并通过算例说明主要的参数变化对系统人数的影响.     

交替三线性分解二阶校正法结合高效液相色谱同时测定合成样与增效联磺片中的磺胺嘧啶及磺胺甲噁唑

利用交替三线性分解(ATLD)二阶校正法与高效液相色谱-二极管阵列检测器(HPLC-DAD)联用技术相结合,取色谱洗脱时间为1.0770～1.6237 min(间隔1/75 min),紫外吸收波长为230～316 nm(间隔2 nm),同时测定了在未知干扰物(磺胺(SN))共存下,合成样与增效联磺片中色谱及光谱皆严重重叠的磺胺嘧啶(SD)和磺胺甲噁唑(SM)的含量.当算法因子数N选定为3时,SD与SM的平均回收率分别为98.6±1.4%和100.7±3.7%; 当N=4时,SD与SM的平均回收率分别为101.2±2.1%和96.3±2.8%,增效联磺片中SD和SM的解析含量分别为195 mg/tablet和197 mg/tablet(N=3)以及198 mg/tablet,193 mg/tablet(N=4)(SD和SM药品标示含量均为200 mg/tablet),测定结果与实际结果相一致.