一种新的大规模线性规划及线性方程组的迭代算法

本文提出一种与单纯形法、椭球法根本不同的方法,首先将目标函数和约束条件构造成鞍面,将线性规划转变为求鞍点的问题。在电子计算机上实践证明,这个方法适用于解决大规模线性规划问题,低维问题收敛也很快。     

小麦中一个PDR型ABC转运蛋白基因的克隆和特征分析

脱氧血腐镰刀菌烯醇(deoxynivalenol, DON)在小麦赤霉病发病过程中起重要作用, 是一种毒性因子. 禾谷镰刀菌的侵染能力依赖于其产生DON的能力, 抗病品种能显著降低病穗组织中DON的含量. 本研究利用Affymetrix小麦基因组芯片, 对抗赤霉病小麦品种望水白经DON诱导后的穗组织基因表达特点进行了分析, 结果发现, 一个编码PDR型转运蛋白的EST受DON诱导后上调表达45倍. 根据该EST设计引物筛选小麦基因组TAC文库, 得到一个包含该基因的TAC单克隆. 利用染色体walking对该单克隆测序, 用Softberry软件进行基因预测, 根据预测基因的5′和3′非翻译区设计引物, 从DON诱导的小麦望水白穗组织cDNA中克隆出该转运蛋白基因. 该基因组全长7377 bp, 包含19个外显子, CDS长度为4308 bp, 编码长1435 aa且分子量161 kD的蛋白. 蛋白序列比对表明, 该基因属于PDR蛋白家族, 命名为TaPDR1 (Triticum asetivum Pleiotropic Drug Resistance). 利用一套中国春缺体-四体系将TaPDR1基因定位在小麦5A染色体上. 半定量RT-PCR表明, TaPDR1在望水白穗中受DON和禾谷镰刀菌诱导表达, 表明其参与了植物抗病防御反应. 该基因在望水白感病突变体中低水平表达, 进一步证明TaPDR1与赤霉病抗性有关. TaPDR1的表达不受与生物胁迫相关的激素(JA和SA)和非生物胁迫因子(热、冷、伤害和NaCl)的诱导, 但受到Al³⁺和游离Ca²⁺的诱导表达, 推测[Ca²⁺]i介导了TaPDR1的表达信号.     

用鞍面求解线性规划与线性方程组

本文提出一种解决线性规划与线性方程组的新算法。这是一种多项式算法,计算的复杂性是O(n~3),n是问题的维数。在实际运用中已证明这种算法非常先进。