【摘 要】
：
从一个既不是原始可行也不是对偶可行的初始基出发,提出了求解线性规划问题的原始—对偶单纯形算法.首先,将等式约束右手边向量取负值的项置为零,用原始单纯形算法求解相应的
【基金项目】
：
闽江学院人才引进基金资助课题(MJU201201)
论文部分内容阅读
从一个既不是原始可行也不是对偶可行的初始基出发,提出了求解线性规划问题的原始—对偶单纯形算法.首先,将等式约束右手边向量取负值的项置为零,用原始单纯形算法求解相应的线性规划问题,如果存在最优解,则是原问题的一个正则解.在原始单纯形迭代过程中,一旦原问题右手边向量取负值的项转化为非负项,则恢复其原来的约束条件参与迭代计算,可使获得的正则解距原问题的最优解(如果存在)更近.接着,从所获得的正则解出发,用对偶单纯形算法求解原问题,直到获得原问题的最优解或无可行解的结论.最后,为了验证该算法的计算性能,通过MATLAB编程在计算机上进行大规模数值试验,结果表明,与经典单纯形算法相比,该算法在大部分问题上使用更少的迭代次数和执行时间,具有更高的计算效率.
其他文献
目的 研究性激素(丙酸睾酮和黄体酮)对人类早幼粒细胞性白血病细胞株(HL—60)的作用,及其对阿糖胞苷(Ara-c)对HL—60细胞的毒性作用的影响。 方法一:取对数生长期的HL—60
心绞痛药物治疗的进展广州海军四二一医院（５１０３１８）苏耀勋心绞痛是心肌暂时缺血、缺氧所引起的发作性胸痛综合征。发生率约占缺血性心脏病的５０％～８０％。其病因９０％以上是冠脉粥样硬化，少数是冠脉痉挛
目的：探讨星形细胞瘤的MRI征象与肿瘤血管生成、肿瘤细胞增殖核抗原（PCNA）表达及肿瘤恶性度的关系。 方法：对40例术前进行MRI检查及术后病理证实的星形细胞瘤，采用免疫组织化学
目的:探讨小儿肠系膜淋巴结炎的超声表现,研究高频超声在诊断小儿肠系膜淋巴结炎中的应用。方法:对150例经临床确诊的小儿肠系膜淋巴结炎患儿的肠系膜淋巴结超声表现进行观察
广西壮族是我国盛产民歌的地方,其中被列为非遗名录的民歌项目多达11项。各类广西壮族民歌具有其独特的艺术价值和文化魅力。但随着社会经济的不断发展,人们的生活方式和审美
城市道路交叉口作为城市道路交通的咽喉,是保证城市道路通行能力和交通安全的主要结构,在整个城市交通秩序上都有着十分重要的意义。但是,根据人们的实际调查,城市道路平面交
木材是绿色环保的可再生资源,因其良好的性质被广泛应用于建筑、家具、室内装潢等方面。但因为木材本身结构的原因,使得木材易受液体污染,改善木材表面润湿性可以有效防止液
<正>轨优承受来自钢轨的各种作用力,并弹性而均匀地将这些作用力传布于道床,同时有效地保持轨道的轨距、方向和位置。石化专用铁道线路山于受既有建筑物影响,线路曲线半径较
利用格拉布斯准则处理实验室比对原始数据和后续数据处理过程中的异常值,保证比对结果的有效和可靠,并给出了比对数据处理过程中格拉布斯准则结合excel的实现实例。
作为土壤学的重要分支,土壤-植物营养科学经过了一百多年发展已经形成了较完整的科学体系,在农业生产中发挥了巨大作用。过去几年中,我国土壤-植物营养科学工作者紧密围绕农