基于单纯形法的线性规划软件设计与实现

线性规划问题的计算比较复杂,当问题的规模较大时人工计算效率低下.借助于计算机的信息处理能力,设计出线性规划软件有助于提高计算效率.分析了线性规划数学模型与单纯形法的数据结构,提出了化标准型的方法与单纯形法迭代计算的步骤,采用Java语言开发出一种新的可视化线性规划计算软件.运行实例表明,该软件具有跨平台的特性,能够显示完整的计算过程,计算结果准确可靠.

大型发输电组合系统可靠性评估方法

为解决大型发输电组合系统可靠性评估中计算费用过高的问题,提出了利用改进的重要抽样法模拟系统运行状态以减小抽样方差,结合线性规划松弛技术和两阶段修正单纯形法进行系统分析计算以降低线性规划的阶数的算法,并实现了相应的的评估软件。用该软件依据计算指标可评估IEEE-RTS系统与节点的可靠性水平,并为寻找制约系统可靠性水平的主要因素提供理论依据,且在相同精度要求下,计算时间与传统算法机相比明显下降。对大型发输电组合系统可靠性水平的仿真分析表明,该算法可做出准确、快速地评估。

改进的发输电系统可靠性评估方法

针对组合系统可靠性评估中计算费用过高的问题,提出利用改进的重要抽样法模拟系统运行状态以减小方差,采用两阶段修正单纯形法进行系统分析计算以降低线性规划的阶数。基于该算法实现的评估软件对含有24个节点和38条线路(含变压器)的IEEE-RTS系统进行了可靠性分析,计算时间只占传统算法的37%左右,达到了实用化水平,依据计算指标可对系统与节点可靠性水平做出评估,并为寻找制约系统可靠性水平的主要因素提供理论依据。