1|B,rj∈{0,r}|∑Cj问题的复杂性及近似算法

讨论了分批排序中工件有两个到达时间、以工件完工时间总和目标函数的批处理问题，证明了其ＮＰ－完备性，并以Ｂｒｕｃｋｅｒ等给出的动态规划算法为基础，给出了一性能指标为２的多项式时间近似算法。     

绩溪食用菌产业发展现状与建议

<正>绩溪人工生产食用菌(香菇为主)有较长的历史,批量生产则从上世纪80年代起步,主要原材料是林木,因为占用了林业资源,破坏生态,制约了食用菌产业的规模。随着食用菌种植技术的提高,原材料采用范围也越来越广,桑树枝、茶树枝及麦秸秆、稻草等均可作为食用菌生产原料使用,食用菌生产成为拉动地方经济发展的重要手段之一。2012年5月,绩溪县组建了首个"菌种植合作社",     

简谈教学语言的基本要求

教学语言是教师的工作语言,无论是进行思想教育,还是传授文化知识,都离不开语言,这是教师职业的一个特点.教师良好的语言能力不是天生就有的,而是在教学实践中通过刻苦训练逐步提高的.教师的语言修养,同我们平时所说的“能说会道”并不是一回事.教学语言是在特定的教学环境中使用的,它要受课堂教学规律的制约,受与教学有关的诸因素的支配,它具有针对性和创造性的特点,因而教学语言有其特定的要求,掌握了这些要求,即便平时是讷讷不善言者,上起课来也会富有魅力.那么,教学语言有哪些基本要求呢?     

带约束的平行机排序问题

讨论了带资源约束和机器准备时间的平行机排序问题，资源约束是指每个机器最多加工κ个工件．首先对一般情况下的同型机的PLPT排序进行了讨论；并首次对同类机排序进行了研究，给出了一个FLPT近似算法，同时对m=2时证明了PLPT排序的最坏情况紧界是2．     

一类Qm|rj|Cmax on-line 问题的LS算法分析

考虑一类Qm|rj|Cmax的on-line问题的LS算法（m台机器，速度分别为s1,s2,…,sm,且s1≤s2≤…≤sm)，证明了这个算法性能指标上的上界是1＋m-1∑i=1si/sm.     

一个非线性规划问题的注记

给出了不可行稳定点的充要条件及不可行稳定点与Ｆｒｉｔｚ Ｊｏｈｎ稳定点之间的关系，还给出了奇民稳定点的必要条件。     

芦丁修饰玻碳电极对烟酰胺腺嘌呤二核苷酸的电催化氧化

研究了芦丁修饰电极的制备、电化学性质及其对NADH的电催化作用.修饰电极在0.1mol/L磷酸缓冲溶液中(pH 7.0)于0.0- 0.50 V电位范围内呈现一对氧化还原峰,其式量电位(E0′)为 0.305V.在pH 5.0-8.0范围内,其式量电位随pH值变化的斜率为-56.95 mV/pH.电极反应为2电子伴随着2个质子参与的过程,表观电极反应速率常数(ks)为18 s-1.该修饰电极对NADH具有很好的催化氧化作用.NADH浓度在0.1-5.0 m mol/L范围内其浓度与峰电流呈现良好的线性关系.     

两个分批排序问题的NP-完备性证明

讨论了单台与两台批处理机上的、目标函数均为加权总完工时间的分批排序问题．用整数背包问题具体证明了这两个问题的NP-完备性．     

进货量受限的运输和库存整合的批量问题

考虑由一个分销中心和一个零售商组成的单一产品两级动态经济批量问题,其中零售商在每一进货期的进货量都具有数量限制.目的是确定分销中心和零售商分别在什么时期进货以及进多少单位的货物,从而使分销中心和零售商的运输费用和库存费用总和最小.分析了最优解的性质,并且利用动态规划和最短路问题在O（n5）时间内解决了此问题.最后给出了此算法的一个算例,表明此算法是可行有效的.     

带有准备时间的可拒绝供应链排序

考虑可拒绝排序中生产与配送的集成问题.有一个制造商和多个客户,不同的客户订购不同种类的工件.机器在加工不同种类的工件前要有一个准备时间.对于客户的工件制造商可以选择接受或拒绝加工,但当工件被拒绝时制造商需要支付相应的拒绝费用.每个工件有自己的工期并且生产完成后需要配送到相应的客户处,每一批配送需要花费一定的时间和费用.该文研究了排序理论中几个主要的目标函数,给出了相应的动态规划算法并分析了算法的复杂性.