单纯形法
- 典型二阶系统的单纯形法PID 参数优化设计
神经网络法，单纯形法等。本文研究的即是其中方法之一——单纯形法[2]。1 典型二阶系统的数学模型在本文中，讨论的主要是典型的二阶系统，其一般形式的结构图见图1。图1 一般形式的二阶系统结构图中：R（s）为系统输入信号；C（s）为系统的输出信号；ζ 为系统的阻尼比；ωn为系统的无阻尼自然震荡频率。2 PID 控制系统的引入为了更好地优化二阶系统的控制性能，我们对PID 进行了引入，PID 原理结构图见图2。图2 PID 控制系统原理结构图其中其数学表达式可以
现代工业经济和信息化 2024年2期2024-05-27
- 基于混合策略改进的金豺优化算法
；反向学习；单纯形法；收敛因子；金豺优化算法中圖分类号：TP18 文献标识码：A 文章编号：1006-8228（2023）11-34-070 引言金豺优化算法（GJO）是新近提出的群智能优化算法[1]，具有易于实施、稳定性高、调整参数少等优点，在很多领域得到了应用[2-3]。但GJO 算法存在勘探和开发能力不平衡，容易导致过度开发并陷入局部最优的问题[4]。针对该算法现有缺陷，文献[5]改进了其收敛因子，文献[6]利用了精英对立学习策略。基于以上对GJO
计算机时代 2023年11期2023-12-18
- 光纤微震监测系统及其在五阳煤矿的应用研究
测网络。采用单纯形法进行震源定位，此方法在定位计算过程中不会出现发散问题，稳定性高，在求解过程中不需要求解偏导和逆矩阵，降低了运算量，提高了运算效率，每只传感器可以根据实际情况采用不同波速进行计算，更加符合实际情况。光纤微震监测系统安装于山西五阳煤矿，进行了初步的监测应用，并对监测结果进行了分析，结果证明该系统能够监测矿山活动，发挥预警功能，对安全生产起到了积极作用。关键词：光纤加速度传感器；微震监测；单纯形法；监测预警中图分类号：TD326 文献标志
山东科学 2023年5期2023-10-26
- 基于单纯形法改进的混沌控制算法
算速度较慢。单纯形法是一种不将梯度方向作为寻优方向的算法，该算法初始计算速度较快，能够迅速逼近至极限状态面附近，此后计算速度明显下降，且计算结果误差较大。为此，提出一种基于单纯形法改进的混沌控制算法。首先，通过增广乘子法将可靠度计算中的非线性等式约束问题转化为非约束问题;然后，通过单纯形法进行初始迭代计算;最后，使用CC算法进行收敛计算。算例结果表明：本文算法能够有效解决高非线性功能函数可靠度求解问题，且兼具两种算法的优点，与混沌控制算法相比，提高了计算效
广西科技大学学报 2022年3期2022-07-08
- 服务功能链中基于单纯形法的路径规划算法
本文提出基于单纯形法的路径规划算法来解决SFC在RM模式下的路径规划（Path Planning，PP）问题，增强SFC的流量调度处理能力，提高其最优选路速度，提升SDN网络的智能性。1 相关工作线性规划（Liner Programming）是运筹学、决策科学和管理科学最重要的基础，现在已经成为人们合理利用、调配有限资源并作出最佳决策的有力工具[6-7]。随着科学技术的快速发展，一般线性规划已经不能满足工程人员对工程问题的低消耗、高回报的要求，因此对项目最
数字通信世界 2021年10期2021-11-05
- 关于单纯形法求解线性规划问题教学中的两点研究
性规划问题的单纯形法，用以解决美国空军军事规划中遇到的问题。特别是在上世纪五十年代计算机技术发展的条件下，单纯形法走向实用，线性规划内容更加丰富。下面我们介绍一般线性规划问题的标准型。表1：单纯形表应用单纯形法求解线性规划是本科生学习运筹学课程的基本功。对单纯形法的仔细研究能让学生认识到该方法的本质，培养学生的运筹学思维，在教学中十分重要。
科教导刊·电子版 2021年15期2021-07-17
- 单纯形法检验数的新计算方法
g提出著名的单纯形法以来，线性规划的理论和应用研究蓬勃发展，已经成为一门具有丰富内容的成熟学科.当前，求解线性规划的方法主要分为三大类，分别是单纯形方法[1-2]、椭球算法[3]和内点算法[4-5].1972年Klee和Minty给出一个例子表明单纯形方法具有指数时间复杂性，不是一个多项式算法[6].椭球算法尽管是多项式算法，但其实际效果不佳.当前最为推崇的是内点算法，其不仅是多项式算法，而且在实践中具有优良的计算性能，一度认为在大规模稀疏线性规划问题上超
大学数学 2021年1期2021-01-12
- 利用双目标规划对露天矿车辆运输进行优化
标情况下，用单纯形法得出动卡车的最少数目，即为卡车的下限;第二步中我们利用上（已有卡车数）下限总运量最小为目标逐个进行回代，并得出运输成本最少那组的解，即为最优解。我们利用Matlab编程实现了上述两个步骤，得出最优解为：总运量为7.8963万吨公里;电铲数量为6，分别放在铲位1、2、4、5、9、10处;卡车数量为10。另外，我们在最后利用模糊算法对问题进行了简化，同时利用了遗传算法进行回代，较为准确地解决了该模型存在约束条件较多的问题。关键词：双目标规划
科技创新与应用 2020年26期2020-12-24
- LP之单纯形法教辅软件设计与实现
规划理论中，单纯形法是非常经典的求解算法，但它计算复杂，涉及数据较多，掌握相对困难，为提高教学效果，笔者开发了《军事运筹原理仿真模拟系统》，其中涉及了线性规划模型的单纯形求解算法仿真问题，经教学实用，效果良好。关键词：LP;模型;单纯形法;仿真中图分类号：TP311 文献标识码：A文章编号：1009-3044（2020）20-0070-02Design and Implementation of LP Simplex Method Teaching Aux
电脑知识与技术 2020年20期2020-08-26
- 基于改进单纯形法的钢水脱氧合金化配料方案设计
立基于改进的单纯形法模型，建立最佳合金配料方案，得出花费合金料成本最低的合金配料方案。1 基于分段线性插值对数据处理1.1 数据预处理以转炉终点温度为例，通过EXCEL对数据进行统计分析，可知转炉终点的温度在某一段内是成规律性变化。可利用插值或拟合的方法进行计算，求出炉号为7A06578钢种的数据。1.2 基于分段线性插值方法的数据处理分段线性插值是将两个相邻的节点用直线连起来，形成一条分段折线，这些折线对应的函数即为分段线性插值函数，记作：其中：满足线性
中国金属通报 2020年5期2020-06-02
- 基于复形法的结构可靠性指标求解方法
算，首先使用单纯形法构造初始复形，然后对复形进行寻优迭代计算。通过此方法求解可靠件指标，无需计算极限状态函数的梯度，使计算变得更加简单。通过算例验证了此方法的效率和精度，同时通过工程实例也表明了此方法对实际工程具有一定的适用件。关键词：复形法;可靠形指标;单纯形法中图分类号：TU31DOI：10.16375/j.cnkj.cn45-1395/t.2020.01.0110引言可靠性指标概念引入用于概率描述可靠度，在研究实际工程应用的计算方法时更加方便。可靠性
广西科技大学学报 2020年1期2020-02-14
- 基于单纯形法的简单问题的研究与应用
一种方法——单纯形法，简单的讲述其计算过程，并运用其解决一个简单的最优化问题。关键词：最优化;单纯形法一、单纯形法的计算过程参考文献：[1]赵娜， 唐帅.单纯形法解线性规划问题的算法探究[J].吉林广播电视大学学报， 2011， （3） ：112-115.[2]任传奇.单纯形法解储运中线性规划问题的算法研究[J].当代化工，2013，42（02）：225-229.[3]张杰，郭丽娜，周硕，林彤.运筹学模型及其应用[M].清华大学出版社，2018.作者简介：
青年生活 2019年35期2019-09-10
- 探讨单纯形法的改进
文对线性规划单纯形法进行改进探讨，提出一种构造初始可行基矩阵的新方法。该方法通过对单纯形表进行某种初等行变换，逐步构造出初始可行基矩阵，从而避免了增加人工变量及构造辅助问题，因此，比人工变量法计算更简单。实例计算表明，该方法切实可行。关键词：线性规划 单纯形法 人工变量法 初始可行基中图分类号：O221.1 文献标识码：A 文章编号：1672-3791（2019）05（a）-0194-02Abstract： In this p
科技资讯 2019年13期2019-08-13
- 基于线性规划单纯形法优化矿岩调运研究
1 线性设计单纯形法的数学模型单纯形法是处理线性规划工作的重要算法，它的求解基本思路见图1所示。针对一个可行不空并有最佳解的线性规划现象，经在可行区的边缘上寻求与变换基础可行解而最后求出最佳解。图1 单纯形法求解的具体思路采取线性设计单纯形法求出运输问题时，要先将运输问题转变为规范矩阵模式的数学模型，建立（m+1）·（n+1）矩阵初期单纯形表。若规范化后的目标函数式子右边包含常数项，于列表时将之从计算早期就参加矩阵调换。根据规范化后数学模型上的各信息所出现
中国金属通报 2019年3期2019-05-24
- 单纯形法在圈养野生动物饲料配方优化设计中的应用
下：1.2 单纯形法求解线性规划中的一个主要求解方法就是单纯形法，是1947年美国Dantzig创立而来，也是目前饲料配方优化领域的一个重要方法[3]。使用单纯形法求解线性规划通常是建立单纯形表，在对单纯形表进行一系列的迭代运算求解，每迭代一步构造出一个新的单纯形表，见表1。表1 单纯形表的应用1.3 系统架构设计目前，流行的线性规划运算工具很多，例如Excel、Matlab等，其作为专用的数学工具功能虽然强大，但是系统集成度低，并非专门针对饲料管理设计。
饲料博览 2019年12期2019-02-22
- 基于单纯形法的磨机给料控制的研究与设计
出了一种基于单纯形法的PID智能控制器的设计方法，利用单纯形算法的寻优过程，实时的进行PID控制器的三个参数调整，使PID控制器工作处于最佳的调节状态，以实现稳定的给矿。提高控制器的自适应能力，让其能够更好的抵抗外界的干扰，最终实现提高磨机工作效率的同时降低各种损耗的功能。仿真实验结果表明了该方法的优越性、合理性和科学性。1 球磨机系统的运行特性磨机的动态运行特性非常复杂，会受到诸多因素的干扰，所以其最佳工作点常常会随着不同的参数变化而发生漂移的现象[8]
新型工业化 2018年8期2018-10-20
- CPⅢ三角高程测量数据粗差探测方法研究
文献[4]将单纯形法应用于测量控制网的解算中，结果表明，单纯形法是一种有效稳健的估计方法；文献[5]将单纯形法应用于测绘数据处理中，相较于牛顿型算法，单纯形法可以有效提高测绘数据处理效率。以下介绍数据探测法和基于L1范数的单纯形法，采用两种方法分别对某段高速铁路CPⅢ三角高程测量实测数据进行粗差探测，并对结果进行分析。1 粗差探测方法粗差也叫过失误差，其仅对个别观测值存在影响，且其位置及大小无任何规律可循[6]。国内外学者对粗差进行了大量研究，并提出多种粗
铁道勘察 2018年4期2018-08-29
- 线性规划中关于避免人工变量的一个注记
项非负则使用单纯形法计算，否则重新寻找m个列线性无关的向量组，该法计算量过大；文献[2]对文献[1]的方法进行了改进，在系数矩阵中只选择m个列线性无关的向量组B，对矩阵(B,b)作初等行变换，若右项非负再把增广矩阵其他元素考虑进去作同样的行变换，但计算量仍大；文献[3]是通过对单纯形表做旋转变换来计算的；文献[4]通过对增广矩阵实施初等行变换使得系数矩阵产生单位矩阵，但这一过程要求右项必须保持非负，这就对行变换的过程增加难度，有时亦很难达到；文献[5]在对
赤峰学院学报·自然科学版 2018年5期2018-06-01
- 线性规划问题中约束方程系数敏感性分析方法对比
采用图解法、单纯形法和动态规划算法对参数aij的敏感性分析方法进行对比分析.1 参数aij的敏感性分析为了研究参数aij对线性规划问题最优解和目标函数的影响，在此结合两变量线性规划问题(式(1))采用图解法、单纯形法和动态规划算法对参数aij的敏感性进行分析，即对式(1)中参数a进行敏感性分析.(1)1.1 图解法针对问题只有两个变量可采用图解法进行求解，将目标函数进行变换如式(2).x2=z-2x1.(2)将目标函数和各约束方程确定的直线在坐标系中绘出，
绍兴文理学院学报(自然科学版) 2018年1期2018-05-02
- 基于逐步降阶的线性规划的单纯形算法
线性规划问题单纯形法、 对偶单纯形法、 原始-对偶单纯形法， 松弛法， 以及将摄动算法和亏基原始单纯形算法相结合的方法， 该方法采用最陡边的列主元规则， 以充分发挥这两种算法的优势[4-11]. 同样识别非有效变量的理论及变量与约束条件的关系理论都是有价值的. 本文主要从理论方面深入地研究最优紧约束条件方面的有关问题并提供了一种新的单纯形法(DRSM). 数据试验和理论上表明， DRSM在求解大规模解线性规划问题时， 利用新的求解算法， 使得模型逐步降阶，
中北大学学报(自然科学版) 2017年4期2017-08-07
- 同解视角下对单纯形法的理解
同解视角下对单纯形法的理解贺学海，张 彬(商丘职业技术学院，河南 商丘 476000)对线性方程组的增广矩阵实施初等变换，变换后所对应方程组与原线性方程组同解．借助该理论，将线性规划问题标准型中的目标函数系数及约束条件中的增广矩阵按一定方法组成新的矩阵，通过基变量的换基迭代原理对新矩阵进行初等变换，符合一定要求后，通过变换后的矩阵求出线性规划问题的最优解．同解；线性规划；单纯形；最优解引言线性规划基础模型是数学模型的重要类型，其在运筹学方面的应用非常广泛，
菏泽学院学报 2017年2期2017-05-16
- 基于改进遗传-单纯形混合算法的危险气体泄漏溯源分析*
了遗传算法和单纯形法，即混合遗传-单纯形算法模型，既避免了遗传算法的“早熟问题”，又解决了单纯形法对初始值比较敏感的弊端，但计算速度慢；张久凤[9]则混合了单纯形法和粒子群算法；郑小平[10]利用模式搜索算法迭代优化，也得到一定的应用。遗传算法收敛速度较慢，单纯形法对初始值比较敏感，对于不同的初值单纯形法可能导致发散，或者产生混沌[11]。通过对遗传算法的选择算子进行改进，采用模拟旋转滚花轮(roulette)的算法，同时采取“优质基因保留”策略，可提高遗
中国安全生产科学技术 2017年11期2017-04-16
- 线性规划最优解研究
件详细研究了单纯形法求解线性规划问题。最后通过实际问题提到了线性规划的不完备之处，以上理论对于很多实际问题都有着一定的帮助，所以本文具有一定的实用性。关键词：线性规划；单纯形法； MATLAB软件1引言在现实经济活动中我们不断碰到诸如此类的问题，什么是最好的决策或者最佳的方案。例如企业在外在条件不变的情况下，如何通过改进生产计划，合理安排人、物和资源，使得成本最低或者收益最大。这些相关问题都可以建立一些数学模型，转化为运筹学相关问题，通过数学运算得到最佳解
科学与财富 2016年27期2017-03-24
- 基于改进单纯形法的冗余证券的判别
)基于改进单纯形法的冗余证券的判别吴卓然(中央财经大学金融学院，北京100081)对于一般读者来说，从理论上确定冗余证券是比较难懂的，但我们可以用线性相关性或者矩阵的方法加以判别。本文用求解线性规划问题的改进单纯形法，来判别冗余矩阵，无疑为学界提供了一种新的思路。改进；单纯形法；冗余证券一、引言二、冗余证券的一般判别方法1.线性相关性判别法2.矩阵秩判别法三、改进的单纯形法Simplex algorithm1.单纯形法1947年，美国数学家丹齐克(Geo
金融经济 2016年16期2016-11-02
- 基于MatLab/Simulink的EPS系统参数的优化仿真
况，提出了用单纯形法设计EPS系统控制器参数，寻找优化设计的目标函数.运用MatLab控制工具箱建立系统模型并进行了Simulink仿真实验研究，仿真实验结果表明.运用单纯形法设计EPS系统控制器能够较大的提高其时域响应，提高了汽车操纵的轻便性和灵活性，并为优化设计提供了理论依据.电动助力转向；单纯形；PID；Simulink仿真0 引 言电动助力转向系统(EPS)是靠电动机来提供辅助助力，助力的大小受电子控制单元(ECU)控制，从而控制电动机的输出力矩实
商丘师范学院学报 2016年9期2016-09-06
- 基于单纯形法的蝙蝠算法
13)基于单纯形法的蝙蝠算法肖辉辉1,2(1.河池学院计算机与信息工程学院， 广西宜州546300; 2.江西财经大学信息管理学院， 江西南昌330013)针对蝙蝠算法局部搜索能力低、迭代后期收敛速度较慢的缺陷，提出基于单纯形法的蝙蝠算法。该算法对进入下一次迭代前对部分较差个体采用单纯形法的扩张、收缩/压缩操作，提高局部搜索能力，进而提高算法的寻优能力。对6个CEC2005 benchmark测试函数进行测试比较，仿真结果表明，改进算法的收敛速度、收敛精
河池学院学报 2016年2期2016-09-02
- 基于线性规划单纯形法优化矿岩调运
基于线性规划单纯形法优化矿岩调运母传伟杨维菁(中冶沈勘秦皇岛工程技术有限公司矿山设计院)摘要矿岩调运是矿山总图运输系统的重要组成部分，是构成矿山系统工程的关键环节，将运筹学理论和矿岩调运实际问题相结合，提出了矿山总图运输优化的新方法。以某铁矿为例，将矿山生产运输实际问题转化为标准化数学模型，通过回归分析求得汽车、铁路、胶带机运距和运费的回归方程，结合相关模型参数，编制运输平衡表和运价表，按算法程序要求格式构造初始单纯形表，通过编写的VB语言计算程序，最终求
现代矿业 2016年7期2016-08-15
- 线性规划问题最优解之探究
的图像解法、单纯形法和对偶规划问题等，对如何寻求线性规划问题的最优解进行探究。关键词：线性规划；最优解；图像解法；单纯形法；对偶规划Abstract：The solution to the optimal problem of linear programming is widely used in many subjects.In this paper，the author try to do a research of the optimal solu
科技风 2016年17期2016-05-30
- 线性规划问题的分块并行求解及应用
求解算法中，单纯形法仍然是最有效和最常用的算法。分析了单纯形法的计算原理及过程，并对换基迭代过程中的相关运算进行了分块处理，在此基础上，设计实现了一种具有并行处理机制的线性规划问题的求解算法。实际应用表明，新算法具有良好的加速比，且在具有多核架构的微机中易于实现。关键词：线性规划问题；单纯形法；分块；并行求解中图分类号： O15 文献标识码：A 文章编号：1672-3791（2016）04（b）-0000-00Abstract： Simplex metho
科技资讯 2016年11期2016-05-30
- Richards方程在马尾松人工林地位指数建模方面的研究
参数由改进的单纯形法求解。研究结果表明:用Richards 方程建立模型拟合精度为86.84 %,相关系数为0.9386,所建模型具有较好的拟合非线性的功能。关键词：人工林;马尾松;Richards方程;改进单纯形法;地位指数1引言立地质量研究是掌握森林生长环境的一个重要手段,也是实现科学造林以及经营森林的关键,立地质量的高低通常用地位指数来衡量[1]。地位级与地位指数是评定林地质量或林分生产力高低的指标,特别是在同龄林生长与收获中应用更加普遍。地位指数可
绿色科技 2016年1期2016-04-16
- 基于多目标优化的冷连轧轧制规程计算方法
r-Mead单纯形法对多目标函数进行寻优计算。现场实际应用表明，该轧制规程计算方法计算的轧制规程符合生产要求、速度较快、模型计算结果精度较高，具有广泛的应用前景。关键词：冷连轧机；轧制规程；目标函数；优化计算；单纯形法金耀辉，硕士，工程师，2012年毕业于东北大学材料加工工程专业。E-mail：ansteel_jyh@163.com轧制规程计算(负荷分配及相应的工艺参数计算)是冷连轧机二级过程控制系统的核心内容，也是轧钢生产规范化的首要问题。合理的轧制规程
鞍钢技术 2016年1期2016-04-05
- 考虑风能随机性的V S C - H V D C风电并网优化方法研究
，分别采用了单纯形法和遗传算法对柔性直流输电的控制器进行了优化，优化结果显示，两种优化方法均能平抑风电场的输出功率波动。关键词：柔性直流输电；风电场；遗传算法；单纯形法；随机风以风力发电为代表的新能源发电技术与传统的发电型式如火力发电的区别之一就是能量来源的不可控性，这就造成了风电场出力的不稳定性，表现在风电场输出功率稳定性的好坏取决于风能资源的稳定与否。基于IGBT的新型输电方式——柔性直流输电，以其高度可控性得到了风电并网领域内众多专家学者和工程师广泛
电网与清洁能源 2016年1期2016-03-30
- 基于Kent映射的混合混沌优化算法
r－Mead单纯形法Nelder－Mead单纯形法是求解无约束优化的一种直接方法，由于它不需要目标函数的梯度信息，因此被广泛应用于不可微的连续函数优化及诸多启发式算法中［12］。单纯形法是在给定Rn中一个单纯形后，先计算出n＋1个顶点上的函数值，再找出最大函数值的点 （称为最高点）和最小函数值的点 （称为最低点），然后经过反射、扩展、压缩等过程，确定出一个较好点，最后用它取代最高点来构成新的单纯形，也可以通过向最低点收缩，形成新的单纯形。单纯形法即是通过构
计算机工程与设计 2015年6期2015-12-23
- 线性规划的教学模式探讨
解线性规划的单纯形法在理论上已趋于成熟，应用也越来越广泛。为了使学生更容易、更深刻地理解这种算法及其理论基础，本文给出了一种循序渐进的教学模式。这种模式也适用于运筹学其他内容的教学。关键词：单纯形法；循序渐进；教学模式中图分类号：G642.0 文献标志码：A 文章编号：1674-9324（2014）45-0036-04运筹学是二战期间发展起来的一门应用学科，它广泛应用现有的科学技术知识和数学方法，解决实际中提出的一些问题，为决策者选择最优策略提供定量依据，
教育教学论坛 2014年45期2015-12-22
- 线性规划单纯形法教学策略探究
改进线性规划单纯形法教学的新策略。关键词：高职院校;线性规划;单纯形法中图分类号：G642.0 文献标识码：A 文章编号：1002-4107（2015）12-0030-02 运筹学是应用数学的一个分支，是研究如何将生产生活、军事管理等事件中出现的一些问题加以提炼，然后利用数学方法进行解决的学科。主要是利用高等数学、线性代数等数学知识来解决问题，使成本最小化和利润最大化。是高等院校中经济和管理系学生的必修课。线性规划是运筹
黑龙江教育·高校研究与评估 2015年12期2015-12-11
- min型与max型线性规划问题解法探析
性规划问题；单纯形法；检验数线性规划是运筹学最重要的分支，也是最成熟的一个分支，自从1947年美国人丹捷格提出求解线性规划的比较规范的单纯形法以来，它在理论上已趋向成熟，实际的应用日益广泛与深入。min型和max型是线性规划模型的两种形式，而单纯形法又是求解线性规划问题的主要的、有效的算法。单纯形法是一种迭代的算法，迭代就是用一种模式反复进行。单纯形法的思想是在基本可行解中寻优。单纯形法的主体步骤有三步[1-7]：首先确定初始基本可行解；检验其是否最优，若
西昌学院学报（自然科学版） 2015年1期2015-08-16
- 数控机床控制系统PID参数自整定方法研究*
统模型；采用单纯形法寻优参数，并采用参数优化的方法和辨识方法提出一套自整定机制，讨论了如何选择优化准则，找出不同性能指标要求下适合的优化标准。实验证明，通过该自整定机制得到的控制器参数可以应用到数控机床的加工生产中。关键词：数控机床；系统辨识；单纯形法；自整定；PID控制器*广东省科技计划项目（编号：2012B011300066）；广东省产学研项目（编号：2012B091400048）1 概述在工业中，三环控制是数控系统控制结构所采用的经典方式，如图1所示
机电工程技术 2015年8期2015-04-15
- 有界变量线性规划问题的一种解法*
，有界变量，单纯形法在实际应用中的许多线性规划问题，其决策变量具有一定的上、下界限制，这类问题称为有界变量的线性规划问题.有界变量的线性规划问题可以先转化为标准形式的线性规划问题，然后按照单纯形方法进行求解[1-2].但是，由于这类问题增加了变量和等式的约束，从而导致计算量和存储量大大增加.文章利用一种新的解法，可以在不扩大系数矩阵的情况下提高运算效率.1有界变量线性规划问题基本解的特征有界变量的线性规划问题的数学模型可写为：minz=cx(1)其中，l=
九江学院学报(自然科学版) 2015年4期2015-03-08
- 单纯形法中的线性无关性
30022)单纯形法作为解决线性规划问题的传统方法，已形成相当成熟的理论，并不断改进简化运算。［1，2］近年来，结合计算机并融合数学建模可更大程度应用运筹学，特别是线性规划中的单纯形法。［3］而单纯形法的原理在于通过迭代不断寻求新的基本可行解，从而得到最优解和目标函数的最优值。基本可行解是指当非基变量全取0 值时，基变量取得非负值而形成的一个解。此时的基变量对应的系数列向量线性无关，并构成线性规划标准型中约束方程组系数矩阵的最高阶的非奇异方阵，即这些列向量
宜春学院学报 2015年12期2015-01-13
- 混合遗传算法在WSNs定位中的应用*
算法（GA）单纯形法的混合GA，经过实验仿真，混合算法具有良好的性能，是一种适合WSNs的可行算法。1 相关理论DV—Hop定位算法的第三阶段［4］:将第一，二阶段计算出的未知节点o（x，y）到信标节点A1（x1，y1），A2（x2，y2），…，An（xn，yn）跳段的距离d1，d2，…，dn，利用极大似然估计的方法计算（x，y）;由两点间的距离公式，可得对式（1）化简整理可得线性方程AX=b，其中利用最小二乘法其中，dn存在于b的各个元素中，使得用（AT
传感器与微系统 2014年2期2014-12-31
- 单纯形法在优化ZrSiO4粉体生产中的应用
摘 要：虽然单纯形法在各领域应用已有很多报道，但大多抽象、难懂、不易掌握。本文主要简单介绍了单纯形的应用原理，以及在生产ZrSiO4粉体中采用单纯形法优化的好处。实验结果表明：单纯形法无须知道每个参数间函数关系，仅是寻找函数最陡的变化方向。正如爬山，选最陡的坡攀爬才能较快到达山顶。单纯形法不管变量再多，一次仅作一次实验。随时依据实验情况增改因子，变化步长。在陡的方向可增大步长，缓的方向可减小步长，增加搜索速度和精度。因此，是一种非常高效的优化方法，值得推广
佛山陶瓷 2014年11期2014-12-17
- 线性规划问题的相关算法研究
主要算法分为单纯形法和内点法的主要原理和算法，并为后续研究提供了一个借鉴方向.线性规划；内点法；单纯形法1 线性规划的发展历程线性规划起源于苏联数学家L.V.Kantorovich，他与1939年在其代表性著作《Mathematical Methods in the Organization and Planning of Production》中发表了关于线性规划的思想，但是由于当时的条件限制使得这一思想并没有在数学领域产生轰动效应.[1]直到美国人G.
赤峰学院学报·自然科学版 2014年10期2014-08-01
- 改进的单纯形法迭代计算方法
000改进的单纯形法迭代计算方法吴庆丰淮北师范大学数学科学学院，安徽淮北 2350001 引言单纯形法是求解线性规划的基本方法，许多文献对其不断改进。若求解线性规划问题时，存在基可行解或对偶问题的基可行解，则可直接采用文献[1]的方法。文献[2]给出了一种新的原对偶单纯形法，文献[3-4]提出了一种push-to-pull的单纯形算法，文献[5]提出了一种求解线性规划的新单纯形类算法，并与H.Arsham提出的push-to-pull算法作了比较，文献[6
计算机工程与应用 2014年18期2014-07-19
- 单纯形法的改进萤火虫算法及其在非线性方程组求解中的应用
30006）单纯形法的改进萤火虫算法及其在非线性方程组求解中的应用莫愿斌1，2，马彦追1，郑巧燕1，袁伟军2 （1.广西民族大学信息科学与工程学院，广西南宁530006；2.广西混杂计算与集成电路设计分析重点实验室，广西南宁530006）萤火虫算法（FA）是一种基于群体搜索的启发式随机优化算法，其模拟自然界中萤火虫利用发光的生物学特性而表现出来的社会性行为。针对萤火虫算法存在着收敛速度慢、易陷入局部最优、求解精度低等不足，利用单纯形法局部搜索速度快和萤火虫
智能系统学报 2014年6期2014-05-24
- 单纯形法两种形式的区别与联系
性规划问题的单纯形法一直是运筹学课程教学的重点和难点，经过对教材上两种常见单纯形法的形式进行比较分析，指出单纯形法不同形式之间的区别与联系，得出结果直观，并且便于做灵敏度分析的形式，通过算例证明这种形式更加简单直观，使学生更容易理解单纯形法的算法.【关键词】单纯形法；有限改进法；灵敏度分析；单纯形表【中图分类号】O221【文献标识码】A线性规划是现代管理中应用最为广泛的一种数学模型，它是解决经营管理中如何有效利用现有人力、物力、财力完成更多的任务，或在预定
数学学习与研究 2014年19期2014-04-29
- 线性规划的教学模式探讨
解线性规划的单纯形法在理论上已趋于成熟，应用也越来越广泛。为了使学生更容易、更深刻地理解这种算法及其理论基础，本文给出了一种循序渐进的教学模式。这种模式也适用于运筹学其他内容的教学。单纯形法；循序渐进；教学模式运筹学是二战期间发展起来的一门应用学科，它广泛应用现有的科学技术知识和数学方法，解决实际中提出的一些问题，为决策者选择最优策略提供定量依据，其内容包括：规划论（线性规划、非线性规划、整数规划、动态规划、多目标规划等）、图论与网络分析、对策论、排队论、
教育教学论坛 2014年45期2014-03-01
- 基于改进单纯形法的零件几何误差评定
祥基于改进单纯形法的零件几何误差评定黄 祥（安徽国防科技职业学院实训中心，安徽，六安 237011）在建立几何误差评定规划模型的基础上，以轴类零件圆度的评定为例，应用改进单纯形法对几何误差规划模型进行优化求解，并给出了详细的求解进程。将评定结果与现有的优化算法结果进行了对比，结果表明基于改进单纯形法的几何误差评定，具有精度高和计算速度快的优点，在实际生产中有较好的实用性。几何误差；改进单纯形法；误差评定；规划模型0 引言在现代工业生产中，不但要求零件保证
井冈山大学学报(自然科学版) 2013年3期2013-10-26
- 运筹学课程中单纯形法教学的几点思考*
运筹学课程中单纯形法教学的几点思考*孙 祥 凯(重庆工商大学 数学与统计学院，重庆 400067)线性规划问题的单纯形法一直是运筹学课程教学的重点和难点，通过对线性规划问题单纯形法计算原理的分析和研究，指出了线性规划问题的单纯形法思想与运输问题的表上作业法以及目标规划问题的单纯形法之间的区别与联系，给出了一种求解目标规划问题的更简便方法；教学实践证明这些方法更能够加深学生对单纯形法的算法逻辑的认识和理解。线性规划；单纯形法；运输问题；目标规划；教学改革运筹
重庆工商大学学报（自然科学版） 2013年10期2013-10-24
- 线性规划灵敏度分析的一个应用
P')可运用单纯形法得到最优表,设T(B)为对应的最终单纯形表,简记为：对线性规划模型(LP)在增加约束条件的情况[1]中做了详细的说明.而对线性规划模型(LP)在减少约束条件时进行灵敏度分析,教材中提的较少.因为迭代过程已将要去掉的约束条件经过行初等变换作用于其它约束条件以及目标函数中,对整个迭代过程都产生了影响.在前面的最终表T(B)中,最优基B的逆矩阵为B-1,线性规划模型(LP)的原m×n阶系数矩阵为A,在最终表T(B)中为即.要将第i个方程去掉,
赤峰学院学报·自然科学版 2013年7期2013-09-22
- 关于“单纯形法选择进出基变元的一个新准则”的计算效率
供决策策略.单纯形法是求解线性规划实际问题非常有效的算法.从理论上看，经典单纯形法通过旋转迭代从可行域的一个顶点到达另一个相邻顶点，直到获得最优解(如果存在).显然，在n(n>2)维空间中，从一个顶点出发，使目标函数值增大(考虑最大化问题)的路径不止一条.为了找到通往最优顶点的最佳路线、减少迭代次数，人们提出了不同的单纯形变式，如梯度单纯形算法[3-4]、原有一对偶单纯算法[5-6]及其他方法.其中，文献[7]提出了单纯形算法的一种改进的枢轴准则，并用一个
河南工程学院学报(自然科学版) 2012年2期2012-11-22
- 基于效率最优的单纯形法的改进
于效率最优的单纯形法的改进谢 振（运城学院，山西 运城 044000）提高单纯形法的运算效率是运筹学一直在研究的一个重要问题.文章通过对传统单纯形法的计算机程序化算法的改进，降低了时间和空间复杂度，使两者的效率均达到了o（1）.经过大量实例证明，改进后的算法还减少了进行单纯形法变换时所用到的迭代次数.单纯形法；时间复杂度；空间复杂度；迭代次数单纯形法是为用程序的思想解决线性规划问题而提出的，但是在大量解决线性规划问题的实践中，笔者发现计算机在选取换入基变量
太原师范学院学报(自然科学版) 2012年1期2012-01-09
- 新安江模型参数自动优化方法在淮河息县站水文模拟中的应用
利用基因法、单纯形法、复合形混合演化法等多种优化算法比较和结合的方式来准确地进行概念性水文模型参数优选的尝试得到越来越多的重视和发展。本文选择基因法、单纯形法、复合形混合演化法及基因法结合单纯形法四种优化方法分别对淮河息县站新安江模型的产汇流参数进行率定，并对结果进行分析比较。一、参数优化算法简介基因法是一类借鉴生物界自然选择和自然遗传机制的随机化搜索算法，它模拟基因重组与进化的自然过程,把待解决问题的参数编成二进制码，称为“基因”，若干“基因”组成一个“
治淮 2011年7期2011-08-07
- 永磁同步电机控制系统控制器参数的优化设计
法、牛顿法和单纯形法，其中单纯形法非常适合于非线性控制系统的参数优化问题，采用单纯形法的调节参数自寻优方法具有良好的收敛性。本文将单纯形法应用在Anti-Windup控制中，很好地优化了抗饱和PI控制器的参数，仿真和试验结果表明了单纯形法应用在PMSM的Anti-Windup控制器参数优化，可以很好地改善系统的动态性能。1 PMSM矢量控制模型将PMSM在a-b-c三相静止坐标系下的电压方程进行Clark变换，Park变换，得到d-q坐标系下PMSM的定子
电机与控制应用 2011年6期2011-06-02
- 线性规划中几种内点算法的比较
行总结，包括单纯形法、椭球算法、Karmarkar算法、原仿射尺度算法等，并对这些算法进行比较。线性规划 内点算法 比较1 问题的提出1947年，美国数学家G.B . Dantzig提出了求解线性规划问题的通用方法——单纯形法，大量的实际应用表明，单纯形法是一种行之有效的解线性规划问题的算法。但是在理论上，单纯形法并不是一个“好算法”，特别是在1972年美国学者V.Klee与G.L.Minty发表了一个例子，通过构造一个病态的线性规划，说明了单纯形法在解决
海峡科学 2011年5期2011-04-23
- 生产问题中单纯形解法的改进
08）阐述了单纯形法和对偶单纯形法的思想与一般解法，在生产问题的线性规划模型中，利用价值系数，资源系数，技术系数的一些关系和对非基变量检验数产生的影响，通过一些特定变量的进出基运算，使得单纯形法的一般求解步骤减少，运算得到简化.单纯形法；对偶单纯形法；价值系数；资源系数；技术系数1 单纯形法与对偶单纯形法单纯形法解决线性规划问题的思想是：从一个基解X0，X0是基可行解且X0的非基变量检验数σj不全非正，开始迭代到另一个基解X1，在迭代过程中保持基解的可行性
常熟理工学院学报 2011年8期2011-03-31
- 运用遗传算法对大学生体能教学训练要素进行优化设计
应遗传算法与单纯形法相结合，设计了一种改进的、具有全局优化能力的混合遗传算法，用该算法对大学生体能强弱（以心脏功能和肺功能作为主要考察依据）的教学训练要素进行了优化设计，并在西华大学学生中进行了实验研究。实验结果表明，采用该法进行体能教学训练比传统方法具有更好的训练效果，对提高大学生的体质健康具有创新意义。遗传算法；单纯形法；大学生；体能；训练要素1 前 言当前在大学生体能（以心脏功能和肺功能作为主要考察依据）教学训练中，大都采用传统的教学训练方法，传统方
运动 2010年10期2010-11-02
- 线性规划法在水资源系统规划优化配置中的应用
解有图解法和单纯形法，在实际应用中一般采用单纯形法进行求解。2 线性规划模型及求解线性规划模型一般由3个要素组成：①变量，或称决策变量，是问题中要确定的未知量，它用以表明规划中的用数量表示的方案、措施，可由决策者决定和控制；②目标函数，它是决策变量的函数，按优化目标分别在这个函数前加上 max或min；③约束条件，指决策变量取值时受到的各种资源条件的限制，通常表达为含决策变量的等式或不等式。线性规划模型可以表示为：（1）求和形式：（2）矩阵形式：（3）集合
科学之友 2010年14期2010-08-23
- 图形分析法对单纯形法的有限可代替性
替线性规划中单纯形法的方法。2 问题的提出用实例有多种产品同时生产时，每个产品的产能消耗和经济收益不同，因而就要对在一定成本（资源）的前提下对所有产品进行合理的资源（产量）分配，使到整体经济效益的最大化。这一类问题，习惯采用线性规划中的常用的单纯形法来求解。对于同时生产两种或三种产品的情形，采用单纯形法来求解非常烦琐。如果我们选择图形分析法，工作量上可减少一半，答案也精确。我们来看一个简单实例。某公司生产甲、乙两种产品。生产每吨所需资源一、资源二和资源三消
中国新技术新产品 2010年18期2010-07-31