带多重选择的最短路问题:复杂性和算法

本文提出了带出重选择的是短路问题,建立了该问题的数学模型,利用背包问题的一个变形问题－带限制选择的背包问题,证明了该问题是ＮＰ－Ｃ的,最后利用动态规则给出了一个伪多项式算法,其时间复杂性Ｏ（Ｃｈｍｎ）,其中ｈ是最大的选择重数。     

全机模型附面层状态红外热像探测研究

本文介绍了用红外热像仪对一架飞机模型进行附面层状态探测的情况,对模型不加热和布置热丝等不同的实验方法进行了比较。实验结果表明在模型表面布置热丝可以得到较好的附面层状态热图。     

ELIMINATION CONDITIONS AND LOWER BOUNDS FOR THE PERMUTATION FLOW-SHOP SEQUENCING PROBLEM

We give some new elimination conditions for permutation flow-shop problem and prove that thereis one among them equivalent to Szwarc's elimination condition.Next we propose some new lowerbounds for a branch-and-bound method and design an algorithm.Computational results indicate thatthe proposed algorithm is more efficient than those we found in literature.     

一种新型的N部件串联可修系统及其可靠性分析

本文研究一种Ⅳ部件串联可修系统的一个新模型，该模型在经典。部件串联可修系统中引入了修理工可多重延误休假的概念，并且考虑了修理工使用修理设备在修理失效部件过程中可能因修理设备失效而立即更换修理设备对整个系统可靠性造成的影响,假定修理工的延误休假时间、部件的寿命和修理设备的寿命均服从指数分布，部件的修理时间、修理设备的更换时间和修理工的休假时间均服从一般连续型分布，通过使用补充变量法和广义马尔可夫过程方法得到了系统和修理设备的一些重要可靠性指标．     

具有可变到达率的多重休假Geo~(λ_1,λ_2)/G/1排队分析

本文考虑顾客到达与服务员休假相关的多重休假离散时间排队系统,用更新过程及u-变换分析了系统的队长性质.分别得到系统在三种时点(n~-,n~+,n)处的队长分布的递推解,进而揭示了在不同到达率条件下系统队长分布不再具有随机分解特性,得到了系统在四种时点(n~-,n~+,n,离去时点D_n)处稳态队长分布的重要关系(不同于连续时间排队系统).     

关于Steiner问题的一个注记——连接五点之最小网络的一种寻优方案

本文讨论如何寻找连接平面上五个给定点的最小网络这一问题．通过发展越民义证明Pollack在1978年所给出的一个关于寻找连接平面上四个给定点的最小网络的重要结论的方法,我们给出了一个采用简单几何作图方法快速求解该问题的方案．     

关于排序模型1｜·｜ri≥0｜ ∑n i=1 to n vi的注记

设J={J1,…,Jn}是n个工件的集合,M是一台机器.每个工件Ji要在机器M上加工一次,而且是相继只加工一次,即加工不能够中断.Ji的加工时间是pi,准备时间是ri,即Ji不能在ri之前加工,要求完工的期限是di,即工件Ji的加工应该在di之前完成.否则,这个工件将被拒绝放在一旁.我们的目的是寻找排序算法A,当使用到给定的J上时,使被拒绝的工件个数为最少. 1978年Kise，Ibaraki，Mine等在条件ri〈rj蕴涵di≤dj（对于任何1≤i，j≤n）下，对于任何给定的J找到算法A他们在论文[1]中“证明”算法A是最优算法．最近，李杉林给出一个例子说明他们的证明中的一个关键引理是错误的．本文作者在书[2]中也沿用了这个错误的“证明”．对于算法A的最优性，本文给出一个新的简单的证明．     

修理设备可更换且有修理延迟的N部件串联系统分析

假定部件的寿命服从指数分布,修理延迟时间和修理时间均服从任意分布,并且修理设备的寿命服从指数分布,其更换时间服从任意分布的情况下,利用马尔可夫更新过程理论和拉普拉斯变换工具,研究了修理有延迟且修理设备可更换的n部件串联可修系统,求得了系统的可用度和(0,t]时间内的平均故障次数.进一步,在定义修理设备“广义忙期”下,利用全概率分解,提出了一种新的分析技术,讨论了修理设备的可靠性指标,得到修理设备的一些重要可靠性结果.     

GaSb单晶空间生长

空间的微重力给晶体生长提供了一个消除自然对流、由纯扩散控制的生长环境,为提高晶体质量创造了条件,引起晶体生长研究人员的关注.中国科学院物理研究所和日本东京大学电子工程系合作,1992年在中国第14颗返回式卫星上成功地生长了一根φ6 mm×30 mm外形完整的GaSb单晶.对空间生长的晶体的研究显示：晶体在空间生长部分无Ⅰ类生长条纹,表明晶体生长时既无自然对流也没有Marangoni对流.位错密度测定表明,晶体在空间生长期间熔体未与坩埚器壁接触时生长的晶体位错密度接近于零,而熔体与坩埚器壁接触后位错密度迅速增高.详细叙述了该晶体的生长和研究,分析了微重力对晶体生长的影响,并对空间晶体生长的发展提出看法.     

生产者对回收责任约束的参与意愿——强制性与自愿性的形成机理及驱动因素分析

绿色发展要求生产者承担回收、循环并再利用的延伸责任。政府通过合规计划约束生产者的行为,规制水平与获利驱动调控生产者的参与意愿而实现回收责任。本文以再制造作为废旧产品的价值恢复模式,导入了循环环节的环境成本,构建了基于经济效益和经济效益与环境效益相统一的生产者参与意愿决策模型,运用线性约束二次规划的K-T条件方法,确立了两种情境下的最优决策。研究结果给出了生产者强制性与自愿性的分型边界,分型边界受恢复价值和政府规制水平的联合驱动;评估了环境成本结构对强制性/自愿性的分型边界、效益的影响。