线性规划问题中单纯形法的计算机求解

介绍了如何利用matlab数学计算工具来解决单纯形法中计算难的问题,包括求解思路、求解流程图、主要程序、程序的使用方法;指出了此方法具有一定的应用及推广价值.     

基于单纯形法的灰色线性规划问题的求解算法

对灰色线性规划问题包括一般灰色线性规划问题和漂移型灰色线性规划问题及解法进行讨论,给出漂移型灰色线性规划的一种基于单纯形法的不依赖于可信度的解法.     

线性规划一种改进的对偶单纯形法

研究了线性规划对偶单纯形法的改进．根据改进原始单纯形法思想，建立了标准型线性规划对偶单纯形法的一种改进算法．与原对偶单纯形法相比，改进算法的存贮量和计算量大大减少．最后给出了方法的实算例子．     

求解线性规划的RD算法

以摄动参数的选取为基础,提出了一种求解大规模线性规划的新算法－－ＲＤ方法。ＲＤ方法是将大规模线性规划转换为小规模线性规划,因此其收敛速度比单纯形法的收敛速度要高,并通过实际例子说明了这一点。     

临界区间法求解线性规划问题

给出了求线性规划问题最优解的临界区间算法，这种算法是在已知LP(λ)的临界区间[λk，λk-1]的条件下，用单纯形法和对偶单纯形法进行旋转运算，求得[λk,λk-1]的包含临界值λ=0的紧后临界区间[λk 1，λk]，其优点是不需要基本可行解或对偶基本可行解。     

循环线性规划示例的求解

利用对偶规划求解一个单纯形法循环的例子,由此减少了单纯形法迭代次数,达到简化计算,加快计算速度,节省存储空间的效果。     

一种求解线性规划问题的神经网络方法

提出了一种求解线性规划问题的神经网络，证明了该网络全局稳定于平衡点，且该网络具有模型小，便于硬件实现的优点。计算机的模拟结果表明了该网络的可行性和有效性。     

线性规划问题的图解法

本文把含有两个变量的二维线性规划问题的图解法推广到变量个数比独立的约束方程多二的情形，并就可能出现的三种情况予以讨论。     

求解超大型线性规划的并行单纯形算法

提出了一种求解超大型线性规划的并行单纯形算法，将原线性规划分成若干个子线性规划，每台计算机用单纯形法计算一个子线性规划，各机间象高斯消去法一样分块消去、分块回代，当满足一定条件时得到原线性规划的最优解．     

遗传算法在一类非线性规划问题中的应用

针对一类非线性规则问题，分析传统优化方法的局限性，阐述遗传算法的基本思想和特点，提出与传统方法水同的编码方式，并用遗传算法求解这类问题。     

国际数学规划领域的热点问题：线性规划内点法

论述20世纪80年代至今的国际数学规划领域的热点问题——线性规划内点法的出现和它的理论体系、研究现状及其发展，同时也讨论了传统的单纯形法的最新进展以及内点法与单纯形法的对比测试，展现了该领域当前的研究现状与发展趋势。     

电力市场中有功功率最优分配的规划方法

在电力市场环境下,传统的经济调度算法很难解决负荷分配问题,普通的线性规划方法和二次规划方法不能很好地处理报价曲线的分段特性,为此,提出一种分段线性规划方法,解决电力市场环境下的负荷分配问题,考虑了包括机组出力上升、下降速度约束在内的多种约束条件,经一个8机系统检验,证明是行之有效的。     

电力市场中有功功率最优分配的规划方法

在电力市场环境下，传统的经济调度算法很难解决负荷分配问题，普通的线性规划方法和二次规划方法不能很好地处理报价曲线的分段特性．为此，提出一种分段线性规划方法，解决电力市场环境下的负荷分配问题，考虑了包括机组出力上升、下降速度约束在内的多种约束条件．经一个8机系统检验，证明是行之有效的．     

利用QR分解寻求线性规划的初始解

Luh及Tsaih最近提出了一个新的线性规划算法.新算法可从内点解出发找到一个初始可行基.本文进一步修正该算法,利用QR分解技术处理了一个规模较小的矩阵.数值实验结果表明,修正的算法比Luh及Tsaih的算法效率更高.     

利用“准最优基”简化单纯形法求解过程

深入剖析线性规划的优化机理,在线性规划单纯形表解法的基础上,利用单位资源所获得的价值由大到小规定了进基顺序,依据基的概念确定了"准最优基",将相应于"准最优基"的系数矩阵化为单位阵,然后依照单纯形法的判定标准,判定"准最优基"是否为最优基,若不是,再利用原单纯形表解法进行基的转换,直至找到最优基."准最优基"方法有效地化简了求解过程,使计算缩减了60%以上,同时,不再引入人工变量,求解过程改两阶段为一阶段,为解决大规模线性规划问题提供了一个有效的方法.     

矩阵在线性规划中的应用

依据线性规划理论给出了线性规划问题中的最基本的求解方法—单纯形法的一种矩阵解法。     

邻域整点搜索法求解标准型纯整数规划

从探索线性规划的优化机理入手,借鉴分枝定界法求解整数规划的基本原理和目标排序法求解0 1规划的思路,在完成一系列理论分析和证明之后,提出求解资源分配型整数规划的一种新方法———邻域整点搜索法.该方法是迄今为止求解整数规划的最为简捷有效的方法,是分枝定界法合乎逻辑的发展,也是用常规方法求解整数规划问题走向成熟的标志.使用该法,既可以求解纯整数规划,也可以求解混合整数规划问题,对于求解大规模整数规划问题具有无可比拟的优越性.     

基于遗传算法的结构损伤识别及其程序设计

遗传算法具有较强的全局寻优能力和鲁棒性,应用于土木工程结构监测与检测评估的损伤识别中.为了使该方法进一步实用化,将通用的大型有限元软件ANSYS应用到遗传算法的适值计算之中,综合运用Visual C和Matlab混合编程以及基于APDL的ANSYS二次开发技术编制能应用于大型工程结构优化和损伤识别的通用程序,用户能够根据工程经验和参数分析的结果选择最有效的遗传算子和参数.仿真算例证明遗传算法的损伤识别能力和本文程序的实用性与通用性.