单纯形方法相关论文
本文主要研究了随机线性规划的确定性等价类,考虑随机线性规划问题机会约束规划模型:(?){φ : A3u-b3≤ 0,u ≥ 0,P{A1u + B1X + b1......
在单纯形算法的有限主元规则中,Bland规则[10]因其简单而受到学术界特别关注。但与其它有限主元规则一样,该规则的实际计算效果很不......
单纯形方法是求解线性规划模型的主要方法,而单纯形表是单纯形方法的具体实现.本文从一个实例说明改进的单纯形表比传统的单纯形表......
为使线性规划的每个约束条件部分或全部地拥有原整个约束条件所包含的信息,将线性规划的约束条件"滚雪球"后得到与原约束条件等价......
研究了二次插值模型方法,通过算法在迭代过程中所揭示出的局部信息,结合单纯形思想,构造出几种新的搜索方向,并在新的子空间中求解......
在约束条件的右端和目标函数的系数为四种重要随机变量的情况下,利用对偶规划,将随机线性规划化成一定可靠度下的确定性线性规划模......
在高职数学课线性规划部分的教学中,许多同学对单纯形方法往往不能从本质上去理解,文章用数形结合对单纯形方法常出现的几个问题进......
通过分析双层线性规划可行域的结构特征和全局最优解在约束域的极点上达到这一特性,对单纯形方法中进基变量的选取法则进行适当修改......
在对偶单纯形方法的基础上,提出了线性规划的目标函数最速递减算法.它避开求初始可行基或初始基,以目标函数全局快速递减作为选基......
本文提出一个求线性规划初始可行基的新算法,该算法不仅避免了人工变量,而且理论分析及初步的数值实验结果表明其效率更高.......
针对GPU通用计算环境CTM纹理资源的限制,研究了一种适于CTM的单纯形方法.依据单纯形方法每次变换最多只增加一列非单位元向量和矩......
通过高斯-约当消元法,对极小化的标准形式的线性规划问题,求得某个单位矩阵的基B对应的基本解,但此基本解既不是原始问题的可行解,也不......
建立基于联络线交换计划、检修计划、系统负荷预测曲线、母线负荷预测曲线、网络拓扑等约束信息的光伏发电接纳能力评估模型.采用......
生产组织与计划问题是线性规划研究的主要问题之一,也是生产管理中非常重要的问题.提出了再生产组织与计划问题的数学模型,给出了该模......
提出了一种求解混合整数非线性规划MINLP问题的混合优化算法GASimplex,由遗传算法模块GASolver和单纯形算法模块SimplexSolver两部......
对线性代数中单纯形方法进行简化,从而得到求多元方程组非负解的一种方法,并编写了Maple通用程序;众多测试例子表明,此算法和程序......
提出一种多操作单纯形-模拟退火混合算法(SMSA),采用附加扰动、随机产生、移位、平滑、边界取值等多种算子作为模拟退火的状态产生......
给出了一个新的主元规则.它按最钝角原理给予一组非基本变量较高优先权,先在其中选择进基变量,直到其相应的检验数均满足符号条件;......
结合单纯形方法对解为无限集的线性规划性质作进一步的分析, 论证了单纯形表中的某些数值特性与解集的几何性质之间的对应关系,同时......
针对脉冲燃烧风洞中的测力系统,提出了一种动态标定方法。利用力锤在模型表面上不同位置,沿不同方向施加一系列集中载荷,由输入载......
本文回顾了线性规划的建立和发展,尤其着重介绍了1979年以来的新发展。
This paper reviews the establishment and development ......
分析了只含一个约束条件的线性规划最优基变量的特征,将其运用到搜寻含m个约束条件的线性规划的最优基变量,从而提出了线性规划的......
针对多随从二层线性规划问题,结合灰色特征,提出了灰色独立多随从二层线性规划问题.建立了该问题的数学模型,并证明了漂移型灰色独......
线性二层规划是一类特殊的非凸优化问题,为了有效求解该问题,提出了一种基于单纯形方法的遗传算法。首先基于下层约束给出了一种新......
改进了Bland规则,给出了一个解极小l1模问题的有效算法....
简要介绍了优化理论中的单纯形方法,并且应用到求解介质非线性光波导的色散方程。文中计算了非线性光波导传输特性的2个实例,1)非对......
本文讨论退化线性规划单纯形方法最优解的判定准则和有限主元规则.首先改进简约价值系数向量,提出线性规划单纯形方法最优解的判定......
介绍了运输问题的一些基本性质,对运输表上一组变量对应的列向量组线性无关的充要条件是这组变量不包含闭回路这一重要定理,给出新的......
提出了一种适合高品质、大卷装收卷的控制张力设计方法。首先,介绍了收卷机张力控制的主要结构及其工作原理。再根据弹性力学原理,......
<正> 这个数学问题是 G、B、Dantzig 在1947年提出来的。同时他又给出了一个解法,就是有名的单纯形方法。卅多年来,线性规划理论得......
现代化的管理已经发展到以电子计算机为中心,与现代通讯技术结合,并采用运筹学、系统工程学、控制论等新兴学科的阶段。运筹学就......