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

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

房月华

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

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

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

猜你喜欢
单纯形法单纯形标识码
双重稀疏约束优化问题的一种贪婪单纯形算法
基于单纯形法的TLE轨道确定
基于单纯形法的简单问题的研究与应用
青年生活(2019年35期)2019-09-10 00:13:32
线性规划最优解研究
基于改进单纯形算法的Topmodel参数优化研究
基于改进单纯形法的冗余证券的判别
金融经济(2016年16期)2016-11-02 08:19:42
基于数据融合与单纯形遗传算法的管道损伤识别
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
润滑油(2014年3期)2014-11-07 14:30:02
A Comparative Study of HER2 Detection in Gastroscopic and Surgical Specimens of Gastric Carcinoma
科教导刊(2014年14期)2014-06-20 04:03:27