线性规划中单纯形的算法及其应用

2012-04-29 03:55房月华
科技资讯 2012年12期
关键词:单纯形法单纯形标识码

房月华

摘要:單纯形法是求解线性规划问题的基本方法,它的基本思想是:先找出一个基本可行解,对它进行检验,看是否是最优解;若不是,则按照一定法则迭代到另一改进的基本可行解,再检验;若仍不是,则再迭代,直到解为最优解。本文首先介绍了线性规划问题中单纯形法的具体算法,并对其算法方法进行了分析和应用。

关键词:线性规划单纯形法算法

中图分类号:O221 文献标识码:A 文章编号:1672-3791(2012)04(c)-0226-02

猜你喜欢
单纯形法单纯形标识码
双重稀疏约束优化问题的一种贪婪单纯形算法
基于单纯形法的TLE轨道确定
基于单纯形法的简单问题的研究与应用
线性规划最优解研究
基于改进单纯形算法的Topmodel参数优化研究
基于改进单纯形法的冗余证券的判别
基于数据融合与单纯形遗传算法的管道损伤识别
Process Mineralogy of a Low Grade Ag-Pb-Zn-CaF2 Sulphide Ore and Its Implications for Mineral Processing
Study on the Degradation and Synergistic/antagonistic Antioxidizing Mechanism of Phenolic/aminic Antioxidants and Their Combinations
A Comparative Study of HER2 Detection in Gastroscopic and Surgical Specimens of Gastric Carcinoma