首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 140 毫秒
1.
本文提出了一种利用线性规划和灵敏度分析法求解校正电力系统紧急状态算法,利用线性规划的最终单纯形表,推导了灵敏度公式,从而大大减少了校正计算中线性规划的迭代次数,提高了计算速度。本算法对IEEE30节点实验系统进行了计算,实验表明本算法快速而可靠。  相似文献   

2.
将非标准线性规划问题与超鞍面结合起来, 通过寻找超鞍面的鞍点来确定非标准线性规划问题的最优解。论述了非标准线性规划问题的最优解与超鞍面鞍点的关系, 给出了直接求解非标准线性规划问题的迭代公式  相似文献   

3.
半定规划是线性规划的推广,内点算法是目前最有效的求解半定规划算法。研究了基于内点算法的半定规划的灵敏度分析,即右端向量和费用矩阵变化时对可行解的影响,并给出了在单步内点迭代时,保持可行域内和近似最优解时的参数变化的界限,以及一般情形的灵敏度分析。  相似文献   

4.
一种直接求解非标准线性规划问题的新解法   总被引:1,自引:0,他引:1  
将非标准线性规划问题与超鞍面结合起来,通过寻找超鞍面的鞍点来确定非标准线性规划总是的最优解。论述了非标准规划问题的最优解与超鞍面鞍点的关系,给出了直接求解非标准线性规划问题的迭代公式 。  相似文献   

5.
本文通过对一类管道铺设问题的分析,首先利用最短路算法简化供需距离网络,得到供需运输价格表,然后根据实际情况建立相应的非线性规划模型,转化为二次规划模型并利用Matlab求解,并给出了灵敏度分析。  相似文献   

6.
本文,我们提出了一个新的梯度投影型算法,用于求解带有线性约束的非线性规划问题。我们证明了此算法的收敛性,给出了求投影阵的递推公式。  相似文献   

7.
给出了换热网络分析的非线性规划模型,用复合形与线性规划方法的组合求解,成功地解决了换热网络分析中的非线性规划问题.应用此模型对炼油厂常减压车间换热网络进行优化分析,所得的最佳参数可大大提高换热网络的热回收量.  相似文献   

8.
本文提出了一种确定水泥原料配比的计算方法——线性规划法。该法通用性强,便于分析、易于控制。文中给出的数学模型可利用数字计算机求解。  相似文献   

9.
线性规划有效集法的Bland规则   总被引:1,自引:0,他引:1  
讨论了线性规划有效集法产生循环的原因,给出了有效集法的Bland规则,并证明了 遵守Bland规则的有效集法在求解退化的线性规划问题时可避免在退化点处发生死循环现象.  相似文献   

10.
样条函数线法及在筒壳结构分析中的应用   总被引:1,自引:1,他引:0  
将作者提出的样条函数线法用于筒壳的结构分析。用样条函数插值将二元微分方程组化为常微分方程组,然后利用作者研制的ODES求解器IVMODE进行求解。文中给出了样条函数线法的基本公式,最后给出的算例与已有的结果进行了比较。  相似文献   

11.
对带负系数几何规划的多困难度情况提供了一个有效的方法,首先即利用Dufin公式,采用集约缩并法,将带有负系数的几何规划化为正项几何规划,进一步化为D维线性规划,最后化为一维探索问题.结果表明,该方法十分有效.  相似文献   

12.
基于单纯形法提出了一种具有全局收敛性质的算法来求解该问题.在该方法中,用下层的Kuhn-Tucker条件代替下层问题,将原二层线性规划转化为传统的单层规划问题.之后利用下层规划对偶问题可行域的顶点将该单层规划转化为一系列线性规划问题,从而用单纯形法来求解这些线性规划来得到原二层线性规划问题的解.最后,用实例验证了该方法的可行性.  相似文献   

13.
本文给出了解整数规划问题的另一方法,通过解相应的线性规划问题、灵敏度分析和解不定方程组来解整数规划。  相似文献   

14.
介绍了一种计算线性规化问题最优解的新方法──枚举法,并用实例给出了求解步骤和方法。  相似文献   

15.
单纯形法是求解线性规划问题的有效方法.本文给出了求解一般线性规划问题的单纯形算法中一种改进的迭代判别方法,该方法与传统的判别方法相比,是一种利用较少次迭代求解线性规划问题最优解的方法.  相似文献   

16.
本文利用优化原理,建立了确定桥面铺装厚度的线性规划模型,并采用单纯形法对模型进行求解,从而得到了桥面铺装层的合理厚度.  相似文献   

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

18.
针对目标函数含有参数的参数线性规划问题(简称PCP),通过分块矩阵运算和理论推导,研究了目标函数随参数的变化规律,采用变步长的搜索技术,建立了求解参数临界值以及确定特征区间的搜索算法.数值实例表明,本算法对求解大型参数线性规划PCP问题,简单可行,易于上机实现.  相似文献   

19.
利用图论中的树与线性规划的单纯形法的基之间的一一对应关系,给出了求解可逆流网络模型的判别准则和计算方法。本文提出的算法简捷可行。实用性强。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号